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 条
  • [41] Scheduling of Dynamic Participants in Real-Time Distributed Systems
    Sin, Mong Leng
    Bouroche, Melanie
    Cahill, Vinny
    2011 30TH IEEE INTERNATIONAL SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS), 2011, : 245 - 254
  • [42] A scheduling service for a dynamic real-time CORBA system
    DiPippo, LC
    Wolfe, VF
    Wheeler, T
    TWENTY-SECOND ANNUAL INTERNATIONAL COMPUTER SOFTWARE & APPLICATIONS CONFERENCE - PROCEEDINGS, 1998, : 608 - 613
  • [43] Dynamic Command Scheduling for Real-Time Memory Controllers
    Li, Yonghui
    Akesson, Benny
    Goossens, Kees
    2014 26TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2014), 2014, : 3 - +
  • [44] Dynamic Scheduling of Hybrid Real-Time Tasks on Clusters
    Hu, Menglan
    Veeravalli, Bharadwaj
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (12) : 2988 - 2997
  • [45] Dynamic scheduling solutions for real-time multiprocessor systems
    Saez, S
    Vila, J
    Crespo, A
    CONTROL ENGINEERING PRACTICE, 1997, 5 (07) : 1007 - 1013
  • [46] Real-time logistics management
    Yeager, RL
    PIMA MAGAZINE, 1996, 78 (09): : 12 - 12
  • [47] MULTIAGENT ORGANIZATIONS FOR REAL-TIME OPERATIONS
    TALUKDAR, S
    RAMESH, VC
    QUADREL, R
    CHRISTIE, R
    PROCEEDINGS OF THE IEEE, 1992, 80 (05) : 765 - 777
  • [48] Real-time edge framework (RTEF): task scheduling and realisation
    Gezer, Volkan
    Wagner, Achim
    JOURNAL OF INTELLIGENT MANUFACTURING, 2021, 32 (08) : 2301 - 2317
  • [49] ReTiF: A declarative real-time scheduling framework for POSIX systems
    Serra, Gabriele
    Ara, Gabriele
    Fara, Pietro
    Cucinotta, Tommaso
    JOURNAL OF SYSTEMS ARCHITECTURE, 2021, 118
  • [50] Real-time edge framework (RTEF): task scheduling and realisation
    Volkan Gezer
    Achim Wagner
    Journal of Intelligent Manufacturing, 2021, 32 : 2301 - 2317