“…The corresponding problem can be defined as the FSCO routing and scheduling problem (FSCORSP), which can be classified as the personnel scheduling and routing problem (PSRP). The existing literature studying the PSRP in maritime transportation mainly focuses on the scheduling of personnel, including crews [5][6][7], pilots [8][9][10], and so on. However, very few of these works study the scheduling of inspectors [11][12][13].…”
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.
“…The corresponding problem can be defined as the FSCO routing and scheduling problem (FSCORSP), which can be classified as the personnel scheduling and routing problem (PSRP). The existing literature studying the PSRP in maritime transportation mainly focuses on the scheduling of personnel, including crews [5][6][7], pilots [8][9][10], and so on. However, very few of these works study the scheduling of inspectors [11][12][13].…”
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.
In sheltered employment centres, staff planning and scheduling activities are critical for operations managers. A generic framework is not easy to set up not only because legal issues are diverse and differ among these service organization types, but one worker may not fit in anywhere at any time. This complexity is greater when workers with specific needs perform work activities in many labour enclaves and different sectors. In this paper, a mixed-integer linear model to solve workers’ shift assignments to other workplaces and various activities to form teams is proposed. The novelty of the proposed model lies in considering specific features, such as the skills matrix and the affinity matrix, between the different actors in a labour enclave. The model is validated using real instances from a case study, and several objectives are tested and discussed. The decision support system that sustains the model is introduced and managerial issues are discussed.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.