IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v11y2018i5p1273-d146725.html
   My bibliography  Save this article

Dynamic Programming-Based Vessel Speed Adjustment for Energy Saving and Emission Reduction

Author

Listed:
  • Kwang-Il Kim

    (Department of Computer Science, Chungbuk National University, Cheongju Chungbuk 28644, Korea)

  • Keon Myung Lee

    (Department of Computer Science, Chungbuk National University, Cheongju Chungbuk 28644, Korea)

Abstract

Maritime transportation is an economic form of mass transportation, but it is associated with significant energy consumption and pollutant emissions. External forces such as tidal currents, waves, and wind strongly influence the energy efficiency of ships. The effective management of external forces can save energy and reduce emissions. This study presents a method to build an optimal speed adjustment plan for a ship to navigate a given route. The method takes a dynamic programming (DP)-based approach to finding such an optimal plan to utilize external forces. To estimate the speed changes caused by external forces, the proposed method uses the mapping information from a combined database of ship status, marine environmental conditions, and speed changes. For the efficient manipulation of externally forced speed-change information, we used MapReduce-based operations that can handle big data and support the easy retrieval of associated data in specific situations. To evaluate the applicability of the proposed method, we applied it to real navigation situations in the southwestern sea of the Korean Peninsula. In the simulation experiments, we used real automatic identification system data and marine environmental data. The proposed method built more efficient speed adjustment plans than the fixed-speed navigation in terms of energy savings and pollutant emission reduction. The results also showed that the speed adjustment exploits external forces in a beneficial manner.

Suggested Citation

  • Kwang-Il Kim & Keon Myung Lee, 2018. "Dynamic Programming-Based Vessel Speed Adjustment for Energy Saving and Emission Reduction," Energies, MDPI, vol. 11(5), pages 1-15, May.
  • Handle: RePEc:gam:jeners:v:11:y:2018:i:5:p:1273-:d:146725
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/11/5/1273/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/1996-1073/11/5/1273/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yuquan Du & Qiushuang Chen & Jasmine Siu Lee Lam & Ya Xu & Jin Xin Cao, 2015. "Modeling the Impacts of Tides and the Virtual Arrival Policy in Berth Allocation," Transportation Science, INFORMS, vol. 49(4), pages 939-956, November.
    2. Jinxi Zhou & Song Zhou & Yuanqing Zhu, 2017. "Characterization of Particle and Gaseous Emissions from Marine Diesel Engines with Different Fuels and Impact of After-Treatment Technology," Energies, MDPI, vol. 10(8), pages 1-14, July.
    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. Chungen Yin & Christian Kjaer Rosenvinge & Marcus Pless Sandland & Anders Ehlers & Keun Woo Shin, 2023. "Improve Ship Propeller Efficiency via Optimum Design of Propeller Boss Cap Fins," Energies, MDPI, vol. 16(3), pages 1-17, January.
    2. Jun Yuan & Jiang Zhu & Victor Nian, 2020. "Neural Network Modeling Based on the Bayesian Method for Evaluating Shipping Mitigation Measures," Sustainability, MDPI, vol. 12(24), pages 1-14, December.
    3. He Yin & Hai Lan & Ying-Yi Hong & Zhuangwei Wang & Peng Cheng & Dan Li & Dong Guo, 2023. "A Comprehensive Review of Shipboard Power Systems with New Energy Sources," Energies, MDPI, vol. 16(5), pages 1-44, February.
    4. Magdalena Ramirez-Peña & Francisco J. Abad Fraga & Jorge Salguero & Moises Batista, 2020. "Assessing Sustainability in the Shipbuilding Supply Chain 4.0: A Systematic Review," Sustainability, MDPI, vol. 12(16), pages 1-26, August.
    5. Stéphane Grandcolas, 2022. "A Metaheuristic Algorithm for Ship Weather Routing," SN Operations Research Forum, Springer, vol. 3(3), pages 1-16, September.
    6. 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.

    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. Liu, Baoli & Li, Zhi-Chun & Sheng, Dian & Wang, Yadong, 2021. "Integrated planning of berth allocation and vessel sequencing in a seaport with one-way navigation channel," Transportation Research Part B: Methodological, Elsevier, vol. 143(C), pages 23-47.
    2. 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).
    3. Zhen, Lu & Zhuge, Dan & Wang, Shuaian & Wang, Kai, 2022. "Integrated berth and yard space allocation under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 1-27.
    4. Tianhao Shao & Weijie Du & Yun Ye & Haoqing Li & Jingxin Dong & Guiyun Liu & Pengjun Zheng, 2024. "A Novel Virtual Arrival Optimization Method for Traffic Organization Scenarios," Sustainability, MDPI, vol. 16(1), pages 1-17, January.
    5. Łukasz Warguła & Mateusz Kukla & Piotr Lijewski & Michał Dobrzyński & Filip Markiewicz, 2020. "Influence of Innovative Woodchipper Speed Control Systems on Exhaust Gas Emissions and Fuel Consumption in Urban Areas," Energies, MDPI, vol. 13(13), pages 1-22, June.
    6. Xiwen Bai & Jesús Fernández-Villaverde & Yiliang Li & Francesco Zanetti, 2024. "The Causal Effects of Global Supply Chain Disruptions on Macroeconomic Outcomes: Evidence and Theory," Economics Series Working Papers 1033, University of Oxford, Department of Economics.
    7. Raeesi, Ramin & Sahebjamnia, Navid & Mansouri, S. Afshin, 2023. "The synergistic effect of operational research and big data analytics in greening container terminal operations: A review and future directions," European Journal of Operational Research, Elsevier, vol. 310(3), pages 943-973.
    8. Zhen, Lu & Wang, Shuaian & Zhuge, Dan, 2017. "Dynamic programming for optimal ship refueling decision," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 100(C), pages 63-74.
    9. Elio Canestrelli & Marco Corazza & Giuseppe Nadai & Raffaele Pesenti, 2017. "Managing the Ship Movements in the Port of Venice," Networks and Spatial Economics, Springer, vol. 17(3), pages 861-887, September.
    10. Qiang Liu & Zhongchang Liu & Yongqiang Han & Jing Tian & Jun Wang & Jian Fang, 2018. "Experimental Investigation of the Loading Strategy of an Automotive Diesel Engine under Transient Operation Conditions," Energies, MDPI, vol. 11(5), pages 1-15, May.
    11. Jia, Shuai & Li, Chung-Lun & Xu, Zhou, 2020. "A simulation optimization method for deep-sea vessel berth planning and feeder arrival scheduling at a container port," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 174-196.
    12. Lu Zhen & Shuaian Wang & Kai Wang, 2016. "Terminal allocation problem in a transshipment hub considering bunker consumption," Naval Research Logistics (NRL), John Wiley & Sons, vol. 63(7), pages 529-548, October.
    13. Iris, Çağatay & Lam, Jasmine Siu Lee, 2019. "A review of energy efficiency in ports: Operational strategies, technologies and energy management systems," Renewable and Sustainable Energy Reviews, Elsevier, vol. 112(C), pages 170-182.
    14. Li, Shuqin & Jia, Shuai, 2019. "The seaport traffic scheduling problem: Formulations and a column-row generation algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 158-184.
    15. Unsal, Ozgur & Oguz, Ceyda, 2019. "An exact algorithm for integrated planning of operations in dry bulk terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 126(C), pages 103-121.
    16. Tino Vidović & Jakov Šimunović & Gojmir Radica & Željko Penga, 2023. "Systematic Overview of Newly Available Technologies in the Green Maritime Sector," Energies, MDPI, vol. 16(2), pages 1-26, January.
    17. Andreas T. Ernst & Ceyda Oğuz & Gaurav Singh & Gita Taherkhani, 2017. "Mathematical models for the berth allocation problem in dry bulk terminals," Journal of Scheduling, Springer, vol. 20(5), pages 459-473, October.
    18. Kai Wang & Lu Zhen & Shuaian Wang, 2018. "Column Generation for the Integrated Berth Allocation, Quay Crane Assignment, and Yard Assignment Problem," Transportation Science, INFORMS, vol. 52(4), pages 812-834, August.
    19. Petris, Matteo & Pellegrini, Paola & Pesenti, Raffaele, 2022. "Models and algorithms for an integrated vessel scheduling and tug assignment problem within a canal harbor," European Journal of Operational Research, Elsevier, vol. 300(3), pages 1120-1135.
    20. Yu, Jingjing & Tang, Guolei & Song, Xiangqun, 2022. "Collaboration of vessel speed optimization with berth allocation and quay crane assignment considering vessel service differentiation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 160(C).

    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:gam:jeners:v:11:y:2018:i:5:p:1273-:d:146725. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.