Abstract
Inland waterway transport is becoming attractive due to its minimum environmental impact in comparison with other transportation modes. Fixed timetables and routes are adopted by most barge operators, avoiding the full utilization of the available resources. Therefore a flexible model is adopted to reduce the transportation cost and environmental impacts. This paper regards the route optimization of barges as a pickup and delivery problem (PDP). A Mixed Integer Programming (MIP) model is proposed to formulate the PDP with transshipment of barges, and an Adaptive Large Neighborhood Search (ALNS) is developed to solve the problem efficiently. The approach is evaluated based on a case study in the Rhine Alpine corridor and it is shown that ALNS is able to find good solutions in reasonable computation times. The results show that the cost is lower when there is more flexibility. Moreover, the cost comparison shows that transshipment terminals can reduce the cost for barge companies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Caris, A., Limbourg, S., Macharis, C., van Lier, T., Cools, M.: Integration of inland waterway transport in the intermodal supply chain: a taxonomy of research challenges. J. Transp. Geogr. 41, 126–136 (2014)
Port of Rotterdam: Facts and figures about the port. https://www.portofrotterdam.com/en/our-port/facts-figures-about-the-port. Accessed 2 Apr 2020
Li, S., Negenborn, R.R., Lodewijks, G.: Planning inland vessel operations in large seaports using a two-phase approach. Comput. Ind. Eng. 106, 41–57 (2017)
Ambra, T., Caris, A., Macharis, C.: Towards freight transport system unification: reviewing and combining the advancements in the physical internet and synchromodal transport research. Int. J. Prod. Res. 57(6), 1606–1623 (2019)
Li, L., Negenborn, R.R., De Schutter, B.: Distributed model predictive control for cooperative synchromodal freight transport. Transp. Res. Part E Logist. Transp. Rev. 105, 240–260 (2017)
Savelsbergh, M.W., Sol, M.: The general pickup and delivery problem. Transp. Sci. 29(1), 17–29 (1995)
Contargo. https://www.contargo.net/. Accessed 2 Apr 2020
Rais, A., Alvelos, F., Carvalho, M.S.: New mixed integer-programming model for the pickup-and-delivery problem with transshipment. Eur. J. Oper. Res. 235(3), 530–539 (2014)
Drexl, M.: Applications of the vehicle routing problem with trailers and transshipments. Eur. J. Oper. Res. 227(2), 275–283 (2013)
Drexl, M.: Branch-and-cut algorithms for the vehicle routing problem with trailers and transshipments. Networks 63(1), 119–133 (2014)
Grangier, P., Gendreau, M., Lehuédé, F., Rousseau, L.: A matheuristic based on large neighborhood search for the vehicle routing problem with cross-docking. Comput. Oper. Res. 84, 116–126 (2017)
Masson, R., Lehuédé, F., Péton, O.: An adaptive large neighborhood search for the pickup and delivery problem with transfers. Transp. Sci. 83(3), 344–355 (2013)
Cortés, C.E., Matamala, M., Contardo, C.: The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method. Eur. J. Oper. Res. 200(3), 711–724 (2010)
Qu, Y., Bard, J.F.: A GRASP with adaptive large neighborhood search for pickup and delivery problems with transshipment. Comput. Oper. Res. 39(10), 2439–2456 (2012)
Parragh, S.N., Cordeau, J.: Branch-and-price and adaptive large neighborhood search for the truck and trailer routing problem with time windows. Comput. Oper. Res. 83, 28–44 (2017)
Maraš, V.: Determining optimal transport routes of inland waterway container ships. Transp. Res. Rec. 2062(1), 50–58 (2008)
Maraš, V., Lazić, J., Davidović, T., Mladenović, N.: Routing of barge container ships by mixed-integer programming heuristics. Appl. Soft Comput. 13(8), 3515–3528 (2013)
Li, S., Negenborn, R.R., Lodewijks, G.: Approach integrating mixed-integer programming and constraint programming for planning rotations of inland vessels in a large seaport. Transp. Res. Rec. 2549(1), 1–8 (2016)
Konings, R.: Network design for intermodal barge transport. Transp. Res. Rec. 1820(1), 17–25 (2003)
Braekers, K., Caris, A., Janssens, G.K.: Optimal shipping routes and vessel size for intermodal barge transport with empty container repositioning. Comput. Ind. 64(2), 155–164 (2013)
Zheng, J., Yang, D.: Hub-and-spoke network design for container shipping along the Yangtze River. J. Transp. Geogr. 55, 51–57 (2016)
Alfandari, L., Davidović, T., Furini, F., Ljubić, I., Maraš, V., Martin, S.: Tighter MIP models for barge container ship routing. Omega 82, 38–54 (2019)
Öncan, T., Altınel, İ.K., Laporte, G.: A comparative analysis of several asymmetric traveling salesman problem formulations. Comput. Oper. Res. 36(3), 637–654 (2009)
Gurobi. https://www.gurobi.com/. Accessed 2 Apr 2020
Stefan, R., David, P.: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp. Sci. 40(4), 455–472 (2006)
Trans-European Transport Network (TEN-T). https://ec.europa.eu/transport/infr-astructure/tentec/tentec-portal/site/index_en.htm. Accessed 2 Apr 2020
Contargo: Facts and figures. https://www.contargo.net/en/transport/inlandbarge/facts. Accessed 2 Apr 2020
Contargo: Timetables. https://www.contargo.net/en/transport/schedules/. Accessed 2 Apr 2020
Van Riessen, B., Negenborn, R.R., Lodewijks, G., Dekker, R.: Impact and relevance of transit disturbances on planning in intermodal container networks using disturbance cost analysis. Marit. Econ. Logist. 17(4), 440–463 (2015). https://doi.org/10.1057/mel.2014.27
Marine Traffic. https://www.marinetraffic.com/. Accessed 2 Apr 2020
Acknowledgments
This research is financially supported by the China Scholarship Council under Grant 201906950085 and the project “Complexity Methods for Predictive Synchromodality” (project 439.16.120) of the Netherlands Organisation for Scientific Research (NWO). In the meantime, we would like to express our sincere thanks to the reviewers for the constructive and positive comments.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Zhang, Y., Atasoy, B., Souravlias, D., Negenborn, R.R. (2020). Pickup and Delivery Problem with Transshipment for Inland Waterway Transport. In: Lalla-Ruiz, E., Mes, M., Voß, S. (eds) Computational Logistics. ICCL 2020. Lecture Notes in Computer Science(), vol 12433. Springer, Cham. https://doi.org/10.1007/978-3-030-59747-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-59747-4_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-59746-7
Online ISBN: 978-3-030-59747-4
eBook Packages: Computer ScienceComputer Science (R0)