Abstract
This chapter aims to review and present the main combinatorial optimization problems recently introduced in literature, arising in urban logistics, in which distribution systems are involved as well as to make a critical analysis of the economic and environmental advantages obtained by following this kind of approaches. First we present the different categories of systems where, due to geographic or political constraints, there are access limitations to customers’ area for vehicles which do not respect given requirements. Second, the main definitions and characteristics of advanced consolidation systems are presented. Third, the main combinatorial optimization problems associated to such systems are presented, as well as the main heuristics methods to solve them. Finally, to complete this study, a socio-economic analysis based on a set of interviews is proposed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In other words, the impacts of government actions on people and business, on business models, taxation and refunding mechanisms, among others.
References
Aarts E, Lenstra JK (1997) Local search in combinatorial optimization. Wiley, New York
Adriankaja D (2012) The location of parcel service terminals: links with the locations of clients. Procedia-Social Behav Sci 39:677–686
Allen J, Thorne G, Browne M (2007) Good practice guide on urban freight. Bestufs, Rijswijk
Allen J, Browne M, Woodburn A, Leonardi J (2012) The role of urban consolidation centres in sustainable freight transport. Transp Rev 32(4):473–490
Ambrosini C, Routhier JL (2004) Objectives, methods and results of surveys carried out in the field of urban freight transport: an international comparison. Transp Rev 24(1):57–77
Ambrosini C, Meimbresse B, Routhier JL, Sonntag H (2008) Urban freight modeling: a review. Innovations for city logistics. Nova Science Publishing, Huntington, pp 197–212
Anand N, Quak H, van Duin R, Tavasszy L (2012) City logistics modeling efforts: trends and gaps—a review. Procedia-Social Behav Sci 39:101–115
Baldacci R, Mingozzi A, Roberti R, Calvo RW (2013) An exact algorithm for the two-echelon capacitated vehicle routing problem. Oper Res 61(2):298–314
Ballantine E, Lindholm M (2013) Identifying the need for freight to be included in local authority transport planning. In: Gonzalez-Feliu J, Semet F, Routhier JL (eds) Sustainable urban logistics: concepts, methods and information systems. Springer, Berlin
Beasley JE (1990) OR-library: distributing test problems by electronic mail. J Oper Res Soc 41(11):1069–1072
Benjelloun A, Crainic TG, Bigras Y (2010) Towards a taxonomy of city logistics projects. Procedia-Social Behav Sci 2(3):6217–6228
Berbeglia G, Cordeau JF, Gribkovskaia I, Laporte G (2007) Static pickup and delivery problems: a classification scheme and survey. Top 15(1):1–31
Boccia M, Crainic TG, Sforza A, Sterle C (2010) A metaheuristic for a two echelon location-routing problem. Lect Notes Comput Sci 6049:288–301
Boudouin D, Morel C, Gardrat M (2013) In: Gonzalez-Feliu J, Semet F, Routhier JL (eds) Sustainable urban logistics: concepts, methods and information systems. Springer, Berlin, Chapter 1 of the present book
Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12(4):568–581
Comi A, Delle Site P, Filippi F, Nuzzolo A (2012) Urban freight transport demand modelling: a state of the art. Eur Transp 51(7):1–17
Crainic TG (2008) City logistics. In: Chen ZL, Raghavan S (eds) Tutorials in Operations Research 2008. State-of-the-Art Decision Making Tools in the Information-Intensive Age, INFORMS, pp 181–212
Crainic TG, Ricciardi N, Storchi G (2004) Advanced freight transportation systems for congested urban areas. Transp Res Part C: Emerg Technol 12(2):119–137
Crainic TG, Ricciardi N, Storchi G (2009) Models for evaluating and planning city logistics systems. Transp Sci 43(4):432–454
Crainic TG, Mancini S, Perboli G, Tadei R (2011) Multi-start heuristics for the two-echelon vehicle routing problem. Lect Notes Comput Sci 6622:179–190
Crainic TG, Errico F, Rei W, Ricciardi N (2012) Integrating c2e and c2c traffic into city logistics planning. Procedia-Social Behav Sci 39:47–60
Crainic TG, Mancini S, Perboli G, Tadei R (2013) A GRASP with path-relinking metaheuristic for the two-echelon vehicle routing problem. In: Di Gaspero L, Schaerf A, Stützle T (eds) Advances in metaheuristics. Springer, Berlin
Dablanc L (2010) Freight transport, a key element of the urban economy guidelines for practitioners. In: Transportation Research Board 89th Annual Meeting (No. 10-0977)
Dablanc L, Rakotonarivo D (2010) The impacts of logistics sprawl: how does the location of parcel transport terminals affect the energy efficiency of goods’ movements in Paris and what can we do about it? Procedia-Social Behav Sci 2(3):6087–6096
Danielis R, Maggi E, Rotaris L, Valeri E (2012) Urban supply chains and transportation policies (No. 1207) SIET Working Paper, Rome, Italy
Deflorio FP, Gonzalez-Feliu J, Perboli G, Tadei R (2012) The influence of time windows of urban freight distribution services costs in city logistics applications. Eur J Transp Infrastruct Res 12(3):256–274
Drexl M (2012) Synchronization in vehicle routing—a survey of VRPs with multiple synchronization constraints. Transp Sci 46(3):297–316
Golden BL, Raghavan S, Wasil EA (2008) The vehicle routing problem: latest advances and new challenges, vol 43. Springer, Berlin
Gonzalez-Feliu J (2008), Models and methods for the city logistics–The two-echelon capacitated vehicle routing problem. PhD. Thesis. Politecnico di Torino, Turin, Italy
Gonzalez-Feliu J (2012a) Cost optimisation in freight distribution with cross-docking: N-echelon location routing problem. Promet Traff Transp 24(2):143–149
Gonzalez-Feliu J (2012b) Freight distribution systems with cross-docking: a multidisciplinary analysis. J Transp Res Forum 51(1):93–109
Gonzalez-Feliu J (2013a) Multi-stage LTL transport systems in supply chain management. In: Cheung J, Song H (eds) Logistics: perspectives, approaches and challenge. Nova Science, New York, pp 65–86
Gonzalez-Feliu J (2013b) Vehicle routing in multi-echelon distribution systems with cross-docking: a systematic lexical-metanarrative analysis. Comput Inf Sci 6(3):28–47
Gonzalez-Feliu J, Morana J (2010) Are city logistics solutions sustainable? The Cityporto case. TeMA. J Land Use Mob Environ 3(2):55–64
Gonzalez-Feliu J, Morana J (2011) Collaborative transportation sharing: from theory to practice via a case study from France. In: Yearwood JL, Stranieri A (eds) Technologies for supporting reasoning communities and collaborative decision making: cooperative approaches, information science reference, pp 252–271
Gonzalez-Feliu J, Routhier JL (2012) Modeling urban goods movement: how to be oriented with so many approaches? Procedia-Social Behav Sci 39:89–100
Gonzalez-Feliu J, Salanova JM (2012) Defining and evaluating collaborative urban freight transportation systems. Procedia-Social Behav Sci 39:172–183
Gonzalez-Feliu J, Peris-Pla C, Rakotonarivo D (2010) Simulation and optimization methods for logistics pooling approaches. In: Romano CA (ed) Towards a sustainable development and corporate social responsibility strategies in the 21st century global market. Publications de l’Universitat Politècnica de València, Valencia, pp 394–401
Gonzalez-Feliu J, Ambrosini C, Henriot F, Routhier JL (2012a) La logistique urbaine à l’épreuve du facteur 4. Recherche Transports Sécurité 28:88–100
Gonzalez-Feliu J, Ambrosini C, Pluvinet P, Toilier F, Routhier JL (2012b) A simulation framework for evaluating the impacts of urban goods transport in terms of road occupancy. J Comput Sci 6(4):206–215
Gonzalez-Feliu J, Perboli G, Tadei R, Vigo D (2007) The two-echelon capacitated vehicle routing problem, XXII European Conference on Operational Research, Prague, July
Gonzalez-Feliu J, Taniguchi E, Faivre d’Arcier B (2013a) Financing urban logistics projects. From public utility to public-private partnerships. In: Gonzalez-Feliu J, Semet F, Routhier JL (eds) Sustainable urban logistics: concepts, methods and information systems. Springer, Berlin, Chapter 13 of the present book
Gonzalez-Feliu J, Salanova Grau JM, Morana J, Ma TY (2013b) Design and scenario assessment for collaborative logistics and freight transport systems. Int J Transp Econ 40(2):207–240
Hemmelmayr VC, Cordeau JF, Crainic TG (2012) An adaptive large neighborhood search heuristic for two-echelon vehicle routing problems arising in city logistics. Comput Oper Res 39:3215–3228
Jacobsen S, Madsen OBG (1980) A comparative study of heuristics for a two-level routing-location problem. Eur J Oper Res 5:378–387
Jepsen M, Spoorendonk S, Ropke S (2013) A branch-and-cut algorithm for the symmetric two-echelon capacitated vehicle routing problem. Transp Sci 47(1):23–37
Kreutzberger ED (2008) Distance and time in intermodal goods transport networks in Europe: a generic approach. Transp Res Part A: Policy Pract 42(7):973–993
Lambert DM (ed) (2008). Supply chain management: processes, partnerships, performance. Supply Chain Management Institution, Sarasota
Laporte G (1988) Location-routing problems. In: Golden BL, Assad AA (eds). Vehicle routing: methods and studies. North-Holland, Amsterdam, pp 163–197
Madsen OBG (1983) Methods for solving combined two level location-routing problems of realistic dimensions. Eur J Oper Res 12(3):295-301. doi:http://dx.doi.org/10.1016/0377-2217(83)90199-6
Mancini S (2011) The two-echelon vehicle routing problem. PhD Thesis, Politecnico di Torino, Turin, Italy
Mancini S (2013a) Multi-echelon freight distribution systems: a smart and innovative tool for increasing logistic operations efficiency. In: Cheung J, Song H (eds) Logistics: perspectives, approaches and challenges. Nova Science Publishers, New York, pp 171–182
Mancini S (2013b) Multi-echelon distribution systems in city logistics. Eur Transp 54(2):1-24
Marcucci E, Gatta V (2013) Behavioral modeling of urban freight transport. Testing non-linear policy effects for retailers. In: Gonzalez-Feliu J, Semet F, Routhier JL (eds) Sustainable urban logistics: concepts, methods and information systems. Springer, Berlin
Min H, Jayaraman V, Srivastava R (1998) Combined location-routing problems: a synthesis and future research directions. Eur J Oper Res 108:1–15
Morana J (2013) Sustainable supply chain management. Wiley-ISTE, New York
Morana J, Gonzalez-Feliu J, Semet F (2013) Urban consolidation and logistics pooling. Planning, management and scenario assessment issues. In: Gonzalez-Feliu J, Semet F, Routhier JL (eds) Sustainable urban logistics: concepts, methods and information systems. Springer, Berlin, Chapter 10 of the present book
Munuzuri J, van Duin JHR (2013) Time constraints: the cost of sustainability. In: Gonzalez-Feliu J, Semet F, Routhier JL (eds) Sustainable urban logistics: concepts, methods and information systems. Springer, Berlin, Chapter 8 of the present book
Muñuzuri J, Larrañeta J, Onieva L, Cortés P (2005) Solutions applicable by local administrations for urban logistics improvement. Cities 22(1):15–28
Nagy G, Salhi S (2007) Location routing: issues, models and methods. Eur J Oper Res 177:649–672
Nguyen VP, Prins C, Prodhon C (2012) Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking. Eur J Oper Res 216(1):113–126
Parragh SN, Doerner KF, Hartl RF (2008) A survey on pickup and delivery problems. Journal für Betriebswirtschaft 58(1):21–51
Resende RGC, Ribeiro CC (2010) Greedy randomized adaptive search procedures: advances, hybridizations, and applications. In: Gendreau M, Potvin JY (eds) Handbook of metaheuristics. Springer, Berlin
Ropke S, Pisinger D (2006) An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp Sci 40:455–472
Russo F, Comi A (2010) A classification of city logistics measures and connected impacts. Procedia-Social Behav Sci 2(3):6355–6365
Santos FA, da Cunha AS, Mateus GR (2013) Branch-and-price algorithms for the two-echelon capacitated vehicle routing problem. Optim Lett (in press)
Schwengerer M, Pirkwieser S, Raidl GR (2012) A variable neighborhood search approach for the two-echelon location-routing problem. In: Evolutionary computation in combinatorial optimization. Springer, Berlin, pp 13–24
Taniguchi E, Thompson RG (eds) (1999) City logistics I. Institute for City Logistics, Kyoto
Taniguchi E, Thompson RG (eds) (2001) City logistics II. Institute for City Logistics, Kyoto
Taniguchi E, Thompson RG, Yamada T, van Duin JRH (2001) City logistics: network modeling and intelligent transport systems. Pergamon, Amsterdam
Thompson RG, Hassall KP (2012) A collaborative urban distribution network. Procedia-Social Behav Sci 39:230–240
Toth P, Vigo D (2002) The vehicle routing problem. S.I.A.M, Philadelphia
Trentini A, Malhéné N (2010) Toward a shared urban transport system ensuring passengers & goods cohabitation. TeMA. J Land Use Mob Environ 3(2):37–44
van Duin R, Quak H, Munuzuri J (2008) Revival of the cost benefit analysis for evaluating the city distribution center concept? In: Taniguchi E, Thompson RG (eds) Inoovations in city logistics. Nova Publishers, New York, pp 97–114
Ville S, Gonzalez-Feliu J, Dablanc L (2012) The limits of public policy intervention in urban logistics: Lessons from Vicenza (Italy). Eur Plan Stud. doi:10.1080/09654313.2012.722954
Wang M, Xuhong T, Chang S, Wu S (2011) Hybrid ant colony optimization algorithm for two echelon vehicle routing optimization. Proc Eng 15:3361–3365. doi:http://dx.doi.org/10.1016/j.proeng.2011.08.630
Xu W, Zeng Z, Xu Z (2013) A memetic algorithm for solving two-echelon vehicle routing problem. Working paper, Tongji University, Shanghai
Zegordi S, Nikbakhsh E (2009) A heuristic and a lower bound for the two-echelon location-routing problem. Int J Ind Eng Manage 20(1):1–14
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Mancini, S., Gonzalez-Feliu, J., Crainic, T.G. (2014). Planning and Optimization Methods for Advanced Urban Logistics Systems at Tactical Level. In: Gonzalez-Feliu, J., Semet, F., Routhier, JL. (eds) Sustainable Urban Logistics: Concepts, Methods and Information Systems. EcoProduction. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31788-0_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-31788-0_8
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31787-3
Online ISBN: 978-3-642-31788-0
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)