Queueing analysis for operations modeling in port logistics

The use of queueing network models was stimulated by the appearance (1975) of the exact product form solution of a class of open, closed and mixed queueing networks obeying the local balance principle and solved, a few years later, by the popular mean value analysis algorithm (1980). Since then, research efforts have been produced to approximate solutions for non-exponential services and non-pure random mechanisms in customer processing and routing. The purpose of this paper is to examine the suitability of modeling choices and solution approaches consolidated in other domains with respect to two key logistic processes in container terminals.,In particular, the analytical solution of queueing networks is assessed for the vessel arrival-departure process and the container internal transfer process with respect to a real terminal of pure transshipment.,Numerical experiments show the extent to which a decomposition-based approximation, under fixed or state-dependent arrival rates, may be suitable for the approximate analysis of the queueing network models.,The limitation of adopting exponential service time distributions and Poisson flows is highlighted.,Comparisons with a simulation-based solution deliver numerical evidence on the companion use of simulation in the daily practice of managing operations in a finite-time horizon under complex policies.,Discussion of some open modeling issues and encouraging results provide some guidelines on future research efforts and/or suitable adaption to container terminal logistics of the large body of techniques and algorithms available nowadays for supporting long-run decisions.

[1]  Stephen S. Lavenberg,et al.  Mean-Value Analysis of Closed Multichain Queuing Networks , 1980, JACM.

[2]  Branislav Dragović,et al.  Simulation modelling in ports and container terminals: literature overview and analysis by research field, application area and tool , 2017 .

[3]  Debjit Roy,et al.  A non-linear traffic flow-based queuing model to estimate container terminal throughput with AGVs , 2016 .

[4]  Nico Vandaele,et al.  Approximations for fork/join systems with inputs from multi-server stations , 2007 .

[5]  Tayfur Altiok,et al.  Waiting time approximation in single-class queueing systems with multiple types of interruptions: modeling congestion at waterways entrances , 2009, Ann. Oper. Res..

[6]  Simon S. Lam,et al.  Queueing network models of packet switching networks part 2: Networks with population size constraints , 1982, Perform. Evaluation.

[7]  Erkut Sonmez,et al.  An Analytical Approximation for the Throughput of a Closed Fork/Join Network with Multi-Station Input Subnetworks , 2009 .

[8]  Pasquale Legato Approximate solution of a dynamic job shop model with several job classes , 1993 .

[9]  Kishor S. Trivedi,et al.  Analytic Queueing Models for Programs with Internal Concurrency , 1983, IEEE Transactions on Computers.

[10]  Michael Manitz,et al.  Analysis of assembly/disassembly queueing networks with blocking after service and general service times , 2015, Ann. Oper. Res..

[11]  Demetres D. Kouvatsos,et al.  Maximum entropy two-station cyclic queues with multiple general servers , 2004, Acta Informatica.

[12]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[13]  Harry G. Perros,et al.  A Decomposition Procedure for the Analysis of a Closed Fork/Join Queueing System , 1991, IEEE Trans. Computers.

[14]  G. Scott Graham,et al.  Guest Editor's Overview… Queuing Network Models of Computer System Performance , 1978, CSUR.

[15]  Raymond A. Marie An Approximate Analytical Method for General Queueing Networks , 1979, IEEE Transactions on Software Engineering.

[16]  W. H. M. Zijm,et al.  AMVA‐based solution procedures for open queueing networks with population constraints , 2000, Ann. Oper. Res..

[17]  Bruno Baynat,et al.  Approximate techniques for general closed queueing networks with subnetworks having population constraints , 1993 .

[18]  Roberto Musmanno,et al.  A queuing network model for the management of berth crane operations , 2008, Comput. Oper. Res..

[19]  Ananth Krishnamurthy,et al.  Solving general multi-class closed queuing networks using parametric decomposition , 2013, Comput. Oper. Res..

[20]  S. C. Bruell,et al.  Mean value analysis of mixed, multiple class BCMP networks with load dependent service stations , 1984, Perform. Evaluation.

[21]  Albrecht Sieber,et al.  Approximate Analysis of Load Dependent General Queueing Networks , 1988, IEEE Trans. Software Eng..

[22]  Debjit Roy,et al.  Stochastic modeling of unloading and loading operations at a container terminal using automated lifting vehicles , 2018, Eur. J. Oper. Res..

[23]  W. Whitt,et al.  The Queueing Network Analyzer , 1983, The Bell System Technical Journal.

[24]  Simon S. Lam,et al.  Queuing network models of packet switching networks part 1: Open networks , 1982, Perform. Evaluation.

[25]  Pasquale Legato,et al.  A decision support system for integrated container handling in a transshipment hub , 2018, Decis. Support Syst..

[26]  Richard F. Hartl,et al.  Supply chain dynamics, control and disruption management , 2016 .

[27]  Qingcheng Zeng,et al.  Modeling the mixed storage strategy for quay crane double cycling in container terminals , 2016 .

[28]  Jing Jia,et al.  Solving Semi-Open Queuing Networks , 2009, Oper. Res..

[29]  Bruno Baynat,et al.  An approximation method for general closed queuing networks with Fork/Join mechanisms , 2000, J. Oper. Res. Soc..

[30]  Giuseppe Serazzi,et al.  Asymptotic Analysis of Multiclass Closed Queueing Networks: Multiple Bottlenecks , 1997, Perform. Evaluation.

[31]  Peter G. Harrison,et al.  Blending randomness in closed queueing network models , 2014, Perform. Evaluation.

[32]  Simonetta Balsamo,et al.  An Extension of Norton's Theorem for Queueing Networks , 1982, IEEE Transactions on Software Engineering.

[33]  Philippe Solot,et al.  MULTIQ: A Queueing Model for FMSs with Several Pallet Types , 1988 .

[34]  Tayfur Altiok,et al.  Waiting time approximation in multi-class queueing systems with multiple types of class-dependent interruptions , 2013, Ann. Oper. Res..

[35]  Bruno Baynat,et al.  A Product-Form Approximation Method for General Closed Queueing Networks with Several Classes of Customers , 1996, Perform. Evaluation.

[36]  Pasquale Legato,et al.  Berth planning and resources optimisation at a container terminal via discrete event simulation , 2001, Eur. J. Oper. Res..

[37]  K. Mani Chandy,et al.  Approximate Methods for Analyzing Queueing Network Models of Computing Systems , 1978, CSUR.

[38]  Erol Gelenbe,et al.  On Approximate Computer System Models , 1975, JACM.

[39]  Ward Whitt,et al.  Variability functions for parametric-decomposition approximations of queueing networks , 1995 .

[40]  Ananth Krishnamurthy,et al.  Performance evaluation of a synchronization station with multiple inputs and population constraints , 2012, Comput. Oper. Res..

[41]  Ananth Krishnamurthy,et al.  Performance evaluation of a multi-product system under CONWIP control , 2008 .

[42]  Martin Reiser,et al.  Mean-value analysis and convolution method for queue-dependent servers in closed queueing networks , 1981, Perform. Evaluation.

[43]  J. A. Buzacott,et al.  The exponentialization approach to flexible manufacturing system models with general processing times , 1986 .

[44]  Ivo J. B. F. Adan,et al.  Capacity analysis of an automated kit transportation system , 2000, Ann. Oper. Res..

[45]  Debjit Roy,et al.  Solving semi-open queuing networks with time-varying arrivals: An application in container terminal landside operations , 2018, Eur. J. Oper. Res..