Abstract
The discharge/loading process of a single container ship by multiple quay cranes and shuttle vehicles moving back and forth from the quay to the yard and vice versa is focused in this paper. The core problem of this major operational issue reduces to finding the optimal assignment and optimal sequencing (schedule) of bays (jobs) processed by a fixed number of available cranes (machines). Under the classical assumption that machines have no release time and that their processing occurs with continuity, at a constant rate, in literature it has been tackled as a deterministic machine scheduling problem and formulated by integer programming as the quay crane scheduling problem (QCSP). Here, instead, the QCSP is viewed as a decisional step within an uncertain and dynamic logistic process where the quay cranes are the resources to be managed at the best, i.e., by minimizing the time spent waiting for each other due to conflicts, as well as the time wasted for blocking and starvation phenomena due to congestion occurring along the path from the quay area and to the stacking yard and vice versa. We present a simulation-based optimization (SO) model for this wider modeling problem with the objective of finding the schedule which optimizes a classical objective function. The search process for the optimal schedule is accomplished by a simulated annealing (SA) algorithm, while performance estimation of the overall container discharge/loading process is provided by the simulation framework as a whole. Numerical experiments on a real instance are presented for tuning purposes of the SA procedure implemented within the simulator.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Ahmed MA, Alkhamis TM (2002) Simulation-based optimization using simulated annealing with ranking and selection. Comput Oper Res 29: 387–402
Ahmed MA, Alkhamis TM (2004) Simulation-based optimization using simulated annealing with confidence interval. In: Ingalls RG, Rossetti MD, Smith JS, Peters BA (eds) Proceedings of the 2004 winter simulation conference, pp 514–519
Alrefaei MH, Andradóttir S (1999) A simulated annealing algorithm with constant temperature for discrete stochastic optimization. Manag Sci 45(5): 748–764
Banks J, Carson JS, Nelson BL, Nicol DM (2001) Discrete-event system simulation, 3rd edn. Prentice-Hall, Upper Saddle River
Canonaco P, Legato P, Mazza RM (2007) An integrated simulation model for channel contention and berth management at a maritime container terminal. In: Zelinka I, Oplatková Z, Orsoni A (eds) Proceedings 21st European conference on modelling and simulation, pp 353–362
Canonaco P, Legato P, Mazza RM, Musmanno R (2008) A queuing network model for the management of berth crane operations. Comput Oper Res 35: 2432–2446
Chan WK, Schruben LW (2004) Generating scheduling constraints for discrete event dynamics systems. In: Ingalls RG, Rossetti MD, Smith JS, Peters BA (eds) Proceedings of the 2004 winter simulation conference, pp 568–576
Chen HC, Chen CH, Dai L, Yücesan E (1997) New development of optimal computing budget allocation for discrete event simulation. In: Andradóttir S, Healy KJ, Withers DH, Nelson BL (eds) Proceedings of the 1997 winter simulation conference, pp 334–341
Fu M, Nelson B (2003) Guest editorial. ACM Trans Model Comput Simul 13(2): 105–107
Goldsman DM, Kim S-H, Marshall WS, Nelson BL (2002) Ranking and selection for steady-state simulation: procedures and perspectives. INFORMS J Comput 14(1): 2–19
Hong LJ, Nelson BL (2007) Selecting the best system when systems are revealed sequentially. IIE Trans 39: 723–734
Ingber L (1993) Simulated annealing: practice versus theory. Math Comput Model 18(11): 29–57
Kim KH, Günther H-O (2007) Container terminal and terminal operations. In: Container terminals and cargo systems. Springer, Berlin, pp 3–12
Kim KH, Moon KC (2003) Berth scheduling by simulated annealing. Transp Res B 37: 541–560
Kim KH, Park Y-M (2004) A crane scheduling method for port container terminals. Eur J Oper Res 156: 752–768
Kirkpatrick S, Gelatt CD Jr, Vecchi MP (1983) Optimization by simulated annealing. Science 221: 671–680
Lee LH, Chew EP, Manikam P (2006) A general framework on the simulation-based optimization under fixed computing budget. Eur J Oper Res 174(3): 1828–1841
Lee D-H, Wang HQ, Miao L (2008) Quay crane scheduling with non-interference constraints in port container terminals. Transp Res E 44(1): 124–135
Legato P, Mazza RM, Trunfio R (2008a) Simulation-based optimization for the quay crane scheduling problem. In: Mason SJ, Hill R, Moench L, Rose O (eds) Proceedings of the 2008 winter simulation conference, pp 2717–2725
Legato P, Gullì D, Trunfio R (2008b) Modeling, simulation and optimization of logistics processes. In: Bruzzone AG, Longo F, Piera MA, Aguilar RM, Frydman C (eds) Proceedings of 20th European modeling and simulation symposium (Simulation in Industry), pp 569–578
Liang C, Mi W (2007) A quay crane scheduling problem by hybrid evolutionary algorithm for berth allocation planning. Comput Ind Eng 56(3): 1021–1028
Lim A, Rodrigues B, Xiao F, Zhu Y (2004) Crane scheduling with spatial constraints. Naval Res Logist 51: 386–406
Liu CL (1968) Introduction to combinatorial mathematics. McGraw-Hill, New York
Liu J, Wan Y-W, Wang L (2006) Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures. Naval Res Logist 53: 60–74
Mazza RM (2008) Simulation-based optimization in port logistics. Ph.D. Dissertation, Università della Calabria
Ng WC, Mak KL (2006) Quay crane scheduling in container terminals. Eng Optim 38: 723–737
Pidd M, Castro RB (1998) Hierarchical modular modelling in discrete simulation. In: Medeiros DJ, Watson EF, Carson JS, Manivannan MS (eds) Proceedings of the 30th conference on winter simulation, pp 383–389
Rinott Y (1978) On two-stage selection procedures and related probability-inequalities. Commun Stat Theory Methods A 7(8): 799–811
Roenko N (1990) Simulated annealing under uncertainty. Technical report, Institute for Operations Research, University of Zurich
Sammarra M, Cordeau J-F, Laporte H, Monaco MF (2007) A tabu search heuristic for the quay crane scheduling problem. J Sched 10: 327–336
Schruben LW (1983) Simulation modelling with event graphs. Commun ACM 26(11): 957–963
Stahlbock R, Voß S (2008) Operations research at container terminals: a literature update. OR Spectrum 30(1): 1–52
Steenken D, Voß S, Stahlbock R (2004) Container terminal operation and operations research—a classification and literature review. OR Spectrum 26: 3–49
Trunfio R (2008) Modeling, simulation and optimization in logistics. Ph.D. dissertation, Università della Calabria
Zhu Y, Lim A (2006) Crane scheduling with non-crossing constraint. J Oper Res Soc 57: 1464–1471
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Legato, P., Mazza, R.M. & Trunfio, R. Simulation-based optimization for discharge/loading operations at a maritime container terminal. OR Spectrum 32, 543–567 (2010). https://doi.org/10.1007/s00291-010-0207-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00291-010-0207-2