分散協調による配送計画問題解決方式の提案とその実現法

抄録

In this paper. we propose a practical method for solving the delivery scheduling problem and discuss its implementation. The method is based on the distributed cooperative problem solving. In the delivery scheduling method, the covered area is partitioned into multiple sub-areas and each sub-area is assigned a sub-problem solving agent which takes care of the scheduling of drivers and trucks in the sub-area. Integrating those sub-problem solving agents, an integration-and-evaluation agent solves the total problem.
By employing the distributed cooperative problem solving framework for the delivery scheduling problem, we achieved an easy incorporation of various evaluation parameters in the process of scheduling, efficient use and management of scheduling knowledge of various levels, and reduction of computer processing by partition of the problem into sub-problems.