Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

2-2018

Abstract

We address the problem of mitigating congestion and preventing hotspots in busy water areas such as Singapore Straits and port waters. Increasing maritime traffic coupled with narrow waterways makes vessel schedule coordination for just-in-time arrival critical for navigational safety. Our contributions are: 1) We formulate the maritime traffic management problem based on the real case study of Singapore waters; 2) We model the problem as a variant of the resource-constrained project scheduling problem (RCPSP), and formulate mixed-integer and constraint programming (MIP/CP) formulations; 3) To improve the scalability, we develop a combinatorial Benders (CB) approach that is significantly more effective than standard MIP and CP formulations. We also develop symmetry breaking constraints and optimality cuts that further enhance the CB approach's effectiveness; 4) We develop a realistic maritime traffic simulator using electronic navigation charts of Singapore Straits. Our scheduling approach on synthetic problems and a real 55-day AIS dataset results in significant reduction of the traffic density while incurring minimal delays.

Keywords

Constraint programming, Electronic navigation charts, Maritime traffic management, Navigational safeties, Resource constrained scheduling, Resource-constrained project scheduling problem, Singapore straits, Symmetry breaking constraints

Discipline

Artificial Intelligence and Robotics | Operations Research, Systems Engineering and Industrial Engineering | Transportation

Research Areas

Intelligent Systems and Optimization

Publication

Proceedings of the 32nd AAAI Conference on Artificial Intelligence 2018: New Orleans, February 2-7

First Page

6086

Last Page

6093

Publisher

AAAI Press

City or Country

Palo Alto, CA

Copyright Owner and License

Publisher

Additional URL

https://www.aaai.org/ocs/index.php/AAAI/AAAI18/paper/view/17116

Download

Share

COinS