Integrating simulation and optimization to schedule loading operations in container terminals

In this paper, a simulation optimization method for scheduling loading operations in container terminals is developed. The method integrates the intelligent decision mechanism of optimization algorithm and evaluation function of simulation model, its procedures are: initializing container sequence according to certain dispatching rule, then improving the sequence through genetic algorithm, using simulation model to evaluate objective function of a given scheduling scheme. Meanwhile, a surrogate model based on neural network is designed to predict objective function and filter out potentially bad solutions, thus to decrease the times of running simulation model. Numerical tests show that simulation optimization method can solve the scheduling problem of container terminals efficiently. And the surrogate model can improve the computation efficiency of simulation optimization.

[1]  Ching-Jong Liao,et al.  A case study in a two-stage hybrid flow shop with setup time and dedicated machines , 2003 .

[2]  Fred W. Glover,et al.  Simulation-based optimization: practical introduction to simulation optimization , 2003, WSC '03.

[3]  Richard J. Linn,et al.  Rubber tired gantry crane deployment for container yard operation , 2003, Comput. Ind. Eng..

[4]  Ebru K. Bish,et al.  A multiple-crane-constrained scheduling problem in a container terminal , 2003, Eur. J. Oper. Res..

[5]  Kap Hwan Kim,et al.  A crane scheduling method for port container terminals , 2004, Eur. J. Oper. Res..

[6]  Hark Hwang,et al.  Sequencing delivery and receiving operations for yard cranes in port container terminals , 2003 .

[7]  Joseph J. M. Evers,et al.  Automated guided vehicle traffic control at a container terminal , 1996 .

[8]  Maurizio Bielli,et al.  Object oriented model for container terminal distributed simulation , 2006, Eur. J. Oper. Res..

[9]  Anne Goodchild,et al.  Crane double cycling in container ports: Planning methods and evaluation , 2007 .

[10]  W. C. Ng,et al.  Crane scheduling in container yards with inter-crane interference , 2005, Eur. J. Oper. Res..

[11]  Carlos F. Daganzo,et al.  THE CRANE SCHEDULING PROBLEM , 1989 .

[12]  Qiang Meng,et al.  Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm , 2007 .

[13]  Richard J. Linn,et al.  Dynamic crane deployment in container storage yards , 2002 .

[14]  Julian Scott Yeomans.  Solid waste planning under uncertainty using evolutionary simulation-optimization , 2007 .

[15]  Petros A. Ioannou,et al.  A comparison of different AGV dispatching rules in an automated container terminal , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[16]  Sigurdur Ólafsson,et al.  Simulation optimization: simulation optimization , 2002, WSC '02.

[17]  Zhihong Jin,et al.  Metaheuristic algorithms for the multistage hybrid flowshop scheduling problem , 2006 .

[18]  Fred Glover,et al.  Practical introduction to simulation optimization , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[19]  Sigurdur Olafsson,et al.  Simulation optimization , 2002, Proceedings of the Winter Simulation Conference.

[20]  Won Young Yun,et al.  A simulation model for container-terminal operation analysis using an object-oriented approach , 1999 .

[21]  Akio Imai,et al.  Yard trailer routing at a maritime container terminal , 2005 .

[22]  Lixin Miao,et al.  Quay crane scheduling with non-interference constraints in port container terminals , 2008 .

[23]  Kap Hwan Kim,et al.  A routing algorithm for a single straddle carrier to load export containers onto a containership , 1999 .

[24]  Yu Guo,et al.  SimOpt: A new simulation optimization system based virtual simulation for manufacturing system , 2006, Simul. Model. Pract. Theory.

[25]  A. A. Shabayek,et al.  A simulation model for the Kwai Chung container terminals in Hong Kong , 2002, Eur. J. Oper. Res..

[26]  Kap Hwan Kim,et al.  Routing straddle carriers for the loading operation of containers using a beam search algorithm , 1999 .

[27]  Abdelhakim Artiba,et al.  Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints , 2004, Comput. Ind. Eng..

[28]  Martin W. P. Savelsbergh,et al.  Minimum Vehicle Fleet Size Under Time-Window Constraints at a Container Terminal , 2005, Transp. Sci..

[29]  Ronald G. Askin,et al.  Comparing scheduling rules for flexible flow lines , 2003 .

[30]  Lifeng Xi,et al.  A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal , 2007, Eur. J. Oper. Res..