Premium
Schedule design for liner services under vessel speed reduction incentive programs
Author(s) -
Zhuge Dan,
Wang Shuaian,
Zhen Lu,
Laporte Gilbert
Publication year - 2020
Publication title -
naval research logistics (nrl)
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.665
H-Index - 68
eISSN - 1520-6750
pISSN - 0894-069X
DOI - 10.1002/nav.21885
Subject(s) - schedule , reduction (mathematics) , minification , computer science , limit (mathematics) , nonlinear system , piecewise linear function , cost reduction , incentive , operations research , mathematical optimization , piecewise , engineering , mathematics , business , economics , mathematical analysis , physics , geometry , marketing , microeconomics , operating system , quantum mechanics
Gas and particulate emissions from ship transportation have been increasing in recent years. In order to mitigate ship emissions near coastal areas, voluntary vessel speed reduction incentive programs (VSRIPs) were put in place by a number of ports. This paper studies a schedule design problem faced by liner shipping companies under VSRIPs. It proposes a mixed‐integer nonlinear mathematical model for the minimization of the total cost, consisting of fuel cost, as well as operating cost, minus dockage refunds. The model balances three determinants, that is, the compliance of VSRIPs, the speed limit (the maximum physical speed of ships and the upper speed limit imposed by VSRIPs), and the limited number of ships. An enumerative algorithm and a piecewise‐linear approximation algorithm are developed, based on some properties of the nonlinear model. The efficiency of the proposed algorithms is validated through extensive computational experiments.