Integrated quay crane and yard truck scheduling problem at port of Tripoli-Lebanon

被引:25
作者
Skaf, Ali [1 ]
Lamrous, Sid [2 ]
Hammoudan, Zakaria [3 ]
Manier, Marie-Ange [2 ]
机构
[1] Univ Franche Comte, FEMTO ST Inst, CNRS, IUT Belfort Montbeliard, F-90010 Belfort, France
[2] Univ Bourgogne Franche Comte, FEMTO ST Inst, CNRS, UTBM, F-90010 Belfort, France
[3] Jinan Univ JU, Tripoli, Lebanon
关键词
Optimization Quay crane; Yard truck; Scheduling problem; MILP; Exact Enumerative algorithm; Genetic algorithm; Case study;
D O I
10.1016/j.cie.2021.107448
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The scheduling problem is one of the most important operation in maritime ports. In this study we solved the scheduling problem for a single quay crane and multiple yard trucks in port of Tripoli-Lebanon. In a previous study we proposed two exact methods for this problem but we faced a problem for large instances in CPU time. For this reason, in this paper we developed a heuristic method (genetic algorithm) to obtain near optimal solution with an acceptable CPU time. The main objective of this paper is to minimize the completion time of all containers from the container vessel to its storage location and to have good results compared with real results in the port of Tripoli-Lebanon.
引用
收藏
页数:11
相关论文
共 23 条
[1]   The Quay Crane Scheduling Problem [J].
Al-Dhaheri, Noura ;
Diabat, Ali .
JOURNAL OF MANUFACTURING SYSTEMS, 2015, 36 :87-94
[2]   A generalized classification scheme for crane scheduling with interference [J].
Boysen, Nils ;
Briskorn, Dirk ;
Meisel, Frank .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2017, 258 (01) :343-357
[3]   Integrated scheduling of crane handling and truck transportation in a maritime container terminal [J].
Chen, Lu ;
Langevin, Andre ;
Lu, Zhiqiang .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 225 (01) :142-152
[4]   THE CRANE SCHEDULING PROBLEM [J].
DAGANZO, CF .
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 1989, 23 (03) :159-175
[5]   An Integrated Quay Crane Assignment and Scheduling Problem [J].
Diabat, Ali ;
Theodorou, Effrosyni .
COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 73 :115-123
[6]  
Dkhil H., 2013, OPTIMIZATION CONTAIN
[7]  
Haoyuan L., 2017, 29 CHIN CONTR DEC C
[8]   A genetic algorithm for optimization of integrated scheduling of cranes, vehicles, and storage platforms at automated container terminals [J].
Homayouni, Seyed Mandi ;
Tang, Sai Hong ;
Motlagh, Omid .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2014, 270 :545-556
[9]  
Jing S., 2010, 2010 INT C COMP MECH
[10]   Integrated quay crane and yard truck scheduling for unloading inbound containers [J].
Kaveshgar, Narges ;
Nathan Huynh .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2015, 159 :168-177