Title
Simulation-based optimization for the quay crane scheduling problem
Abstract
Maritime terminals of pure transhipment are emerging logistic realities in long-distance containerized trade. Here, complex activities of resource allocation and scheduling should be optimized in a dynamic, non deterministic environment. The assignment of expensive quay cranes to multiple vessel-holds for container discharging and loading operations is a major problem, whose solution affects the operational performance of the whole terminal container. In OR literature, this problem is known as the quay crane scheduling problem. With the objective of minimizing the vessel's overall completion time, we first give our IP formulation and then, under the more realistic assumption that discharge-loading times are non deterministic, we focus on a simulation-based optimization approach which embodies the IP formulation. Two different simulation optimization algorithms are tailored to the problem: simulated annealing and adaptive balanced explorative and exploitative search. Preliminary numerical results are presented on real vessel data.
Year
DOI
Venue
2008
10.1109/WSC.2008.4736389
Winter Simulation Conference
Keywords
Field
DocType
simulation-based optimization,real vessel data,non deterministic environment,expensive quay crane,major problem,container discharging,ip formulation,simulation-based optimization approach,quay crane scheduling problem,non deterministic,different simulation optimization algorithm,resource allocation,simulation,scheduling,scheduling problem,transhipment,transportation,mean squared error,simulated annealing
Transshipment,Simulated annealing,Mathematical optimization,Computer science,Scheduling (computing),Simulation,Simulation-based optimization,Operational performance,Mean squared error,Resource allocation,Crane scheduling
Conference
ISBN
Citations 
PageRank 
978-1-4244-2708-6
10
1.11
References 
Authors
7
3
Name
Order
Citations
PageRank
Pasquale Legato128220.44
Rina Mary Mazza2939.72
Roberto Trunfio3795.17