期刊
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
卷 117, 期 -, 页码 117-136出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2018.08.016
关键词
Industrial shipping; Bulk ship scheduling; Stochastic optimization; Dynamic programming; Benders decomposition
类别
资金
- National Natural Science Foundation of China [71701178]
- Hong Kong Polytechnic University grant G-UADT
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. (C) 2018 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据