IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v82y2019icp38-54.html
   My bibliography  Save this article

Tighter MIP models for Barge Container Ship Routing

Author

Listed:
  • Alfandari, Laurent
  • Davidović, Tatjana
  • Furini, Fabio
  • Ljubić, Ivana
  • Maraš, Vladislav
  • Martin, Sébastien

Abstract

This paper addresses the problem of optimal planning of a liner service for a barge container shipping company. Given estimated weekly demands between pairs of ports, our goal is to determine the subset of ports to be called and the amount of containers to be shipped between each pair of ports, so as to maximize the profit of the shipping company. In order to save possible leasing or storage costs of empty containers at the respective ports, our approach takes into account the repositioning of empty containers. The line has to follow the outbound–inbound principle, starting from the port at the river mouth. We propose a novel integrated approach in which the shipping company can simultaneously optimize the route (along with repositioning of empty containers), the choice of the final port, length of the turnaround time and the size of its fleet. To solve this problem, a new mixed integer programming model is proposed. On the publicly available set of benchmark instances for barge container routing, we demonstrate that this model provides very tight dual bounds and significantly outperforms the existing approaches from the literature for splittable demands.

Suggested Citation

  • Alfandari, Laurent & Davidović, Tatjana & Furini, Fabio & Ljubić, Ivana & Maraš, Vladislav & Martin, Sébastien, 2019. "Tighter MIP models for Barge Container Ship Routing," Omega, Elsevier, vol. 82(C), pages 38-54.
    • Handle: RePEc:eee:jomega:v:82:y:2019:i:c:p:38-54
    DOI: 10.1016/j.omega.2017.12.002
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048317305704
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2017.12.002?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. Krishan Rana & R. G. Vickson, 1988. "A Model and Solution Algorithm for Optimal Routing of a Time-Chartered Containership," Transportation Science, INFORMS, vol. 22(2), pages 83-95, May.
    2. Krishan Rana & R. G. Vickson, 1991. "Routing Container Ships Using Lagrangean Relaxation and Decomposition," Transportation Science, INFORMS, vol. 25(3), pages 201-214, August.
    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.
    4. Norlund, Ellen Karoline & Gribkovskaia, Irina & Laporte, Gilbert, 2015. "Supply vessel planning under cost, environment and robustness considerations," Omega, Elsevier, vol. 57(PB), pages 271-281.
    5. Marielle Christiansen & Kjetil Fagerholt & David Ronen, 2004. "Ship Routing and Scheduling: Status and Perspectives," Transportation Science, INFORMS, vol. 38(1), pages 1-18, February.
    6. Song, Dong-Ping & Dong, Jing-Xin, 2012. "Cargo routing and empty container repositioning in multiple shipping service routes," Transportation Research Part B: Methodological, Elsevier, vol. 46(10), pages 1556-1575.
    7. 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.
    8. Dong-Ping Song & Jing-Xin Dong, 2015. "Empty Container Repositioning," International Series in Operations Research & Management Science, in: Chung-Yee Lee & Qiang Meng (ed.), Handbook of Ocean Container Transport Logistics, edition 127, chapter 6, pages 163-208, Springer.
    9. Berit D. Brouer & J. Fernando Alvarez & Christian E. M. Plum & David Pisinger & Mikkel M. Sigurd, 2014. "A Base Integer Programming Model and Benchmark Suite for Liner-Shipping Network Design," Transportation Science, INFORMS, vol. 48(2), pages 281-312, May.
    10. Meng, Qiang & Wang, Shuaian, 2011. "Liner shipping service network design with empty container repositioning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(5), pages 695-708, September.
    11. Fagerholt, Kjetil & Christiansen, Marielle & Magnus Hvattum, Lars & Johnsen, Trond A.V. & Vabø, Thor J., 2010. "A decision support methodology for strategic planning in maritime transportation," Omega, Elsevier, vol. 38(6), pages 465-474, December.
    12. 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.
    13. Dong, Jing-Xin & Song, Dong-Ping, 2009. "Container fleet sizing and empty repositioning in liner shipping systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 45(6), pages 860-877, November.
    14. Berit Dangaard Brouer & Christian Vad Karsten & David Pisinger, 2017. "Optimization in liner shipping," 4OR, Springer, vol. 15(1), pages 1-35, March.
    15. Zhongzhen Yang & Haiping Shi & Kang Chen & Hongli Bao, 2014. "Optimization of container liner network on the Yangtze River," Maritime Policy & Management, Taylor & Francis Journals, vol. 41(1), pages 79-96, January.
    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. Jeong, Yoonjea & Saha, Subrata & Moon, Ilkyeong, 2020. "Optimal devanning time and detention charges for container supply chains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    2. Jingyao Song & Xin Tang & Chuanxu Wang & Changyan Xu & Junyi Wei, 2022. "Optimization of Multi-Port Empty Container Repositioning under Uncertain Environments," Sustainability, MDPI, vol. 14(20), pages 1-16, October.
    3. Xiang, Xi & Liu, Changchun, 2021. "An expanded robust optimisation approach for the berth allocation problem considering uncertain operation time," Omega, Elsevier, vol. 103(C).
    4. 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.
    5. Fazi, Stefano & Fransoo, Jan C. & Van Woensel, Tom & Dong, Jing-Xin, 2020. "A variant of the split vehicle routing problem with simultaneous deliveries and pickups for inland container shipping in dry-port based systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 142(C).
    6. Golak, Julian Arthur Pawel & Defryn, Christof & Grigoriev, Alexander, 2022. "Optimizing fuel consumption on inland waterway networks: Local search heuristic for lock scheduling," Omega, Elsevier, vol. 109(C).
    7. Aghalari, Amin & Nur, Farjana & Marufuzzaman, Mohammad, 2021. "Solving a stochastic inland waterway port management problem using a parallelized hybrid decomposition algorithm," Omega, Elsevier, vol. 102(C).
    8. Qiu, Xuan & Xu, Su Xiu & Xu, Gangyan, 2021. "Pricing and scheduling of barge hinterland transportation service for inbound containers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 156(C).
    9. Archetti, Claudia & Peirano, Lorenzo & Speranza, M. Grazia, 2022. "Optimization in multimodal freight transportation problems: A Survey," European Journal of Operational Research, Elsevier, vol. 299(1), pages 1-20.
    10. Wu, Dexiang & Dash Wu, Desheng, 2019. "An enhanced decision support approach for learning and tracking derivative index," Omega, Elsevier, vol. 88(C), pages 63-76.
    11. Fan Bu & Heather Nachtmann, 2023. "Literature review and comparative analysis of inland waterways transport: “Container on Barge”," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 25(1), pages 140-173, March.

    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. Lee, Chung-Yee & Song, Dong-Ping, 2017. "Ocean container transport in global supply chains: Overview and research opportunities," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 442-474.
    2. 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.
    3. Chen, Kang & Chen, Dongxu & Sun, Xueshan & Yang, Zhongzhen, 2016. "Container Ocean-transportation System Design with the factors of demand fluctuation and choice inertia of shippers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 267-281.
    4. Zheng, Jianfeng & Qi, Jingwen & Sun, Zhuo & Li, Feng, 2018. "Community structure based global hub location problem in liner shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 1-19.
    5. Zheng, Jianfeng & Sun, Zhuo & Gao, Ziyou, 2015. "Empty container exchange among liner carriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 158-169.
    6. Berit Dangaard Brouer & Christian Vad Karsten & David Pisinger, 2018. "Optimization in liner shipping," Annals of Operations Research, Springer, vol. 271(1), pages 205-236, December.
    7. 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.
    8. Chen, Jingxu & Jia, Shuai & Wang, Shuaian & Liu, Zhiyuan, 2018. "Subloop-based reversal of port rotation directions for container liner shipping network alteration," Transportation Research Part B: Methodological, Elsevier, vol. 118(C), pages 336-361.
    9. 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.
    10. Dongping Song, 2021. "A Literature Review, Container Shipping Supply Chain: Planning Problems and Research Opportunities," Logistics, MDPI, vol. 5(2), pages 1-26, June.
    11. Wang, Shuaian & Liu, Zhiyuan & Bell, Michael G.H., 2015. "Profit-based maritime container assignment models for liner shipping networks," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 59-76.
    12. Zheng, Jianfeng & Meng, Qiang & Sun, Zhuo, 2015. "Liner hub-and-spoke shipping network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 32-48.
    13. Nguyen Khoi Tran & Hans-Dietrich Haasis & Tobias Buer, 2017. "Container shipping route design incorporating the costs of shipping, inland/feeder transport, inventory and CO2 emission," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 19(4), pages 667-694, December.
    14. Manuel Herrera & Per J. Agrell & Casiano Manrique-de-Lara-Peñate & Lourdes Trujillo, 2017. "Vessel capacity restrictions in the fleet deployment problem: an application to the Panama Canal," Annals of Operations Research, Springer, vol. 253(2), pages 845-869, June.
    15. Wang, Shuaian & Meng, Qiang, 2012. "Liner ship fleet deployment with container transshipment operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(2), pages 470-484.
    16. Liu, Zhiyuan & Meng, Qiang & Wang, Shuaian & Sun, Zhuo, 2014. "Global intermodal liner shipping network design," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 28-39.
    17. 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.
    18. 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.
    19. Berit Dangaard Brouer & Christian Vad Karsten & David Pisinger, 2017. "Optimization in liner shipping," 4OR, Springer, vol. 15(1), pages 1-35, March.
    20. Chen, Kang & Yang, Zhongzhen & Notteboom, Theo, 2014. "The design of coastal shipping services subject to carbon emission reduction targets and state subsidy levels," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 192-211.

    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:eee:jomega:v:82:y:2019:i:c:p:38-54. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/375/description#description .

    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.