Integrated optimization of pilot and pilot carrier routing in seaports

Pilotage is an important service for vessels to enter and leave seaports. When vessels entering or leaving their berths, pilots are assigned to provide assistance on board to maneuver the vessels. Pilot carriers, such as pilot boats and helicopters are utilized to transport pilots from the pilot station to the vessels at appointed ground. With the increasing number of calling vessels, the pilotage plan should be made properly considering the limited pilots and carriers resources in seaports to enhance timing reliability, which is a key port performance indicator. This paper studies the pilot and pilot carrier routing problem arising in seaports, where both the routes of pilots and carriers are determined jointly to achieve the lowest pilotage costs. The required service time intervals of vessels, the synchronization between pilots and carriers and the limited working duration for both pilots and carriers are considered. The problem is formulated as an arc-flow model, and a hybrid multi-start adaptive large neighborhood search and local search algorithm (mALNS-LS) is developed. Efficient departure time and cost computation methods are designed based on a set of forward and backward functions, and a model-based post optimization is applied. Computational experiments verify the performance of the proposed mALNS-LS in terms of solution quality and efficiency.