TY - JOUR
T1 - A joint liner ship path, speed and deployment problem under emission reduction measures
AU - Zhuge, Dan
AU - Wang, Shuaian
AU - Wang, David Z.W.
N1 - Funding Information:
This work was supported by the National Natural Science Foundation of China [Grant Nos. 72071173 , 71831008 ] and the Research Grants Council of the Hong Kong Special Administrative Region, China [Project number 15200817].
Funding Information:
This work was supported by the National Natural Science Foundation of China [Grant Nos. 72071173, 71831008] and the Research Grants Council of the Hong Kong Special Administrative Region, China [Project number 15200817].
Publisher Copyright:
© 2020 Elsevier Ltd
PY - 2021/2
Y1 - 2021/2
N2 - This paper addresses a joint ship path, speed, and deployment problem in a liner shipping company considering three emission reduction measures, including sulfur emission regulations, carbon tax, and vessel speed reduction incentive programs (VSRIPs). Given a set of service routes and the total number of available ships, the proposed problem determines how many ships should be deployed on each route and how to design sailing path and speed for each leg. A mixed-integer non-linear programming model is presented for minimizing the total cost of all routes, i.e., fuel cost, carbon tax, and fixed cost, minus dockage refund. The different impacts of the three emission reduction measures on sailing path and speed complicate the problem. Some important properties are obtained by analyzing the proposed model. Combining these properties with a dynamic programming approach, a tailored method is developed to solve the problem. Based on real data, extensive numerical experiments are conducted to examine the validity of the proposed model and the efficiency of the solution method. The computational results demonstrate that the proposed model can contribute to significant cost savings for shipping companies.
AB - This paper addresses a joint ship path, speed, and deployment problem in a liner shipping company considering three emission reduction measures, including sulfur emission regulations, carbon tax, and vessel speed reduction incentive programs (VSRIPs). Given a set of service routes and the total number of available ships, the proposed problem determines how many ships should be deployed on each route and how to design sailing path and speed for each leg. A mixed-integer non-linear programming model is presented for minimizing the total cost of all routes, i.e., fuel cost, carbon tax, and fixed cost, minus dockage refund. The different impacts of the three emission reduction measures on sailing path and speed complicate the problem. Some important properties are obtained by analyzing the proposed model. Combining these properties with a dynamic programming approach, a tailored method is developed to solve the problem. Based on real data, extensive numerical experiments are conducted to examine the validity of the proposed model and the efficiency of the solution method. The computational results demonstrate that the proposed model can contribute to significant cost savings for shipping companies.
KW - Carbon tax
KW - Dynamic programming
KW - Fleet deployment
KW - Path and speed optimization
KW - Sulfur emission regulations
KW - Vessel speed reduction incentive program (VSRIP)
UR - http://www.scopus.com/inward/record.url?scp=85099255577&partnerID=8YFLogxK
U2 - 10.1016/j.trb.2020.12.006
DO - 10.1016/j.trb.2020.12.006
M3 - Journal article
SN - 0191-2615
VL - 144
SP - 155
EP - 173
JO - Transportation Research Part B: Methodological
JF - Transportation Research Part B: Methodological
ER -