IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v65y2018i5p363-377.html
   My bibliography  Save this article

On the optimality of the sequential approach for network design problems of service operations

Author

Listed:
  • Opher Baron
  • Oded Berman
  • Yael Deutsch

Abstract

We consider the problem of service network design: choosing the optimal number, locations, and service capacities of facilities, taking into account that facilities may have a finite or an infinite waiting room. Accordingly, our service measure is either the percentage of blocked customers or the percentage of customers who need to wait in line. The goal is to minimize the total cost, which consists of costs associated with traveling, blocking or queueing delay, service capacities, and operating (fixed) costs. We derive structural results when facilities are on a two‐node network, and then use them to study the problem for a general network. We prove that the cost of service capacity and the cost of blocking or queueing delay are independent of the number of opened facilities as long as all facilities are identical in terms of their design parameters c and K (or only c in the case of an infinite waiting room). We use our results to develop an efficient algorithm that solves the problem for general networks. Finally, to demonstrate the applicability of our results and tractability of our algorithm, we discuss as an example an industrial‐size problem, which considers the drive‐through operations of McDonald's in the Toronto metropolitan area.

Suggested Citation

  • Opher Baron & Oded Berman & Yael Deutsch, 2018. "On the optimality of the sequential approach for network design problems of service operations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 65(5), pages 363-377, August.
    • Handle: RePEc:wly:navres:v:65:y:2018:i:5:p:363-377
    DOI: 10.1002/nav.21812
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.21812
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.21812?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. O Berman & Z Drezner, 2007. "The multiple server location problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(1), pages 91-99, January.
    2. Arie Harel, 1990. "Convexity Properties of the Erlang Loss Formula," Operations Research, INFORMS, vol. 38(3), pages 499-505, June.
    3. Opher Baron & Oded Berman & Dmitry Krass, 2008. "Facility Location with Stochastic Demand and Constraints on Waiting Time," Manufacturing & Service Operations Management, INFORMS, vol. 10(3), pages 484-505, August.
    4. Marianov, Vladimir & Serra, Daniel, 2001. "Hierarchical location-allocation models for congested systems," European Journal of Operational Research, Elsevier, vol. 135(1), pages 195-208, November.
    5. Sarang Deo & Itai Gurvich, 2011. "Centralized vs. Decentralized Ambulance Diversion: A Network Perspective," Management Science, INFORMS, vol. 57(7), pages 1300-1319, July.
    6. Vladimir Marianov & Daniel Serra, 2011. "Location of Multiple-Server Common Service Centers or Facilities, for Minimizing General Congestion and Travel Cost Functions," International Regional Science Review, , vol. 34(3), pages 323-338, July.
    7. Vedat Verter & Sophie Lapierre, 2002. "Location of Preventive Health Care Facilities," Annals of Operations Research, Springer, vol. 110(1), pages 123-132, February.
    8. Armann Ingolfsson, 2013. "EMS Planning and Management," International Series in Operations Research & Management Science, in: Gregory S. Zaric (ed.), Operations Research and Health Care Policy, edition 127, chapter 0, pages 105-128, Springer.
    9. Matthew S. Maxwell & Eric Cao Ni & Chaoxu Tong & Shane G. Henderson & Huseyin Topaloglu & Susan R. Hunter, 2014. "A Bound on the Performance of an Optimal Ambulance Redeployment Policy," Operations Research, INFORMS, vol. 62(5), pages 1014-1027, October.
    10. S. L. Hakimi, 1964. "Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph," Operations Research, INFORMS, vol. 12(3), pages 450-459, June.
    11. Oded Berman & Dmitry Krass, 2015. "Stochastic Location Models with Congestion," Springer Books, in: Gilbert Laporte & Stefan Nickel & Francisco Saldanha da Gama (ed.), Location Science, edition 127, chapter 0, pages 443-486, Springer.
    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. Kerim Dogan & Mumtaz Karatas & Ertan Yakici, 2020. "A model for locating preventive health care facilities," 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. 28(3), pages 1091-1121, September.
    2. Ahmadi-Javid, Amir & Hoseinpour, Pooya, 2019. "Service system design for managing interruption risks: A backup-service risk-mitigation strategy," European Journal of Operational Research, Elsevier, vol. 274(2), pages 417-431.
    3. Robert Aboolian & Oded Berman & Vedat Verter, 2016. "Maximal Accessibility Network Design in the Public Sector," Transportation Science, INFORMS, vol. 50(1), pages 336-347, February.
    4. Amir Ali Nasrollahzadeh & Amin Khademi & Maria E. Mayorga, 2018. "Real-Time Ambulance Dispatching and Relocation," Manufacturing & Service Operations Management, INFORMS, vol. 20(3), pages 467-480, July.
    5. Davari, Soheil & Kilic, Kemal & Naderi, Siamak, 2016. "A heuristic approach to solve the preventive health care problem with budget and congestion constraints," Applied Mathematics and Computation, Elsevier, vol. 276(C), pages 442-453.
    6. Amir Ardestani-Jaafari & Beste Kucukyazici, 2022. "Improving Patient Transfer Protocols for Regional Stroke Networks," Management Science, INFORMS, vol. 68(9), pages 6610-6633, September.
    7. Soheil Davari & Kemal Kilic & Gurdal Ertek, 2015. "Fuzzy bi-objective preventive health care network design," Health Care Management Science, Springer, vol. 18(3), pages 303-317, September.
    8. Boffey, Brian & Galvao, Roberto & Espejo, Luis, 2007. "A review of congestion models in the location of facilities with immobile servers," European Journal of Operational Research, Elsevier, vol. 178(3), pages 643-662, May.
    9. Cornelia Schön & Pratibha Saini, 2018. "Market-Oriented Service Network Design When Demand is Sensitive to Congestion," Transportation Science, INFORMS, vol. 52(5), pages 1253-1275, October.
    10. Jing Yao & Alan T. Murray, 2014. "Locational Effectiveness of Clinics Providing Sexual and Reproductive Health Services to Women in Rural Mozambique," International Regional Science Review, , vol. 37(2), pages 172-193, April.
    11. Sachin Jayaswal & Navneet Vidyarthi, 2017. "Facility location under service level constraints for heterogeneous customers," Annals of Operations Research, Springer, vol. 253(1), pages 275-305, June.
    12. Hoseinpour, Pooya & Ahmadi-Javid, Amir, 2016. "A profit-maximization location-capacity model for designing a service system with risk of service interruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 96(C), pages 113-134.
    13. H K Smith & G Laporte & P R Harper, 2009. "Locational analysis: highlights of growth to maturity," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(1), pages 140-148, May.
    14. Bélanger, V. & Ruiz, A. & Soriano, P., 2019. "Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles," European Journal of Operational Research, Elsevier, vol. 272(1), pages 1-23.
    15. Soheil Davari, 2019. "The incremental cooperative design of preventive healthcare networks," Annals of Operations Research, Springer, vol. 272(1), pages 445-492, January.
    16. Honora Smith & Daniel Cakebread & Maria Battarra & Ben Shelbourne & Naseem Cassim & Lindi Coetzee, 2017. "Location of a hierarchy of HIV/AIDS test laboratories in an inbound hub network: case study in South Africa," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(9), pages 1068-1081, September.
    17. Teodora Dan & Patrice Marcotte, 2019. "Competitive Facility Location with Selfish Users and Queues," Operations Research, INFORMS, vol. 67(2), pages 479-497, March.
    18. Robert Aboolian & Oded Berman & Dmitry Krass, 2012. "Profit Maximizing Distributed Service System Design with Congestion and Elastic Demand," Transportation Science, INFORMS, vol. 46(2), pages 247-261, May.
    19. Li Wang & Huan Shi & Lu Gan, 2018. "Healthcare Facility Location-Allocation Optimization for China’s Developing Cities Utilizing a Multi-Objective Decision Support Approach," Sustainability, MDPI, vol. 10(12), pages 1-22, December.
    20. F Silva & D Serra, 2008. "Locating emergency services with different priorities: the priority queuing covering location problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(9), pages 1229-1238, September.

    More about this item

    Statistics

    Access and download statistics

    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:wly:navres:v:65:y:2018:i:5:p:363-377. 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: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    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.