Multi-Objective Traveling Salesman and Transportation Problems with Environmental Aspects

Abstract The purpose of this chapter is to solve multi-objective formulation for traveling salesman and transportation problems. Computations are based on real data for the road freight transportation of a Spanish company. The company was selected because of its importance in Spanish economy and market. This company is important in the whole country; however, it has its higher importance in the northern part of Spain. The requirements for these models are the minimization of total distance and the CO2 emissions. To achieve this, it is required to know and carry out the minimization of the total distance traveled by the trucks during the deliveries. The deliveries are going to be executed between the different locations, nodes, in the region, and Elorrio, where the depot is situated. The data have been used to decide the best route in order to obtain a minimization of cost for the company. As it was mentioned earlier, the problems are focused on the reduction of the amount of CO2 emissions and minimization of total distance; by studying different parameters, the best solutions of route transportation have been obtained. The software used to solve these models is CPLEX solver with AMPL programming language.

[1]  Xiaofan Lai,et al.  A multi-objective optimization for green supply chain network design , 2011, Decis. Support Syst..

[2]  Enrique Alba,et al.  Multi-objective optimization using metaheuristics: non-standard algorithms , 2012, Int. Trans. Oper. Res..

[3]  Jacqueline M. Bloemhof,et al.  The time dependent two echelon capacitated vehicle routing problem with environmental considerations , 2015 .

[4]  Bartosz Sawik.  Lexicographic Approach to Health Care Optimization , 2015 .

[5]  Pei-Chann Chang,et al.  A block recombination approach to solve green vehicle routing problem , 2015 .

[6]  Samir Elhedhli,et al.  Green supply chain network design to reduce carbon emissions , 2012 .

[7]  Angel A. Juan,et al.  Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet , 2016, Ann. Oper. Res..

[8]  Bartosz Sawik,et al.  A single and triple-objective mathematical programming models for assignment of services in a healthcare institution , 2013 .

[9]  J. Rezaei.  Best-worst multi-criteria decision-making method , 2015 .

[10]  David Simchi-Levi,et al.  Identifying Risks and Mitigating Disruptions in the Automotive Supply Chain , 2015, Interfaces.

[11]  T. Bektaş.  The multiple traveling salesman problem: an overview of formulations and solution procedures , 2006 .

[12]  Tadeusz Sawik,et al.  A note on the Miller-Tucker-Zemlin model for the asymmetric traveling salesman problem , 2016 .

[13]  Adam N. Letchford,et al.  The Steiner travelling salesman problem with correlated costs , 2015, Eur. J. Oper. Res..

[14]  Jörn Schönberger,et al.  Reducing greenhouse gas emissions of a heterogeneous vehicle fleet , 2014 .

[15]  Angel A. Juan,et al.  Combining probabilistic algorithms, Constraint Programming and Lagrangian Relaxation to solve the Vehicle Routing Problem , 2011, Annals of Mathematics and Artificial Intelligence.

[16]  Kyoungho Ahn,et al.  COMPARATIVE FIELD EVALUATION OF VEHICLE CRUISE SPEED AND ACCELERATION LEVEL IMPACTS ON HOT STABILIZED EMISSIONS , 2005 .

[17]  Gilbert Laporte,et al.  The bi-objective Pollution-Routing Problem , 2014, Eur. J. Oper. Res..

[18]  Ali H. Diabat,et al.  Green supply chains with carbon trading and environmental sourcing: Formulation and life cycle assessment , 2012 .

[19]  Javier Faulin,et al.  Using parallel & distributed computing for real-time solving of vehicle routing problems with stochastic demands , 2011, Annals of Operations Research.

[20]  Bartosz Sawik,et al.  Downside Risk Approach for Multi-Objective Portfolio Optimization , 2011, OR.

[21]  M. Figliozzi.  The impacts of congestion on time-definitive urban freight distribution networks CO2 emission levels: Results from a case study in Portland, Oregon , 2011 .

[22]  Bartosz Sawik.  Triple-objective models for portfolio optimisation with symmetric and percentile risk measures , 2016 .

[23]  Bartosz Sawik.  LEXICOGRAPHIC AND WEIGHTING APPROACH TO MULTI-CRITERIA PORTFOLIO OPTIMIZATION BY MIXED INTEGER PROGRAMMING , 2009 .

[24]  Paolo Toth,et al.  Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations , 1981, Math. Program..

[25]  Gilbert Laporte,et al.  Thirty years of heterogeneous vehicle routing , 2016, Eur. J. Oper. Res..

[26]  Yoshinori Suzuki,et al.  A new truck-routing approach for reducing fuel consumption and pollutants emission , 2011 .

[27]  Bartosz Sawik.  Weighted-Sum Approach to Health Care Optimization , 2015 .

[28]  Bartosz Sawik,et al.  Conditional Value-at-Risk Vs. Value-at-Risk to Multi-Objective Portfolio Optimization , 2012 .

[29]  Richard W. Eglese,et al.  Fuel emissions optimization in vehicle routing problems with time-varying speeds , 2016, Eur. J. Oper. Res..

[30]  Simone Zanoni,et al.  Greening the aluminium supply chain , 2007 .

[31]  Rafael Caballero,et al.  Solving a bi-objective Transportation Location Routing Problem by metaheuristic algorithms , 2014, Eur. J. Oper. Res..

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

[33]  Bartosz Sawik,et al.  Survey of multi-objective portfolio optimization by linear and mixed integer programming , 2013 .

[34]  P. Deutz,et al.  Using game theory to describe strategy selection for environmental risk and carbon emissions reduction in the green supply chain , 2012 .

[35]  Irina Gribkovskaia,et al.  Modal split in offshore supply network under the objective of emissions minimization , 2015 .

[36]  Bartosz Sawik,et al.  Application of multi-criteria mathematical programming models for assignment of services in a hospital , 2013 .

[37]  Ioannis Mallidis,et al.  Operations Research for green logistics - An overview of aspects, issues, contributions and challenges , 2011, Eur. J. Oper. Res..

[38]  Angel A. Juan,et al.  Horizontal Cooperation in Vehicle Routing Problems with Backhauling and Environmental Criteria , 2014 .

[39]  Sai Ho Chung,et al.  Survey of Green Vehicle Routing Problem: Past and future trends , 2014, Expert Syst. Appl..

[40]  Junjae Chae,et al.  A review of the solution approaches used in recent G-VRP (Green Vehicle Routing Problem) , 2014 .

[41]  Wpm Wim Nuijten,et al.  Multimodal freight transportation planning: A literature review , 2014, Eur. J. Oper. Res..

[42]  Gilbert Laporte,et al.  A comparative analysis of several vehicle emission models for road freight transportation , 2011 .

[43]  Tadeusz Sawik,et al.  Optimization of cost and service level in the presence of supply chain disruption risks: Single vs. multiple sourcing , 2014, Comput. Oper. Res..

[44]  Gilbert Laporte,et al.  A review of recent research on green road freight transportation , 2014, Eur. J. Oper. Res..

[45]  Tadeusz Sawik,et al.  Supplier selection in make-to-order environment with risks , 2011, Math. Comput. Model..

[46]  F. Arcelus,et al.  Green logistics at Eroski: A case study , 2011 .

[47]  Yuchun Xu,et al.  Development of a fuel consumption optimization model for the capacitated vehicle routing problem , 2012, Comput. Oper. Res..

[48]  Bartosz Sawik,et al.  Multi-Objective Portfolio Optimization by Mixed Integer Programming , 2011 .

[49]  Angel A. Juan,et al.  Risk scoring models for trade credit in small and medium enterprises , 2015 .

[50]  Gilbert Laporte,et al.  The Pollution-Routing Problem , 2011 .

[51]  Javier Faulin,et al.  Applying MIXALG procedure in a routing problem to optimize food product delivery , 2003 .