Abstract
Maritime transportation plays a pivotal role in the global merchandise trade. To improve maritime safety and protect the environment, every state must effectively control ships flying its flag, which is called flag state control (FSC). However, the existing FSC system is so inefficient that it cannot perform its intended function. In this study, we adopt an optimization method to tackle this problem by constructing an integer programming (IP) model to solve the FSC officer routing and scheduling problem, which aims to maximize the total weight of inspected ships with limited budget and human resources. Then we prove that the IP model can be reformulated into a partially relaxed IP model with the guarantee of the result optimality. Finally, we perform a case study using the Hong Kong port as an example. The results show that our model can be solved to optimality within one second at different scales of the problem, with the ship number ranging from 20 to 1000. Furthermore, our study can be extended by considering the arrangement of working timetables with finer granularity and the fatigue level of personnel.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
