Skip to main content
main-content

Tipp

Weitere Kapitel dieses Buchs durch Wischen aufrufen

2018 | OriginalPaper | Buchkapitel

30. City Logistics

verfasst von: Jaume Barceló, Hanna Grzybowska, Jesús Arturo Orozco

Erschienen in: Handbook of Heuristics

Verlag: Springer International Publishing

share
TEILEN

Abstract

This chapter provides an introductory overview of city logistics systems, highlighting the specific characteristics that make them different from general logistics problems. It analyzes the types of decisions involved in managing city logistics applications, from strategic, tactical, and operational, and identifies the key models to address them. This analysis identifies types of problems, location, location routing, and variants of routing problems with time windows, all those with ad hoc formulations, derived from the constraints imposed by policy and operational regulations, technological conditions, or other specificities of urban scenarios, which result in variants of the classical models that, for its size and complexity, become a fertile field for metaheuristic approaches to define algorithms to solve the problems. Some of the more relevant cases are studied in this chapter, and guidelines for further and deeper insights on other cases are provided to the reader through a rich set of bibliographical references.
Literatur
1.
Zurück zum Zitat Barceló J, Orozco A (2010) A decision support system to assist the design and evaluation of city logistics applications with real-time information. TRB10-3526, presented at the 89th TRB annual meeting, Washington, DC Barceló J, Orozco A (2010) A decision support system to assist the design and evaluation of city logistics applications with real-time information. TRB10-3526, presented at the 89th TRB annual meeting, Washington, DC
2.
Zurück zum Zitat Barceló J, Grzybowska H, Pardo S (2005) Combining vehicle routing models and microscopic traffic simulation to model and evaluating city logistics applications. In: The proceedings of the 16th mini-EURO conference and 10th meeting of EWGT, Italy Barceló J, Grzybowska H, Pardo S (2005) Combining vehicle routing models and microscopic traffic simulation to model and evaluating city logistics applications. In: The proceedings of the 16th mini-EURO conference and 10th meeting of EWGT, Italy
3.
Zurück zum Zitat Barceló J, Grzybowska H, Pardo S (2007) Vehicle routing and scheduling models, simulation and city logistics. In: Dynamic fleet management. Springer, New York, pp 163–195 Barceló J, Grzybowska H, Pardo S (2007) Vehicle routing and scheduling models, simulation and city logistics. In: Dynamic fleet management. Springer, New York, pp 163–195
4.
Zurück zum Zitat Barcelo J, Grzybowska H, Orozco JA (2008) A simulation based decision support system for city logistics applications. In: 15th World congress on intelligent transport systems and ITS America’s 2008 annual meeting, New York Barcelo J, Grzybowska H, Orozco JA (2008) A simulation based decision support system for city logistics applications. In: 15th World congress on intelligent transport systems and ITS America’s 2008 annual meeting, New York
5.
Zurück zum Zitat Barceló J, Orozco JA, Grzybowska H (2013) Making real-time fleet management decisions under time dependent conditions in urban freight distribution. In: Ben-Akiva M, Meersman H, van de Voorde E (eds) Freight transport modelling. Emerald Group Publishing Limited, Bingley Barceló J, Orozco JA, Grzybowska H (2013) Making real-time fleet management decisions under time dependent conditions in urban freight distribution. In: Ben-Akiva M, Meersman H, van de Voorde E (eds) Freight transport modelling. Emerald Group Publishing Limited, Bingley
8.
Zurück zum Zitat Boccia M, Crainic TG, Sforza A, Sterle C (2011) Location-routing models for designing a two-echelon freight distribution system, CIRRELT-2011-06, Montréal Boccia M, Crainic TG, Sforza A, Sterle C (2011) Location-routing models for designing a two-echelon freight distribution system, CIRRELT-2011-06, Montréal
9.
Zurück zum Zitat Bodin L, Maniezzo V, Mingozzi A (1999) Street routing and scheduling problems, Chap. 12, In: Hall RW (ed) Handbook of transportation science. Kluwer, Boston Bodin L, Maniezzo V, Mingozzi A (1999) Street routing and scheduling problems, Chap. 12, In: Hall RW (ed) Handbook of transportation science. Kluwer, Boston
10.
Zurück zum Zitat Boudoin D, Morel C, Gardat M (2014) Supply chains and urban logistics platforms, In: González-Feliu J, Semet F, Routhier J-L (eds) Sustainable urban logistics: concepts, methods and information systems. Springer, Berlin/New York Boudoin D, Morel C, Gardat M (2014) Supply chains and urban logistics platforms, In: González-Feliu J, Semet F, Routhier J-L (eds) Sustainable urban logistics: concepts, methods and information systems. Springer, Berlin/New York
11.
Zurück zum Zitat Campbell AM, Savelsbergh M (2004) Efficient insertion heuristics for vehicle routing and scheduling problems. Transp Sci 38(3):369–378 Campbell AM, Savelsbergh M (2004) Efficient insertion heuristics for vehicle routing and scheduling problems. Transp Sci 38(3):369–378
12.
Zurück zum Zitat Chen HK, Hsueh CF, Chang MS (2006) The real-time time-dependent vehicle routing problem. Transp Res E 42:383—408 Chen HK, Hsueh CF, Chang MS (2006) The real-time time-dependent vehicle routing problem. Transp Res E 42:383—408
14.
Zurück zum Zitat Cordeau JF, Laporte G, Mercier A (2001) A unified tabu search heuristic for vehicle routing problems with time windows. J Oper Res Soci 52:928–936 Cordeau JF, Laporte G, Mercier A (2001) A unified tabu search heuristic for vehicle routing problems with time windows. J Oper Res Soci 52:928–936
15.
Zurück zum Zitat Cordeau JF, Gendreau M, Laporte G, Potvin J-Y, Semet F (2002) A guide to vehicle routing heuristic. J Oper Res Soci 53:512–522 Cordeau JF, Gendreau M, Laporte G, Potvin J-Y, Semet F (2002) A guide to vehicle routing heuristic. J Oper Res Soci 53:512–522
16.
Zurück zum Zitat Crainic TG, Ricciardi N, Storchi G (2004) Advanced freight transportation systems for congested urban areas. Transp Res C Emerg Tech 12(2):119–137 Crainic TG, Ricciardi N, Storchi G (2004) Advanced freight transportation systems for congested urban areas. Transp Res C Emerg Tech 12(2):119–137
17.
Zurück zum Zitat Crainic TG, Ricciardi N, Storchi G (2009) Models for evaluating and planning city logistic transportation systems. Transp Sci 43:432–454 Crainic TG, Ricciardi N, Storchi G (2009) Models for evaluating and planning city logistic transportation systems. Transp Sci 43:432–454
18.
Zurück zum Zitat Croes GA (1958) A method for solving travelling salesman problems. Oper Res 6:791–812 Croes GA (1958) A method for solving travelling salesman problems. Oper Res 6:791–812
19.
Zurück zum Zitat Daskin MS, Owen SH (1999) Location models in transportation, Chap. 10. In: Hall RW (ed) Handbook of transportation science. Kluwer, Boston Daskin MS, Owen SH (1999) Location models in transportation, Chap. 10. In: Hall RW (ed) Handbook of transportation science. Kluwer, Boston
20.
Zurück zum Zitat Drexl M, Schneider M (2013) A survey of location-routing problems. Technical report LM-2013-03, Gutenberg School of Management and Economics, Johannes Gutenberg University, Mainz Drexl M, Schneider M (2013) A survey of location-routing problems. Technical report LM-2013-03, Gutenberg School of Management and Economics, Johannes Gutenberg University, Mainz
21.
Zurück zum Zitat European Logistics Association (2004) A differentiation for performance: excellence in logistics. Dt. Verkehrs-Verl, Hamburg European Logistics Association (2004) A differentiation for performance: excellence in logistics. Dt. Verkehrs-Verl, Hamburg
22.
Zurück zum Zitat Fisher M (1995) Vehicle routing, Chapter 1. In: Ball MO et al. (eds) Handbooks in OR and MS, vol 8. North Holland, Amsterdam Fisher M (1995) Vehicle routing, Chapter 1. In: Ball MO et al. (eds) Handbooks in OR and MS, vol 8. North Holland, Amsterdam
23.
Zurück zum Zitat Fleischmann B, Gietz M, Gnutzmann S (2004) Time-varying travel times in vehicle routing. Transp Sci 38(2):160—173 CrossRef Fleischmann B, Gietz M, Gnutzmann S (2004) Time-varying travel times in vehicle routing. Transp Sci 38(2):160—173 CrossRef
24.
Zurück zum Zitat Ghiani G, Laporte G, Musmanno R (2004) Introduction to logistics systems planning and control. Wiley, Chichester/Hoboken Ghiani G, Laporte G, Musmanno R (2004) Introduction to logistics systems planning and control. Wiley, Chichester/Hoboken
25.
Zurück zum Zitat Gillett B, Miller L (1974) A heuristic algorithm for the vehicle dispatch problem. Oper Res 22:340–349 CrossRef Gillett B, Miller L (1974) A heuristic algorithm for the vehicle dispatch problem. Oper Res 22:340–349 CrossRef
26.
Zurück zum Zitat Glover F (1977) Heuristics for integer programming using surrogate constraints. Dec Sci 8:156–166 CrossRef Glover F (1977) Heuristics for integer programming using surrogate constraints. Dec Sci 8:156–166 CrossRef
27.
Zurück zum Zitat Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13:533–549 MathSciNetCrossRef Glover F (1986) Future paths for integer programming and links to artificial intelligence. Comput Oper Res 13:533–549 MathSciNetCrossRef
28.
Zurück zum Zitat Goel A (2008) Fleet-telematics: real-time management and planning of commercial vehicle operations. Springer, New York MATH Goel A (2008) Fleet-telematics: real-time management and planning of commercial vehicle operations. Springer, New York MATH
29.
Zurück zum Zitat Goodman RW (2005) Whatever you call it, just don’t think of last-mile logistics, last Glob Logist Supply Chain Strateg 9(12):46–51 Goodman RW (2005) Whatever you call it, just don’t think of last-mile logistics, last Glob Logist Supply Chain Strateg 9(12):46–51
30.
Zurück zum Zitat Grzybowska H (2012) Combination of vehicle routing models and dynamic traffic simulation for city logistics applications. Doctoral dissertation. Ph.D. dissertation, Universitat Politècnica de Catalunya, Spain Grzybowska H (2012) Combination of vehicle routing models and dynamic traffic simulation for city logistics applications. Doctoral dissertation. Ph.D. dissertation, Universitat Politècnica de Catalunya, Spain
31.
Zurück zum Zitat Grzybowska H, Barceló J (2012) Decision support system for real-time urban freight management. Procedia-Soci Behav Sci 39:712–725 CrossRef Grzybowska H, Barceló J (2012) Decision support system for real-time urban freight management. Procedia-Soci Behav Sci 39:712–725 CrossRef
32.
Zurück zum Zitat Ichoua S, Gendreau M, Potvin JY (2003) Vehicle dispatching with time-dependent travel times. Eur J Oper Res 144:379–396 CrossRef Ichoua S, Gendreau M, Potvin JY (2003) Vehicle dispatching with time-dependent travel times. Eur J Oper Res 144:379–396 CrossRef
34.
Zurück zum Zitat Linares MP, Barceló J, Carmona C, Montero L (2016) Analysis and operational challenges of dynamic ride sharing demand responsive transportation models, 2016. In: International symposium of transport simulation (ISTS’16 Conference), transportation research procedia. Available online at www.​sciencedirect.​com Linares MP, Barceló J, Carmona C, Montero L (2016) Analysis and operational challenges of dynamic ride sharing demand responsive transportation models, 2016. In: International symposium of transport simulation (ISTS’16 Conference), transportation research procedia. Available online at www.​sciencedirect.​com
35.
Zurück zum Zitat Linares MP, Montero L, Barceló J, Carmona C (2016) A simulation framework for real-time assessment of dynamic ride sharing demand responsive transportation models. In: Roeder TMK, Frazier PI, Szechtman R, Zhou E, Huschka T, Chick SE (eds) Proceedings of the 2016 winter simulation conference, Washington, DC Linares MP, Montero L, Barceló J, Carmona C (2016) A simulation framework for real-time assessment of dynamic ride sharing demand responsive transportation models. In: Roeder TMK, Frazier PI, Szechtman R, Zhou E, Huschka T, Chick SE (eds) Proceedings of the 2016 winter simulation conference, Washington, DC
36.
Zurück zum Zitat Lourenço HR (2005) Logistics management: an opportunity for metaheuristics. In: Rego C, Alidaee B (eds) Metaheuristics optimization via memory and evolution. Kluwer Academic, Boston, pp 329–356. ISBN:978-1-4020-8134-7 CrossRef Lourenço HR (2005) Logistics management: an opportunity for metaheuristics. In: Rego C, Alidaee B (eds) Metaheuristics optimization via memory and evolution. Kluwer Academic, Boston, pp 329–356. ISBN:978-1-4020-8134-7 CrossRef
37.
Zurück zum Zitat Malandraki C, Daskin MS (1992) Time dependent vehicle routing problems: formulations, properties and heuristics algorithms. Transp Sci 26(3):185—200 CrossRef Malandraki C, Daskin MS (1992) Time dependent vehicle routing problems: formulations, properties and heuristics algorithms. Transp Sci 26(3):185—200 CrossRef
38.
39.
Zurück zum Zitat Nguyen V-P, 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:113–126 MathSciNetCrossRef Nguyen V-P, 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:113–126 MathSciNetCrossRef
40.
Zurück zum Zitat Nguyen PK, Crainic TG, Toulouse M (2013) A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows. Eur J Oper Res 231:43–56 MathSciNetCrossRef Nguyen PK, Crainic TG, Toulouse M (2013) A tabu search for time-dependent multi-zone multi-trip vehicle routing problem with time windows. Eur J Oper Res 231:43–56 MathSciNetCrossRef
41.
Zurück zum Zitat Orozco J (2011) A microscopic traffic simulation based decision support system for real–time fleet management. Ph.D. disserattion, Universitat Politècnica de Catalunya, Spain Orozco J (2011) A microscopic traffic simulation based decision support system for real–time fleet management. Ph.D. disserattion, Universitat Politècnica de Catalunya, Spain
43.
Zurück zum Zitat Potvin J-Y, Xu Y, Benyahia I (2006) Vehicle routing and scheduling with dynamic travel times. Comput Oper Res 33:1129–1137 CrossRef Potvin J-Y, Xu Y, Benyahia I (2006) Vehicle routing and scheduling with dynamic travel times. Comput Oper Res 33:1129–1137 CrossRef
44.
Zurück zum Zitat Powell WB, Jaillet P, Odoni A (1995) Stochastic and Dynamic Networks and Routing. Chap. 3. In: Handbooks in operations research and management science, vol 8. Elsevier Powell WB, Jaillet P, Odoni A (1995) Stochastic and Dynamic Networks and Routing. Chap. 3. In: Handbooks in operations research and management science, vol 8. Elsevier
45.
Zurück zum Zitat Psaraftis HN (1988) Dynamic vehicle routing problems. In: Golden B, Assad A (eds) Vehicle routing: methods and studies. North-Holland, Amsterdam Psaraftis HN (1988) Dynamic vehicle routing problems. In: Golden B, Assad A (eds) Vehicle routing: methods and studies. North-Holland, Amsterdam
46.
Zurück zum Zitat Psaraftis HN (1995) Dynamic vehicle routing: status and prospects. Ann Oper Res 61:143–164 CrossRef Psaraftis HN (1995) Dynamic vehicle routing: status and prospects. Ann Oper Res 61:143–164 CrossRef
47.
Zurück zum Zitat Regan AC, Mahmassani HS, Jaillet P (1997) Dynamic decision making for commercial fleet operations using real-time information. Transp Res Rec 1537:91–97 CrossRef Regan AC, Mahmassani HS, Jaillet P (1997) Dynamic decision making for commercial fleet operations using real-time information. Transp Res Rec 1537:91–97 CrossRef
48.
Zurück zum Zitat Regan AC, Mahmassani HS, Jaillet P (1998) Evaluation of dynamic fleet management systems: simulation framework. Transp Res Rec 1645:176–184 CrossRef Regan AC, Mahmassani HS, Jaillet P (1998) Evaluation of dynamic fleet management systems: simulation framework. Transp Res Rec 1645:176–184 CrossRef
49.
50.
Zurück zum Zitat Tang H (2008) Efficient implementation of improvement procedures for vehicle routing with time-dependent travel times. Transp Res Rec 2089:66–75 CrossRef Tang H (2008) Efficient implementation of improvement procedures for vehicle routing with time-dependent travel times. Transp Res Rec 2089:66–75 CrossRef
51.
Zurück zum Zitat Taniguchi E, Thompson RG, Yamada T, Van Duin R (2001) City logistics: network modeling and intelligent transport systems. Pergamon, Amsterdam CrossRef Taniguchi E, Thompson RG, Yamada T, Van Duin R (2001) City logistics: network modeling and intelligent transport systems. Pergamon, Amsterdam CrossRef
52.
Zurück zum Zitat Thomas B (2007) Waiting strategies for anticipating service requests from known customer locations. Transp Sci 41(3):319–331 CrossRef Thomas B (2007) Waiting strategies for anticipating service requests from known customer locations. Transp Sci 41(3):319–331 CrossRef
53.
Zurück zum Zitat Thomas B, White C III (2004) Anticipatory route selection. Transp Sci 38(4):473–487 CrossRef Thomas B, White C III (2004) Anticipatory route selection. Transp Sci 38(4):473–487 CrossRef
54.
Zurück zum Zitat Toth P, Vigo D (eds) (2014) Vehicle routing: problems, methods, and applications. MOS-SIAM series on optimization, 2nd edn. ISBN:978-1-611973-58-7 Toth P, Vigo D (eds) (2014) Vehicle routing: problems, methods, and applications. MOS-SIAM series on optimization, 2nd edn. ISBN:978-1-611973-58-7
55.
Zurück zum Zitat Tragantalerngsak S, Holt J, Rönnqvist M (1997) Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problema. Eur J Oper Res 102:611–625 CrossRef Tragantalerngsak S, Holt J, Rönnqvist M (1997) Lagrangian heuristics for the two-echelon, single-source, capacitated facility location problema. Eur J Oper Res 102:611–625 CrossRef
57.
Zurück zum Zitat Wren A (1971) Computers in transport planning and operation. Ian Allan, London Wren A (1971) Computers in transport planning and operation. Ian Allan, London
58.
Zurück zum Zitat Wren A, Holliday A (1972) Computer scheduling of vehicles from one or more depots to a number of delivery points. Oper Res Q 23:333–344 CrossRef Wren A, Holliday A (1972) Computer scheduling of vehicles from one or more depots to a number of delivery points. Oper Res Q 23:333–344 CrossRef
Metadaten
Titel
City Logistics
verfasst von
Jaume Barceló
Hanna Grzybowska
Jesús Arturo Orozco
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-07124-4_55

Premium Partner