IDEAS home Printed from https://ideas.repec.org/a/taf/marpmg/v40y2013i1p48-64.html
   My bibliography  Save this article

Bulk ship routing and scheduling: solving practical problems may provide better results

Author

Listed:
  • Kjetil Fagerholt
  • David Ronen

Abstract

Scheduling shipments of bulk cargoes when multiple cargoes may be on board a vessel simultaneously is an especially complicated task. Most research on such bulk ship routing and scheduling problems has focused on solving a simplified version of the real problem, which we denote as the basic problem. However, practical problems often pose additional complexities and opportunities that are not considered in the basic problem. We present the basic bulk ship routing and scheduling problem and three practical extensions to it: (1) flexible cargo quantities, (2) split cargoes, and (3) sailing speed optimization. Consolidating results from various sources we show that, although the problems become harder to solve when introducing these practical extensions, significantly better solutions can be obtained by using advanced heuristics. Each of these extensions may increase profit contribution by 5--25% compared to solutions of the basic problem. These methods have been incorporated into a commercial software product used by several shipping companies. Thus, such fleet operators have the opportunity to significantly improve their financial results.

Suggested Citation

  • Kjetil Fagerholt & David Ronen, 2013. "Bulk ship routing and scheduling: solving practical problems may provide better results," Maritime Policy & Management, Taylor & Francis Journals, vol. 40(1), pages 48-64, January.
    • Handle: RePEc:taf:marpmg:v:40:y:2013:i:1:p:48-64
    DOI: 10.1080/03088839.2012.744481
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1080/03088839.2012.744481
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1080/03088839.2012.744481?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.

    Citations

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


    Cited by:

    1. 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.
    2. Harilaos N. Psaraftis, 2019. "Ship routing and scheduling: the cart before the horse conjecture," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 21(1), pages 111-124, March.

    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:taf:marpmg:v:40:y:2013:i:1:p:48-64. 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.

    We have no bibliographic references for this item. You can help adding them by using 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: Chris Longhurst (email available below). General contact details of provider: http://www.tandfonline.com/TMPM20 .

    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.