IDEAS home Printed from https://ideas.repec.org/a/spr/orspec/v44y2022i4d10.1007_s00291-022-00668-x.html
   My bibliography  Save this article

Design of multi-service systems with facilities functioning as open Jackson queueing networks: application to online shopping stores

Author

Listed:
  • Amir Ahmadi-Javid

    (Amirkabir University of Technology)

  • Mohammadreza Fathi

    (Sharif University of Technology)

Abstract

This paper considers a realistic multi-service system design problem in which each service type is a stochastic sequence of services provided by different units of facilities where each facility is modeled as a set of open Jackson queueing networks. The problem is first formulated as a mixed-integer nonlinear programming model, which is further simplified to a model with a smaller number of constraints. Three exact solution methods are applied to solve the amended model. The first one is a cutting-plane method, which is based on a piecewise-linear approximation. The second is based on a mixed-integer linear programming formulation, which is enhanced by valid inequalities. The third is to use mixed-integer second-order cone programming. The methods are compared using a numerical study. Finally, an online pharmacy is considered as an example to illustrate the applicability of the problem, and some managerial insights are provided.

Suggested Citation

  • Amir Ahmadi-Javid & Mohammadreza Fathi, 2022. "Design of multi-service systems with facilities functioning as open Jackson queueing networks: application to online shopping stores," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(4), pages 1255-1286, December.
    • Handle: RePEc:spr:orspec:v:44:y:2022:i:4:d:10.1007_s00291-022-00668-x
    DOI: 10.1007/s00291-022-00668-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00291-022-00668-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00291-022-00668-x?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. Mestre, Ana Maria & Oliveira, Mónica Duarte & Barbosa-Póvoa, Ana Paula, 2015. "Location–allocation approaches for hospital network planning under uncertainty," European Journal of Operational Research, Elsevier, vol. 240(3), pages 791-806.
    2. J. George Shanthikumar & Susan H. Xu, 1997. "Asymptotically Optimal Routing and Servive Rate Allocation in a Multiserver Queueing System," Operations Research, INFORMS, vol. 45(3), pages 464-469, June.
    3. Cardoso, Teresa & Oliveira, Mónica Duarte & Barbosa-Póvoa, Ana & Nickel, Stefan, 2015. "An integrated approach for planning a long-term care network with uncertainty, strategic policy and equity considerations," European Journal of Operational Research, Elsevier, vol. 247(1), pages 321-334.
    4. Roberto Galvão & Luis Espejo & Brian Boffey, 2006. "Practical aspects associated with location planning for maternal and perinatal assistance in Brazil," Annals of Operations Research, Springer, vol. 143(1), pages 31-44, March.
    5. Xue Bai & Ram Gopal & Manuel Nunez & Dmitry Zhdanov, 2012. "On the Prevention of Fraud and Privacy Exposure in Process Information Flow," INFORMS Journal on Computing, INFORMS, vol. 24(3), pages 416-432, August.
    6. 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.
    7. Fred Glover, 1975. "Improved Linear Integer Programming Formulations of Nonlinear Integer Problems," Management Science, INFORMS, vol. 22(4), pages 455-460, December.
    8. Samir Elhedhli, 2006. "Service System Design with Immobile Servers, Stochastic Demand, and Congestion," Manufacturing & Service Operations Management, INFORMS, vol. 8(1), pages 92-97, December.
    9. Schweikhart, Sharon Bergman & Smith-Daniels, Vicki L., 1993. "Location and service mix decisions for a managed health care network," Socio-Economic Planning Sciences, Elsevier, vol. 27(4), pages 289-302, December.
    10. MARCHAND, Hugues & MARTIN, Alexander & WEISMANTEL, Robert & WOLSEY, Laurence, 2002. "Cutting planes in integer and mixed integer programming," LIDAM Reprints CORE 1567, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    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. Elisa Frutos-Bernal & Miguel Rodríguez-Rosa & María Anciones-Polo & Ángel Martín-del Rey, 2023. "Analyzing Malware Propagation on Wireless Sensor Networks: A New Approach Using Queueing Theory and HJ-Biplot with a SIRS Model," Mathematics, MDPI, vol. 12(1), pages 1-16, December.

    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. Amir Ahmadi-Javid & Pooya Hoseinpour, 2022. "Convexification of Queueing Formulas by Mixed-Integer Second-Order Cone Programming: An Application to a Discrete Location Problem with Congestion," INFORMS Journal on Computing, INFORMS, vol. 34(5), pages 2621-2633, September.
    2. Young Hoon Lee & Yong Ho Choi, 2020. "Optimal cost adjustment for a selfish routing healthcare network," Health Care Management Science, Springer, vol. 23(4), pages 585-604, December.
    3. Zarrinpoor, Naeme & Fallahnezhad, Mohammad Saber & Pishvaee, Mir Saman, 2018. "The design of a reliable and robust hierarchical health service network using an accelerated Benders decomposition algorithm," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1013-1032.
    4. Bhatt, Sneha Dhyani & Sinha, Ankur & Jayaswal, Sachin, 2024. "The capacitated r-hub interdiction problem with congestion: Models and solution approaches," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 185(C).
    5. 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.
    6. Gouveia, Catarina & Kalakou, Sofia & Cardoso-Grilo, Teresa, 2023. "How to forecast mental healthcare needs? Distinguishing between perceived and unperceived needs and their impact on capacity requirements," Socio-Economic Planning Sciences, Elsevier, vol. 87(PA).
    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. repec:iim:iimawp:13011 is not listed on IDEAS
    9. 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.
    10. Zhou, Liping & Geng, Na & Jiang, Zhibin & Wang, Xiuxian, 2018. "Multi-objective capacity allocation of hospital wards combining revenue and equity," Omega, Elsevier, vol. 81(C), pages 220-233.
    11. 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.
    12. 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.
    13. Zhengna Song & Tinggan Yan & Yunjian Ge, 2018. "Spatial Equilibrium Allocation of Urban Large Public General Hospitals Based on the Welfare Maximization Principle: A Case Study of Nanjing, China," Sustainability, MDPI, vol. 10(9), pages 1-23, August.
    14. 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.
    15. Andreea Avramescu & Richard Allmendinger & Manuel L'opez-Ib'a~nez, 2021. "Managing Manufacturing and Delivery of Personalised Medicine: Current and Future Models," Papers 2105.12699, arXiv.org.
    16. Amir Ahmadi-Javid & Nasrin Ramshe, 2019. "Designing flexible loop-based material handling AGV paths with cell-adjacency priorities: an efficient cutting-plane algorithm," 4OR, Springer, vol. 17(4), pages 373-400, December.
    17. Bahman Kalantari & Ansuman Bagchi, 1990. "An algorithm for quadratic zero‐one programs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 37(4), pages 527-538, August.
    18. Jónas Oddur Jónasson & Sarang Deo & Jérémie Gallien, 2017. "Improving HIV Early Infant Diagnosis Supply Chains in Sub-Saharan Africa: Models and Application to Mozambique," Operations Research, INFORMS, vol. 65(6), pages 1479-1493, December.
    19. Frison, Lilli & Kollmar, Manuel & Oliva, Axel & Bürger, Adrian & Diehl, Moritz, 2024. "Model predictive control of bidirectional heat transfer in prosumer-based solar district heating networks," Applied Energy, Elsevier, vol. 358(C).
    20. 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.
    21. de Oliveira, Glauber Cardoso & Bertone, Edoardo & Stewart, Rodney A., 2022. "Optimisation modelling tools and solving techniques for integrated precinct-scale energy–water system planning," Applied Energy, Elsevier, vol. 318(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:spr:orspec:v:44:y:2022:i:4:d:10.1007_s00291-022-00668-x. 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.