Models for Evaluating and Planning City Logistics Systems

City logistics aims to reduce the nuisances associated to freight transportation in urban areas while supporting their economic and social development. The fundamental idea is to view individual stakeholders and decisions as components of an integrated logistics system. This implies the coordination of shippers, carriers, and movements as well as the consolidation of loads of several customers and carriers into the same environment-friendly vehicles. City logistics explicitly aims to optimize such advanced urban transportation systems. We focus on a challenging city logistics planning issue, the integrated short-term scheduling of operations and management of resources, for the general case involving a two-tiered distribution structure. We investigate the main issues related to the problem, introduce a new problem class, propose both a general model and formulations for the main system components, and identify promising solution avenues.

[1]  Brian Kallehauge,et al.  The Vehicle Routing Problem with Time Windows , 2006, Vehicle Routing.

[2]  Thomas L. Magnanti,et al.  Network Design and Transportation Planning: Models and Algorithms , 1984, Transp. Sci..

[3]  J. F. Pierce,et al.  ON THE TRUCK DISPATCHING PROBLEM , 1971 .

[4]  Alper Atamtürk,et al.  Deferred Item and Vehicle Routing within Integrated Networks , 2002 .

[5]  Hasan Pirkul,et al.  Production, Transportation, and Distribution Planning in a Multi-Commodity Tri-Echelon System , 1996, Transp. Sci..

[6]  Klaus Nökel,et al.  Freight Modelling : Data Issues , Survey Methods , Demand and Network Models , 2003 .

[7]  Michel Gendreau,et al.  Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms , 2005, Transp. Sci..

[8]  Michel Gendreau,et al.  Path Relinking, Cycle-Based Neighbourhoods and Capacitated Multicommodity Network Design , 2004, Ann. Oper. Res..

[9]  Mauro Dell'Amico,et al.  Annotated Bibliographies in Combinatorial Optimization , 1997 .

[10]  Vladimir Vacic,et al.  VEHICLE ROUTING PROBLEM WITH TIME WINDOWS , 2014 .

[11]  Roland Bless,et al.  Network Design , 2011, 4WARD Project.

[12]  U Kohler.  AN INNOVATING CONCEPT FOR CITY-LOGISTICS , 1997 .

[13]  Michel Gendreau,et al.  Economies of Scale in Empty Freight Car Distribution in Scheduled Railways , 2004, Transp. Sci..

[14]  Mark J. Kay,et al.  Getting the Goods Delivered in Dense Urban Areas: A Snapshot of the Last Link of the Supply Chain , 1999 .

[15]  Eiichi Taniguchi,et al.  Optimal size and location planning of public logistics terminals , 1999 .

[16]  Teodor Gabriel Crainic,et al.  Service network design with asset management: Formulations and comparative analyses , 2009 .

[17]  Maria Grazia Scutellà,et al.  Distribution network design: New problems and related models , 2005, Eur. J. Oper. Res..

[18]  Teodor Gabriel Crainic,et al.  Service network design in freight transportation , 2000, Eur. J. Oper. Res..

[19]  Kjetil Fagerholt,et al.  Ship Routing and Scheduling: Status and Perspectives , 2004, Transp. Sci..

[20]  Teodor Gabriel Crainic,et al.  Parallel Strategies for Meta-Heuristics , 2003, Handbook of Metaheuristics.

[21]  Miguel A. Figliozzi,et al.  Analysis of the efficiency of urban commercial vehicle tours: Data collection, methodology, and policy implications , 2007 .

[22]  Gilbert Laporte,et al.  Classical and modern heuristics for the vehicle routing problem , 2000 .

[23]  Eiichi Taniguchi,et al.  Modeling City Logistics , 2002 .

[24]  E Taniguchi,et al.  NEW CO-OPERATIVE SYSTEM USING ELECTRIC VANS FOR URBAN FREIGHT TRANSPORT , 2000 .

[25]  Marielle Christiansen,et al.  Service network design with management and coordination of multiple fleets , 2009, Eur. J. Oper. Res..

[26]  Paolo Toth,et al.  A Survey of Optimization Models for Train Routing and Scheduling , 1998, Transp. Sci..

[27]  L'émergence du problème des marchandises en villes en France et en Europe de l'Ouest , 2000 .

[28]  Russell G. Thompson.  Intelligent Vehicle Routing and Scheduling , 2004 .

[29]  J.H.R. van Duin.  Simulation of underground freight transport systems , 1998 .

[30]  Régulation du Transport de Marchandises en Ville : concertation ou répression? L'expérience italienne , 2000 .

[31]  Tore Grünert,et al.  A Hybrid Tabu Search/Branch-and-Bound Algorithm for the Direct Flight Network Design Problem , 2000, Transp. Sci..

[32]  Ennio Cascetta,et al.  Transportation Systems Engineering: Theory and Methods , 2001 .

[33]  Gilbert Laporte,et al.  A unified tabu search heuristic for vehicle routing problems with time windows , 2001, J. Oper. Res. Soc..

[34]  Hanna Grzybowska,et al.  Vehicle Routing And Scheduling Models, Simulation And City Logistics , 2007 .

[35]  Christian Ambrosini,et al.  Objectives, Methods and Results of Surveys Carried out in the Field of Urban Freight Transport: An International Comparison , 2004 .

[36]  谷口 栄一,et al.  City logistics : network modelling and intelligent transport systems , 2001 .

[37]  B. Janssen,et al.  Product channel logistics and city distribution centres; the case of the Netherlands , 1991 .

[38]  A Van Binsbergen,et al.  GOODTRIP: A NEW APPROACH FOR MODELLING AND EVALUATING URBAN GOODS DISTRIBUTION , 1999 .

[39]  W Ruske.  CITY-LOGISTICS - SOLUTIONS FOR URBAN COMMERCIAL TRANSPORT BY COOPERATIVE OPERATIONS MANAGEMENT , 1994 .

[40]  Thomas L. Magnanti,et al.  Models and Methods for Merge - in - Transit Operations , 2003, Transp. Sci..

[41]  Eiichi Taniguchi,et al.  An evaluation methodology for city logistics , 2000 .

[42]  Fred Jp Heuer,et al.  Summary of the OECD Report 'Delivering the Goods--21st Century Challenges to Urban Goods Transport' , 2004 .

[43]  Paolo Toth,et al.  Models, relaxations and exact approaches for the capacitated vehicle routing problem , 2002, Discret. Appl. Math..

[44]  Jacques Desrosiers,et al.  Time Constrained Routing and Scheduling , 1992 .

[45]  E Taniguchi,et al.  EFFECTS AND PROFITABILITY OF CONSTRUCTING THE NEW UNDERGROUND FREIGHT TRANSPORT SYSTEM , 1999 .

[46]  Teodor Gabriel Crainic,et al.  Models and Tabu Search Metaheuristics for Service Network Design with Asset-Balance Requirements , 2009, Transp. Sci..

[47]  Michel Gendreau,et al.  Vehicle Routing Problem with Time Windows, Part II: Metaheuristics , 2005, Transp. Sci..

[48]  Lawrence Bodin,et al.  Street Routing and Scheduling Problems , 2003 .

[49]  T. Crainic,et al.  ADVANCED FREIGHT TRANSPORTATION SYSTEMS FOR CONGESTED URBAN AREAS , 2004 .

[50]  Diego Klabjan,et al.  Airline Crew Scheduling , 2003 .

[51]  Willi J. Dietrich.  Approches et pistes suivies en Suisse , 2000 .

[52]  Jacques Desrosiers,et al.  Crew Scheduling in Air Transportation , 1998 .

[53]  D. Patier-Marque.  Diagnostic sur les enquêtes françaises : tentative de globalisation , 2000 .

[54]  Les procds,et al.  Ministère de l’écologie, du développement et de l’aménagement durables , 2007 .

[55]  Michael Florian,et al.  Models and Software for Urban and Regional Transportation Planning: The Contributions of the Center for Research on Transportation , 2008, INFOR Inf. Syst. Oper. Res..

[56]  Georges Zaccour,et al.  Time Consistency in Cooperative Differential Games: A Tutorial , 2007, INFOR Inf. Syst. Oper. Res..

[57]  Cynthia Barnhart,et al.  Composite Variable Formulations for Express Shipment Service Network Design , 2002, Transp. Sci..

[58]  Kok de Ag,et al.  Distribution planning for a divergent 2-echelon network without intermediate stocks under service restrictions , 1993 .

[59]  Michel Gendreau,et al.  Cycle-Based Neighbourhoods for Fixed-Charge Capacitated Multicommodity Network Design , 2003, Oper. Res..

[60]  Monica Gentili,et al.  Visiting a network of services with time constraints , 2003, Comput. Oper. Res..

[61]  L Sucharov,et al.  Urban Transport and the Environment for the 21st Century III , 1997 .

[62]  Tore Grünert,et al.  Planning models for long-haul operations of postal and express shipment companies , 2000, Eur. J. Oper. Res..

[63]  Teodor Gabriel Crainic,et al.  A guided cooperative search for the vehicle routing problem with time windows , 2005, IEEE Intelligent Systems.

[64]  Martin W. P. Savelsbergh,et al.  Branch-and-Price: Column Generation for Solving Huge Integer Programs , 1998, Oper. Res..

[65]  L. Dablanc.  Goods transport in large European cities: Difficult to organize, difficult to modernize , 2007 .

[66]  Bjp Janssen,et al.  PRODUCT CHANNEL LOGISTICS AND CITY DISTRIBUTION CENTERS: THE CASE OF THE NETHERLANDS. IN: EXPERT MEETING AND SYMPOSIUM ON THE SEMINAR ON FUTURE ROAD TRANSPORT SYSTEMS AND INFRASTRUCTURES IN URBAN AREAS, JUNE 4-6, 1991, CHIBA, JAPAN , 1991 .

[67]  Michel Gendreau,et al.  Intelligent Freight Transportation Systems : Assessment and the Contribution of Operations Research , 2009 .

[68]  Uwe Köhler,et al.  HOW TO CHANGE URBAN TRAFFIC WITH CITY LOGISTICS , 2000 .

[69]  Francesco Russo,et al.  A state of the art on urban freight distribution at European scale , 2004 .

[70]  Gaetano Valenti,et al.  City Logistics in Italy: a National Project , 2004 .

[71]  BräysyOlli,et al.  Vehicle Routing Problem with Time Windows, Part II , 2005 .

[72]  Toshinori Nemoto,et al.  URBAN FREIGHT TRANSPORT POLICY AND PLANNING , 1999 .

[73]  Eiichi Taniguchi,et al.  Summary of the OECD report ‘Delivering the Goods-21st Century Challenges to Urban Goods Transport’ , 2004 .

[74]  Michel Minoux,et al.  Networks synthesis and optimum network design problems: Models, solution methods and applications , 1989, Networks.

[75]  Jean-Yves Potvin,et al.  Vehicle Routing , 2009, Encyclopedia of Optimization.

[76]  Jacques Desrosiers,et al.  A Unified Framework for Deterministic Time Constrained Vehicle Routing and Crew Scheduling Problems , 1998 .

[77]  Cynthia Barnhart,et al.  UPS Optimizes Its Air Network , 2004, Interfaces.

[78]  T. Crainic.  Long-Haul Freight Transportation , 2003 .

[79]  Danièle Patier,et al.  La Logistique dans la ville , 2002 .

[80]  Kap-Hwan Kim,et al.  intermodal transportation , 2022, The Fairchild Books Dictionary of Fashion.

[81]  Gilbert Laporte,et al.  Vehicle routing with cross-docking , 2009, J. Oper. Res. Soc..

[82]  Mark Campbell,et al.  Calibration and Application of a Simulation-Based Dynamic Traffic Assignment Model , 2004 .

[83]  J.H.R. van Duin,et al.  Evaluation And Evolution Of The City Distribution Concept , 1997 .

[84]  Teodor Gabriel Crainic,et al.  National Planning Models and Instruments , 2008, INFOR Inf. Syst. Oper. Res..