Solving semi-open queuing networks with time-varying arrivals: An application in container terminal landside operations

Vibhuti Dhingra, Govind Lal Kumawat, Debjit Roy and René de Koster

European Journal of Operational Research, 2018, vol. 267, issue 3, 855-876

Abstract: Semi-open queuing networks (SOQNs) are widely applied to measure the performance of manufacturing, logistics, communications, restaurant, and health care systems. Many of these systems observe variability in the customer arrival rate. Therefore, solution methods, which are developed for SOQNs with time-homogeneous arrival rate, are insufficient to evaluate the performance of systems which observe time-varying arrivals. This paper presents an efficient solution approach for SOQNs with time-varying arrivals. We use a Markov-modulated Poisson Process to characterize variability in the arrival rate and develop a matrix-geometric method (MGM)-based approach to solve the network. The solution method is validated through extensive numerical experiments. Further, we develop a stochastic model of the landside operations at an automated container terminal with time-varying truck arrivals and evaluate using the MGM-based approach. Results show that commonly used time-homogeneous approximation of time-varying truck arrivals is inaccurate (error is more than 15% in expected waiting time and expected number of trucks waiting outside the terminal) for performance evaluation of the landside operations. The application results are insightful in resource planning, demand leveling, and regulating the number of trucks permitted inside the terminal.

Keywords: Logistics; Queueing theory; Transportation; Stochastic modeling (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (17)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221717311396
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:267:y:2018:i:3:p:855-876

DOI: 10.1016/j.ejor.2017.12.020

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().