Integrating simulation and optimization to schedule loading operations in container terminals

被引:124
作者
Zeng, Qingcheng [1 ]
Yang, Zhongzhen [1 ]
机构
[1] Dalian Maritime Univ, Transport Management Coll, Dalian 116026, Liaoning, Peoples R China
关键词
Container terminal; Genetic algorithm; Hybrid flow shop problem; Simulation optimization; HYBRID FLOW-SHOP; CRANE DEPLOYMENT; SEARCH ALGORITHM; CONSTRAINTS; SYSTEMS; YARDS; TIME;
D O I
10.1016/j.cor.2008.06.010
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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. Crown Copyright (C) 2008 Published by Elsevier Ltd. All rights reserved.
引用
收藏
页码:1935 / 1944
页数:10
相关论文
共 29 条
[1]   Integrating simulation and optimization to schedule a hybrid flow shop with maintenance constraints [J].
Allaoui, H ;
Artiba, A .
COMPUTERS & INDUSTRIAL ENGINEERING, 2004, 47 (04) :431-450
[2]   Practical introduction to simulation optimization [J].
April, J ;
Glover, F ;
Kelly, JP ;
Laguna, M .
PROCEEDINGS OF THE 2003 WINTER SIMULATION CONFERENCE, VOLS 1 AND 2, 2003, :71-78
[3]   A multiple-crane-constrained scheduling problem in a container terminal [J].
Bish, EK .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 144 (01) :83-107
[4]   A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal [J].
Chen, Lu ;
Bostel, Nathalie ;
Dejax, Pierre ;
Cai, Jianguo ;
Xi, Lifeng .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 181 (01) :40-58
[5]   THE CRANE SCHEDULING PROBLEM [J].
DAGANZO, CF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1989, 23 (03) :159-175
[6]   Automated guided vehicle traffic control at a container terminal [J].
Evers, JJM ;
Koppers, SAJ .
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1996, 30 (01) :21-34
[7]   Crane double cycling in container ports: Planning methods and evaluation [J].
Goodchild, A. V. ;
Daganzo, C. F. .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2007, 41 (08) :875-891
[8]   SimOpt: A new simulation optimization system based virtual simulation for manufacturing system [J].
Guo, Yu ;
Liao, Wenhe ;
Cheng, Xiaosheng ;
Liu, Liang .
SIMULATION MODELLING PRACTICE AND THEORY, 2006, 14 (05) :577-585
[9]   Metaheuristic algorithms for the multistage hybrid flowshop scheduling problem [J].
Jin, ZH ;
Yang, Z ;
Ito, T .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2006, 100 (02) :322-334
[10]  
JULIAN SY, 2007, SOCIOECONOMIC PLANNI, V41, P38