On queueing-inventory-location problems. (English) Zbl 07801405
This paper studies a network of queueing-inventory systems where the inventories are refilled by a common central server. Given a finite number of queueing-inventory systems located on the two-dimensional Euclidian plane, the author considers the problem of finding the optimal location of the central server in order to maximise the overall utilisation of the resources measured in terms of the total throughput of the queueing-inventory systems. The author derives the stationary distribution of the Markovian system explicitly, and also devises an adaptive dispatching strategy for the refilling central server.
The paper follows a classical route with detailed calculations and proofs. Albeit somewhat unsurprising, the results are quite interesting due to the integration of queueing and inventory aspects.
The paper follows a classical route with detailed calculations and proofs. Albeit somewhat unsurprising, the results are quite interesting due to the integration of queueing and inventory aspects.
Reviewer: Wasiur Rahman Khuda Bukhsh (Nottingham)
MSC:
| 60K25 | Queueing theory (aspects of probability theory) |
| 68M20 | Performance evaluation, queueing, and scheduling in the context of computer systems |
| 90B22 | Queues and service in operations research |
| 90B05 | Inventory, storage, reservoirs |
| 90B06 | Transportation, logistics and supply chain management |
| 90B85 | Continuous location |
Keywords:
queueing networks; inventory; base stock policy; state-dependent routing; location analysis; throughputReferences:
| [1] | Aboolian, R.; Berman, O.; Drezner, Z., Location and allocation of service units on a congested network, IIE Transactions, 40, 422-433 (2008) |
| [2] | Aboolian, R.; Berman, O.; Drezner, Z., The multiple server center location problem, Annals of Operations Research, 167, 337-352 (2009) · Zbl 1163.90580 |
| [3] | Albareda-Sambola, M.; Rodriguez-Pereira, J.; Laporte, G.; Nickel, S.; Saldanha da Gama, F., Location-routing and location-arc routing, Facility location, chapter 15, 431-451 (2019), Cham: Springer, Cham |
| [4] | Baek, JW; Moon, SK, The M/M/1 queue with a production-inventory system and lost sales, Applied Mathematics and Computation, 233, 534-54 (2014) · Zbl 1334.90029 |
| [5] | Balsamo, S.; Lindemann, C.; Haring, G.; Reiser, M., Product form queueing networks. Lecture notes in computer science, Performance evaluation white book, 377-401 (2000), New York: Springer, New York |
| [6] | Berman, O.; Drezner, Z., The multiple server location problem, Journal of the Operational Research Society, 58, 1, 91-99 (2007) · Zbl 1155.90414 |
| [7] | Berman, O.; Kim, E., Stochastic models for inventory management at service facilities, Communications in Statistics. Stochastic Models, 15, 4, 695-718 (1999) · Zbl 0934.90002 |
| [8] | Berman, O.; Krass, D.; Drezner, Z.; Hamacher, HW, Facility location problems with stochastic demands and congestion, Facility location: Applications and theory, chapter 11, 329-371 (2004), Berlin: Springer, Berlin · Zbl 1061.90068 |
| [9] | Berman, O.; Krass, D.; Laporte, G.; Nickel, S.; Saldanha da Gama, F., Stochastic location models with congestion, Facility location, chapter 17, 477-535 (2019), Cham: Springer, Cham |
| [10] | Berman, O.; Larson, RC; Chiu, SS, Optimal server allocation on a network operating as an M/G/1 queue, Operations Research, 33, 746-771 (1985) · Zbl 0576.90031 |
| [11] | Berman, O.; Larson, RC; Parkan, C., The stochastic queue p-median problem, Transportation Sciences, 21, 207-216 (1987) · Zbl 0624.90025 |
| [12] | Berman, O.; Sapna, KP, Optimal control of service for facilities holding inventory, Computers & Operations Research, 28, 429-441 (2001) · Zbl 1080.90501 |
| [13] | Bruell, SC; Balbo, G., Computational algorithms for closed queueing networks (1980), New York: North-Holland, New York · Zbl 0452.68044 |
| [14] | Chandy, KM; Howard, H. Jr; Towsley, DF, Product form and local balance inn queueing networks, Journal of the Association for Computing Machinery, 24, 2, 250-263 (1977) · Zbl 0356.68074 |
| [15] | Cooper, L., The transportation-location problem, Operations Research, 20, 94-108 (1972) · Zbl 0237.90036 |
| [16] | Cooper, L., An efficient heuristic algorithm for the transportation-location problem, Journal of Regional Sciences, 16, 3, 309-315 (1976) |
| [17] | Cooper, RB; Heyman, DP; Sobel, MJ, Queueing theory, Stochastic models, volume 2 of Handbooks in operations research and management science, chapter 10, 469-518 (1990), Amsterdam: North-Holland, Amsterdam · Zbl 0698.00032 |
| [18] | Cordeau, JF; Pasin, F.; Solomon, MM, An integrated model for logistics network design, Annals of Operations Research, 144, 59-82 (2006) · Zbl 1142.90322 |
| [19] | Daduna, H., The cycle time distribution in a central server network with state-dependent branching, Optimization, 16, 4, 617-626 (1985) · Zbl 0574.60091 |
| [20] | Daduna, H.; Shanbhag, DN; Rao, CR, Stochastic networks with product form equilibrium, Stochastic processes: Theory and methods, volume 19 of Handbook of statistics, chapter 11, 309-364 (2001), Amsterdam: Elsevier, Amsterdam · Zbl 0983.60089 |
| [21] | Dan, T.; Marcotte, P., Competitive facility location with selfish users and queues, Operations Research, 67, 2, 479-497 (2019) · Zbl 1444.90024 |
| [22] | Drezner, Z.; Hamacher, H., Facility location, applications and theory (2004), Berlin: Springer, Berlin |
| [23] | Drezner, Z.; Klamroth, K.; Schöbel, A.; Wesolowsky, GO; Drezner, Z.; Hamacher, HW, The Weber problem, Facility location: Applications and theory, 1-36 (2004), Berlin: Springer, Berlin · Zbl 1041.90023 |
| [24] | Drezner, Z.; Schaible, S.; Simchi-Levi, D., Queueing-location problems on the plane, Naval Research Logistics, 37, 929-935 (1990) · Zbl 0716.90068 |
| [25] | Farahani, RZ; Bajgan, HR; Fahimnia, B.; Kaviani, M., Location-inventory problem in supply chains: A modelling review, International Journal of Production Research, 53, 12, 3769-3788 (2015) |
| [26] | Heckmann, I.; Nickel, S.; Laporte, G.; Nickel, S.; SaldanhadaGama, F., Location logistics in supply chain management, Facility location, chapter 16, 453-476 (2019), Cham: Springer, Cham |
| [27] | Heyman, DP; Sobel, MJ, Stochastic models, volume 2 of handbooks in operations research and management science (1990), Amsterdam: North Holland, Amsterdam · Zbl 0698.00032 |
| [28] | Huisman, T.; Boucherie, RJ; Boucherie, RJ; van Dijk, NM, Decomposition and aggregation in queueing networks, Queueing networks: A fundamental approach, volume 154 of International series in operations research and management science, chapter 7, 313-344 (2011), New York: Springer, New York · Zbl 1218.60079 |
| [29] | Kelly, FP, Reversibility and stochastic networks (1979), Chichester: Wiley, Chichester · Zbl 0422.60001 |
| [30] | Krishnamoorthy, A.; Lakshmy, B.; Manikandan, R., A survey on inventory models with positive service time, OPSEARCH, 48, 153-169 (2011) |
| [31] | Krishnamoorthy, A.; Narayanan, Viswanath C., Stochastic decomposition in production inventory with service time, European Journal of Operational Research, 228, 358-366 (2013) · Zbl 1317.90026 |
| [32] | Krishnamoorthy, A.; Shajin, D.; Viswanath, CN; Anisimov, V.; Limnios, N., Inventory with positive service time: A survey, Queueing theory 2—advanced trends in queueing theory, mathematics and statistics series, sciences, chapter 6, 201-238 (2021), London: Wiley, London |
| [33] | Lange, V., & Daduna, H. (2022). The Weber problem in logistic and services networks under congestion. Preprint, arXiv.org (Submitted). |
| [34] | Laporte, G.; Golden, BL; Assad, AA, Location-routing problems, Vehicle routing: Methods and studies, 163-198 (1988), Amsterdam: North-Holland, Amsterdam · Zbl 0644.90030 |
| [35] | Larson, RC, A hypercube queuing model for facility location and redistricting in urban emergency services, Computers and Operations Research, 1, 67-95 (1974) |
| [36] | Latouche, G.; Ramaswami, V., Introduction to matrix analytic methods in stochastic modeling. ASA-SIAM series on statistics and applied probability (1999), Philadelphia: ASA-SIAM, Philadelphia · Zbl 0922.60001 |
| [37] | Manzour-al-Ajdad, SMH; Torabi, SA; Salhi, S., A hierarchical algorithm for the planar single-facility location routing problem, Computers & Operations Research, 39, 2, 461-470 (2012) · Zbl 1251.90246 |
| [38] | Melikov, AZ; Molchanov, AA, Stock optimization in transportation/storage systems, Cybernetics and Systems Analysis, 28, 3, 484-487 (1992) · Zbl 0875.90303 |
| [39] | Melikov, AZ; Ponomarenlo, LA; Bagirova, SA, Analysis of queueing-inventory systems with impatient customers, Journal of Automation and Information Sciences, 48, 1, 53-68 (2016) |
| [40] | Melo, MT; Nickel, S.; Saldanha-da-Gama, F., Facility location and supply chain management—A review, European Journal of Operational Research, 196, 401-412 (2009) · Zbl 1163.90341 |
| [41] | Min, H.; Jayaraman, V.; Srivastava, R., Combined location-routing problems: A synthesis and future research directions, European Journal of Operational Research, 108, 1-15 (1998) · Zbl 0943.90008 |
| [42] | Mirchandani, PB; Francis, RL, Discrete location theory (1990), New York: Wiley, New York · Zbl 0718.00021 |
| [43] | Nagy, G.; Salhi, S., Location-routing: Issues, models and methods, European Journal of Operational Research, 177, 2, 649-742 (2007) · Zbl 1109.90056 |
| [44] | Neuts, MF, Matrix geometric solutions in stochastic models—An algorithmic approach (1981), Baltimore, MD: John Hopkins University Press, Baltimore, MD · Zbl 0469.60002 |
| [45] | Newell, GF, Applications of queueing theory. Monographs on statistics and applied probability. (1982), London: Chapman and Hall, London · Zbl 0503.60094 |
| [46] | Otten, S. (2017). Integrated models for performance analysis and optimization of queueing-inventory systems in logistics networks. Ph.D. thesis, Universität Hamburg, Department of Mathematics, Hamburg, Germany. |
| [47] | Otten, S.; Krenzler, R.; Daduna, H., Models for integrated production-inventory systems: Steady state and cost analysis, International Journal of Production Research, 54, 20, 6174-6191 (2016) |
| [48] | Otten, S.; Krenzler, R.; Daduna, H., Separable models for interconnected production-inventory systems, Stochastic Models, 36, 1, 48-93 (2020) · Zbl 1440.60081 |
| [49] | Porteus, EL; Heyman, DP; Sobel, MJ, Stochastic inventory theory, Stochastic models, volume 2 of Handbooks in operations research and management science, chapter 12, 605-652 (1990), Amsterdam: North-Holland, Amsterdam · Zbl 0736.90026 |
| [50] | Puterman, ML; Heyman, DP; Sobel, MJ, Markov decision processes, Stochastic models, volume 2 of Handbooks in operations research and management science, chapter 8, 331-434 (1990), Amsterdam: North-Holland, Amsterdam · Zbl 0703.90091 |
| [51] | Saffari, M.; Asmussen, S.; Haji, R., The M/M/1 queue with inventory, lost sale and general lead times, Queueing Systems, 75, 65-77 (2013) · Zbl 1273.60112 |
| [52] | Salhi, S.; Nagy, G., Local improvement in planar facility location using vehicle routing, Annals of Operations Research, 167, 287-296 (2009) · Zbl 1163.90613 |
| [53] | Salhi, S.; Rand, GK, The effect of ignoring routes when locating depots, European Journal of Operational Research, 39, 2, 150-156 (1989) · Zbl 0658.90050 |
| [54] | Sauer, CH, Computational algorithms for state-dependent queueing networks, ACM Transactions on Computer Systems, 1, 1, 67-92 (1983) |
| [55] | Schwarz, M.; Sauer, C.; Daduna, H.; Kulik, R.; Szekli, R., M/M/1 queueing systems with inventory, Queueing Systems, 54, 55-78 (2006) · Zbl 1137.90429 |
| [56] | Schwarz, M.; Wichelhaus, C.; Daduna, H., Product form models for queueing networks with an inventory, Communications in Statistics. Stochastic Models, 23, 627-663 (2007) · Zbl 1172.60028 |
| [57] | Scott, C.; Jefferson, T.; Drezner, Z., Various objectives for the queueing-location problem on the plane, Asia-Pacific Journal of Operational Research, 16, 203-214 (1999) · Zbl 1053.90517 |
| [58] | Shajin, D.; Benny, B.; Razumchik, RV; Krishnamoorthy, A., Discrete product inventory control with positive service time and two operation modes, Automation and Remote Control, 79, 9, 1593-1608 (2018) · Zbl 1406.90012 |
| [59] | Shaked, M.; Shanthikumar, JG, Stochastic orders and their applications. Probability and mathematical statistics (1994), Boston: Academic Press, Boston · Zbl 0806.62009 |
| [60] | Sigman, K.; Simchi-Levi, D., Light traffic heuristic for an M/G/1 queue with limited inventory, Annals of Operations Research, 40, 371-380 (1992) · Zbl 0798.90068 |
| [61] | Song, L., & Wu, Z. (2022). An integrated apporoach for optimizing location-inventory and location-inventory-routing problem for perishable products. International Journal of Transportation Science and Technology. |
| [62] | Tapiero, CS, Transportation-location-allocation problems over time, Journal of Regional Sciences, 11, 3, 377-384 (1971) |
| [63] | Towsley, D., Queueing network models with state-dependent routing, Journal of the Association for Computing Machinery, 27, 2, 323-337 (1980) · Zbl 0441.68037 |
| [64] | van der Wal, J., Monotonicity of the throughput of a closed exponential queueing network in the number of jobs, ORSpektrum, 11, 97-100 (1989) · Zbl 0666.60091 |
| [65] | Wesolowsky, GO, The Weber problem: History and perspectives, Location Science, 1, 1, 5-23 (1993) · Zbl 0923.90110 |
| [66] | Wolff, RW, Stochastic modeling and the theory of queues (1989), Englewood Cliffs: Prentice-Hall International Editions, Englewood Cliffs · Zbl 0701.60083 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
