IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v67y2020i1p45-62.html
   My bibliography  Save this article

Schedule design for liner services under vessel speed reduction incentive programs

Author

Listed:
  • Dan Zhuge
  • Shuaian Wang
  • Lu Zhen
  • Gilbert Laporte

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.

Suggested Citation

  • Dan Zhuge & Shuaian Wang & Lu Zhen & Gilbert Laporte, 2020. "Schedule design for liner services under vessel speed reduction incentive programs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 67(1), pages 45-62, February.
    • Handle: RePEc:wly:navres:v:67:y:2020:i:1:p:45-62
    DOI: 10.1002/nav.21885
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.21885
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.21885?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Celeste Ahl & Elaine Frey & Seiji Steimetz, 2017. "The effects of financial incentives on vessel speed reduction: Evidence from the Port of Long Beach Green Flag Incentive Program," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 19(4), pages 601-618, December.
    2. Lee, Chung-Yee & Lee, Hau L. & Zhang, Jiheng, 2015. "The impact of slow ocean steaming on delivery reliability and fuel consumption," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 76(C), pages 176-190.
    3. Thalis Zis & Robin Jacob North & Panagiotis Angeloudis & Washington Yotto Ochieng & Michael Geoffrey Harrison Bell, 2014. "Evaluation of cold ironing and speed reduction policies to reduce ship emissions near and at ports," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 16(4), pages 371-398, December.
    4. Chang, Ching-Chin & Chang, Chia-Hong, 2013. "Energy conservation for international dry bulk carriers via vessel speed reduction," Energy Policy, Elsevier, vol. 59(C), pages 710-715.
    5. Christiansen, Marielle & Fagerholt, Kjetil & Nygreen, Bjørn & Ronen, David, 2013. "Ship routing and scheduling in the new millennium," European Journal of Operational Research, Elsevier, vol. 228(3), pages 467-483.
    6. Frank Hennig & Bjørn Nygreen & Marco E. Lübbecke, 2012. "Nested column generation applied to the crude oil tanker routing and scheduling problem with split pickup and split delivery," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(3‐4), pages 298-310, April.
    7. Lindstad, Haakon & Asbjørnslett, Bjørn E. & Strømman, Anders H., 2011. "Reductions in greenhouse gas emissions and cost by shipping at lower speeds," Energy Policy, Elsevier, vol. 39(6), pages 3456-3464, June.
    8. Michael Maloni & Jomon Aliyas Paul & David M Gligor, 2013. "Slow steaming impacts on ocean carriers and shippers," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 15(2), pages 151-171, June.
    9. Wang, Shuaian, 2016. "Fundamental properties and pseudo-polynomial-time algorithm for network containership sailing speed optimization," European Journal of Operational Research, Elsevier, vol. 250(1), pages 46-55.
    10. Lee, Chung-Yee & Song, Dong-Ping, 2017. "Ocean container transport in global supply chains: Overview and research opportunities," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 442-474.
    11. Christos A. Kontovas & Harilaos N. Psaraftis, 2011. "The link between economy and environment in the post-crisis era: lessons learned from slow steaming," International Journal of Decision Sciences, Risk and Management, Inderscience Enterprises Ltd, vol. 3(3/4), pages 311-326.
    12. Qiang Meng & Shuaian Wang & Henrik Andersson & Kristian Thun, 2014. "Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions," Transportation Science, INFORMS, vol. 48(2), pages 265-280, May.
    13. Kangbok Lee & Byung‐Cheon Choi & Joseph Y‐T. Leung & Michael L. Pinedo & Dirk Briskorn, 2012. "Minimizing the total weighted delivery time in container transportation scheduling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(3‐4), pages 266-277, April.
    14. Wang, Shuaian & Meng, Qiang, 2012. "Sailing speed optimization for container ships in a liner shipping network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(3), pages 701-714.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jae-Ung Lee & Won-Ju Lee & Eun-Seok Jeong & Jung-Ho Noh & Jong-Sung Kim & Ji-Woong Lee, 2022. "Algorithm for Monitoring Emissions Based on Actual Speed of Ships Participating in the Korean Vessel Speed Reduction Program," Energies, MDPI, vol. 15(24), pages 1-24, December.
    2. Dan Zhuge & Shuaian Wang & Lu Zhen & Gilbert Laporte, 2021. "Subsidy design in a vessel speed reduction incentive program under government policies," Naval Research Logistics (NRL), John Wiley & Sons, vol. 68(3), pages 344-358, April.
    3. Jingwen Qi & Hans Wang & Jianfeng Zheng, 2022. "Promoting Liquefied Natural Gas (LNG) Bunkering for Maritime Transportation: Should Ports or Ships Be Subsidized?," Sustainability, MDPI, vol. 14(11), pages 1-16, May.
    4. Zhuge, Dan & Wang, Shuaian & Wang, David Z.W., 2021. "A joint liner ship path, speed and deployment problem under emission reduction measures," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 155-173.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Shuaian Wang & Dan Zhuge & Lu Zhen & Chung-Yee Lee, 2021. "Liner Shipping Service Planning Under Sulfur Emission Regulations," Transportation Science, INFORMS, vol. 55(2), pages 491-509, March.
    2. Mallidis, Ioannis & Iakovou, Eleftherios & Dekker, Rommert & Vlachos, Dimitrios, 2018. "The impact of slow steaming on the carriers’ and shippers’ costs: The case of a global logistics network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 18-39.
    3. Xi Jiang & Haijun Mao & Yadong Wang & Hao Zhang, 2020. "Liner Shipping Schedule Design for Near-Sea Routes Considering Big Customers’ Preferences on Ship Arrival Time," Sustainability, MDPI, vol. 12(18), pages 1-20, September.
    4. Aydin, N. & Lee, H. & Mansouri, S.A., 2017. "Speed optimization and bunkering in liner shipping in the presence of uncertain service times and time windows at ports," European Journal of Operational Research, Elsevier, vol. 259(1), pages 143-154.
    5. Maxim A. Dulebenets & Junayed Pasha & Olumide F. Abioye & Masoud Kavoosi, 2021. "Vessel scheduling in liner shipping: a critical literature review and future research needs," Flexible Services and Manufacturing Journal, Springer, vol. 33(1), pages 43-106, March.
    6. Dan Zhuge & Shuaian Wang & Lu Zhen & Gilbert Laporte, 2021. "Subsidy design in a vessel speed reduction incentive program under government policies," Naval Research Logistics (NRL), John Wiley & Sons, vol. 68(3), pages 344-358, April.
    7. Wu, Wei-Ming, 2020. "The optimal speed in container shipping: Theory and empirical evidence," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 136(C).
    8. Zhuge, Dan & Wang, Shuaian & Wang, David Z.W., 2021. "A joint liner ship path, speed and deployment problem under emission reduction measures," Transportation Research Part B: Methodological, Elsevier, vol. 144(C), pages 155-173.
    9. Bektaş, Tolga & Ehmke, Jan Fabian & Psaraftis, Harilaos N. & Puchinger, Jakob, 2019. "The role of operational research in green freight transportation," European Journal of Operational Research, Elsevier, vol. 274(3), pages 807-823.
    10. Xing, Hui & Spence, Stephen & Chen, Hua, 2020. "A comprehensive review on countermeasures for CO2 emissions from ships," Renewable and Sustainable Energy Reviews, Elsevier, vol. 134(C).
    11. Kim, Hwa-Joong & Lam, Jasmine Siu Lee & Lee, Paul Tae-Woo, 2018. "Analysis of liner shipping networks and transshipment flows of potential hub ports in sub-Saharan Africa," Transport Policy, Elsevier, vol. 69(C), pages 193-206.
    12. Zheng, Wei & Li, Bo & Song, Dongping, 2022. "The optimal green strategies for competitive ocean carriers under potential regulation," European Journal of Operational Research, Elsevier, vol. 303(2), pages 840-856.
    13. Sun, Qinghe & Li, Wei & Meng, Qiang, 2024. "Single-leg shipping revenue management for expedited services with ambiguous elasticity in transit-time-sensitive demand," Transportation Research Part B: Methodological, Elsevier, vol. 180(C).
    14. Finnsgård, Christian & Kalantari, Joakim & Roso, Violeta & Woxenius, Johan, 2020. "The Shipper's perspective on slow steaming - Study of Six Swedish companies," Transport Policy, Elsevier, vol. 86(C), pages 44-49.
    15. Olumide F. Abioye & Maxim A. Dulebenets & Junayed Pasha & Masoud Kavoosi, 2019. "A Vessel Schedule Recovery Problem at the Liner Shipping Route with Emission Control Areas," Energies, MDPI, vol. 12(12), pages 1-28, June.
    16. Du, Yuquan & Meng, Qiang & Wang, Shuaian & Kuang, Haibo, 2019. "Two-phase optimal solutions for ship speed and trim optimization over a voyage using voyage report data," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 88-114.
    17. Lee, Chung-Yee & Song, Dong-Ping, 2017. "Ocean container transport in global supply chains: Overview and research opportunities," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 442-474.
    18. Asghari, Mohammad & Jaber, Mohamad Y. & Mirzapour Al-e-hashem, S.M.J., 2023. "Coordinating vessel recovery actions: Analysis of disruption management in a liner shipping service," European Journal of Operational Research, Elsevier, vol. 307(2), pages 627-644.
    19. Tran, Nguyen Khoi & Haasis, Hans-Dietrich, 2015. "An empirical study of fleet expansion and growth of ship size in container liner shipping," International Journal of Production Economics, Elsevier, vol. 159(C), pages 241-253.
    20. Wang, Hua & Wang, Shuaian & Meng, Qiang, 2014. "Simultaneous optimization of schedule coordination and cargo allocation for liner container shipping networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 261-273.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wly:navres:v:67:y:2020:i:1:p:45-62. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.