Please use this identifier to cite or link to this item:
http://hdl.handle.net/10397/96164
DC Field | Value | Language |
---|---|---|
dc.contributor | Department of Logistics and Maritime Studies | en_US |
dc.creator | Wu, L | en_US |
dc.creator | Adulyasak, Y | en_US |
dc.creator | Cordeau, JF | en_US |
dc.creator | Wang, S | en_US |
dc.date.accessioned | 2022-11-11T06:22:21Z | - |
dc.date.available | 2022-11-11T06:22:21Z | - |
dc.identifier.issn | 0030-364X | en_US |
dc.identifier.uri | http://hdl.handle.net/10397/96164 | - |
dc.language.iso | en | en_US |
dc.publisher | The Institute for Operations Research and the Management Sciences | en_US |
dc.rights | © 2022 INFORMS | en_US |
dc.rights | This is the accepted manuscript of the following article: Wu, Lingxiao; Adulyasak, Yossiri; Cordeau, Jean-François; Wang, Shuaian(2022). Vessel Service Planning in Seaports. Operations Research, 70(4), 2032-2053, which has been published in final form at https://doi.org/10.1287/opre.2021.2228. | en_US |
dc.subject | Seaport operations | en_US |
dc.subject | Vessel service planning | en_US |
dc.subject | Berth allocation | en_US |
dc.subject | Pilotage planning | en_US |
dc.subject | Benders decomposition | en_US |
dc.subject | Column generation | en_US |
dc.title | Vessel service planning in seaports | en_US |
dc.type | Journal/Magazine Article | en_US |
dc.identifier.spage | 2032 | en_US |
dc.identifier.epage | 2053 | en_US |
dc.identifier.volume | 70 | en_US |
dc.identifier.issue | 4 | en_US |
dc.identifier.doi | 10.1287/opre.2021.2228 | en_US |
dcterms.abstract | Berth allocation and pilotage planning are the two most important decisions made by a seaport for serving incoming vessels. Traditionally, the berth allocation problem and the pilotage planning problem are solved sequentially, leading to suboptimal or even infeasible solutions for vessel services. This paper investigates a vessel service planning problem (VSPP) in seaports that addresses berth allocation and pilotage planning in combination. We introduce a compact mixed-integer linear programming formulation for the problem, which can be solved by general-purpose solvers. To solve large-scale instances, we develop an exact solution approach that combines Benders decomposition and column generation within an efficient branch-and-bound framework. Unlike the traditional three-phase Benders decomposition and column generation method, which does not guarantee optimality, we propose a branching scheme that enables the approach to determine an optimal solution to the VSPP. The approach is enhanced through practical acceleration strategies. Extensive computational results using data instances from one of the world’s largest seaports show that these acceleration strategies significantly improve the performance of our solution approach and that it can obtain optimal or near-optimal solutions for instances of realistic scale. We show that our solution approach outperforms the method commonly used for solving similar problems. We perform sensitivity tests to demonstrate the robustness of the approach against variations in problem settings. We also show the benefits brought by integrated optimization by comparing our solution approach with a method that handles berth allocation and pilotage planning sequentially. | en_US |
dcterms.accessRights | open access | en_US |
dcterms.bibliographicCitation | Operations research, July-Aug. 2022, v. 70, no. 4, p. 2032-2053 | en_US |
dcterms.isPartOf | Operations research | en_US |
dcterms.issued | 2022-07 | - |
dc.identifier.scopus | 2-s2.0-85135411740 | - |
dc.identifier.eissn | 1526-5463 | en_US |
dc.description.validate | 202211 bcch | en_US |
dc.description.oa | Accepted Manuscript | en_US |
dc.identifier.FolderNumber | a1672, a2239 | - |
dc.identifier.SubFormID | 45777, 47190 | - |
dc.description.fundingSource | Others | en_US |
dc.description.fundingText | National Natural Science Foundation of China | en_US |
dc.description.pubStatus | Published | en_US |
Appears in Collections: | Journal/Magazine Article |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Vessel_Service_Planning_in_Seaports.pdf | Pre-Published version | 4.82 MB | Adobe PDF | View/Open |
Page views
66
Last Week
4
4
Last month
Citations as of May 12, 2024
Downloads
239
Citations as of May 12, 2024
SCOPUSTM
Citations
22
Citations as of May 16, 2024
WEB OF SCIENCETM
Citations
18
Citations as of May 16, 2024
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.