IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v43y2013i2p142-151.html
   My bibliography  Save this article

Optimal Routing and Assignment of Consultants for Energy Education, Inc

Author

Listed:
  • Junfang Yu

    (Department of Engineering Management, Information and Systems, Southern Methodist University, Dallas, Texas 75205)

  • Randy Hoff

    (Energy Education, Inc., Dallas, Texas 75225)

Abstract

Energy Education, Inc. (EEI), a US management consulting firm, specializes in implementing energy conservation programs for schools, universities, and large churches. Similar to many consulting firms, travel expenses are among its largest budget items. Managing consultant travel for minimum cost and in a manner that meets client needs is critical. Typically, a subject matter expert at the company produces a consultant routing and assignment schedule using a labor-intensive, time-consuming, manual process; the schedule produced is usually far from optimal. The objective of our research is to minimize the total cost of consultant travel and staffing. Our models use a cluster-first, route-second methodology. We developed a set-covering binary integer programming heuristic to cluster clients based on geographic location. The relaxed consultant routing and assignment problem is formulated as a mixed-integer linear programming model using cluster locations and demand with consultant skills and availability. In a recent 12-week period, the results of our research reduced EEI costs by 24 percent and provided several qualitative benefits. We conducted sensitivity analysis to provide EEI with improved decision analytics for additional modification of its existing processes and business routines.

Suggested Citation

  • Junfang Yu & Randy Hoff, 2013. "Optimal Routing and Assignment of Consultants for Energy Education, Inc," Interfaces, INFORMS, vol. 43(2), pages 142-151, April.
  • Handle: RePEc:inm:orinte:v:43:y:2013:i:2:p:142-151
    DOI: 10.1287/inte.1120.0656
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/inte.1120.0656
    Download Restriction: no

    File URL: https://libkey.io/10.1287/inte.1120.0656?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Constantine Toregas & Ralph Swain & Charles ReVelle & Lawrence Bergman, 1971. "The Location of Emergency Service Facilities," Operations Research, INFORMS, vol. 19(6), pages 1363-1373, October.
    2. Jonathan F. Bard & George Kontoravdis & Gang Yu, 2002. "A Branch-and-Cut Procedure for the Vehicle Routing Problem with Time Windows," Transportation Science, INFORMS, vol. 36(2), pages 250-269, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Roberto Aringhieri & Giuliana Carello & Daniela Morale, 2016. "Supporting decision making to improve the performance of an Italian Emergency Medical Service," Annals of Operations Research, Springer, vol. 236(1), pages 131-148, January.
    2. Karl Schneeberger & Karl Doerner & Andrea Kurz & Michael Schilde, 2016. "Ambulance location and relocation models in a crisis," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 24(1), pages 1-27, March.
    3. Davood Shishebori & Lawrence Snyder & Mohammad Jabalameli, 2014. "A Reliable Budget-Constrained FL/ND Problem with Unreliable Facilities," Networks and Spatial Economics, Springer, vol. 14(3), pages 549-580, December.
    4. P. Daniel Wright & Matthew J. Liberatore & Robert L. Nydick, 2006. "A Survey of Operations Research Models and Applications in Homeland Security," Interfaces, INFORMS, vol. 36(6), pages 514-529, December.
    5. Jiwon Baik & Alan T. Murray, 2022. "Locating a facility to simultaneously address access and coverage goals," Papers in Regional Science, Wiley Blackwell, vol. 101(5), pages 1199-1217, October.
    6. Calvete, Herminia I. & Gale, Carmen & Oliveros, Maria-Jose & Sanchez-Valverde, Belen, 2007. "A goal programming approach to vehicle routing problems with soft time windows," European Journal of Operational Research, Elsevier, vol. 177(3), pages 1720-1733, March.
    7. Erhan Erkut & Armann Ingolfsson & Güneş Erdoğan, 2008. "Ambulance location for maximum survival," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(1), pages 42-58, February.
    8. Kuby, Michael & Lim, Seow, 2005. "The flow-refueling location problem for alternative-fuel vehicles," Socio-Economic Planning Sciences, Elsevier, vol. 39(2), pages 125-145, June.
    9. Spencer Leitch & Zhiyuan Wei, 2024. "Improving spatial access to healthcare facilities: an integrated approach with spatial analysis and optimization modeling," Annals of Operations Research, Springer, vol. 341(2), pages 1057-1074, October.
    10. Nelas, José & Dias, Joana, 2020. "Optimal Emergency Vehicles Location: An approach considering the hierarchy and substitutability of resources," European Journal of Operational Research, Elsevier, vol. 287(2), pages 583-599.
    11. P R Harper & S Phillips & J E Gallagher, 2005. "Geographical simulation modelling for the regional planning of oral and maxillofacial surgery across London," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(2), pages 134-143, February.
    12. Su, Qiang & Luo, Qinyi & Huang, Samuel H., 2015. "Cost-effective analyses for emergency medical services deployment: A case study in Shanghai," International Journal of Production Economics, Elsevier, vol. 163(C), pages 112-123.
    13. S. A. MirHassani & R. Ebrazi, 2013. "A Flexible Reformulation of the Refueling Station Location Problem," Transportation Science, INFORMS, vol. 47(4), pages 617-628, November.
    14. Theophilus Dhyankumar Chellappa & Ramasubramaniam Muthurathinasapathy & V. G. Venkatesh & Yangyan Shi & Samsul Islam, 2023. "Location of organ procurement and distribution organisation decisions and their impact on kidney allocations: a developing country perspective," Annals of Operations Research, Springer, vol. 321(1), pages 755-781, February.
    15. Martin Durbin & Karla Hoffman, 2008. "OR PRACTICE---The Dance of the Thirty-Ton Trucks: Dispatching and Scheduling in a Dynamic Environment," Operations Research, INFORMS, vol. 56(1), pages 3-19, February.
    16. Knight, V.A. & Harper, P.R. & Smith, L., 2012. "Ambulance allocation for maximal survival with heterogeneous outcome measures," Omega, Elsevier, vol. 40(6), pages 918-926.
    17. Randeep Bhatia & Sudipto Guha & Samir Khuller & Yoram J. Sussmann, 1998. "Facility Location with Dynamic Distance Functions," Journal of Combinatorial Optimization, Springer, vol. 2(3), pages 199-217, September.
    18. Oscar Lopez Jaramillo & Joel Rinebold & Michael Kuby & Scott Kelley & Darren Ruddell & Rhian Stotts & Aimee Krafft & Elizabeth Wentz, 2021. "Hydrogen Station Location Planning via Geodesign in Connecticut: Comparing Optimization Models and Structured Stakeholder Collaboration," Energies, MDPI, vol. 14(22), pages 1-26, November.
    19. Murray, Alan T., 2021. "Contemporary optimization application through geographic information systems," Omega, Elsevier, vol. 99(C).
    20. Wu, Zhongqi & Jiang, Hui & Zhou, Yangye & Li, Haoyan, 2024. "Enhancing emergency medical service location model for spatial accessibility and equity under random demand and travel time," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:orinte:v:43:y:2013:i:2:p:142-151. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.