Please use this identifier to cite or link to this item:
PIRA download icon_1.1View/Download Full Text
Title: Bulk ship scheduling in industrial shipping with stochastic backhaul canvassing demand
Authors: Wu, L 
Pan, K 
Wang, S 
Yang, D 
Issue Date: Nov-2018
Source: Transportation research. Part B, Methodological, Nov. 2018, v. 117, pt. A, p. 117-136
Abstract: This paper studies a ship scheduling problem for an industrial corporation that manages a fleet of bulk ships under stochastic environments. The considered problem is an integration of three interconnected sub-problems from different planning levels: the strategic fleet sizing and mix problem, the tactical voyage planning problem, and the operational stochastic backhaul cargo canvassing problem. To obtain the optimal solution of the problem, this paper provides a two-step algorithmic scheme. In the first step, the stochastic backhaul cargo canvassing problem is solved by a dynamic programming (DP) algorithm, leading to optimal canvassing strategies for all feasible voyages of all ships. In the second step, a mixed-integer programming (MIP) model that jointly solves the fleet sizing and mix problem and the voyage planning problem is formulated using the results from the first step. To efficiently solve the proposed MIP model, this paper develops a tailored Benders decomposition method. Finally, extensive numerical experiments are conducted to demonstrate the applicability and efficiency of the proposed models and solution methods for practical instances.
Keywords: Industrial shipping
Bulk ship scheduling
Stochastic optimization
Dynamic programming
Benders decomposition
Publisher: Elsevier
Journal: Transportation research. Part B, Methodological 
ISSN: 0191-2615
EISSN: 1879-2367
DOI: 10.1016/j.trb.2018.08.016
Rights: © 2018 Elsevier Ltd. All rights reserved.
© 2018. This manuscript version is made available under the CC-BY-NC-ND 4.0 license
The following publication Wu, L., Pan, K., Wang, S., & Yang, D. (2018). Bulk ship scheduling in industrial shipping with stochastic backhaul canvassing demand. Transportation Research Part B: Methodological, 117, 117-136 is available at
Appears in Collections:Journal/Magazine Article

Files in This Item:
File Description SizeFormat 
a0791-n09_1694.pdfPre-Published version1.14 MBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
View full-text via PolyU eLinks SFX Query
Show full item record

Page views

Citations as of May 15, 2022


Citations as of May 15, 2022


Citations as of May 12, 2022


Citations as of May 19, 2022

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.