Skip to main content
SpringerLink
Log in

Planning and Optimization Methods for Advanced Urban Logistics Systems at Tactical Level

  • Chapter
  • First Online:
Sustainable Urban Logistics: Concepts, Methods and Information Systems

Part of the book series: EcoProduction ((ECOPROD))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 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

    Google Scholar 

  • Adriankaja D (2012) The location of parcel service terminals: links with the locations of clients. Procedia-Social Behav Sci 39:677–686

    Article  Google Scholar 

  • Allen J, Thorne G, Browne M (2007) Good practice guide on urban freight. Bestufs, Rijswijk

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Beasley JE (1990) OR-library: distributing test problems by electronic mail. J Oper Res Soc 41(11):1069–1072

    Google Scholar 

  • Benjelloun A, Crainic TG, Bigras Y (2010) Towards a taxonomy of city logistics projects. Procedia-Social Behav Sci 2(3):6217–6228

    Article  Google Scholar 

  • Berbeglia G, Cordeau JF, Gribkovskaia I, Laporte G (2007) Static pickup and delivery problems: a classification scheme and survey. Top 15(1):1–31

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12(4):568–581

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Crainic TG, Ricciardi N, Storchi G (2009) Models for evaluating and planning city logistics systems. Transp Sci 43(4):432–454

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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)

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Danielis R, Maggi E, Rotaris L, Valeri E (2012) Urban supply chains and transportation policies (No. 1207) SIET Working Paper, Rome, Italy

    Google Scholar 

  • 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

    Google Scholar 

  • Drexl M (2012) Synchronization in vehicle routing—a survey of VRPs with multiple synchronization constraints. Transp Sci 46(3):297–316

    Article  Google Scholar 

  • Golden BL, Raghavan S, Wasil EA (2008) The vehicle routing problem: latest advances and new challenges, vol 43. Springer, Berlin

    Google Scholar 

  • 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

    Google Scholar 

  • Gonzalez-Feliu J (2012a) Cost optimisation in freight distribution with cross-docking: N-echelon location routing problem. Promet Traff Transp 24(2):143–149

    Google Scholar 

  • Gonzalez-Feliu J (2012b) Freight distribution systems with cross-docking: a multidisciplinary analysis. J Transp Res Forum 51(1):93–109

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Gonzalez-Feliu J, Morana J (2010) Are city logistics solutions sustainable? The Cityporto case. TeMA. J Land Use Mob Environ 3(2):55–64

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Gonzalez-Feliu J, Salanova JM (2012) Defining and evaluating collaborative urban freight transportation systems. Procedia-Social Behav Sci 39:172–183

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Jacobsen S, Madsen OBG (1980) A comparative study of heuristics for a two-level routing-location problem. Eur J Oper Res 5:378–387

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Lambert DM (ed) (2008). Supply chain management: processes, partnerships, performance. Supply Chain Management Institution, Sarasota

    Google Scholar 

  • Laporte G (1988) Location-routing problems. In: Golden BL, Assad AA (eds). Vehicle routing: methods and studies. North-Holland, Amsterdam, pp 163–197

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Mancini S (2013b) Multi-echelon distribution systems in city logistics. Eur Transp 54(2):1-24

    Google Scholar 

  • 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

    Google Scholar 

  • Min H, Jayaraman V, Srivastava R (1998) Combined location-routing problems: a synthesis and future research directions. Eur J Oper Res 108:1–15

    Article  Google Scholar 

  • Morana J (2013) Sustainable supply chain management. Wiley-ISTE, New York

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • Nagy G, Salhi S (2007) Location routing: issues, models and methods. Eur J Oper Res 177:649–672

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Parragh SN, Doerner KF, Hartl RF (2008) A survey on pickup and delivery problems. Journal für Betriebswirtschaft 58(1):21–51

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Russo F, Comi A (2010) A classification of city logistics measures and connected impacts. Procedia-Social Behav Sci 2(3):6355–6365

    Article  Google Scholar 

  • Santos FA, da Cunha AS, Mateus GR (2013) Branch-and-price algorithms for the two-echelon capacitated vehicle routing problem. Optim Lett (in press)

    Google Scholar 

  • 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

    Google Scholar 

  • Taniguchi E, Thompson RG (eds) (1999) City logistics I. Institute for City Logistics, Kyoto

    Google Scholar 

  • Taniguchi E, Thompson RG (eds) (2001) City logistics II. Institute for City Logistics, Kyoto

    Google Scholar 

  • Taniguchi E, Thompson RG, Yamada T, van Duin JRH (2001) City logistics: network modeling and intelligent transport systems. Pergamon, Amsterdam

    Google Scholar 

  • Thompson RG, Hassall KP (2012) A collaborative urban distribution network. Procedia-Social Behav Sci 39:230–240

    Article  Google Scholar 

  • Toth P, Vigo D (2002) The vehicle routing problem. S.I.A.M, Philadelphia

    Book  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Automatica ed Informatica, Politecnico di Torino, Turin, Italy

    Simona Mancini

  2. Laboratoire d’Economie des Transports, CNRS, Lyon, France

    Jesus Gonzalez-Feliu

  3. Département de Management et Technologie, ESG-UQAM and CIRRELT, Montréal, Canada

    Teodor Gabriel Crainic

Authors
  1. Simona Mancini
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jesus Gonzalez-Feliu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Teodor Gabriel Crainic
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Simona Mancini .

Editor information

Editors and Affiliations

  1. Research Engineer, Transport Economics Laboratory, Lyon CEDEX 07, France

    Jesus Gonzalez-Feliu

  2. Central School of Lille Av. Paul Languev, Villeneuve d'Ascq, France

    Frédéric Semet

  3. Research Engineer, Transport Economics Laboratory, Lyon CEDEX 07, France

    Jean-Louis Routhier

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation