Data not found

Resource-constrained scheduling for maritime traffic management

Country : Singapore
Department : Singapore Management University
Project Title : Resource-constrained scheduling for maritime traffic management
Researcher : AGUSSURJA, Lucas , KUMAR, Akshat , LAU, Hoong Chuin
Keyword : Artificial Intelligence and Robotics , Operations Research, Systems Engineering and Industrial Engineering , Transportation
Publisher : Institutional Knowledge at Singapore Management University
Year End : 2018
Identifier : https://ink.library.smu.edu.sg/sis_research/4052 , https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=5055&context=sis_research
Source : Research Collection School Of Information Systems
Abstract / Description :

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.

References

AGUSSURJA, Lucas,KUMAR, Akshat and LAU, Hoong Chuin. (2018). Resource-constrained scheduling for maritime traffic management.  Singapore: Singapore Management University.
AGUSSURJA, Lucas,KUMAR, Akshat and LAU, Hoong Chuin. 2018. "Resource-constrained scheduling for maritime traffic management".  Singapore: Singapore Management University.
AGUSSURJA, Lucas,KUMAR, Akshat and LAU, Hoong Chuin. "Resource-constrained scheduling for maritime traffic management."  Singapore: Singapore Management University, 2018. Print.
AGUSSURJA, Lucas,KUMAR, Akshat and LAU, Hoong Chuin. Resource-constrained scheduling for maritime traffic management. Singapore: Singapore Management University; 2018.

Export

Share