Optimizing Routes with Safety and Environmental Criteria in Transportation Management in Spain: A Case Study

The object of logistic management is to optimise the whole value chain of the distribution of goods and merchandise. One of the main aspects of such an analysis is the optimisation of vehicle routes to deliver final products to customers. There are many algorithms to optimise the related vehicle routing problem. The objective function of that problem usually involves distance, cost, number of vehicles, or profits. This study also takes safety and environmental costs into account. Thus, the authors develop variants to traditional heuristic algorithms, in which they include the traditional costs along with safety and environmental cost estimates for real scenarios in Spain. This methodology is called ASEC (Algorithms with Safety and Environmental Criteria). These considerations raise the value of the global objective function, but permit a more realistic cost estimate that includes not only the internal costs involved in the problem but also the related externalities. Finally, real cases are discussed, and solutions are offered using the new ASEC methodology.

[1]  Mark Wardman,et al.  Noise and air quality valuations: evidence from stated preference residential choice models , 2004 .

[2]  Samir K. Srivastava,et al.  Green Supply-Chain Management: A State-of-the-Art Literature Review , 2007 .

[3]  J. J. McDonald Vehicle Scheduling — A Case Study , 1972 .

[4]  Albert P. M. Wagelmans,et al.  Models and Algorithms for Single-Depot Vehicle Scheduling , 2001, Transp. Sci..

[5]  Socrates J. Moschuris,et al.  Outsourcing the Warehousing Function: A Survey of Greek Practices , 2013 .

[6]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[7]  Thomas L. Magnanti,et al.  Implementing vehicle routing algorithms , 1977, Networks.

[8]  Erik T. Verhoef,et al.  External effects and social costs of road transport , 1994 .

[9]  H. Paessens,et al.  The savings algorithm for the vehicle routing problem , 1988 .

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

[11]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem , 1991 .

[12]  Mercedes Sánchez,et al.  How much are people willing to pay for silence? A contingent valuation study , 2005 .

[13]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[14]  Richard W. Eglese,et al.  Combinatorial optimization and Green Logistics , 2007 .

[15]  Kaan Ozbay,et al.  Alternative methods for estimating full marginal costs of highway transportation , 2007 .

[16]  Burak Eksioglu,et al.  The vehicle routing problem: A taxonomic review , 2009, Comput. Ind. Eng..

[17]  Lawrence Bodin,et al.  Routing and Scheduling of School Buses by Computer , 1979 .

[18]  Steven G. Allen,et al.  An Empirical Model of Work Attendance , 1981 .

[19]  Alex Van Breedam,et al.  Comparing descent heuristics and metaheuristics for the vehicle routing problem , 2001, Comput. Oper. Res..

[20]  M. Resende,et al.  A probabilistic heuristic for a computationally difficult set covering problem , 1989 .

[21]  Robert Mendelsohn,et al.  Valuing Air Quality in Poland , 2005 .

[22]  Manjunath Ramachandra Web-based Supply Chain Management and Digital Signal Processing: Methods for Effective Information Administration and Transmission , 2009 .

[23]  R. H. Mole,et al.  A Sequential Route-building Algorithm Employing a Generalised Savings Criterion , 1976 .

[24]  Alberto Bayo Moriones Los determinantes del absentismo en las empresas industriales españolas , 2003 .

[25]  Julio González,et al.  Exposure–effect relationships between road traffic noise annoyance and noise cost valuations in Valladolid, Spain , 2006 .

[26]  Fredrik Carlsson,et al.  Willingness to pay for improved air quality in Sweden , 2000 .

[27]  Anthony Wren,et al.  Computer Scheduling of Vehicles from One or More Depots to a Number of Delivery Points , 1972 .

[28]  S. Navrud Valuing Health Impacts from Air Pollution in Europe , 2001 .

[29]  T. J. Gaskell,et al.  Bases for Vehicle Fleet Scheduling , 1967 .

[30]  Billy E. Gillett,et al.  A Heuristic Algorithm for the Vehicle-Dispatch Problem , 1974, Oper. Res..

[31]  Paul Benjamin Lowry,et al.  Testing the Potential of RFID to Increase Supply-Chain Agility and to Mitigate the Bullwhip Effect , 2010, Int. J. Appl. Logist..

[32]  Giovanni Rinaldi,et al.  Computational results with a branch and cut code for the capacitated vehicle routing problem , 1998 .

[33]  Dimitris Folinas,et al.  Outsourcing Management for Supply Chain Operations and Logistics Service , 2012 .

[34]  Emile Quinet,et al.  A META-ANALYSIS OF WESTERN EUROPEAN EXTERNAL COSTS ESTIMATES , 2004 .

[35]  D. Waldman,et al.  Modeling employee absenteeism: testing alternative measures and mediated effects based on job satisfaction , 2000 .

[36]  Steven G. Allen,et al.  Compensation, Safety, and Absenteeism: Evidence from the Paper Industry , 1981 .

[37]  G. Laporte,et al.  Exact Algorithms for the Vehicle Routing Problem , 1987 .

[38]  Herbert Miehsler,et al.  EUROPEAN CONFERENCE OF MINISTERS OF TRANSPORT , 1983 .

[39]  Bruce L. Golden,et al.  The vehicle routing problem : latest advances and new challenges , 2008 .

[40]  Hesham Rakha,et al.  The effects of route choice decisions on vehicle energy consumption and emissions , 2008 .

[41]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures , 2003, Handbook of Metaheuristics.

[42]  Inge Norstad,et al.  Reducing fuel emissions by optimizing speed on shipping routes , 2010, J. Oper. Res. Soc..

[43]  Gilbert Laporte,et al.  The vehicle routing problem: An overview of exact and approximate algorithms , 1992 .

[44]  Heekyung An The Construction of Green Supply Chain Management System , 2008, Int. J. Inf. Syst. Supply Chain Manag..

[45]  Gilbert Laporte,et al.  What you should know about the vehicle routing problem , 2007 .

[46]  Abraham P. Punnen,et al.  The traveling salesman problem and its variations , 2007 .

[47]  R. A. Holmes,et al.  A Vehicle Scheduling Procedure Based Upon Savings and a Solution Perturbation Scheme , 1976 .

[48]  Gilbert Laporte,et al.  Fifty Years of Vehicle Routing , 2009, Transp. Sci..

[49]  Stefan Näher,et al.  The Travelling Salesman Problem , 2011, Algorithms Unplugged.