|
| Title: | Vessel rotation planning: A layered distributed constraint optimization
approach | | | Authors: | S. Li, R.R. Negenborn, G. Lodewijks |
| | Conference: | 7th International Conference on Agents and Artificial Intelligence (ICAART 2015) | | Address: | Lisbon, Portugal | | Date: | January 2015 |
| | Abstract: | Vessel rotation planning concerns the problem of assigning rotations to vessels over a number of terminals they have to visit for loading and unloading containers in a large port. Vessel operators and terminal operators communicate with each other to make appointments about the rotation plans for the vessels, which create dependencies between activities performed at terminals such that rotations can be updated if needed. However, it happens frequently that these appointments cannot be met. Thus, it is important to generate the rotation plans for the vessel operators in an efficient automated way. In this paper, we propose a technique to solve the vessel rotation planning problem by modeling the problem as a layered distributed constraint optimization problem (DCOP). In contrast to other DCOP modeling methods, a non-binary modeling approach is employed to reduce the number of inter-agent constraints. To evaluate the performance of the proposed approach, combinations of three DCOP solution algorithms are considered, namely, Asynchrounous Forward Bounding, Synchrounous Branch and Bound, and Dynamic Programming Optimization Protocol. We evaluate the computational and communication costs of these three algorithms when solving the vessel rotation planning problem using the proposed layered formulation. |
| | Reference: | Vessel rotation planning: A layered distributed constraint optimization
approach. S. Li, R.R. Negenborn, G. Lodewijks. In Proceedings of the 7th International Conference on Agents and Artificial Intelligence (ICAART 2015), Lisbon, Portugal, pp. 8, January 2015. | | | Request: | A
copy of this publication. |
|
|
