IDEAS home Printed from https://ideas.repec.org/a/pal/marecl/v18y2016i4d10.1057_mel.2015.23.html
   My bibliography  Save this article

Planning of vessel speed and fuel bunkering over a route with speed limits

Author

Listed:
  • Izabela Ewa Nielsen

    (Department of Mechanical and Manufacturing Engineering, Aalborg University)

  • Ngoc Anh Dung Do

    (Department of Mechanical and Manufacturing Engineering, Aalborg University)

  • Jaejin Jang

    (Department of Industrial & Manufacturing Engineering, University of Wisconsin-Milwaukee)

  • Grzegorz Bocewicz

    (Department of Electronics and Computer Science, Koszalin University of Technology)

Abstract

Since the economic crisis of 2008, global trade and shipping services have continuously grown, which resulted in more ships and reduced berthing times of vessels at hub ports. This change, along with higher fuel prices, requires the shipping industry to keep the vessels on schedule more than before while reducing fuel cost. This article develops a mathematical model to determine vessel speeds and ports for fuel purchase to minimize the fuel cost of shipping companies. Specifically, this research considers maximum allowed vessel speeds on a route because of geographical features such as canal, channel and ocean currents. The problem is first formulated as non-linear programming, then converted to linear programming by an innovative way of using piecewise linear functions. A heuristic procedure is also presented to reduce the computation time for large size problems.

Suggested Citation

  • Izabela Ewa Nielsen & Ngoc Anh Dung Do & Jaejin Jang & Grzegorz Bocewicz, 2016. "Planning of vessel speed and fuel bunkering over a route with speed limits," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 18(4), pages 414-435, December.
    • Handle: RePEc:pal:marecl:v:18:y:2016:i:4:d:10.1057_mel.2015.23
    DOI: 10.1057/mel.2015.23
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1057/mel.2015.23
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1057/mel.2015.23?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Marielle Christiansen & Bjorn Nygreen, 1998. "A method for solving ship routing problemswith inventory constraints," Annals of Operations Research, Springer, vol. 81(0), pages 357-378, June.
    2. Gerald G. Brown & Glenn W. Graves & David Ronen, 1987. "Scheduling Ocean Transportation of Crude Oil," Management Science, INFORMS, vol. 33(3), pages 335-346, March.
    3. Shintani, Koichi & Imai, Akio & Nishimura, Etsuko & Papadimitriou, Stratos, 2007. "The container shipping network design problem with empty container repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(1), pages 39-59, January.
    Full references (including those not matched with items on IDEAS)

    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. Marielle Christiansen, 1999. "Decomposition of a Combined Inventory and Time Constrained Ship Routing Problem," Transportation Science, INFORMS, vol. 33(1), pages 3-16, February.
    2. G Brønmo & M Christiansen & B Nygreen, 2007. "Ship routing and scheduling with flexible cargo sizes," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(9), pages 1167-1177, September.
    3. Marielle Christiansen & Kjetil Fagerholt & David Ronen, 2004. "Ship Routing and Scheduling: Status and Perspectives," Transportation Science, INFORMS, vol. 38(1), pages 1-18, February.
    4. Marielle Christiansen & Kjetil Fagerholt, 2002. "Robust ship scheduling with multiple time windows," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(6), pages 611-625, September.
    5. Gustavo Diz & Luiz Felipe Scavarda & Roger Rocha & Silvio Hamacher, 2014. "Decision Support System for PETROBRAS Ship Scheduling," Interfaces, INFORMS, vol. 44(6), pages 555-566, December.
    6. Michael R. Miller & Robert J. Alexander & Vincent A. Arbige & Robert F. Dell & Steven R. Kremer & Brian P. McClune & Jane E. Oppenlander & Joshua P. Tomlin, 2017. "Optimal Allocation of Students to Naval Nuclear-Power Training Units," Interfaces, INFORMS, vol. 47(4), pages 320-335, August.
    7. Hennig, F. & Nygreen, B. & Christiansen, M. & Fagerholt, K. & Furman, K.C. & Song, J. & Kocis, G.R. & Warrick, P.H., 2012. "Maritime crude oil transportation – A split pickup and split delivery problem," European Journal of Operational Research, Elsevier, vol. 218(3), pages 764-774.
    8. Wu, Lingxiao & Pan, Kai & Wang, Shuaian & Yang, Dong, 2018. "Bulk ship scheduling in industrial shipping with stochastic backhaul canvassing demand," Transportation Research Part B: Methodological, Elsevier, vol. 117(PA), pages 117-136.
    9. Guericke, Stefan & Tierney, Kevin, 2015. "Liner shipping cargo allocation with service levels and speed optimization," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 84(C), pages 40-60.
    10. Leonard Heilig & Stefan Voß, 0. "Information systems in seaports: a categorization and overview," Information Technology and Management, Springer, vol. 0, pages 1-23.
    11. Wang, Shuaian & Meng, Qiang & Liu, Zhiyuan, 2013. "Bunker consumption optimization methods in shipping: A critical review and extensions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 53(C), pages 49-62.
    12. Zheng, Jianfeng & Sun, Zhuo & Zhang, Fangjun, 2016. "Measuring the perceived container leasing prices in liner shipping network design with empty container repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 94(C), pages 123-140.
    13. Zhu, Shengda & Fu, Xiaowen & Bell, Michael G.H., 2021. "Container shipping line port choice patterns in East Asia the effects of port affiliation and spatial dependence," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    14. Ricardo Gatica & Pablo Miranda, 2011. "Special Issue on Latin-American Research: A Time Based Discretization Approach for Ship Routing and Scheduling with Variable Speed," Networks and Spatial Economics, Springer, vol. 11(3), pages 465-485, September.
    15. 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.
    16. Zhao, Yiran & Yang, Zhongzhen & Haralambides, Hercules, 2019. "Optimizing the transport of export containers along China's coronary artery: The Yangtze River," Journal of Transport Geography, Elsevier, vol. 77(C), pages 11-25.
    17. Alaa Abdelshafie & May Salah & Tomaž Kramberger & Dejan Dragan, 2022. "Repositioning and Optimal Re-Allocation of Empty Containers: A Review of Methods, Models, and Applications," Sustainability, MDPI, vol. 14(11), pages 1-23, May.
    18. Yang, Dong & Pan, Kai & Wang, Shuaian, 2018. "On service network improvement for shipping lines under the one belt one road initiative of China," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 117(C), pages 82-95.
    19. Leonard Heilig & Stefan Voß, 2017. "Information systems in seaports: a categorization and overview," Information Technology and Management, Springer, vol. 18(3), pages 179-201, September.
    20. Tobias Buer & Rasmus Haass, 2018. "Cooperative liner shipping network design by means of a combinatorial auction," Flexible Services and Manufacturing Journal, Springer, vol. 30(4), pages 686-711, December.

    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:pal:marecl:v:18:y:2016:i:4:d:10.1057_mel.2015.23. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.palgrave-journals.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.