IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v46y2012i2p247-261.html
   My bibliography  Save this article

Profit Maximizing Distributed Service System Design with Congestion and Elastic Demand

Author

Listed:
  • Robert Aboolian

    (College of Business Administration, California State University San Marcos, San Marcos, California 92096)

  • Oded Berman

    (Rotman School of Management, University of Toronto, Toronto, Ontario, Canada M5S 3E6)

  • Dmitry Krass

    (Rotman School of Management, University of Toronto, Toronto, Ontario, Canada M5S 3E6)

Abstract

In this paper we develop a service network design model that explicitly takes into account the elasticity of customer demand with respect to travel distance and congestion delays. The model incorporates a feedback loop between customer demand and congestion at the facilities. The problem is to determine the number of facilities, their locations, their service capacity, and the assignment of customers to facilities so as to maximize the overall profit of the system. Two versions of the problem are presented. In one, each facility is modeled as an M / M /1 queuing system where the service rate is a decision variable; in the other one, the facility is modeled as an M / M / k queuing model where the service rate is given, but the number k is a decision variable. An exact algorithm and heuristics are developed and tested via computational experiments. Although our model is of the “directed choice” type where the assignment of customers to facilities is controlled by the decision maker, computational results show that in the vast majority of cases the customers are assigned to the utility-maximizing facility, indicating that there is no conflict between the customers' and decision makers' goals. A case study of locating preventive medicine clinics in Toronto, Ontario, illustrates the model.

Suggested Citation

  • 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.
  • Handle: RePEc:inm:ortrsc:v:46:y:2012:i:2:p:247-261
    DOI: 10.1287/trsc.1110.0392
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.1110.0392
    Download Restriction: no

    File URL: https://libkey.io/10.1287/trsc.1110.0392?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. Qian Wang & Rajan Batta & Christopher Rump, 2002. "Algorithms for a Facility Location Problem with Stochastic Customer Demand and Immobile Servers," Annals of Operations Research, Springer, vol. 111(1), pages 17-34, March.
    3. Vedat Verter & Sophie Lapierre, 2002. "Location of Preventive Health Care Facilities," Annals of Operations Research, Springer, vol. 110(1), pages 123-132, February.
    4. Yue Zhang & Oded Berman & Patrice Marcotte & Vedat Verter, 2010. "A bilevel model for preventive healthcare facility network design with congestion," IISE Transactions, Taylor & Francis Journals, vol. 42(12), pages 865-880.
    5. Hansen, Pierre & Mladenovic, Nenad, 2001. "Variable neighborhood search: Principles and applications," European Journal of Operational Research, Elsevier, vol. 130(3), pages 449-467, May.
    6. Zhang, Yue & Berman, Oded & Verter, Vedat, 2009. "Incorporating congestion in preventive healthcare facility network design," European Journal of Operational Research, Elsevier, vol. 198(3), pages 922-935, November.
    7. Zuo-Jun Max Shen & Collette Coullard & Mark S. Daskin, 2003. "A Joint Location-Inventory Model," Transportation Science, INFORMS, vol. 37(1), pages 40-55, February.
    8. Marianov, Vladimir & Rí­os, Miguel & Icaza, Manuel José, 2008. "Facility location for market capture when users rank facilities by shorter travel and waiting times," European Journal of Operational Research, Elsevier, vol. 191(1), pages 32-44, November.
    9. Aboolian, Robert & Sun, Yi & Koehler, Gary J., 2009. "A location-allocation problem for a web services provider in a competitive market," European Journal of Operational Research, Elsevier, vol. 194(1), pages 64-77, April.
    10. Vladimir Marianov & Miguel Ríos, 2000. "A probabilistic quality of service constraint for a location model of switches in ATM communications networks," Annals of Operations Research, Springer, vol. 96(1), pages 237-243, November.
    11. R. L. Francis & T. J. Lowe & Arie Tamir, 2000. "Aggregation Error Bounds for a Class of Location Models," Operations Research, INFORMS, vol. 48(2), pages 294-307, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.
    2. repec:iim:iimawp:13011 is not listed on IDEAS
    3. An, Shi & Cui, Na & Bai, Yun & Xie, Weijun & Chen, Mingliu & Ouyang, Yanfeng, 2015. "Reliable emergency service facility location under facility disruption, en-route congestion and in-facility queuing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 199-216.
    4. Parajuli, Anubhuti & Kuzgunkaya, Onur & Vidyarthi, Navneet, 2021. "The impact of congestion on protection decisions in supply networks under disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 145(C).
    5. 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.
    6. Jayaswal, Sachin, 2014. "Emergency Medical Service System Design under Service Level Constraints for Heterogeneous Patients," IIMA Working Papers WP2014-11-04, Indian Institute of Management Ahmedabad, Research and Publication Department.
    7. Robert Aboolian & Tingting Cui & Zuo-Jun Max Shen, 2013. "An Efficient Approach for Solving Reliable Facility Location Models," INFORMS Journal on Computing, INFORMS, vol. 25(4), pages 720-729, November.
    8. 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.
    9. Hoseinpour, Pooya & Jalili Marand, Ata, 2022. "Designing a service system with price- and distance-sensitive demand: A case study in mining industry," European Journal of Operational Research, Elsevier, vol. 303(3), pages 1355-1371.
    10. Hossein Abouee-Mehrizi & Oded Berman & M. Reza Baharnemati, 2014. "Designing Production-Inventory-Transportation Systems with Capacitated Cross-Docks," Transportation Science, INFORMS, vol. 48(1), pages 121-135, February.
    11. Wang, Zhaodong & Xie, Siyang & Ouyang, Yanfeng, 2022. "Planning reliable service facility location against disruption risks and last-mile congestion in a continuous space," Transportation Research Part B: Methodological, Elsevier, vol. 165(C), pages 123-140.
    12. Zetina, Carlos Armando & Contreras, Ivan & Cordeau, Jean-François, 2019. "Profit-oriented fixed-charge network design with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 1-19.
    13. Esma Akgun & Sibel A. Alumur & F. Safa Erenay, 2023. "Determining optimal COVID-19 testing center locations and capacities," Health Care Management Science, Springer, vol. 26(4), pages 748-769, December.
    14. 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.
    15. Teodora Dan & Andrea Lodi & Patrice Marcotte, 2020. "Joint location and pricing within a user-optimized environment," EURO Journal on Computational Optimization, Springer;EURO - The Association of European Operational Research Societies, vol. 8(1), pages 61-84, March.
    16. 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.
    17. König, Eva & Schön, Cornelia, 2021. "Railway delay management with passenger rerouting considering train capacity constraints," European Journal of Operational Research, Elsevier, vol. 288(2), pages 450-465.
    18. Ouyang, Yanfeng & Wang, Zhaodong & Yang, Hai, 2015. "Facility location design under continuous traffic equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 18-33.
    19. Fischetti, Matteo & Ljubić, Ivana & Sinnl, Markus, 2016. "Benders decomposition without separability: A computational study for capacitated facility location problems," European Journal of Operational Research, Elsevier, vol. 253(3), pages 557-569.

    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. Zhang, Yue & Liang, Liping & Liu, Emma & Chen, Chong & Atkins, Derek, 2016. "Patient choice analysis and demand prediction for a health care diagnostics company," European Journal of Operational Research, Elsevier, vol. 251(1), pages 198-205.
    2. Ralf Krohn & Sven Müller & Knut Haase, 2021. "Preventive healthcare facility location planning with quality-conscious clients," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 59-87, March.
    3. 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.
    4. Hossein Abouee-Mehrizi & Sahar Babri & Oded Berman & Hassan Shavandi, 2011. "Optimizing capacity, pricing and location decisions on a congested network with balking," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(2), pages 233-255, October.
    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. 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.
    7. Navneet Vidyarthi & Onur Kuzgunkaya, 2015. "The impact of directed choice on the design of preventive healthcare facility network under congestion," Health Care Management Science, Springer, vol. 18(4), pages 459-474, December.
    8. Ouyang, Yanfeng & Wang, Zhaodong & Yang, Hai, 2015. "Facility location design under continuous traffic equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 18-33.
    9. 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.
    10. Yong Liang & Mengshi Lu & Zuo‐Jun Max Shen & Runyu Tang, 2021. "Data Center Network Design for Internet‐Related Services and Cloud Computing," Production and Operations Management, Production and Operations Management Society, vol. 30(7), pages 2077-2101, July.
    11. An, Shi & Cui, Na & Bai, Yun & Xie, Weijun & Chen, Mingliu & Ouyang, Yanfeng, 2015. "Reliable emergency service facility location under facility disruption, en-route congestion and in-facility queuing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 199-216.
    12. 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.
    13. 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.
    14. Maryam Radman & Kourosh Eshghi, 2018. "Designing a multi-service healthcare network based on the impact of patients’ flow among medical services," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(3), pages 637-678, July.
    15. Hoon Jang, 2019. "Designing capacity rollout plan for neonatal care service system in Korea," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(3), pages 809-830, September.
    16. Robert Aboolian & Oded Berman & Zvi Drezner, 2009. "The multiple server center location problem," Annals of Operations Research, Springer, vol. 167(1), pages 337-352, March.
    17. Zhang, Yue & Berman, Oded & Verter, Vedat, 2009. "Incorporating congestion in preventive healthcare facility network design," European Journal of Operational Research, Elsevier, vol. 198(3), pages 922-935, November.
    18. Soheil Davari, 2019. "The incremental cooperative design of preventive healthcare networks," Annals of Operations Research, Springer, vol. 272(1), pages 445-492, January.
    19. Jang, Hoon & Lee, Jun-Ho, 2019. "A hierarchical location model for determining capacities of neonatal intensive care units in Korea," Socio-Economic Planning Sciences, Elsevier, vol. 68(C).
    20. Vidyarthi, Navneet & Jayaswal, Sachin, 2013. "Efficient Solution of a Class of Location-Allocation Problems with Stochastic Demand and Congestion," IIMA Working Papers WP2013-11-03, Indian Institute of Management Ahmedabad, Research and Publication Department.

    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:ortrsc:v:46:y:2012:i:2:p:247-261. 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.