Loading...

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

Ahmadi Javid, A ; Sharif University of Technology | 2022

32 Viewed
  1. Type of Document: Article
  2. DOI: 10.1007/s00291-022-00668-x
  3. Publisher: Springer Science and Business Media Deutschland GmbH , 2022
  4. Abstract:
  5. 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. © 2022, The Author(s), under exclusive licence to Springer-Verlag GmbH Germany, part of Springer Nature
  6. Keywords:
  7. Cutting-plane method ; Location problems with congestion ; Mixed-integer nonlinear programming (MINLP) ; Mixed-integer second-order cone programming (MISOCP) ; Multi-service network design ; Online shopping sites ; Open Jackson queueing networks
  8. Source: OR Spectrum ; Volume 44, Issue 4 , 2022 , Pages 1255-1286 ; 01716468 (ISSN)
  9. URL: https://link.springer.com/article/10.1007/s00291-022-00668-x