A proactive approach for simultaneous berth and quay crane scheduling problem with stochastic arrival and handling time

被引：204

作者：

Han, Xiao-le ^{[1
]}

Lu, Zhi-qiang ^{[1
]}

Xi, Li-feng ^{[1
]}

机构：

[1] Shanghai Jiao Tong Univ, Dept Ind Engn & Management, Shanghai 200240, Peoples R China

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2010年 / 207卷 / 03期

基金：

国家高技术研究发展计划(863计划); 中国国家自然科学基金;

关键词：

Genetic Algorithm; Stochastic simulation; Berth and quay crane scheduling; Uncertainty; ALLOCATION PROBLEM; CONTAINER PORT; ALGORITHM;

D O I：

10.1016/j.ejor.2010.07.018

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

For a container terminal system, efficient berth and quay crane (QC) schedules have great impact on the improvement of both operation efficiency and customer satisfaction. In this paper we address berth and quay crane scheduling problems in a simultaneous way, with uncertainties of vessel arrival time and container handling time. The berths are of discrete type and vessels arrive dynamically with different service priorities. QCs are allowed to move to other berths before finishing processing on currently assigned vessels, adding more flexibility to the terminal system. A mixed integer programming model is proposed, and a simulation based Genetic Algorithm (GA) search procedure is applied to generate robust berth and QC schedule proactively. Computational experiment shows the satisfied performance of our developed algorithm under uncertainty. (C) 2010 Elsevier B.V. All rights reserved.

引用

页码：1327 / 1340

页数：14

共 18 条

[11] A scheduling method for Berth and Quay cranes [J].

Young-Man Park ;

Kap Hwan Kim .

OR Spectrum, 2003, 25 (1) :1-23

[12] Optimization under uncertainty: state-of-the-art and opportunities [J].

Sahinidis, NV .

COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (6-7) :971-983

[13] Forecasting policies for scheduling a stochastic due date job shop [J].

Singer, M .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (15) :3623-3637

[14] Container terminal operation and operations research - a classification and literature review [J].

Steenken, D ;

Voss, S ;

Stahlbock, R .

OR SPECTRUM, 2004, 26 (01) :3-49

[15] An efficient algorithm for solving a new mathematical model for a quay crane scheduling problem in container ports [J].

Tavakkoli-Moghaddam, R. ;

Makui, A. ;

Salahi, S. ;

Bazzazi, M. ;

Taheri, F. .

COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 56 (01) :241-248

[16] Transshipment of containers at a container terminal: An overview [J].

Vis, IFA ;

de Koster, R .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 147 (01) :1-16

[17] A stochastic beam search for the berth allocation problem [J].

Wang, Fan ;

Lim, Andrew .

DECISION SUPPORT SYSTEMS, 2007, 42 (04) :2186-2196

[18] The allocation of berths and quay cranes by using a sub-gradient optimization technique [J].

Zhang, Canrong ;

Zheng, Li ;

Zhang, Zhihai ;

Shi, Leyuan ;

Armstrong, Aaron J. .

COMPUTERS & INDUSTRIAL ENGINEERING, 2010, 58 (01) :40-50

← 1 2 →