IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v74y2011i2p233-255.html
   My bibliography  Save this article

Optimizing capacity, pricing and location decisions on a congested network with balking

Author

Listed:
  • Hossein Abouee-Mehrizi
  • Sahar Babri
  • Oded Berman
  • Hassan Shavandi

Abstract

In this paper, we consider the problem of making simultaneous decisions on the location, service rate (capacity) and the price of providing service for facilities on a network. We assume that the demand for service from each node of the network follows a Poisson process. The demand is assumed to depend on both price and distance. All facilities are assumed to charge the same price and customers wishing to obtain service choose a facility according to a Multinomial Logit function. Upon arrival to a facility, customers may join the system after observing the number of people in the queue. Service time at each facility is assumed to be exponentially distributed. We first present several structural results. Then, we propose an algorithm to obtain the optimal service rate and an approximate optimal price at each facility. We also develop a heuristic algorithm to find the locations of the facilities based on the tabu search method. We demonstrate the efficiency of the algorithms numerically. Copyright Springer-Verlag 2011

Suggested Citation

  • 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.
    • Handle: RePEc:spr:mathme:v:74:y:2011:i:2:p:233-255
    DOI: 10.1007/s00186-011-0361-6
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00186-011-0361-6
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s00186-011-0361-6?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Vladimir Marianov & Daniel Serra, 1994. "Probabilistic maximal covering location models for congested systems," Economics Working Papers 70, Department of Economics and Business, Universitat Pompeu Fabra.
    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. 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.
    4. 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.
    5. Stella Dafermos, 1980. "Traffic Equilibrium and Variational Inequalities," Transportation Science, INFORMS, vol. 14(1), pages 42-54, February.
    6. Oded Berman & Dmitry Krass, 2002. "Recent Developments in the Theory and Applications of Location Models: A Preview," Annals of Operations Research, Springer, vol. 111(1), pages 15-16, March.
    7. 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.
    8. R Aboolian & O Berman & D Krass, 2008. "Optimizing pricing and location decisions for competitive service facilities charging uniform price," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(11), pages 1506-1519, November.
    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. 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.
    2. Ebrahim Teimoury & Mohammad Modarres & Morteza Neishaboori, 2020. "Cost-based differential pricing for a make-to-order production system in a competitive segmented market," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(4), pages 266-275, August.
    3. 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.
    4. 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).
    5. 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.
    6. 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.
    7. S. Nobakhtian & A. Raeisi Dehkordi, 2018. "A fast algorithm for the rectilinear distance location problem," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(1), pages 81-98, August.
    8. 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.
    9. Teodora Dan & Patrice Marcotte, 2019. "Competitive Facility Location with Selfish Users and Queues," Operations Research, INFORMS, vol. 67(2), pages 479-497, March.

    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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. Zhang, Yue, 2015. "Designing a retail store network with strategic pricing in a competitive environment," International Journal of Production Economics, Elsevier, vol. 159(C), pages 265-273.
    6. 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.
    7. 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.
    8. 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.
    9. Jalili Marand, Ata & Hoseinpour, Pooya, 2024. "A congested facility location problem with strategic customers," European Journal of Operational Research, Elsevier, vol. 318(2), pages 442-456.
    10. 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.
    11. 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.
    12. Ebrahim Teimoury & Mohammad Modarres & Morteza Neishaboori, 2020. "Cost-based differential pricing for a make-to-order production system in a competitive segmented market," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(4), pages 266-275, August.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. 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.

    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:spr:mathme:v:74:y:2011:i:2:p:233-255. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.