Routing and Scheduling in Tramp Shipping - Integrating Bunker Optimization

Charlotte Vilhelmsen, Richard Martin Lusby, Jesper Larsen

    Research output: Contribution to conferenceConference abstract for conferenceResearchpeer-review

    87 Downloads (Pure)


    A tramp ship operator typically has some contracted cargoes that must be carried and seeks to maximize pro_t by carrying optional cargoes. Hence, tramp ships operate much like taxies following available cargoes and not according to a _xed route network and itinerary as liner ships. Marine fuel is referred to as bunker fuel or simply bunker and bunker costs constitute a signi_cant part of the daily operating costs. There can be great variations in bunker prices across bunker ports so it is important to carefully plan bunkering for each ship. As ships operate 24 hours a day, they must refuel during operations. Therefore, route and schedule decisions a_ect the options for bunkering. Current practice is, however, to separate the two planning problems by first constructing fleet schedules and then plan bunkering for these fixed schedules. In this paper we explore the effects of integrating bunker planning in the routing and scheduling phase and present a mixed integer programming formulation for the integrated problem of optimally routing, scheduling and bunkering a tramp fleet. Aside from the integration of bunker, this model also extends standard tramp formulations by using load dependent costs, speed and bunker consumption. We devise a solution method based on column generation with a dynamic programming algorithm to generate columns. The method is heuristic mainly due to a discretization of the continuous bunker purchase variables. We show that the integrated planning approach can increase pro?ts and that the decision of which cargoes to carry and on which ships is affected by the bunker integration and by changes in the bunker prices.
    Original languageEnglish
    Publication date2013
    Publication statusPublished - 2013
    EventOR 2013 - International Conference on Operations Research - Erasmus University Rotterdam, Rotterdam, Netherlands
    Duration: 3 Sept 20136 Sept 2013


    ConferenceOR 2013 - International Conference on Operations Research
    LocationErasmus University Rotterdam


    Dive into the research topics of 'Routing and Scheduling in Tramp Shipping - Integrating Bunker Optimization'. Together they form a unique fingerprint.

    Cite this