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

被引:11
|
作者
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
相关论文
共 50 条
  • [1] Toward a Knowledge Based Multi-agent Architecture for the Reactive Container Stacking in Seaport Terminals
    Rekik, Ines
    Elkosantini, Sabeur
    Chabchoub, Habib
    ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, ICAISC 2016, 2016, 9692 : 718 - 728
  • [2] Online Scheduling in Multi-project Environments: A Multi-agent Approach
    Alberto Arauzo, Jose
    Manuel Galan, Jose
    Pajares, Javier
    Lopez-Paredes, Adolfo
    7TH INTERNATIONAL CONFERENCE ON PRACTICAL APPLICATIONS OF AGENTS AND MULTI-AGENT SYSTEMS (PAAMS 2009), 2009, 55 : 293 - +
  • [3] A case based reasoning based multi-agent system for the reactive container stacking in seaport terminals
    Rekik, Ines
    Elkosantini, Sabeur
    Chabchoub, Habib
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS 2017), 2017, 108 : 927 - 936
  • [4] A discrete-event system approach to multi-agent distributed control of container terminals
    Maione, Guido
    ICINCO 2007: PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS, VOL ICSO: INTELLIGENT CONTROL SYSTEMS AND OPTIMIZATION, 2007, : 300 - 305
  • [5] A multi-agent reinforcement learning approach for ART adaptive control in automated container terminals
    Zhang, Yu
    Yang, Caiyun
    Zhang, Chuanjie
    Tang, Kexin
    Zhou, Wenfeng
    Wang, Junjie
    COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 193
  • [6] A multi agent system for the online container stacking in seaport terminals
    Rekik, Ines
    Elkosantini, Sabeur
    JOURNAL OF COMPUTATIONAL SCIENCE, 2019, 35 : 12 - 24
  • [7] A crane scheduling method for port container terminals
    Kim, KH
    Park, YM
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 156 (03) : 752 - 768
  • [8] Yard crane scheduling in port container terminals
    Ng, WC
    Mak, KL
    APPLIED MATHEMATICAL MODELLING, 2005, 29 (03) : 263 - 276
  • [9] Multi-Agent Deep Reinforcement Learning for Recharging-Considered Vehicle Scheduling Problem in Container Terminals
    Che, Ada
    Wang, Ziliang
    Zhou, Chenhao
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, : 1 - 14
  • [10] A broker approach for multi-agent scheduling
    Lin, SLM
    ARTIFICIAL INTELLIGENCE: METHODOLOGY, SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2002, 2443 : 193 - 202