Emerging Techniques for Enhancing the Practical Application of City Logistics Models

Abstract This paper presents a review of emerging techniques for enhancing the practical application of city logistics models. A number of models have been applied to practical problems for evaluating policy measures of city logistics. These models can be categorised into two types: optimisation models, and simulation models. Optimisation models incorporate dynamic and stochastic elements, since the real urban freight transport faces varying demands and travel times. Simulation models typically use multi-agent systems, as multiple stakeholders are involved in planning city logistics schemes. Evaluation methodology is directly related to decision making of policy measures. Models for supporting decision making have become more important for obtaining a social acceptance as well as governance among private and public entities.

[1]  Jr. Hanna Stair,et al.  Quantitative Analysis for Management , 1982 .

[2]  Miguel A. Figliozzi,et al.  Impacts of Congestion on Commercial Vehicle Tour Characteristics and Costs , 2010 .

[3]  Gilbert Laporte,et al.  The integer L-shaped method for stochastic integer programs with complete recourse , 1993, Oper. Res. Lett..

[4]  Pascal Estraillier,et al.  Goods distribution with electric vans in cities: towards an agent-based simulation , 2009 .

[5]  Rob A. Zuidwijk,et al.  Can agents measure up? A comparative study of an agent-based and on-line optimization approach for a drayage problem with uncertainty , 2010 .

[6]  Ioannis Giannikos,et al.  A multiobjective programming model for locating treatment sites and routing hazardous wastes , 1998 .

[7]  Cheng-Liang Chen,et al.  Multi-objective optimization of multi-echelon supply chain networks with uncertain product demands and prices , 2004, Comput. Chem. Eng..

[8]  Michael Florian,et al.  A Model for the Strategic Planning of National Freight Transportation by Rail , 1990, Transp. Sci..

[9]  Abel García-Nájera,et al.  An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows , 2011, Comput. Oper. Res..

[10]  Eiichi Taniguchi,et al.  Estimating the Benefits of considering Travel Time Variability in Urban Distribution , 2011 .

[11]  Danièle Patier,et al.  A methodology for the evaluation of urban logistics innovations , 2010 .

[12]  Vedat Verter,et al.  Modeling of Transport Risk for Hazardous Materials , 1998, Oper. Res..

[13]  Patrick Jaillet,et al.  A Priori Optimization , 1990, Oper. Res..

[14]  Anna Nagurney,et al.  A MULTICLASS, MULTICRITERIA TRAFFIC NETWORK EQUILIBRIUM MODEL WITH ELASTIC DEMAND , 2002 .

[15]  Eulalia Martínez,et al.  A way to optimally solve a time-dependent Vehicle Routing Problem with Time Windows , 2009, Oper. Res. Lett..

[16]  Stephan Dempe,et al.  Foundations of Bilevel Programming , 2002 .

[17]  Ron Janssen Multiobjective Decision Support for Environmental Management , 1992 .

[18]  Michel Gendreau,et al.  Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching , 1999, Transp. Sci..

[19]  Seyed Jafar Sadjadi,et al.  A probabilistic bi-level linear multi-objective programming problem to supply chain planning , 2007, Appl. Math. Comput..

[20]  David Z. Zhang,et al.  Multi-objective ant colony optimisation: A meta-heuristic approach to supply chain design , 2011 .

[21]  Paul Davidsson,et al.  An Analysis of Agent-Based Approaches to Transport Logistics , 2005 .

[22]  Shaligram Pokharel,et al.  Optimization models in emergency logistics: A literature review , 2012 .

[23]  J. Desrosiers,et al.  A dynamic programming algorithm for the shortest path problem with time windows and linear node costs , 1998 .

[24]  Dimitrios A Tsamboulas,et al.  Identification of Vulnerable Locations and Vulnerability Assessment due to Terrorism in Freight Transport , 2008 .

[25]  R.H.C. Takahashi,et al.  Sensitivity analysis applied to decision making in multiobjective evolutionary optimization , 2006, IEEE Transactions on Magnetics.

[26]  Tadashi Yamada,et al.  OPTIMAL LOCATION PLANNING OF LOGISTICS TERMINALS BASED ON MULTIOBJECTIVE PROGRAMMING METHOD , 2000 .

[27]  Kostas Zografos,et al.  A heuristic algorithm for solving hazardous materials distribution problems , 2004, Eur. J. Oper. Res..

[28]  Carlos F. Daganzo,et al.  THE LAGGED CELL-TRANSMISSION MODEL , 1999 .

[29]  Jörg P. Müller,et al.  Sophisticated and Distributed: The Transporation Domain , 1993, MAAMAW.

[30]  Dirk Helbing,et al.  MASTER: macroscopic traffic simulation based on a gas-kinetic, non-local traffic model , 2001 .

[31]  Dimitrios A Tsamboulas,et al.  Multicriteria Approach to the Evaluation of Intermodal Freight Villages , 2005 .

[32]  Shiyou Yang,et al.  A simulated annealing algorithm for multiobjective optimizations of electromagnetic devices , 2003 .

[33]  Jonathan F. Bard,et al.  Practical Bilevel Optimization: Algorithms and Applications , 1998 .

[34]  Kun Luan Simulation of Freight Consolidation Strategy Based on System Dynamics , 2010 .

[35]  J.H.R. van Duin,et al.  The Seventh International Conference on City Logistics Towards an agent-based modelling approach for the evaluation of dynamic usage of urban distribution centres , 2012 .

[36]  J. Holguín-Veras,et al.  The impacts of time of day pricing on the behavior of freight carriers in a congested urban area: Implications to road pricing , 2006 .

[37]  Eiichi Taniguchi,et al.  Evaluating city logistics measures using a multi-agent model , 2010 .

[38]  Maria Paola Scaparra,et al.  Hedging against disruptions with ripple effects in location analysis , 2012 .

[39]  Hai Yang,et al.  Multiple equilibrium behaviors and advanced traveler information systems with endogenous market penetration , 1998 .

[40]  Olli Bräysy,et al.  The potential of optimization in communal routing problems: case studies from Finland , 2009 .

[41]  Eiichi Taniguchi,et al.  MULTI-AGENT MODELLING FOR EVALUATING DYNAMIC VEHICLE ROUTING AND SCHEDULING SYSTEMS , 2007 .

[42]  T. Sundar Raj,et al.  Multiobjective Optimization in Multiechelon Decentralized Supply Chains , 2008 .

[43]  Michael Pidd,et al.  Tools for Thinking—Modelling in Management Science , 1997 .

[44]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[45]  David Gallear,et al.  Decision support for build-to-order supply chain management through multiobjective optimization , 2012 .

[46]  Samer Madanat,et al.  Unintended environmental impacts of nighttime freight logistics activities , 2009 .

[47]  Stella Dafermos,et al.  Traffic Equilibrium and Variational Inequalities , 1980 .

[48]  Pichai Taneerananon,et al.  Creating a Risk-Based Network for HazMat Logistics by Route Prioritization with AHP: - Case Study: Gasoline Logistics in Rayong, Thailand - , 2008 .

[49]  Teodor Gabriel Crainic,et al.  Models for Evaluating and Planning City Logistics Systems , 2009, Transp. Sci..

[50]  H. J. Quak,et al.  Delivering Goods in Urban Areas: How to Deal with Urban Policy Restrictions and the Environment , 2009, Transp. Sci..

[51]  Efstratios N. Pistikopoulos,et al.  A bilevel programming framework for enterprise-wide process networks under uncertainty , 2004, Comput. Chem. Eng..

[53]  Amelia C. Regan,et al.  Evaluation of General Truck Management Strategies Based on Integrated Simulation Studies: Case Study of Truck Lane Restriction on I-710 in Southern California , 2007 .

[54]  Michael G.H. Bell Games, Heuristics, and Risk Averseness in Vehicle Routing Problems , 2004 .

[55]  Eiichi Taniguchi,et al.  A supply chain-transport supernetwork equilibrium model with the behaviour of freight carriers , 2011 .

[56]  Erick C. Jones,et al.  Multi-objective stochastic supply chain modeling to evaluate tradeoffs between profit and quality , 2010 .

[57]  P. John Clarkson,et al.  The development of a multi-objective Tabu Search algorithm for continuous optimisation problems , 2008, Eur. J. Oper. Res..

[58]  Caroline C. Krejci,et al.  Coordination in humanitarian relief chains: Practices, challenges and opportunities , 2010 .

[59]  Christine Solnon,et al.  Ant Colony Optimization for Multi-Objective Optimization Problems , 2007 .

[60]  Kay Chen Tan,et al.  Solving multiobjective vehicle routing problem with stochastic demand via evolutionary computation , 2007, Eur. J. Oper. Res..

[61]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[62]  Eiichi Taniguchi,et al.  Real time simulation of auctioning and re-scheduling processes in hybrid freight markets , 2007 .

[63]  José Holguín-Veras,et al.  An Investigation on the Effectiveness of Joint Receiver–Carrier Policies to Increase Truck Traffic in the Off-peak Hours , 2007 .

[64]  Zhang Yong,et al.  Designing a Hazardous Waste Reverse Logistics Network for Third Party Logistics Supplier under the Fuzzy Environment , 2007, 2007 IEEE International Conference on Service Operations and Logistics, and Informatics.

[65]  Ralf Schleiffer Intelligent agents in traffic and transportation , 2002 .

[66]  David E. Boyce,et al.  Forecasting Travel on Congested Urban Transportation Networks: Review and Prospects for Network Equilibrium Models , 2007 .

[67]  Christian Gawron,et al.  Simulation-Based Traffic Assignment. Computing user equilibria in large street networks , 1998 .

[68]  John D. Sterman,et al.  System Dynamics: Systems Thinking and Modeling for a Complex World , 2002 .

[69]  Peter Värbrand,et al.  The Heterogeneous Vehicle - Routing Game , 2004, Transp. Sci..

[70]  Soi-Hoi Lam,et al.  DEVELOPMENT OF AN INTELLIGENT AGENT FOR AIRPORT GATE ASSIGNMENT , 2002 .

[71]  Warren B. Powell,et al.  THE DYNAMIC VEHICLE ALLOCATION PROBLEM WITH UNCERTAIN DEMANDS , 1987 .

[72]  Herminia I. Calvete,et al.  Bilevel model for production-distribution planning solved by using ant colony optimization , 2011, Comput. Oper. Res..

[73]  Ruoying Sun,et al.  An Ant Colony Optimization Approach to Multi-Objective Supply Chain Model , 2008, 2008 Second International Conference on Secure System Integration and Reliability Improvement.

[74]  Michel Gendreau,et al.  Arc routing problems with time-dependent service costs , 2007, Eur. J. Oper. Res..

[75]  Ujjwal Maulik,et al.  A Simulated Annealing-Based Multiobjective Optimization Algorithm: AMOSA , 2008, IEEE Transactions on Evolutionary Computation.

[76]  D. Sebo A system dynamics approach to intermodalism at the Port of Lewiston , 1996 .

[77]  Shiyou Yang,et al.  A tabu method to find the Pareto solutions of multiobjective optimal design problems in electromagnetics , 2002 .

[78]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[79]  Michel Bierlaire,et al.  DynaMIT: Dynamic Network Assignment for the Management of Information to Travelers , 1996 .

[80]  Nico Vandaele,et al.  Vehicle routing with dynamic travel times: A queueing approach , 2008, Eur. J. Oper. Res..

[81]  Eiichi Taniguchi,et al.  Travel Time Reliability in Vehicle Routing and Scheduling with Time Windows , 2006 .

[82]  Francesco Russo,et al.  ROUTE CHOICE MODELLING FOR FREIGHT TRANSPORT AT NATIONAL LEVEL , 2006 .

[83]  Richard W. Eglese,et al.  Vehicle routing and scheduling with time-varying data: A case study , 2010, J. Oper. Res. Soc..

[84]  Elias W. Hans,et al.  A dynamic programming heuristic for vehicle routing with time-dependent travel times and required breaks , 2010 .

[85]  Lucio Bianco,et al.  A Bilevel flow model for HazMat transportation network design , 2008 .

[86]  Eiichi Taniguchi,et al.  Ant colony system based routing and scheduling for hazardous material transportation , 2010 .

[87]  Gilbert Laporte,et al.  STOCHASTIC VEHICLE ROUTING. , 1996 .

[88]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[89]  Rinaldo A. Cavalcante,et al.  A conceptual framework for agent-based modelling of logistics services , 2010 .

[90]  Eiichi Taniguchi,et al.  An exact solution approach for vehicle routing and scheduling problems with soft time windows , 2009 .

[91]  Cheng-Liang Chen,et al.  Multiobjective Optimization for a Multienterprise Supply Chain Network , 2003 .

[92]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[93]  Michael Mahut,et al.  A multi-lane link model of traffic dynamics based on the "space-time" queue , 2001, ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585).

[94]  Mark A. Turnquist,et al.  Multiobjective Path Finding in Stochastic Dynamic Networks, with Application to Routing Hazardous Materials Shipments , 2005, Transp. Sci..

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

[96]  Gilbert Laporte,et al.  The dynamic multi-period vehicle routing problem , 2010, Comput. Oper. Res..

[97]  F. Russo,et al.  A model system for the ex-ante assessment of city logistics measures , 2011 .

[98]  C. Daganzo THE CELL TRANSMISSION MODEL.. , 1994 .

[99]  Hirotaka Nakayama,et al.  Theory of Multiobjective Optimization , 1985 .

[100]  Mark A. Turnquist,et al.  Logistics planning under uncertainty for disposition of radioactive wastes , 2002, Comput. Oper. Res..

[101]  Jun Castro,et al.  Designing Multimodal Freight Transport Networks: A Heuristic Approach and Applications , 2009, Transp. Sci..

[102]  Anand S. Rao,et al.  Modeling Rational Agents within a BDI-Architecture , 1997, KR.

[103]  Structure of the Model , 2011 .

[104]  A. Baykasoğlu,et al.  A TABOO SEARCH BASED APPROACH TO FIND THE PARETO OPTIMAL SET IN MULTIPLE OBJECTIVE OPTIMIZATION , 1999 .

[105]  Christian Prins,et al.  A Multi-Start Evolutionary Local Search for the Two-Echelon Location Routing Problem , 2010, Hybrid Metaheuristics.

[106]  Pablo Cortés,et al.  Modelling peak-hour urban freight movements with limited data availability , 2010, Comput. Ind. Eng..

[107]  Michael G.H. Bell,et al.  Mixed Route Strategies for the Risk-Averse Shipment of Hazardous Materials , 2006 .

[108]  Michael G.H. Bell Hyperstar: A multi-path Astar algorithm for risk averse vehicle navigation , 2009 .

[109]  Teodor Gabriel Crainic,et al.  A Multimode Multiproduct Network Assignment Model for Strategic Planning of Freight Flows , 1987, Transp. Sci..

[110]  K. Nagel,et al.  TRANSIMS traffic flow characteristics , 1997, adap-org/9710003.

[111]  P. C. Schuur,et al.  Look-ahead strategies for dynamic pickup and delivery problems , 2010, OR Spectr..

[112]  D.A.G. Vieira,et al.  Treating constraints as objectives in multiobjective optimization problems using niched Pareto genetic algorithm , 2004, IEEE Transactions on Magnetics.

[113]  Hani S. Mahmassani,et al.  Pricing in Dynamic Vehicle Routing Problems , 2007, Transp. Sci..

[114]  Hani S. Mahmassani,et al.  An evaluation tool for advanced traffic information and management systems in urban networks , 1994 .

[115]  J. Voogd,et al.  Multicriteria evaluation for urban and regional planning , 1982 .

[116]  R. J. Kuo,et al.  A hybrid of genetic algorithm and particle swarm optimization for solving bi-level linear programming problem – A case study on supply chain model , 2011 .

[117]  Avi Ostfeld Ant Colony Optimization - Methods and Applications , 2011 .

[118]  W. Renhart,et al.  Pareto optimality and particle swarm optimization , 2004, IEEE Transactions on Magnetics.

[119]  Patrice Marcotte,et al.  Bilevel programming: A survey , 2005, 4OR.

[120]  Suh-Wen Chiou A bi-level programming for logistics network design with system-optimized flows , 2009, Inf. Sci..

[121]  Gao Zi-You,et al.  A bi-level programming model and solution algorithm for the location of logistics distribution centers , 2008 .

[122]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[123]  Gilbert Laporte,et al.  The Vehicle Routing Problem with Stochastic Travel Times , 1992, Transp. Sci..

[124]  Eiichi Taniguchi,et al.  CITY LOGISTICS. NETWORK MODELLING AND INTELLIGENT TRANSPORT SYSTEMS , 2001 .

[125]  Arun Kumar,et al.  An agent-based framework for collaborative negotiation in the global manufacturing supply chain network , 2006 .

[126]  Eiichi Taniguchi,et al.  INTELLIGENT TRANSPORTATION SYSTEM BASED DYNAMIC VEHICLE ROUTING AND SCHEDULING WITH VARIABLE TRAVEL TIMES , 2004 .

[127]  Guido Perboli,et al.  New Families of Valid Inequalities for the Two-Echelon Vehicle Routing Problem , 2010, Electron. Notes Discret. Math..

[128]  Peter Nijkamp,et al.  Multicriteria evaluation in physical planning , 1990 .

[129]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[130]  Jiuh-Biing Sheu,et al.  Green supply chain management, reverse logistics and nuclear power generation , 2008 .

[131]  Eleftherios Iakovou,et al.  An interactive multiobjective model for the strategic maritime transportation of petroleum products: risk analysis and routing , 2001 .