Abstract
This paper investigates a service network design problem, which is motivated by the case of freight transportation in a port city. We describe the novel features of this problem, which are based on the possible (but still unexploited) knowledge on the composition of the disaggregated loads in containers and semitrailers entering the port. In this problem, the transportation requests of these loads are highly customized and have different delivery costs. We must determine the paths of vehicles and loads, which result in costs paid by carriers and customers, as well as external costs for the city itself. The resulting network design problem is faced from the holistic viewpoint of a possible mobility manager, which must minimize the overall system costs. We present a mixed integer linear programming model (MILP) for this problem. Since it is very difficult to solve by standard MILP solvers, we present a Tabu Search algorithm exploiting the specific problem features. The computational experiments show to what extent this problem can be tackled by a general purpose mixed-integer programming solver and the Tabu Search algorithm.
Supported by Fondazione di Sardegna through the project Algorithms for Approximation with Applications.
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
Similar content being viewed by others
References
United Nations: World urbanization prospects, the 2014 revision. Technical report, United Nations, Department of Economic and Social Affairs, Population Division, New York, USA (2014)
Bektas, T., Crainic, T.G., Van Woensel, T.: From managing urban freight to smart city logistics networks. In: Gakis, K., Pardalos, P. (eds.) Networks Design and Optimization for Smart Cities (Series on Computers and Operations Research), vol. 8, pp. 143–188. World Scientific Publishing, Singapore (2017)
Savelsbergh, M., Van Woensel, T.: City logistics: challenges and opportunities. Transp. Sci. 50(2), 579–590 (2016)
Crainic, T.G., Ricciardi, N., Storchi, G.: Models for evaluating and planning city logistics systems. Transp. Sci. 43(4), 432–454 (2009)
Paddeu, D.: Sustainable solutions for urban freight transport and logistics: an analysis of urban consolidation centers. In: Zeimpekis, V., Aktas, E., Bourlakis, M., Minis, I. (eds.) Sustainable Freight Transport. ORSIS, vol. 63, pp. 121–137. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-62917-9_8
Ignaccolo, M., Inturri, G., Giuffrida, N., Torrisi, V., Cocuzza, E.: Sustainability of freight transport through an integrated approach: the case of the eastern sicily port system. Transp. Res. Proc. 45, 177–184 (2020)
Crainic, T.G., Kim, K.H.: Intermodal transportation. In: Henderson, S.G., Nelson, B.L. (eds.) Handbooks in Operations Research and Management Science, vol. 14, pp. 467–537. Elsevier, Amsterdam (2007)
Calabrò, G., Torrisi, V., Inturri, G., Ignaccolo, M.: Improving inbound logistic planning for large-scale real-world routing problems: a novel ant-colony simulation-based optimization. Eur. Transp. Res. Rev. 12, 1–11 (2020). https://doi.org/10.1186/s12544-020-00409-7
Wen, M., Larsen, J., Clausen, J., Cordeau, J.F., Laporte, G.: Vehicle routing with cross-docking. J. Oper. Res. Soc. 60(12), 1708–1718 (2009). https://doi.org/10.1057/jors.2008.108
Roso, V., Woxenius, J., Lumsden, K.: The dry port concept: connecting container seaports with the hinterland. J. Transp. Geogr. 17(5), 338–345 (2009)
Crainic, T.G., Dell’Olmo, P., Ricciardi, N., Sgalambro, A.: Modeling dry-port-based freight distribution planning. Transp. Res. Part C Emerg. Technol. 55, 518–534 (2015)
Tavakkoli-Moghaddam, R., Safaei, N., Kah, M.M.O., Rabbani, M.: A new capacitated vehicle routing problem with split service for minimizing fleet cost by simulated annealing. J. Franklin Inst. 344(5), 406–425 (2007)
Archetti, C., Campbell, A.M., Speranza, M.G.: Multicommodity vs. single-commodity routing. Transp. Sci. 50(2), 461–472 (2016)
Cattaruzza, D., Absi, N., Feillet, D., Vigo, D.: An iterated local search for the multi-commodity multi-trip vehicle routing problem with time windows. Comput. Oper. Res. 51, 257–267 (2014)
Gendreau, M.: An introduction to tabu search. In: Glover, F., Laguna, M. (eds.) Handbbok of Metaheuristics, pp. 37–54. Springer, Boston (2003). https://doi.org/10.1007/0-306-48056-5_2
Crainic, T.G.: Service network design in freight transportation. Eur. J. Oper. Res. 122(2), 272–288 (2000)
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
Di Francesco, M., Incollu, D., Porcu, C., Zanda, S. (2020). A Service Network Design Problem for Freight Transportation in Port Cities. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2020. ICCSA 2020. Lecture Notes in Computer Science(), vol 12255. Springer, Cham. https://doi.org/10.1007/978-3-030-58820-5_21
Download citation
DOI: https://doi.org/10.1007/978-3-030-58820-5_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58819-9
Online ISBN: 978-3-030-58820-5
eBook Packages: Computer ScienceComputer Science (R0)