Integrating ship movement scheduling and tug assignment within a canal harbor. (English) Zbl 1456.90081
Paolucci, Massimo (ed.) et al., Advances in optimization and decision science for society, services and enterprises. ODS, Genoa, Italy, September 4–7, 2019. Proceedings of the international conference on optimization and decision science. Cham: Springer. AIRO Springer Ser. 3, 13-22 (2019).
Summary: In this paper we address the in-port ship scheduling and tug assignment problem. This problem aims to determine a schedule of ship movements, and their escorting tugs, within a canal harbor. We formulate the problem as a Boolean satisfiability problem. In particular, we deal with canal-harbors, as this kind of harbors present strict constraints, e.g., on safety distance. We consider the Port of Venice, a medium size Italian harbor, as a case study.
For the entire collection see [Zbl 1452.90001].
For the entire collection see [Zbl 1452.90001].
MSC:
| 90B35 | Deterministic scheduling theory in operations research |
