Continuous Delivery Scheduling and Execution with Multiagents

Abstract

We propose a cooperative multiagent system for solving the delivery scheduling problem where the environment changes dynamically. In the truck delivery problem, the environmental conditions such as the traffic condition of roads changes and additional delivery orders arrive dynamically during the execution of the delivery, then the reactive and adaptive measures are required to cope with such situations. Multiple agents for the delivery center and delivery trucks cooperate to cope with the re-scheduling problem of additionally arriving orders after once the delivery has started according to the initial delivery plan. We show that the proposed method provides a flexible solution for the dynamic re-scheduling problem.