Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/89856
Title: | Pilotage planning in seaports | Authors: | Wu, L Jia, S Wang, S |
Issue Date: | 16-Nov-2020 | Source: | European journal of operational research, 16 Nov. 2020, v. 287, no. 1, p. 90-105 | Abstract: | Vessel pilotage is compulsory in most seaports around the world. When traveling into or out of the terminal of a seaport, vessels should be navigated by sea pilots in order to follow correct and safe waterways. This paper studies a pilotage planning problem that involves decisions of scheduling the vessel traffic in a seaport, assigning work shifts to pilots, and scheduling the pilots in each work shift for vessel navigation. We formulate the problem as a linear mixed-integer programming (MIP) model that aims at minimizing the cost incurred by the pilotage operations, and show that the problem is strongly NP-hard. For solving the problem, we develop a branch-and-price (B&P) algorithm in which the pricing problem is solved by a novel dynamic programming algorithm. We further propose several acceleration techniques to improve the efficiency of the B&P algorithm. The computational performance of the B&P algorithm is evaluated in extensive numerical experiments. Computational results demonstrate that the B&P algorithm is able to solve problem instances of practical sizes, and that the algorithm outperforms a standard MIP solver and a solution method commonly used in practice. | Keywords: | Branch-and-price Column generation Pilotage planning Port operations Scheduling Sea pilot |
Publisher: | Elsevier | Journal: | European journal of operational research | ISSN: | 0377-2217 | EISSN: | 1872-6860 | DOI: | 10.1016/j.ejor.2020.05.009 | Rights: | © 2020 Elsevier B.V. All rights reserved. |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Pilotage_Planning_in_Seaports.pdf | Preprint version | 1.12 MB | Adobe PDF | View/Open |
Page views
39
Last Week
1
1
Last month
Citations as of May 5, 2024
Downloads
94
Citations as of May 5, 2024
SCOPUSTM
Citations
24
Citations as of Apr 26, 2024
WEB OF SCIENCETM
Citations
20
Citations as of May 2, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.