Abstract
Due to the constant and hasty development of the process of economic globalization, the transport network has become increasingly complex. This causes significative changes in the manner of cargo transport, which leads to satisfy the costumer’s needs first and only then try to achieve an effective and efficient low-cost distribution. The decision support system developed allows to allocate the closest truck, with capacity, and give the respective quotes automatically, based on predefined criteria and optimization. The result will have a high impact on the parties’ performance: better management of infrastructures used, on the footprint, time of service, customer’ level service, reduction of empty kilometres, less cost and reduction of the receipt period.
This investigation has the main goal of developing an online Inland Container Transport (ICT) Decision Support System (DSS). Maritime container distribution and collecting processes is a routing problem, in regions which are oriented to container seaports or inland terminals. Therefore, the problem to be investigated is closely related to the vehicle routing problem with backhauls (VRPB) that finds an optimal set of orders (or routes) with deliveries (linehauls) and pickups (backhauls).
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Crainic, T.G., Kim, K.H.: Intermodal transportation. In: Handbooks in Operations Research and Management Science, vol. 14, pp. 467–537 (2007)
Bontekoning, Y., Macharis, C., Trip, J.: Is a new applied transportation research field emerging? A review of intermodal rail–truck freight transport literature. Transp. Res. Part A Policy Pract. 38(1), 1–34 (2004)
Riessen, B., Negenborn, R.R., Dekker, R.: Real-time container transport planning with decision trees based on offline obtained optimal solutions. Decis. Support Syst. 89, 1–16 (2016)
Pereira, T., Rocha, J., Telhada, J., Carvalho, M.S.: Characterization of the Portuguese SSS into the Europe: a contribution. In: Corman, F., Voß, S., Negenborn, R.R. (eds.) ICCL 2015. LNCS, vol. 9335, pp. 252–266. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24264-4_18
Wang, W.F., Yun, W.Y.: Scheduling for inland container truck and train transportation. Int. J. Prod. Econ. 143(2), 349–356 (2013)
Funke, J., Kopfer, H.: A model for a multi-size inland container transportation problem. Transp. Res. Part E Logist. Transp. Rev. 89, 70–85 (2016)
Macharis, C., Bontekoning, Y.: Opportunities for OR in intermodal freight transport research: a review. Eur. J. Oper. Res. 153(2), 400–416 (2004)
Notteboom, T.E., Rodrigue, J.P.: Port regionalization: towards a new phase in port development. Marit. Policy Manag. 32(3), 297–313 (2005)
Phan, M.H., Kim, K.H.: Negotiating truck arrival times among trucking companies and a container terminal. Transp. Res. Part E Logist. Transp. Rev. 75, 132–144 (2015)
Zehendner, E., Feillet, D.: Benefits of a truck appointment system on the service quality of inland transport modes at a multimodal container terminal. Eur. J. Oper. Res. 235(2), 461–469 (2014)
Androutsopoulos, K.N., Zografos, K.G.: Solving the multi-criteria time-dependent routing and scheduling problem in a multimodal fixed scheduled network. Eur. J. Oper. Res. 192(1), 18–28 (2009)
Zhang, R., Yun, W.Y., Kopfer, H.: Heuristic-based truck scheduling for inland container transportation. OR Spectr. 32(3), 787–808 (2010). https://doi.org/10.1007/s00291-010-0193-4
Vidović, M., Radivojević, G., Raković, B.: Vehicle routing in containers pickup up and delivery processes. Procedia Soc. Behav. Sci. 20, 335–343 (2011)
Wang, S., Liu, Z., Meng, Q.: Segment-based alteration for container liner shipping network design. Transp. Res. Part B Methodol. 72, 128–145 (2015)
Dantzig, G.B., Ramser, J.H.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)
Monekosso, N., Remagnino, P.: The analysis and performance evaluation of the pheromone-Q-learning algorithm. Expert Syst. 21(2), 80–91 (2004)
Santos, A.S., Madureira, A.M., Varela, M.L.R.: Study on the impact of the NS in the performance of meta-heuristics in the TSP. In: IEEE International Conference on Systems, Man, and Cybernetics (SMC), Budapest, Hungary, pp. 1110–1115 (2016)
Soysal, M., Çimen, M.: A simulation based restricted dynamic programming approach for the green time dependent vehicle routing problem. Comput. Oper. Res. 88, 297–305 (2017)
Pillac, V., Gendreau, M., Guéret, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225(1), 1–11 (2013)
Lin, C., Choy, K.L., Ho, G.T.S., Chung, S.H., Lam, H.Y.: survey of green vehicle routing problem: past and future trends. Expert Syst. Appl. 41(4), 1118–1138 (2014)
Eksioglu, B., Vural, A.V., Reisman, A.: The vehicle routing problem: a taxonomic review. Comput. Ind. Eng. 57(4), 1472–1483 (2009)
Laporte, G.: The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res. 59(3), 345–358 (1992)
Lin, C., Choy, K.L., Ho, G.T.S., Lam, H.Y., Pang, G.K.H., Chin, K.S.: A decision support system for optimizing dynamic courier routing operations. Expert Syst. Appl. 41(15), 6917–6933 (2014)
Çimen, M., Soysal, M.: Time-dependent green vehicle routing problem with stochastic vehicle speeds: an approximate dynamic programming algorithm. Transp. Res. Part D Transp. Environ. 54, 82–98 (2017)
Gendreau, M., Guertin, M., Potvin, J.Y., Séguin, R.: Neighborhood search heuristics for a dynamic vehicle dispatching problem with pick-ups and deliveries. Transp. Res. Part C Emerg. Technol. 14(3), 157–174 (2006)
Acknowledgments
Fernanda A. Ferreira acknowledges the financial support of UNIAG, R&D unit funded by the FCT - Portuguese Foundation for the Development of Science and Technology, Ministry of Science, Technology and Higher Education, under the Project UIDB/04752/2020.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Pereira, M.T., Ferreirinha, L., Ferreira, F.A., Oliveira, M. (2022). A VRP Model to Support Last Mile Maritime Containers. In: Machado, J., Soares, F., Trojanowska, J., Ivanov, V. (eds) Innovations in Industrial Engineering. icieng 2021. Lecture Notes in Mechanical Engineering. Springer, Cham. https://doi.org/10.1007/978-3-030-78170-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-030-78170-5_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-78169-9
Online ISBN: 978-3-030-78170-5
eBook Packages: EngineeringEngineering (R0)