Real-Time Scheduling Framework for Multiagent Cooperative Logistics With Dynamic Supply Demands
- 20 January 2025
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Industrial Informatics
- Vol. 21 (4) , 3007-3016
Abstract
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.Keywords
Funding Information
- National Key Research and Development Program of China (2023YFB4704100)
- Shanghai Municipal Science and Technology Major Project (2021SHZDZX0103)
- Shanghai Engineering Research Center of AI & Robotics, Fudan University, China
- Engineering Research Center of AI & Robotics, Ministry of Education, China
This publication has 27 references indexed in Scilit:
- Coordinated scheduling of production and logistics for large-scale closed-loop manufacturing using Benders decomposition optimizationAdvanced Engineering Informatics, 2022
- Stochastic dynamic vehicle routing in the light of prescriptive analytics: A reviewEuropean Journal of Operational Research, 2022
- A practical guide to multi-objective reinforcement learning and planningAutonomous Agents and Multi-Agent Systems, 2022
- A customized genetic algorithm for bi-objective routing in a dynamic networkEuropean Journal of Operational Research, 2022
- The implementation of virtual reality in digital factory—a comprehensive reviewThe International Journal of Advanced Manufacturing Technology, 2021
- A dynamic multi-period general routing problem arising in postal service and parcel delivery systemsComputers & Operations Research, 2021
- Multi-objective traveling salesman problem: an ABC approachApplied Intelligence, 2020
- Horizontal combinations of online and offline approximate dynamic programming for stochastic dynamic vehicle routingCentral European Journal of Operations Research, 2018
- Value function approximation for dynamic multi-period vehicle routingEuropean Journal of Operational Research, 2018
- SMS-EMOA: Multiobjective selection based on dominated hypervolumeEuropean Journal of Operational Research, 2007