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 条
  • [31] Time controlled dynamic scheduling of aperiodic real-time tasks
    Hamidzadeh, B
    Atif, Y
    SECOND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS: HELD JOINTLY WITH 6TH CSESAW, 4TH IEEE RTAW, AND SES'96, 1996, : 323 - 330
  • [32] A Cooperative Multi-Agent Deep Reinforcement Learning Framework for Real-Time Residential Load Scheduling
    Zhang, Chi
    Kuppannagari, Sanmukh R.
    Xiong, Chuanxiu
    Kannan, Rajgopal
    Prasanna, Viktor K.
    PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INTERNET OF THINGS DESIGN AND IMPLEMENTATION (IOTDI '19), 2019, : 59 - 69
  • [33] Dynamic integrated scheduling of hard real-time, soft real-time and non-real-time processes
    Brandt, SA
    Banachowski, S
    Lin, CX
    Bisson, T
    RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2003, : 396 - 407
  • [34] VTC: A Scheduling Framework Between Soft Real-Time and Hard Real-Time on Multimedia OS
    Hu, Wei
    Zheng, Hongqiang
    Wang, Yonghao
    Guo, Yi
    Wu, Jing
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, ICA3PP 2020, PT I, 2020, 12452 : 330 - 343
  • [35] Web based real-time DSS for Cement Supply Chain and Logistics
    George, Pramodh
    Subramoniam, Suresh
    Krishnankutty, K., V
    2012 INTERNATIONAL CONFERENCE ON GREEN TECHNOLOGIES (ICGT), 2012, : 1 - 5
  • [36] Dynamic Global Scheduling of Parallel Real-Time Tasks
    Nogueira, Luis
    Fonseca, Jose Carlos
    Maia, Claudio
    Pinho, Luis Miguel
    15TH IEEE INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE 2012) / 10TH IEEE/IFIP INTERNATIONAL CONFERENCE ON EMBEDDED AND UBIQUITOUS COMPUTING (EUC 2012), 2012, : 500 - 507
  • [37] On dynamic real-time scheduling,of model predictive controllers
    Henriksson, D
    Cervin, A
    Åkesson, J
    Årzén, KE
    PROCEEDINGS OF THE 41ST IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-4, 2002, : 1325 - 1330
  • [38] A dynamic scheduling algorithm for real-time expert systems
    Campos, AM
    García, DF
    ADVANCES IN ARTIFICIAL INTELLIGENCE - IBERAMIA 2002, PROCEEDINGS, 2002, 2527 : 775 - 784
  • [39] Intelligent Real-Time Scheduling of Dynamic Processes in MPI
    Moussa, Ahmed Shawky
    Embaby, Sherif AbdElazim
    Farag, Ibrahim
    2017 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2017,
  • [40] Dynamic Scheduling Management for Periodic Real-Time Traffic
    Feng, Chang
    Jiang, Yu
    Jun, Chang
    Xin, Tian
    PROCEEDINGS 2013 INTERNATIONAL CONFERENCE ON MECHATRONIC SCIENCES, ELECTRIC ENGINEERING AND COMPUTER (MEC), 2013, : 2039 - 2042