Optimization–Simulation Model for Planning Supply Transport to Large Infrastructure Public Works Located in Congested Urban Areas

This article proposes an optimization–simulation model for planning the transport of supplies to large public infrastructure works located in congested urban areas. The purpose is to minimize their impact on the environment and on private transportation users on the local road network. To achieve this goal, the authors propose and solve an optimization problem for minimizing the total system cost made up of operating costs for various alternatives for taking supplies to the worksite and the costs supported by private vehicle users as a result of increased congestion due to the movement of heavy goods vehicles transporting material to the worksite. The proposed optimization problem is a bi-level Math Program model. The upper level defines the total cost of the system, which is minimized taking into account environmental constraints on atmospheric and noise pollution. The lower level defines the optimization problem representing the private transportation user behavior, assuming they choose the route that minimizes their total individual journey costs. Given the special characteristics of the problem, a heuristic algorithm is proposed for finding optimum solutions. Both the model developed and the specific solution algorithm are applied to the real case of building a new port at Laredo (Northern Spain). A series of interesting conclusions are obtained from the corresponding sensitivity analysis.

[1]  Michael Patriksson,et al.  A Mathematical Model and Descent Algorithm for Bilevel Traffic Management , 2002, Transp. Sci..

[2]  C. B. Mcguire,et al.  Studies in the Economics of Transportation , 1958 .

[3]  Hyunmyung Kim,et al.  Origin-Destination Matrices Estimated with a Genetic Algorithm from Link Traffic Counts , 2001 .

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

[5]  N. Shinghal,et al.  FREIGHT MODE CHOICE AND ADAPTIVE STATED PREFERENCES , 2002 .

[6]  G. Reiner,et al.  Customized supply chain design: Problems and alternatives for a production company in the food industry. A simulation based analysis , 2004 .

[7]  William H. K. Lam,et al.  Optimal road tolls under conditions of queueing and congestion , 1996 .

[8]  Hai Yang Heuristic algorithms for the bilevel origin-destination matrix estimation problem , 1995 .

[9]  Terry L. Friesz,et al.  Heuristic algorithms for delivered price spatially competitive network facility location problems , 1992, Ann. Oper. Res..

[10]  Teodor Gabriel Crainic,et al.  Demand Matrix Adjustment for Multimodal Freight Networks , 2001 .

[11]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[12]  Michael Athans,et al.  HYBRID OPTIMIZATION IN URBAN TRAFFIC NETWORKS , 1979 .

[13]  Patrice Marcotte,et al.  Exact and inexact penalty methods for the generalized bilevel programming problem , 1996, Math. Program..

[14]  Heinrich von Stackelberg,et al.  Stackelberg (Heinrich von) - The Theory of the Market Economy, translated from the German and with an introduction by Alan T. PEACOCK. , 1953 .

[15]  Larry J. LeBlanc,et al.  Methods for Combining Modal Split and Equilibrium Assignment Models , 1979 .

[16]  Terry L. Friesz,et al.  Sensitivity Analysis for Equilibrium Network Flow , 1988, Transp. Sci..

[17]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[18]  David E. Boyce,et al.  Construction of a real-world bilevel linear programming model of the highway network design problem , 1992, Ann. Oper. Res..

[19]  Terry L. Friesz,et al.  A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints , 1992, Transp. Sci..

[20]  Cheng-Chang Lin,et al.  The freight routing problem of time-definite freight delivery common carriers , 2001 .

[21]  Patrice Marcotte,et al.  Efficient implementation of heuristics for the continuous network design problem , 1992, Ann. Oper. Res..

[22]  Shangyao Yan,et al.  Production scheduling and truck dispatching of ready mixed concrete , 2008 .

[23]  H Spiess A GRADIENT APPROACH FOR THE O-D MATRIX ADJUSTMENT PROBLEM , 1990 .

[24]  R E Allsop SOME POSSIBILITIES FOR USING TRAFFIC CONTROL TO INFLUENCE TRIP DISTRIBUTION AND ROUTE CHOICE , 1974 .

[25]  L. Lasdon,et al.  Derivative evaluation and computational experience with large bilevel mathematical programs , 1990 .

[26]  S. Dirkse,et al.  Frontiers in Applied General Equilibrium Modeling: Mathematical Programs with Equilibrium Constraints: Automatic Reformulation and Solution via Constrained Optimization , 2002 .

[27]  Anthony V. Fiacco,et al.  Sensitivity analysis for nonlinear programming using penalty methods , 1976, Math. Program..

[28]  Petros A. Ioannou,et al.  CONTAINER MOVEMENT BY TRUCKS IN METROPOLITAN NETWORKS: MODELING AND OPTIMIZATION , 2005 .

[29]  Terry L. Friesz,et al.  Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints , 1990, Math. Program..

[30]  Yang Chen,et al.  Bilevel programming problems: analysis, algorithms and applications , 1994 .

[31]  Tschangho John Kim,et al.  Solving nonlinear bilevel programming models of the equilibrium network design problem: A comparative review , 1992, Ann. Oper. Res..

[32]  R. J. Clark,et al.  Benefits of using a supply chain simulation tool to study inventory allocation , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[33]  Hai Yang,et al.  Estimation of origin-destination matrices from link traffic counts on congested networks , 1992 .

[34]  Patrice Marcotte,et al.  Network design problem with congestion effects: A case of bilevel programming , 1983, Math. Program..