×

A queueing-inventory model with skeptical and trusting customers. (English) Zbl 1533.90038

Summary: Performing a part of the service without the customer’s presence is becoming an increasingly common practice in many real-life service systems. This practice can generate a two-phase service system composed of (i) an opening service (OS), which can be provided only when the customer is present, and (ii) a complementary service (CS), which can be conducted without the customer. However, in practice, not all customers favor being absent when their service is provided. It follows that customers are generally of two kinds: those who insist that the whole service is provided in their presence and those who are willing to leave the system whenever their presence is not required. Moreover, after providing the OS, the server can postpone the execution of the CS, store the ready OS in the designated storage facility and handle it once the system becomes empty of customers. By adopting such a policy, the server’s idle time is efficiently used, reducing customers’ mean sojourn time in the system. In contrast to classical queueing-inventory models, where each customer’s service may require a unit from inventory, in our model a customer’s service may create a unit in the inventory. We formulate and analyze this novel queueing-inventory system and derive its steady-state probabilities using matrix geometric methods. We subsequently consider the spoilage of OSs in the inventory, and carry out an economic analysis to determine the optimal OS capacity and optimal level of investment in preservation technologies preventing the spoilage.

MSC:

90B22 Queues and service in operations research
90B05 Inventory, storage, reservoirs
Full Text: DOI

References:

[1] Altman, E.; Yechiali, U., Analysis of customers’ impatience in queues with server vacations, Queueing Systems, 52, 4, 261-279 (2006) · Zbl 1114.90015
[2] Armony, M.; Perel, E.; Perel, N.; Yechiali, U., Exact analysis for multiserver queueing systems with cross selling, Annals of Operations Research, 274, 1, 75-100 (2019) · Zbl 1409.60130
[3] Avinadav, T., The effect of decision rights allocation on a supply chain of perishable products under a revenue-sharing contract, International Journal of Production Economics, 225 (2020)
[4] Avinadav, T.; Chernonog, T.; Lahav, Y.; Spiegel, U., Dynamic pricing and promotion expenditures in an EOQ model of perishable products, Annals of Operations Research, 248, 1, 75-91 (2017) · Zbl 1360.90137
[5] Avinadav, T.; Herbon, A.; Spiegel, U., Optimal inventory policy for a perishable item with demand function sensitive to price and time, International Journal of Production Economics, 144, 2, 497-506 (2013)
[6] Avinadav, T.; Herbon, A.; Spiegel, U., Optimal ordering and pricing policy for demand functions that are separable into price and inventory age, International Journal of Production Economics, 155, 406-417 (2014)
[7] Baek, J.; Dudina, O.; Kim, C., A queueing system with heterogeneous impatient customers and consumable additional items, International Journal of Applied Mathematics and Computer Science, 27, 2, 367-384 (2017) · Zbl 1367.60108 · doi:10.1515/amcs-2017-0026
[8] Baek, JW; Lee, HW; Lee, SW; Ahn, S., A factorization property for BMAP/G/1 vacation queues under variable service speed, Annals of Operations Research, 160, 1, 19-29 (2008) · Zbl 1140.90020
[9] Baetens, J.; Steyaert, B.; Claeys, D.; Bruneel, H., System occupancy in a multiclass batch-service queueing system with limited variable service capacity, Annals of Operations Research, 293, 1, 3-26 (2020) · Zbl 1452.90098 · doi:10.1007/S10479-019-03470-1/TABLES/1
[10] Baron, O.; Berman, O.; Perry, D., Continuous review inventory models for perishable items with leadtimes, Probability in the Engineering and Informational Sciences, 34, 3, 317-342 (2020) · Zbl 1486.90008
[11] Barron, Y., A state-dependent perishability (s, S) inventory model with random batch demands, Annals of Operations Research, 280, 1, 65-98 (2019)
[12] Boxma, O. J., Schlegel, S., & Yechiali, U. (2002). A note on an M/G/1 queue with a waiting server, timer and vacations. In American Mathematical Society Translations. Citeseer. · Zbl 1023.60077
[13] Chakravarthy, SR; Maity, A.; Gupta, UC, An ‘(s, S)’inventory in a queueing system with batch service facility, Annals of Operations Research, 258, 2, 263-283 (2017) · Zbl 1381.90030
[14] Chernonog, T., Inventory and marketing policy in a supply chain of a perishable product, International Journal of Production Economics, 219, 259-274 (2020)
[15] Chernonog, T.; Avinadav, T., Pricing and advertising in a supply chain of perishable products under asymmetric information, International Journal of Production Economics, 209, 249-264 (2019)
[16] De Clercq, S.; Walraevens, J., Delay analysis of a two-class priority queue with external arrivals and correlated arrivals from another node, Annals of Operations Research, 293, 1, 57-72 (2020) · Zbl 1452.90105 · doi:10.1007/S10479-020-03548-1/FIGURES/7
[17] de Nitto Personè, V., Analysis of cyclic queueing networks with parallelism and vacation, Annals of Operations Research, 170, 1, 95-112 (2009) · Zbl 1169.90341
[18] Deepak, TG; Joshua, VC; Krishnamoorthy, A., Queues with Postponed Work. Top, 12, 2, 375-398 (2004) · Zbl 1063.60132
[19] Dye, CY; Hsieh, TP, An optimal replenishment policy for deteriorating items with effective investment in preservation technology, European Journal of Operational Research, 218, 1, 106-112 (2012) · Zbl 1244.90016 · doi:10.1016/J.EJOR.2011.10.016
[20] Gao, F.; Su, X., Omnichannel service operations with online and offline self-order technologies, Management Science, 64, 8, 3595-3608 (2017) · doi:10.1287/MNSC.2017.2787
[21] Geetha, KV; Uthayakumar, R., Economic design of an inventory policy for non-instantaneous deteriorating items under permissible delay in payments, Journal of Computational and Applied Mathematics, 233, 10, 2492-2505 (2010) · Zbl 1183.90019 · doi:10.1016/J.CAM.2009.10.031
[22] Guo, P.; Hassin, R., Strategic behavior and social optimization in Markovian vacation queues: The case of heterogeneous customers, European Journal of Operational Research, 222, 2, 278-286 (2012) · Zbl 1253.90076 · doi:10.1016/J.EJOR.2012.05.026
[23] Hanukov, G., Improving Efficiency of Service Systems by Performing a Part of the Service Without the Customer’s Presence, European Journal of Operational Research (2022) · Zbl 1507.90051 · doi:10.1016/j.ejor.2022.01.045
[24] Hanukov, G.; Anily, S.; Yechiali, U., Ticket queues with regular and strategic customers, Queueing Systems, 95, 1-2, 145-171 (2020) · Zbl 1461.60079 · doi:10.1007/S11134-020-09647-X/FIGURES/8
[25] Hanukov, G.; Avinadav, T.; Chernonog, T.; Spiegel, U.; Yechiali, U., A queueing system with decomposed service and inventoried preliminary services, Applied Mathematical Modelling, 47, 276-293 (2017) · Zbl 1446.90015
[26] Hanukov, G.; Avinadav, T.; Chernonog, T.; Spiegel, U.; Yechiali, U., Improving efficiency in service systems by performing and storing “preliminary services”, International Journal of Production Economics (2018) · doi:10.1016/j.ijpe.2018.01.004
[27] Hanukov, G.; Avinadav, T.; Chernonog, T.; Yechiali, U., Performance improvement of a service system via stocking perishable preliminary services, European Journal of Operational Research, 274, 3, 1000-1011 (2019) · Zbl 1430.90192
[28] Hanukov, G.; Avinadav, T.; Chernonog, T.; Yechiali, U., A multi-server queueing-inventory system with stock-dependent demand, IFAC-PapersOnLine, 52, 13, 671-676 (2019)
[29] Hanukov, G.; Avinadav, T.; Chernonog, T.; Yechiali, U., A service system with perishable products where customers are either fastidious or strategic, International Journal of Production Economics, 228 (2020)
[30] Hanukov, G.; Avinadav, T.; Chernonog, T.; Yechiali, U., A multi-server system with inventory of preliminary services and stock-dependent demand, International Journal of Production Research, 59, 14, 4384-4402 (2021) · doi:10.1080/00207543.2020.1762945
[31] Hanukov, G.; Hassoun, M.; Musicant, O., On the benefits of providing timely information in ticket queues with balking and calling times, Mathematics, 9, 21, 2753 (2021)
[32] Hanukov, G.; Yechiali, U., Explicit solutions for continuous-time QBD processes by using relations between matrix geometric analysis and the probability generating functions method, Probability in the Engineering and Informational Sciences, 35, 3, 565-580 (2021) · Zbl 1498.60361
[33] Herbon, A.; Khmelnitsky, E., Optimal dynamic pricing and ordering of a perishable product under additive effects of price and time on demand, European Journal of Operational Research, 260, 2, 546-556 (2017) · Zbl 1403.90025
[34] Hu, M.; Li, Y.; Wang, J., Efficient ignorance: Information heterogeneity in a queue, Management Science, 64, 6, 2650-2671 (2017) · doi:10.1287/MNSC.2017.2747
[35] Jacob, J.; Shajin, D.; Krishnamoorthy, A.; Vishnevsky, V.; Kozyrev, D., Queueing-inventory with one essential and m optional items with environment change process forming correlated renewal process (MEP), Mathematics, 10, 1, 104 (2022)
[36] Jeganathan, K.; Reiyas, MA; Selvakumar, S.; Anbazhagan, N., Analysis of retrial queueing-inventory system with stock dependent demand rate:(s, S) versus (s, Q) ordering policies, International Journal of Applied and Computational Mathematics, 6, 4, 1-29 (2020) · Zbl 1459.90075
[37] Keerthana, M.; Saranya, N.; Sivakumar, B., A stochastic queueing-inventory system with renewal demands and positive lead time, European Journal of Industrial Engineering, 14, 4, 443-484 (2020)
[38] Kempa, WM, Transient workload distribution in the \[M/G/1\] M/G/1 finite-buffer queue with single and multiple vacations, Annals of Operations Research, 239, 2, 381-400 (2016) · Zbl 1338.90131
[39] Kim, B.; Kim, J., Waiting time distributions in an M/G/1 retrial queue with two classes of customers, Annals of Operations Research, 252, 1, 121-134 (2017) · Zbl 1369.90045 · doi:10.1007/S10479-015-1979-1/TABLES/1
[40] Klimenok, V.; Dudin, A.; Vishnevsky, V., Priority multi-server queueing system with heterogeneous customers, Mathematics, 8, 1501 (2020) · doi:10.3390/MATH8091501
[41] Koroliuk, VS; Melikov, AZ; Ponomarenko, LA; Rustamov, AM, Asymptotic analysis of the system with server vacation and perishable inventory, Cybernetics and Systems Analysis, 53, 4, 543-553 (2017) · Zbl 1383.93010
[42] Kouki, C.; Babai, MZ; Jemai, Z.; Minner, S., A coordinated multi-item inventory system for perishables with random lifetime, International Journal of Production Economics, 181, 226-237 (2016)
[43] Kouki, C.; Babai, MZ; Minner, S., On the benefit of dual-sourcing in managing perishable inventory, International Journal of Production Economics, 204, 1-17 (2018)
[44] Krishnamoorthy, A.; Manikandan, R.; Lakshmy, B., A revisit to queueing-inventory system with positive service time, Annals of Operations Research, 233, 1, 221-236 (2015) · Zbl 1327.90050
[45] Krishnamoorthy, A.; Shajin, D.; Lakshmy, B., GI/M/1 type queueing-inventory systems with postponed work, reservation, cancellation and common life time, Indian Journal of Pure and Applied Mathematics, 47, 2, 357-388 (2016) · Zbl 1351.90081
[46] Krishnamoorthy, A.; Shajin, D.; Lakshmy, B., On a queueing-inventory with reservation, cancellation, common life time and retrial, Annals of Operations Research, 247, 1, 365-389 (2016) · Zbl 1358.90031
[47] Lawrence, AS; Sivakumar, B.; Arivarignan, G., A perishable inventory system with service facility and finite source, Applied Mathematical Modelling, 37, 7, 4771-4786 (2013) · Zbl 1426.90026
[48] Lee, W.; Lambert, CU, The effect of waiting time and affective reactions on customers’ evaluation of service quality in a cafeteria, Journal of Foodservice Business Research, 8, 2, 19-37 (2006)
[49] Levy, Y.; Yechiali, U., Utilization of idle time in an M/G/1 queueing system, Management Science, 22, 2, 202-211 (1975) · Zbl 0313.60067
[50] Li, R.; Teng, J-T; Chang, C-T, Lot-sizing and pricing decisions for perishable products under three-echelon supply chains when demand depends on price and stock-age, Annals of Operations Research, 307, 1, 303-328 (2021) · Zbl 1481.90025
[51] Liu, C.; Hasenbein, JJ, Naor’s model with heterogeneous customers and arrival rate uncertainty, Operations Research Letters, 47, 6, 594-600 (2019) · Zbl 1476.90092 · doi:10.1016/J.ORL.2019.10.002
[52] Maheshwari, P.; Kamble, S.; Pundir, A.; Belhadi, A.; Ndubisi, NO; Tiwari, S., Internet of things for perishable inventory management systems: an application and managerial insights for micro, small and medium enterprises, Annals of Operations Research (2021) · doi:10.1007/s10479-021-04277-9
[53] Mallidis, I.; Vlachos, D.; Yakavenka, V.; Eleni, Z., Development of a single period inventory planning model for perishable product redistribution, Annals of Operations Research, 294, 1, 697-713 (2020) · Zbl 1455.90094
[54] Nair, AN; Jacob, MJ; Krishnamoorthy, A., The multi server M/M/(s, S) queueing inventory system, Annals of Operations Research, 233, 1, 321-333 (2015) · Zbl 1325.90028
[55] Neuts, M. F. (1994). Matrix-geometric solutions in stochastic models: an algorithmic approach. Courier Corporation.
[56] Padmavathi, I.; Sivakumar, B.; Arivarignan, G., A retrial inventory system with single and modified multiple vacation for server, Annals of Operations Research, 233, 1, 335-364 (2015) · Zbl 1327.90012
[57] Saffer, Z., Andreev, S., & Koucheryavy, Y. (2016). \[ M/D^{[y]}/1\] M/D [y]/1 Periodically gated vacation model and its application to IEEE 802.16 network. Annals of Operations Research, 239(2), 497-520. · Zbl 1338.90134
[58] Santos, MC; Agra, A.; Poss, M., Robust inventory theory with perishable products, Annals of Operations Research, 289, 2, 473-494 (2020) · Zbl 1496.90050
[59] Shajin, D.; Jacob, J.; Krishnamoorthy, A., On a queueing inventory problem with necessary and optional inventories, Annals of Operations Research, 315, 2, 2089-114 (2021) · Zbl 1497.90020
[60] Shajin, D.; Krishnamoorthy, A., Stochastic decomposition in retrial queueing-inventory system, RAIRO-Operations Research, 54, 1, 81-99 (2020) · Zbl 1437.90018
[61] Shajin, D.; Krishnamoorthy, A., On a queueing-inventory system with impatient customers, advanced reservation, cancellation, overbooking and common life time, Operational Research, 21, 2, 1229-1253 (2021)
[62] Shajin, D.; Krishnamoorthy, A.; Dudin, AN; Joshua, VC; Jacob, V., On a queueing-inventory system with advanced reservation and cancellation for the next K time frames ahead: The case of overbooking, Queueing Systems, 94, 1, 3-37 (2020) · Zbl 1432.60086
[63] Sigman, K.; Simchi-Levi, D., Light traffic heuristic for anM/G/1 queue with limited inventory, Annals of Operations Research, 40, 1, 371-380 (1992) · Zbl 0798.90068
[64] Skianis, CA; Kouvatsos, DD, Arbitrary open queueing networks with server vacation periods and blocking, Annals of Operations Research, 79, 143-180 (1998) · Zbl 0896.90098
[65] Tsao, YC; Sheen, GJ, Dynamic pricing, promotion and replenishment policies for a deteriorating item under permissible delay in payments, Computers & Operations Research, 35, 11, 3562-3580 (2008) · Zbl 1140.91358 · doi:10.1016/J.COR.2007.01.024
[66] Ulusçu, ÖS; Altiok, T., Waiting time approximation in multi-class queueing systems with multiple types of class-dependent interruptions, Annals of Operations Research, 202, 1, 185-195 (2011) · Zbl 1260.90073 · doi:10.1007/S10479-011-0934-Z
[67] Vahdani, M., Sazvar, Z., & Govindan, K. (2021). An integrated economic disposal and lot-sizing problem for perishable inventories with batch production and corrupt stock-dependent holding cost. Annals of Operations Research, 1-33. · Zbl 1497.90026
[68] Yang, CT; Ouyang, LY; Wu, HH, Retailer’s optimal pricing and ordering policies for non-instantaneous deteriorating items with price-dependent demand and partial backlogging, Mathematical Problems in Engineering (2009) · Zbl 1177.90030 · doi:10.1155/2009/198305
[69] Zhang, Y., Yue, D., & Yue, W. (2020). A queueing-inventory system with random order size policy and server vacations. Annals of Operations Research, 1-26.
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.