Yair Liberman
ABSTRACT
In various service and production systems, such as metal processing, fresh food industry, polymer forming, etc., the quality of the final product is a function of its total sojourn time in the system. We consider (i) an M/G/1-type single-server queue, as well as (ii) open tandem Jackson networks, and analyze the quality of products traversing through each system under two service disciplines -- FIFO and LIFO. Although the mean sojourn times in an M/G/1 queue are equal under both service disciplines (that is, E [WLIFO] = E [WFIFO]), the variance of WLIFO is larger than the variance of WFIFO. We show that, when quality is the measure of performance, FIFO is not necessarily better than LIFO. We consider several service-time distributions and show under what values of the parameters one discipline is better (or worse) than the other. In particular, the mean quality under LIFO is better than the mean quality under FIFO for all values of the traffic intensity. Moreover, the mean quality under the FIFO service regime drops sharply to 0 when the traffic intensity approaches 1, while the mean quality under LIFO is bounded below. Numerical results as functions of the system parameters are presented and discussed for both the M/G/1 queue and the tandem Jackson network.
- Tal Avinadav and Teijo Arponen. 2009. An eoq model for items with a fixed shelf-life and a declining demand rate based on time-to-expiry technical note. Asia-Pacific Journal of Operational Research 26, 06 (Dec. 2009), 759--767. https://doi.org/10.1142/S0217595909002456Google Scholar
Cross Ref
- Emre Berk and Ülkü Gürler. 2008. Analysis of the (Q, r) Inventory Model for Perishables with Positive Lead Times and Lost Sales. Operations Research 56, 5 (Oct. 2008), 1238--1246. https://doi.org/10.1287/opre.1080.0582Google ScholarCross Ref
- Marco Bortolini, Maurizio Faccio, Emilio Ferrari, Mauro Gamberi, and Francesco Pilati. 2016. Fresh food sustainable distribution: cost, delivery time and carbon footprint three-objective optimization. Journal of Food Engineering 174 (April 2016), 56--67. https://doi.org/10.1016/j.jfoodeng.2015.11.014Google ScholarCross Ref
- Jonathan Brandon and Uri Yechiali. 1991. A tandem Jackson network with feedback to the first node. Queueing Systems 9, 4 (Dec. 1991), 337--351. https://doi.org/10.1007/BF01159221Google ScholarDigital Library
- Marcello Colledani, Andras Horvath, and Alessio Angius. 2015. Production quality performance in manufacturing systems processing deteriorating products. CIRP Annals 64, 1 (Jan. 2015), 431--434. https://doi.org/10.1016/j.cirp.2015.04.122Google ScholarCross Ref
- William L. Cooper. 2001. Pathwise Properties and Performance Bounds for a Perishable Inventory System. Operations Research 49, 3 (June 2001), 455--466. https://doi.org/10.1287/opre.49.3.455.11216Google ScholarCross Ref
- Yves Dallery and Yannick Frein. 1993. On Decomposition Methods for Tandem Queueing Networks with Blocking. Operations Research 41, 2 (April 1993), 386--399. https://doi.org/10.1287/opre.41.2.386Google ScholarDigital Library
- S. K. Goyal and B. C. Giri. 2001. Recent trends in modeling of deteriorating inventory. European Journal of Operational Research 134, 1 (Oct. 2001), 1--16. https://doi.org/10.1016/S0377-2217(00)00248-4Google ScholarCross Ref
- Robert R. Inman, Dennis E. Blumenfeld, Ningjian Huang, Jingshan Li, and Jing Li. 2013. Survey of recent advances on the interface between production system design and quality. IIE Transactions 45, 6 (June 2013), 557--574. https://doi.org/10.1080/0740817X.2012.757680Google ScholarCross Ref
- James R. Jackson. 1957. Networks of Waiting Lines. Operations Research 5, 4 (Aug. 1957), 518--521. https://doi.org/10.1287/opre.5.4.518Google ScholarDigital Library
- James R.Jackson. 1963. Jobshop-Like Queueing Systems. Management Science 10, 1 (Oct. 1963), 131--142. https://doi.org/10.1287/mnsc.10.1.131Google ScholarCross Ref
- R. R. P. Jackson. 1954. Queueing Systems with Phase Type Service. Journal of the Operational Research Society 5, 4 (Dec. 1954), 109--120. https://doi.org/10.1057/jors.1954.23Google ScholarCross Ref
- R. R. P. Jackson. 1956. Random Queueing Processes with Phase-Type Service. Journal of the Royal Statistical Society: Series B (Methodological) 18, 1 (1956), 129--132. https://doi.org/10.1111/j.2517-6161.1956.tb00218.xGoogle ScholarCross Ref
- Jongyoon Kim and Stanley B. Gershwin. 2005. Integrated quality and quantity modeling of a production line. OR Spectrum 27, 2 (June 2005), 287--314. https://doi.org/10.1007/s00291-005-0202-1Google ScholarCross Ref
- Leonard Kleinrock. 1975. Queueing systems, volume I: theory. John Wiley & Sons New York.Google Scholar
- Y. Levi and U. Yechiali. 1975. Utilization of idle time in an M/G/1 queuing system. Manag. Sci 22, 2 (1975), 202--211.Google ScholarDigital Library
- Yair Liberman and Uri Yechiali. 2019. Quality-Dependent Stochastic Networks: Is FIFO Always Better Than LIFO? Master's thesis. Department of Statistics and Operations Research, Tel Aviv University, Tel Aviv, Israel.Google Scholar
- George Liberopoulos, George Kozanidis, and Panagiotis Tsarouhas. 2007. Performance Evaluation of an Automatic Transfer Line with WIP Scrapping During Long Failures. Manufacturing & Service Operations Management 9, 1 (Jan. 2007), 62--83. https://doi.org/10.1287/msom.1060.0118Google ScholarDigital Library
- George Liberopoulos, George Kozanidis, and Panagiotis Tsarouhas. 2007. Performance Evaluation of an Automatic Transfer Line with WIP Scrapping During Long Failures. Manufacturing & Service Operations Management 9, 1 (Jan. 2007), 62--83. https://doi.org/10.1287/msom.1060.0118Google ScholarDigital Library
- Raed Naebulharam and Liang Zhang. 2013. Performance Analysis of Serial Production Lines with Deteriorating Product Quality. IF AC Proceedings Volumes 46, 9 (Jan. 2013), 501--506. https://doi.org/10.3182/20130619--3-RU-3018.00105Google Scholar
- Yael Perlman and Uri Yechiali. 2019. On tandem stochastic networks with time-deteriorating product quality. International Journal of Production Research 0, 0 (July 2019), 1--9. https://doi.org/10.1080/00207543.2019.1637034Google Scholar
- Eitan Rosenberg and Uri Yechiali. 1993. The Mx/G/1 queue with single and multiple vacations under the LIFO service regime. Operations Research Letters 14, 3 (Oct. 1993), 171--179. https://doi.org/10.1016/0167--6377(93)90029-GGoogle ScholarDigital Library
- Michel Scholl and Leonard Kleinrock. 1983. On the M/G/1 Queue with Rest Periods and Certain Service-Independent Queueing Disciplines. Operations Research 31, 4 (Aug. 1983), 705--719. https://doi.org/10.1287/opre.31.4.705Google ScholarDigital Library
- H. TAKAGI. 1991. Queueing Analysis: A Foundation of Performance Evaluation. Vacation and Priority Systems 1, 1 (1991). https://ci.nii.ac.jp/naid/10012612528/Google Scholar
- Adriaan Van Horenbeek, Jasmine Buré, Dirk Cattrysse, Liliane Pintelon, and Pieter Vansteenwegen. 2013. Joint maintenance and inventory optimization systems: A review. International Journal of Production Economics 143, 2 (June 2013), 499--508. https://doi.org/10.1016/j.ijpe.2012.04.001Google Scholar
- Roman Wituła and Damian Słota. 2010. Cardano's formula, square roots, Chebyshev polynomials and radicals. J. Math. Anal. Appl. 363, 2 (March 2010), 639--647. https://doi.org/10.1016/j.jmaa.2009.09.056Google ScholarCross Ref
- Uri Yechiali. 1988. Sequencing an N-Stage Process with Feedback. Probability in the Engineering and Informational Sciences 2, 2 (April 1988), 263--265. https://doi.org/10.1017/S0269964800000784Google ScholarCross Ref
Index Terms
- Quality-Dependent Stochastic Networks: Is FIFO Always Better Than LIFO?
Recommendations
The Mx/G/1 queue with single and multiple vacations under the LIFO service regime
The M^x/G/1 queue without server vacations, with multiple vacations is studied under the LIFO service regime. For each model we derive explicit formulae for the Laplace-Stieltjes transform, mean and second moment of the waiting time W"L"I"F"O of an ...
Work-Conserving Tandem Queues
Consider a tandem queue of two single-server stations with only one server for both stations, who may allocate a fraction of the service capacity to station 1 and 1 to station 2 when both are busy. A recent paper treats this model under classical ...
Efficient Simulation of a Tandem Queue with Server Slow-down
Tandem Jackson networks and more sophisticated variants have found widespread application in various domains. One such variant is the tandem queue with server slow-down, in which the server of the upstream queue reduces its ...
Comments