An integrated scheduling method for AGV routing in automated container terminals

被引：152

作者：

Yang, Yongsheng ^{[1
]}

Zhong, Meisu ^{[1
]}

Dessouky, Yasser ^{[2
]}

Postolache, Octavian ^{[3
]}

机构：

[1] Shanghai Maritime Univ, Shanghai 201306, Peoples R China

[2] San Jose State Univ, San Jose, CA 95192 USA

[3] ISCTE IUL, Inst Telecomunicacoes, Lisbon, Portugal

来源：

COMPUTERS & INDUSTRIAL ENGINEERING | 2018年 / 126卷

基金：

中国国家自然科学基金;

关键词：

Automated container terminal; AGVs path planning; Container handling; Integrated scheduling; IMPROVED GENETIC ALGORITHM; BERTH ALLOCATION; CYCLE OPERATIONS; STRATEGY; STORAGE; PORT; OPTIMIZATION; EQUIPMENT; CRANES;

D O I：

10.1016/j.cie.2018.10.007

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

The simultaneous scheduling of quay cranes (QCs), automated guided vehicles (AGVs), and yard cranes (YCs) in automated container terminals (ACTs) has been a critical problem. This paper proposes an integrated scheduling for handling equipment coordination and AGV routing. With the goal of minimising makespan, we set up a bilevel programming model. To solve the model, we investigate and compare the rolling horizon procedure (RHP) and Congestion Prevention Rule-based Bi-level Genetic Algorithm (CPR-BGA). It is shown that the CPR-BGA algorithm is highly effective for the integrated scheduling in ACTs. We conclude that the CPR-BGA is effective.

引用

页码：482 / 493

页数：12

共 49 条

[1] A genetic algorithm for the vehicle routing problem [J].

Baker, BM ;

Ayechew, MA .

COMPUTERS & OPERATIONS RESEARCH, 2003, 30 (05) :787-800

[2] Truck scheduling in cross-docking terminals with fixed outbound departures [J].

Boysen, Nils ;

Briskorn, Dirk ;

Tschoeke, Martin .

OR SPECTRUM, 2013, 35 (02) :479-504

[3] Truck scheduling at zero-inventory cross docking terminals [J].

Boysen, Nils .

COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (01) :32-41

[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] Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels [J].

Chiang, CL .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2005, 20 (04) :1690-1699

[6] Sea container terminals: New technologies and OR models [J].

Gharehgozli, Amir Hossein ;

Roy, Debjit ;

de Koster, Rene .

MARITIME ECONOMICS & LOGISTICS, 2016, 18 (02) :103-140

[7] Strategies for dispatching AGVs at automated seaport container terminals [J].

Grunow, Martin ;

Guenther, Hans-Otto ;

Lehmann, Matthias .

OR SPECTRUM, 2006, 28 (04) :587-610

[8] Optimal stack layout in a sea container terminal with automated lifting vehicles [J].

Gupta, Akash ;

Roy, Debjit ;

de Koster, Rene ;

Parhi, Sampanna .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (13) :3747-3765

[9]

HARIK GR, 2002, EVOL COMPUT, DOI DOI 10.1080/00207543.2016.1273561

[10]

HU H, 2013, PROBLEMS ENGINEERING, DOI DOI 10.1016/J.TRC.2016.06.004

← 1 2 3 4 5 →