Top

OR Spectrum

Published in:

13-06-2022 | Original Article

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

Authors: Amir Ahmadi-Javid, Mohammadreza Fathi

Published in: OR Spectrum | Issue 4/2022

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Robust productivity growth and efficiency measurement with undesirable outputs: evidence from the oil industry

next article Synchronous resource allocation: modeling, capacity, and optimization

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Ahmadi-Javid A, Ramshe N (2020) Linear formulations and valid inequalities for a classic location problem with congestion: a robust optimization application. Optim Lett 14(5):1265–1285CrossRef

Ahmadi-Javid A, Hoseinpour P (2022) Convexification of queueing formulas by mixed-integer second-order cone programming: an application to a discrete location problem with congestion. INFORMS J Comput. https://doi.org/10.1287/ijoc.2021.1125CrossRef

Ahmadi-Javid A, Seyedi P, Syam SS (2017) A survey of healthcare facility location. Comput Oper Res 79:223–263CrossRef

Ahmadi-Javid A, Berman O, and Hoseinpour P (2018) Location and capacity planning of facilities with general service-time distributions using conic optimization. arXiv preprint arXiv:1809.00080.

Bai X, Gopal R, Nunez M, Zhdanov D (2012) On the prevention of fraud and privacy exposure in process information flow. INFORMS J Comput 24(3):416–432CrossRef

Berman O, Krass D (2019) Stochastic location models with congestion. In: Laporte G, Nickel S, Saldanha da Gama F (eds) Location science. Springer, Berlin, pp 477–535CrossRef

Berman O, Krass D, Wang J (2006) Locating service facilities to reduce lost demand. IIE Trans 38(11):933–946CrossRef

Bitran GR, Dasu S (1992) A review of open queueing network models of manufacturing systems. Queue Syst 12(1):95–133CrossRef

Boffey B, Galvão R, Espejo L (2007) A review of congestion models in the location of facilities with immobile servers. Eur J Oper Res 178(3):643–662CrossRef

Cardoso T, Oliveira MD, Barbosa-Póvoa A, Nickel S (2015) An integrated approach for planning a long-term care network with uncertainty, strategic policy and equity considerations. Eur J Oper Res 247(1):321–334CrossRef

Elhedhli S (2006) Service system design with immobile servers, stochastic demand, and congestion. Manuf Serv Oper Manag 8(1):92–97CrossRef

Fernández E, Landete M (2019) Fixed-charge facility location problems. In: Laporte G, Nickel S, Saldanha da Gama F (eds) Location science. Springer, Berlin, pp 47–77

Galvão RD, Espejo LGA, Boffey B (2006) Practical aspects associated with location planning for maternal and perinatal assistance in Brazil. Ann Oper Res 143(1):31–44CrossRef

Glover F (1975) Improved linear integer programming formulations of nonlinear integer problems. Manage Sci 22(4):455–460CrossRef

Griffin PM, Scherrer CR, Swann JL (2008) Optimization of community health center locations and service offerings with statistical need estimation. IIE Trans 40(9):880–892CrossRef

Kemeny JG, Snell JL (1983) Finite Markov chains. Springer, Belrin

Kleinrock L (1964) Communication nets: Stochastic message flow and delay. Dover Publications, NY

Marchand H, Martin A, Weismantel R, Wolsey L (2002) Cutting planes in integer and mixed integer programming. Discret Appl Math 123(1):397–446CrossRef

Mestre AM, Oliveira MD, Barbosa-Póvoa A (2012) Organizing hospitals into networks: A hierarchical and multi-service model to define location, supply and referrals in planned hospital systems. Or Spectrum 34(2):319–348CrossRef

Mestre AM, Oliveira MD, Barbosa-Póvoa AP (2015) Location–allocation approaches for hospital network planning under uncertainty. Eur J Oper Res 240(3):791–806CrossRef

Radman M, Eshghi K (2018) Designing a multi-service healthcare network based on the impact of patients’ flow among medical services. OR Spectrum 40(3):637–678CrossRef

Ramshe N, Ahmadi-Javid A (2018) Socially optimal design of a service network with location-aware multi-services under different delivery policies. Comput Ind Eng 125:490–499CrossRef

Rebuge Á, Ferreira DR (2012) Business process analysis in healthcare environments: A methodology based on process mining. Inf Syst 37(2):99–116CrossRef

Schweikhart SB, Smith-Daniels VL (1993) Location and service mix decisions for a managed health care network. Socioecon Plann Sci 27(4):289–302CrossRef

Shanthikumar JG, Xu SH (1997) Asymptotically optimal routing and service rate allocation in a multiserver queueing system. Oper Res 45(3):464–469CrossRef

Shortle JF, Thompson JM, Gross D, Harris CM (2018) Fundamentals of queueing theory. Wiley, NYCrossRef

Stummer C, Doerner K, Focke A, Heidenberger K (2004) Determining location and size of medical departments in a hospital network: A multi-objective decision support approach. Health Care Manag Sci 7(1):63–71CrossRef

Vidyarthi N, Jayaswal S (2014) Efficient solution of a class of location–allocation problems with stochastic demand and congestion. Comput Oper Res 48:20–30CrossRef

Wein LM (1989) Capacity allocation in generalized Jackson networks. Oper Res Lett 8(3):143–146CrossRef

Title: Design of multi-service systems with facilities functioning as open Jackson queueing networks: application to online shopping stores
Authors: Amir Ahmadi-Javid
Mohammadreza Fathi
Publication date: 13-06-2022
Publisher: Springer Berlin Heidelberg
Published in: OR Spectrum / Issue 4/2022
Print ISSN: 0171-6468
Electronic ISSN: 1436-6304
DOI: https://doi.org/10.1007/s00291-022-00668-x

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Springer Professional "Wirtschaft+Technik"

Other articles of this Issue 4/2022

The traveling salesman problem with drone resupply

Beam search-based heuristics for the mixed no-idle flowshop with total flowtime criterion

Assessing green performance of power plants by multiple hybrid returns to scale technologies

Inventory management with advance demand information and flexible shipment consolidation

Robust productivity growth and efficiency measurement with undesirable outputs: evidence from the oil industry

Synchronous resource allocation: modeling, capacity, and optimization