A reactive multi-agent approach for online (re)scheduling of resources in port container terminals

被引:12
作者
Chargui, Kaoutar [1 ]
El Fallahi, Abdellah [1 ]
Reghioui, Mohamed [1 ]
Zouadi, Tarik [2 ]
机构
[1] Univ Abdelmalek Essaadi, MOSIL Res Team, Natl Sch Appl Sci Tetouan, PB 2222, Tetouan, Morocco
[2] Int Univ Rabat, Bear Lab, Rabat Business Sch, Sala Al Jadida 11100, Morocco
来源
IFAC PAPERSONLINE | 2019年 / 52卷 / 13期
关键词
multi-agent systems; reactive (re)scheduling; truck deployment; worker assignment; quay crane scheduling; real time perturbations; constraint programming; heuristics; SCHEDULING PROBLEM; QUAY CRANE; YARD TRUCK; TIME;
D O I
10.1016/j.ifacol.2019.11.163
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The container transfer chain management should be carried out taking into consideration the maximum possible of environment interactions. For this reason, integrated approaches have to be investigated for solving scheduling problems in port container terminals. In our work, we propose a reactive multi-agent system for simultaneous (re)scheduling of vessel, quay crane, operator and trucks. The system contains a scheduling agent in the form of a heuristic whose performance is validated by comparing its results with an associated constraint programming model. The multi-agent system dedicated for embedded systems is tested with a reactive approach when the heuristic is able to reschedule on real time once a perturbation occurs. The robust solution obtained could also be used as a starting plan followed by rescheduling procedure for unexpected events in a proactive approach. Simulation study shows that the reactive approach provides less deviation between planned and actual schedules which guarantees the work smoothness and avoids flow instability. (C) 2019, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码:124 / 129
页数:6
相关论文
共 16 条
[1]  
Ak A., 2006, SIMULTANEOUS BERTH Q
[2]   A multiple-crane-constrained scheduling problem in a container terminal [J].
Bish, EK .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 144 (01) :83-107
[3]   The integrated yard truck and yard crane scheduling problem: Blenders' decomposition-based methods [J].
Cao, Jin Xin ;
Lee, Der-Horng ;
Chen, Jiang Hang ;
Shi, Qixin .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2010, 46 (03) :344-353
[4]   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
[5]   Integrate multi-agent planning in hinterland transport: Design, implementation and evaluation [J].
Feng, Fan ;
Pang, Yusong ;
Lodewijks, Gabriel .
ADVANCED ENGINEERING INFORMATICS, 2015, 29 (04) :1055-1071
[6]  
Henesey L, 2006, LECT NOTES COMPUT SC, V4196, P73
[7]   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
[8]  
Lee DH, 2008, IN C IND ENG ENG MAN, P1219, DOI 10.1109/IEEM.2008.4738064
[9]   Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures [J].
Liu, JY ;
Wan, YW ;
Wang, L .
NAVAL RESEARCH LOGISTICS, 2006, 53 (01) :60-74
[10]  
Meisel F, 2009, CONTRIB MANAG SCI, P1, DOI 10.1007/978-3-7908-2191-8