IDEAS home Printed from https://ideas.repec.org/a/spr/eurjtl/v8y2019i5d10.1007_s13676-019-00140-x.html
   My bibliography  Save this article

Planning interrelated voyages with separation requirements in roll-on roll-off shipping

Author

Listed:
  • Jone R. Hansen

    (Norwegian University of Science and Technology)

  • Kjetil Fagerholt

    (Norwegian University of Science and Technology)

  • Frank Meisel

    (Christian-Albrechts-University Kiel)

  • Jørgen G. Rakke

    (Wallenius Wilhelmsen Logistics)

Abstract

We consider a new problem of planning interrelated voyages with separation requirements along a single trade in roll-on roll-off shipping. Along a given trade with a sequence of port calls, there is a number of contracts for transportation of cargoes between the different port pairs, where each contract states its service frequency as well as that these services should be evenly separated in time. Instead of visiting all ports every time a trade is serviced, as closely resembles current planning practice, we aim at determining the sailing routes of each voyage along the trade, i.e. which ports to visit when, which contracts to serve, and the sailing speeds, so that all contract requirements regarding frequency and separation are satisfied at minimum cost. We propose and compare two novel mixed integer programming models for the problem, both including a new way of modeling the contracts’ separation requirements. Then we show through a computational study on a set of realistic test instances that significant gains can be obtained compared to current planning practice.

Suggested Citation

  • Jone R. Hansen & Kjetil Fagerholt & Frank Meisel & Jørgen G. Rakke, 2019. "Planning interrelated voyages with separation requirements in roll-on roll-off shipping," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(5), pages 633-659, December.
    • Handle: RePEc:spr:eurjtl:v:8:y:2019:i:5:d:10.1007_s13676-019-00140-x
    DOI: 10.1007/s13676-019-00140-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13676-019-00140-x
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s13676-019-00140-x?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. Mikkel M. Sigurd & Nina L. Ulstein & Bjørn Nygreen & David M. Ryan, 2005. "Ship Scheduling with Recurring Visits and Visit Separation Requirements," Springer Books, in: Guy Desaulniers & Jacques Desrosiers & Marius M. Solomon (ed.), Column Generation, chapter 0, pages 225-245, Springer.
    2. Giovanni Pantuso & Kjetil Fagerholt & Stein W. Wallace, 2016. "Uncertainty in Fleet Renewal: A Case from Maritime Transportation," Transportation Science, INFORMS, vol. 50(2), pages 390-407, May.
    3. Kjetil Fagerholt & Trond A. V. Johnsen & Haakon Lindstad, 2009. "Fleet deployment in liner shipping: a case study," Maritime Policy & Management, Taylor & Francis Journals, vol. 36(5), pages 397-409, October.
    4. Charlotte Vilhelmsen & Richard M. Lusby & Jesper Larsen, 2017. "Tramp ship routing and scheduling with voyage separation requirements," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 913-943, October.
    5. Christiansen, Marielle & Fagerholt, Kjetil & Nygreen, Bjørn & Ronen, David, 2013. "Ship routing and scheduling in the new millennium," European Journal of Operational Research, Elsevier, vol. 228(3), pages 467-483.
    6. Reinhardt, Line Blander & Plum, Christian E.M. & Pisinger, David & Sigurd, Mikkel M. & Vial, Guillaume T.P., 2016. "The liner shipping berth scheduling problem with transit times," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 86(C), pages 116-128.
    7. Fischer, Andreas & Nokhart, Håkon & Olsen, Henrik & Fagerholt, Kjetil & Rakke, Jørgen Glomvik & Stålhane, Magnus, 2016. "Robust planning and disruption management in roll-on roll-off liner shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 51-67.
    8. Wang, Shuaian & Meng, Qiang & Sun, Zhuo, 2013. "Container routing in liner shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 49(1), pages 1-7.
    9. Qiang Meng & Shuaian Wang & Henrik Andersson & Kristian Thun, 2014. "Containership Routing and Scheduling in Liner Shipping: Overview and Future Research Directions," Transportation Science, INFORMS, vol. 48(2), pages 265-280, May.
    10. Karsten, Christian Vad & Pisinger, David & Ropke, Stefan & Brouer, Berit Dangaard, 2015. "The time constrained multi-commodity network flow problem and its application to liner shipping network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 76(C), pages 122-138.
    11. Ng, ManWo, 2015. "Container vessel fleet deployment for liner shipping with stochastic dependencies in shipping demand," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 79-87.
    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. Jia, Beizhen & Tierney, Kevin & Reinhardt, Line Blander & Pahl, Julia, 2022. "Optimal dual cycling operations in roll-on roll-off terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    2. Jingmiao Zhou & Kjetil Fagerholt & Yongjia Liu & Yuzhe Zhao, 2023. "Profitability prospects for container roll-on/roll-off shipping on the Northern Sea Route (NSR)," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 25(4), pages 778-816, December.

    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. Akyüz, M. Hakan & Lee, Chung-Yee, 2016. "Service type assignment and container routing with transit time constraints and empty container repositioning for liner shipping service networks," Transportation Research Part B: Methodological, Elsevier, vol. 88(C), pages 46-71.
    2. Meng, Qiang & Lee, Chung-Yee, 2016. "Liner container assignment model with transit-time-sensitive container shipment demand and its applicationsAuthor-Name: Wang, Shuaian," Transportation Research Part B: Methodological, Elsevier, vol. 90(C), pages 135-155.
    3. Christian Va Karsten & Stefan Ropke & David Pisinger, 2018. "Simultaneous Optimization of Container Ship Sailing Speed and Container Routing with Transit Time Restrictions," Transportation Science, INFORMS, vol. 52(4), pages 769-787, August.
    4. Karsten, Christian Vad & Brouer, Berit Dangaard & Desaulniers, Guy & Pisinger, David, 2017. "Time constrained liner shipping network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 105(C), pages 152-162.
    5. Koza, David Franz, 2019. "Liner shipping service scheduling and cargo allocation," European Journal of Operational Research, Elsevier, vol. 275(3), pages 897-915.
    6. Balakrishnan, Anantaram & Karsten, Christian Vad, 2017. "Container shipping service selection and cargo routing with transshipment limits," European Journal of Operational Research, Elsevier, vol. 263(2), pages 652-663.
    7. Christiansen, Marielle & Hellsten, Erik & Pisinger, David & Sacramento, David & Vilhelmsen, Charlotte, 2020. "Liner shipping network design," European Journal of Operational Research, Elsevier, vol. 286(1), pages 1-20.
    8. Xi Jiang & Haijun Mao & Yadong Wang & Hao Zhang, 2020. "Liner Shipping Schedule Design for Near-Sea Routes Considering Big Customers’ Preferences on Ship Arrival Time," Sustainability, MDPI, vol. 12(18), pages 1-20, September.
    9. Lai, Xiaofan & Wu, Lingxiao & Wang, Kai & Wang, Fan, 2022. "Robust ship fleet deployment with shipping revenue management," Transportation Research Part B: Methodological, Elsevier, vol. 161(C), pages 169-196.
    10. 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.
    11. Ryuichi Shibasaki & Takayuki Iijima & Taiji Kawakami & Takashi Kadono & Tatsuyuki Shishido, 2017. "Network assignment model of integrating maritime and hinterland container shipping: application to Central America," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 19(2), pages 234-273, June.
    12. Reinhardt, Line Blander & Pisinger, David & Sigurd, Mikkel M. & Ahmt, Jonas, 2020. "Speed optimizations for liner networks with business constraints," European Journal of Operational Research, Elsevier, vol. 285(3), pages 1127-1140.
    13. Mulder, J. & Dekker, R., 2016. "Optimization in container liner shipping," Econometric Institute Research Papers EI2016-05, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    14. Wang, Yadong & Wang, Shuaian, 2021. "Deploying, scheduling, and sequencing heterogeneous vessels in a liner container shipping route," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 151(C).
    15. Zhen, Lu & Wu, Yiwei & Wang, Shuaian & Laporte, Gilbert, 2020. "Green technology adoption for fleet deployment in a shipping network," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 388-410.
    16. Qinghe Sun & Li Chen & Mabel C. Chou & Qiang Meng, 2023. "Mitigating the financial risk behind emission cap compliance: A case in maritime transportation," Production and Operations Management, Production and Operations Management Society, vol. 32(1), pages 283-300, January.
    17. Karsten, Christian Vad & Pisinger, David & Ropke, Stefan & Brouer, Berit Dangaard, 2015. "The time constrained multi-commodity network flow problem and its application to liner shipping network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 76(C), pages 122-138.
    18. Dong, Bo & Christiansen, Marielle & Fagerholt, Kjetil & Bektaş, Tolga, 2020. "Combined maritime fleet deployment and inventory management with port visit flexibility in roll-on roll-off shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    19. Wetzel, Daniel & Tierney, Kevin, 2020. "Integrating fleet deployment into liner shipping vessel repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    20. Kevin Tierney & Jan Fabian Ehmke & Ann Melissa Campbell & Daniel Müller, 2019. "Liner shipping single service design problem with arrival time service levels," Flexible Services and Manufacturing Journal, Springer, vol. 31(3), pages 620-652, September.

    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:spr:eurjtl:v:8:y:2019:i:5:d:10.1007_s13676-019-00140-x. 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.springer.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.