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. 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.
    3. 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.
    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. Leonard Heilig & Stefan Voß, 0. "Information systems in seaports: a categorization and overview," Information Technology and Management, Springer, vol. 0, pages 1-23.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. Fagerholt, Kjetil, 2001. "Ship scheduling with soft time windows: An optimisation based approach," European Journal of Operational Research, Elsevier, vol. 131(3), pages 559-571, June.
    15. Radmilović, Zoran & Zobenica, Radovan & Maraš, Vladislav, 2011. "River–sea shipping – competitiveness of various transport technologies," Journal of Transport Geography, Elsevier, vol. 19(6), pages 1509-1516.
    16. Choi, Byung Chul & Kim, Young Min, 2013. "Thermodynamic analysis of a dual loop heat recovery system with trilateral cycle applied to exhaust gases of internal combustion engine for propulsion of the 6800 TEU container ship," Energy, Elsevier, vol. 58(C), pages 404-416.
    17. Agostinho Agra & Marielle Christiansen & Alexandrino Delgado, 2013. "Mixed Integer Formulations for a Short Sea Fuel Oil Distribution Problem," Transportation Science, INFORMS, vol. 47(1), pages 108-124, February.
    18. Hamed Hasheminia & Changmin Jiang, 2017. "Strategic trade-off between vessel delay and schedule recovery: an empirical analysis of container liner shipping," Maritime Policy & Management, Taylor & Francis Journals, vol. 44(4), pages 458-473, May.
    19. Anton J. Kleywegt & Vijay S. Nori & Martin W. P. Savelsbergh, 2002. "The Stochastic Inventory Routing Problem with Direct Deliveries," Transportation Science, INFORMS, vol. 36(1), pages 94-118, February.
    20. Sun, Qinghe & Meng, Qiang & Chou, Mabel C., 2021. "Optimizing voyage charterparty (VCP) arrangement: Laytime negotiation and operations coordination," European Journal of Operational Research, Elsevier, vol. 291(1), pages 263-270.

    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.