We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A Solution Method for the Maritime Pilot Scheduling Problem with Working Hour Regulations.
- Authors
Xiao, Liyang; Wang, Zhengpei; Tan, Zheyi; Wang, Chenghao
- Abstract
Motivated by real needs of the industry, this paper studies a maritime pilot scheduling problem with working hour regulations. The existing traditional manual scheduling method of the targeted pilot station is actually a greedy-based approach which may lead to an extremely high operating cost solution and also some dissatisfaction of pilots. A mixed-integer programming (MIP)-based formulation is established and a variable neighborhood search (VNS) approach is proposed to solve the problem efficiently. Compared to the traditional scheduling method, the VNS approach significantly reduces the operating costs in different scales of realistic instances. At the same time, working time and working timespan of pilots are also prominently reduced, which hence directly reduce the workloads of pilots and improve their job satisfaction.
- Subjects
WORKING hours; MARITIME pilots; PROBLEM solving; JOB satisfaction; OPERATING costs
- Publication
Asia-Pacific Journal of Operational Research, 2021, Vol 38, Issue 3, pN.PAG
- ISSN
0217-5959
- Publication type
Article
- DOI
10.1142/S0217595920400151