Abstract
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.
Original language | English |
---|---|
Pages (from-to) | 45-62 |
Number of pages | 18 |
Journal | Naval Research Logistics |
Volume | 67 |
Issue number | 1 |
DOIs | |
Publication status | Published - 1 Feb 2020 |
Bibliographical note
Funding Information:information Canadian Natural Sciences and Engineering Research Council, 2015-06189; National Natural Science Foundation of China, 71831008; 71671107; Research Grants Council of the Hong Kong Special Administrative Region, 15200817Thanks are due to the referees for their valuable comments. This research was supported by the National Natural Science Foundation of China (Grant numbers 71831008, 71671107) and the Research Grants Council of the Hong Kong Special Administrative Region, China (Project number 15200817), and it was also partially supported by the Canadian Natural Sciences and Engineering Research Council under Grant 2015-06189.
Funding Information:
Thanks are due to the referees for their valuable comments. This research was supported by the National Natural Science Foundation of China (Grant numbers 71831008, 71671107) and the Research Grants Council of the Hong Kong Special Administrative Region, China (Project number 15200817), and it was also partially supported by the Canadian Natural Sciences and Engineering Research Council under Grant 2015‐06189.
Publisher Copyright:
© 2020 Wiley Periodicals, Inc.
Copyright:
Copyright 2020 Elsevier B.V., All rights reserved.
Funding
information Canadian Natural Sciences and Engineering Research Council, 2015-06189; National Natural Science Foundation of China, 71831008; 71671107; Research Grants Council of the Hong Kong Special Administrative Region, 15200817Thanks are due to the referees for their valuable comments. This research was supported by the National Natural Science Foundation of China (Grant numbers 71831008, 71671107) and the Research Grants Council of the Hong Kong Special Administrative Region, China (Project number 15200817), and it was also partially supported by the Canadian Natural Sciences and Engineering Research Council under Grant 2015-06189. Thanks are due to the referees for their valuable comments. This research was supported by the National Natural Science Foundation of China (Grant numbers 71831008, 71671107) and the Research Grants Council of the Hong Kong Special Administrative Region, China (Project number 15200817), and it was also partially supported by the Canadian Natural Sciences and Engineering Research Council under Grant 2015‐06189.
Keywords
- enumerative algorithm
- liner shipping
- piecewise-linear approximation
- schedule design
- speed limit
- VSRIP
- Sustainability
- Green transportation
ASJC Scopus subject areas
- Modelling and Simulation
- Ocean Engineering
- Management Science and Operations Research