Real-Time Scheduling Framework for Multiagent Cooperative Logistics With Dynamic Supply Demands

被引:0
|
作者
Guan, Yuxiang [1 ]
Chen, Yuning [1 ]
Liu, Yi [1 ]
Zhang, Hongda [1 ]
Zhou, Ziqing [1 ]
Ding, Wenchao [1 ]
Zou, Zhuo [2 ]
Xu, Lida [3 ]
Ouyang, Chun [1 ]
Gan, Zhongxue [1 ]
机构
[1] Fudan Univ, Acad Engn & Technol, Shanghai 200433, Peoples R China
[2] Fudan Univ, Sch Informat Sci & Technol, Shanghai 200433, Peoples R China
[3] Old Dominion Univ, Dept Informat Technol, Norfolk, VA USA
关键词
Dynamic supply task; multiagent logistics; multiobjective optimization problem; ALGORITHM;
D O I
10.1109/TII.2024.3516131
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In logistics systems with multiagent collaboration, one of the prevailing focus lies on modeling as the dynamic multiperiod vehicle routing problem (DMPVRP). This work introduces modifications to DMPVRP to align with the requirements of real factory operations, particularly with dynamic supply demands. A self-established multiagent dynamic scheduling framework has been proposed to adapt to dynamic environmental changes and make timely adjustments, which consists of two modules: dynamic path planning and machine assignment. The first module utilizes a self-designed multioperator two-stage evolutionary algorithm to dynamically update the routes for vehicles. The second module maintains the workload balance among vehicles in real time. Experimental results demonstrate that the proposed algorithm achieves optimal outcomes compared to three state-of-the-art algorithms, surpassing others by 20% in machine output and exhibiting 5% lower transportation costs. In addition, a case study from a steel cord manufacturing factory is conducted, demonstrating its capability to promptly enhance efficiency.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] A specification framework for real-time scheduling
    Subramani, K
    SOFSEM 2002: THEORY AND PRACTICE OF INFORMATICS, 2002, 2540 : 195 - 207
  • [2] Compositional real-time scheduling framework
    Shin, I
    Lee, I
    25TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2004, : 57 - 67
  • [3] Real-time transaction scheduling: A framework for synthesizing static and dynamic factors
    Chakravarthy, S
    Hong, DK
    Johnson, T
    REAL-TIME SYSTEMS, 1998, 14 (02) : 135 - 170
  • [4] Real-Time Transaction Scheduling: A Framework for Synthesizing Static and Dynamic Factors
    Sharma Chakravarthy
    Dong-Kweon Hong
    Theodore Johnson
    Real-Time Systems, 1998, 14 : 135 - 170
  • [5] Edge Scheduling Framework for Real-Time and Non Real-Time Tasks
    Fadahunsi, Olamilekan
    Ma, Yuxiang
    Maheswaran, Muthucumaru
    36TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, SAC 2021, 2021, : 719 - 728
  • [6] Assessing the Value of Real-Time Data for the Dynamic Scheduling of In-Plant Logistics Activities
    Moretti, Emilio
    Tappia, Elena
    Agazzi, Alice
    Melacini, Marco
    DYNAMICS IN LOGISTICS, LDIC 2024, 2024, : 270 - 281
  • [7] DYNAMIC SCHEDULING OF HARD REAL-TIME TASKS AND REAL-TIME THREADS
    SCHWAN, K
    ZHOU, HY
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1992, 18 (08) : 736 - 748
  • [8] An open framework for real-time scheduling simulation
    Kramp, T
    Adrian, M
    Koster, R
    PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 2000, 1800 : 766 - 772
  • [9] FSF:: A real-time scheduling architecture framework
    Aldea, M.
    Bernat, G.
    Broster, I.
    Burns, A.
    Dobrin, R.
    Drake, J. M.
    Fohler, G.
    Gai, P.
    Harbour, M. González
    Guidi, G.
    Gutierrez, J. J.
    Lennvall, T.
    Lipari, G.
    Martínez, J. M.
    Medina, J. L.
    Palencia, J. C.
    Trimarchi, M.
    PROCEEDINGS OF THE 12TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM, 2006, : 113 - +
  • [10] ROSCH: Real-Time Scheduling Framework for ROS
    Saito, Yukihiro
    Sato, Futoshi
    Azumi, Takuya
    Kato, Shinpei
    Nishio, Nobuhiko
    2018 IEEE 24TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA), 2018, : 52 - 58