IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v142y2020ics1366554520307080.html
   My bibliography  Save this article

A variant of the split vehicle routing problem with simultaneous deliveries and pickups for inland container shipping in dry-port based systems

Author

Listed:
  • Fazi, Stefano
  • Fransoo, Jan C.
  • Van Woensel, Tom
  • Dong, Jing-Xin

Abstract

In this paper, we will study a typical problem in inland container shipping, concerning the barge transportation of maritime containers between a dry port and a set of seaport terminals. The barges depart from the dry port and visit a set of sea terminals, where containers need either to be dropped off or picked up. The goal is to achieve economies of scale with barges and avoid trucking as much as possible. The decision thus involves finding the best allocation of containers to barges in order to guarantee on-time delivery and meet capacity restrictions. The problem will be modeled as a variant of the split vehicle routing problem with simultaneous pickups and deliveries coupled with time features. The model includes parameters that can be tuned to improve barge utilization and travelling distance. A hybrid local search meta-heuristic algorithm, combined with a branch-and-cut solver, will be developed to solve the model. Numerical experiments have been conducted to test the performance of the algorithm and provide solution analysis for practical insights. Real-world data has been collected from a local barge operator based in the Port of Rotterdam region and will be used as input for the experiments. This will result in an in-depth analysis into current planning practices. The proposed framework complements existing models in the literature and contributes to the development of a comprehensive set of decision support tools, which help in the decision-making process for inland terminals.

Suggested Citation

  • 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).
    • Handle: RePEc:eee:transe:v:142:y:2020:i:c:s1366554520307080
    DOI: 10.1016/j.tre.2020.102057
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S1366554520307080
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2020.102057?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. Frémont, Antoine & Franc, Pierre, 2010. "Hinterland transportation in Europe: Combined transport versus road transport," Journal of Transport Geography, Elsevier, vol. 18(4), pages 548-556.
    2. Roso, Violeta & Woxenius, Johan & Lumsden, Kenth, 2009. "The dry port concept: connecting container seaports with the hinterland," Journal of Transport Geography, Elsevier, vol. 17(5), pages 338-345.
    3. Guido Perboli & Stefano Musso & Mariangela Rosano & Roberto Tadei & Moritz Godel, 2017. "Synchro-Modality and Slow Steaming: New Business Perspectives in Freight Transportation," Sustainability, MDPI, vol. 9(10), pages 1-24, October.
    4. Moghaddam, Mahboobeh & Pearce, Robin H. & Mokhtar, Hamid & Prato, Carlo G., 2020. "A generalised model for container drayage operations with heterogeneous fleet, multi-container sizes and two modes of operation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 139(C).
    5. Martijn van der Horst & Michiel Kort & Bart Kuipers & Harry Geerlings, 2019. "Coordination problems in container barging in the port of Rotterdam: an institutional analysis," Transportation Planning and Technology, Taylor & Francis Journals, vol. 42(2), pages 187-199, February.
    6. Izabela Kotowska & Marta Mańkowska & Michał Pluciński, 2018. "Inland Shipping to Serve the Hinterland: The Challenge for Seaport Authorities," Sustainability, MDPI, vol. 10(10), pages 1-17, September.
    7. Antoine Frémont & Pierre Franc, 2010. "Hinterland transportation in Europe: Combined transport versus road transport," Post-Print hal-00542346, HAL.
    8. Caris, A. & Macharis, C. & Janssens, G.K., 2011. "Network analysis of container barge transport in the port of Antwerp by means of simulation," Journal of Transport Geography, Elsevier, vol. 19(1), pages 125-133.
    9. Zhen, Lu & Wang, Kai & Wang, Shuaian & Qu, Xiaobo, 2018. "Tug scheduling for hinterland barge transport: A branch-and-price approach," European Journal of Operational Research, Elsevier, vol. 265(1), pages 119-132.
    10. Yann Bouchery & Stefano Fazi & Jan C. Fransoo, 2015. "Hinterland Transportation in Container Supply Chains," International Series in Operations Research & Management Science, in: Chung-Yee Lee & Qiang Meng (ed.), Handbook of Ocean Container Transport Logistics, edition 127, chapter 17, pages 497-520, Springer.
    11. Albert Veenstra & Rob Zuidwijk & Eelco van Asperen, 2012. "The extended gate concept for container terminals: Expanding the notion of dry ports," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 14(1), pages 14-32, March.
    12. 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.
    13. S Mitra, 2008. "A parallel clustering technique for the vehicle routing problem with split deliveries and pickups," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 59(11), pages 1532-1546, November.
    14. Fazi, Stefano, 2019. "A decision-support framework for the stowage of maritime containers in inland shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 1-23.
    15. Mauro Dell’Amico & Giovanni Righini & Matteo Salani, 2006. "A Branch-and-Price Approach to the Vehicle Routing Problem with Simultaneous Distribution and Collection," Transportation Science, INFORMS, vol. 40(2), pages 235-247, May.
    16. Konings, Rob & Kreutzberger, Ekki & Maraš, Vladislav, 2013. "Major considerations in developing a hub-and-spoke network to improve the cost performance of container barge transport in the hinterland: the case of the port of Rotterdam," Journal of Transport Geography, Elsevier, vol. 29(C), pages 63-73.
    17. Anny-del-Mar Agamez-Arias & José Moyano-Fuentes, 2017. "Intermodal transport in freight distribution: a literature review," Transport Reviews, Taylor & Francis Journals, vol. 37(6), pages 782-807, November.
    18. Chunxia Lu & Xiaowen Yan, 2015. "The break-even distance of road and inland waterway freight transportation systems," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 17(2), pages 246-263, June.
    19. Zhijia Tan & Yadong Wang & Qiang Meng & Zhixue Liu, 2018. "Joint Ship Schedule Design and Sailing Speed Optimization for a Single Inland Shipping Service with Uncertain Dam Transit Time," Service Science, INFORMS, vol. 52(6), pages 1570-1588, December.
    20. Pérez Rivera, Arturo E. & Mes, Martijn R.K., 2017. "Anticipatory freight selection in intermodal long-haul round-trips," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 105(C), pages 176-194.
    21. Panagiotis Ypsilantis & Rob Zuidwijk, 2019. "Collaborative Fleet Deployment and Routing for Sustainable Transport," Sustainability, MDPI, vol. 11(20), pages 1-26, October.
    22. Tsao, Yu-Chung & Thanh, Vo-Van, 2019. "A multi-objective mixed robust possibilistic flexible programming approach for sustainable seaport-dry port network design under an uncertain environment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 124(C), pages 13-39.
    23. Subrata Mitra, 2005. "An Algorithm For The Generalized Vehicle Routing Problem With Backhauling," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 22(02), pages 153-169.
    24. Giusti, Riccardo & Manerba, Daniele & Bruno, Giorgio & Tadei, Roberto, 2019. "Synchromodal logistics: An overview of critical success factors, enabling technologies, and open research issues," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 129(C), pages 92-110.
    25. SteadieSeifi, M. & Dellaert, N.P. & Nuijten, W. & Van Woensel, T. & Raoufi, R., 2014. "Multimodal freight transportation planning: A literature review," European Journal of Operational Research, Elsevier, vol. 233(1), pages 1-15.
    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. Chakat Chueadee & Preecha Kriengkorakot & Nuchsara Kriengkorakot, 2022. "MDEALNS for Solving the Tapioca Starch Logistics Network Problem for the Land Port of Nakhon Ratchasima Province, Thailand," Logistics, MDPI, vol. 6(4), pages 1-24, October.
    2. Tufano, Alessandro & Zuidwijk, Rob & Van Dalen, Jan, 2023. "The development of data-driven logistic platforms for barge transportation network under incomplete data," Omega, Elsevier, vol. 114(C).
    3. Wenchao Wei & Zining Dong & Jinkui Fan, 2023. "Integrated Location Selection and Scheduling Problems for Inland Container Transportation," Sustainability, MDPI, vol. 15(22), pages 1-16, November.
    4. Zhen, Lu & Baldacci, Roberto & Tan, Zheyi & Wang, Shuaian & Lyu, Junyan, 2022. "Scheduling heterogeneous delivery tasks on a mixed logistics platform," European Journal of Operational Research, Elsevier, vol. 298(2), pages 680-698.
    5. Chen, Rui & Meng, Qiang & Jia, Peng, 2022. "Container port drayage operations and management: Past and future," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).
    6. Li, Jiliu & Xu, Min & Sun, Peng, 2022. "Two-echelon capacitated vehicle routing problem with grouping constraints and simultaneous pickup and delivery," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 261-291.
    7. Jin, Cheng-Jie & Yang, Wenzhang & Jiang, Rui & Liao, Peng & Zheng, Shiteng & Wang, Hao, 2023. "Vessel-following dynamics: Experiment and modeling," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 615(C).

    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. 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.
    2. 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).
    3. Panagiotis Ypsilantis & Rob Zuidwijk, 2019. "Collaborative Fleet Deployment and Routing for Sustainable Transport," Sustainability, MDPI, vol. 11(20), pages 1-26, October.
    4. Qian Dai & Jiaqi Yang & Dong Li, 2018. "Modeling a Three-Mode Hybrid Port-Hinterland Freight Intermodal Distribution Network with Environmental Consideration: The Case of the Yangtze River Economic Belt in China," Sustainability, MDPI, vol. 10(9), pages 1-26, August.
    5. Erica Varese & Danilo Stefano Marigo & Mariarosaria Lombardi, 2020. "Dry Port: A Review on Concept, Classification, Functionalities and Technological Processes," Logistics, MDPI, vol. 4(4), pages 1-16, November.
    6. Koi Yu Adolf Ng & César Ducruet, 2014. "The changing tides of port geography (1950–2012)," Post-Print halshs-01359160, HAL.
    7. Bouchery, Yann & Woxenius, Johan & Fransoo, Jan C., 2020. "Identifying the market areas of port-centric logistics and hinterland intermodal transportation," European Journal of Operational Research, Elsevier, vol. 285(2), pages 599-611.
    8. Qiu, Xuan & Lam, Jasmine Siu Lee & Huang, George Q., 2015. "A bilevel storage pricing model for outbound containers in a dry port system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 73(C), pages 65-83.
    9. Bilegan, Ioana C. & Crainic, Teodor Gabriel & Wang, Yunfei, 2022. "Scheduled service network design with revenue management considerations and an intermodal barge transportation illustration," European Journal of Operational Research, Elsevier, vol. 300(1), pages 164-177.
    10. Richmond Kwesi Ansah & Kwabena Obiri-Yeboah & Grace Akipelu, 2020. "Improving the freight transport of a developing economy: a case of Boankra inland port," Journal of Shipping and Trade, Springer, vol. 5(1), pages 1-22, December.
    11. Liu, Weichen & Cao, Youhui & Chen, Jianglong & Guo, Jiaying & Liang, Shuangbo, 2023. "Organization of river-sea container transportation in the Yangtze River: Processes and mechanisms," Journal of Transport Geography, Elsevier, vol. 108(C).
    12. 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.
    13. Behzad Behdani & Bart Wiegmans & Violeta Roso & Hercules Haralambides, 2020. "Port-hinterland transport and logistics: emerging trends and frontier research," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 22(1), pages 1-25, March.
    14. Yiran Sun & Yuqian Wang & Jingci Xie, 2022. "The co-evolution of seaports and dry ports in Shandong province in China under the Belt and Road Initiative," Journal of Shipping and Trade, Springer, vol. 7(1), pages 1-27, December.
    15. Johannes Rentschler & Ralf Elbert & Felix Weber, 2022. "Promoting Sustainability through Synchromodal Transportation: A Systematic Literature Review and Future Fields of Research," Sustainability, MDPI, vol. 14(20), pages 1-22, October.
    16. Zheng, Jianfeng & Yang, Dong, 2016. "Hub-and-spoke network design for container shipping along the Yangtze River," Journal of Transport Geography, Elsevier, vol. 55(C), pages 51-57.
    17. Jiang, Xiaodan & Fan, Houming & Luo, Meifeng & Xu, Zhenlin, 2020. "Strategic port competition in multimodal network development considering shippers’ choice," Transport Policy, Elsevier, vol. 90(C), pages 68-89.
    18. Marino Lupi & Antonio Pratelli & Federico Campi & Andrea Ceccotti & Alessandro Farina, 2021. "The “Island Formation” within the Hinterland of a Port System: The Case of the Padan Plain in Italy," Sustainability, MDPI, vol. 13(9), pages 1-28, April.
    19. Snežana Tadić & Mladen Krstić & Violeta Roso & Nikolina Brnjac, 2020. "Dry Port Terminal Location Selection by Applying the Hybrid Grey MCDM Model," Sustainability, MDPI, vol. 12(17), pages 1-22, August.
    20. Yu, Mingzhu & Fransoo, Jan C. & Lee, Chung-Yee, 2018. "Detention decisions for empty containers in the hinterland transportation system," Transportation Research Part B: Methodological, Elsevier, vol. 110(C), pages 188-208.

    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:transe:v:142:y:2020:i:c:s1366554520307080. 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/600244/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.