Field services design and management of natural gas distribution networks: a class of vehicle routing problem with time windows approach

Service operations management of metropolitan gas networks at operational level implies the optimisation of decisions related to logistic activities, taking into account multi-objectives and operational constraints. This paper proposes a metaheuristic approach for the operational planning of the daily logistic activities based on vehicle routing with time window model. Experimental results for a real planning case in a gas distribution network demonstrate the approach effectiveness.

[1]  Xia Li,et al.  A novel hybrid shuffled frog leaping algorithm for vehicle routing problem with time windows , 2015, Inf. Sci..

[2]  Roberto Musmanno,et al.  Introduction to Logistics Systems Planning and Control (Wiley Interscience Series in Systems and Optimization) , 2004 .

[3]  Michel Gendreau,et al.  Production , Manufacturing and Logistics An exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles , 2009 .

[4]  Nasser A. El-Sherbeny,et al.  Vehicle routing with time windows: An overview of exact, heuristic and metaheuristic methods , 2010 .

[5]  Ezgi Arslantay,et al.  Vehicle Routing Problem with Flexible Time Windows , 2011 .

[6]  Halit Üster,et al.  Optimization for Design and Operation of Natural Gas Transmission Networks , 2014 .

[7]  Roberto Roberti,et al.  Recent exact algorithms for solving the vehicle routing problem under capacity and time window constraints , 2012, Eur. J. Oper. Res..

[8]  Teodor Gabriel Crainic,et al.  Transportation in supply chain management: recent advances and research prospects , 2016 .

[9]  Julio Ortega Lopera,et al.  A Simulated Annealing-based parallel multi-objective approach to vehicle routing problems with time windows , 2013, Expert Syst. Appl..

[10]  Khaled Ghédira,et al.  Variable Neighborhood Search based Set Covering ILP Model for the Vehicle Routing Problem with Time Windows , 2014, ICCS.

[11]  Jean-François Cordeau,et al.  A parallel iterated tabu search heuristic for vehicle routing problems , 2012, Comput. Oper. Res..

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

[13]  Xiang Li,et al.  Global optimization of an industrial natural gas production network , 2015 .

[14]  Daniele Vigo,et al.  Vehicle Routing Problems with Profits , 2014, Vehicle Routing.

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

[16]  Felipe da Silva Alves,et al.  Multi-objective design optimization of natural gas transmission networks , 2016, Comput. Chem. Eng..

[17]  Victor M. Zavala,et al.  Stochastic optimal control model for natural gas networks , 2014, Comput. Chem. Eng..

[18]  Reza Zanjirani Farahani,et al.  Optimization in Natural Gas Network Planning , 2011 .

[19]  Athanasios Migdalas,et al.  Annotated bibliography in vehicle routing , 2007, Oper. Res..

[20]  Marielle Christiansen,et al.  A new decomposition algorithm for a liquefied natural gas inventory routing problem , 2016 .

[21]  Daniele Vigo,et al.  An iterated local search for the multi-commodity multi-trip vehicle routing problem with time windows , 2014, Comput. Oper. Res..

[22]  Roberto Revetria,et al.  Discrete and stochastic simulation and response surface methodology: An approach to a varying experimental error , 2007 .

[23]  Hrvoje Gold,et al.  Vehicle Routing Problem , 2008, Encyclopedia of GIS.

[24]  Tom M. Cavalier,et al.  A heuristic for the multiple tour maximum collection problem , 1994, Comput. Oper. Res..

[25]  Mohamed Ali Aloulou,et al.  Integrated production scheduling and vehicle routing problem with job splitting and delivery time windows , 2017, Int. J. Prod. Res..

[26]  Dominique Feillet,et al.  Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows , 2016, Eur. J. Oper. Res..

[27]  Min-Rong Chen,et al.  Multi-phase modified shuffled frog leaping algorithm with extremal optimization for the MDVRP and the MDVRPTW , 2014, Comput. Ind. Eng..

[28]  Majid Yousefikhoshbakht,et al.  Solving the heterogeneous fixed fleet open vehicle routing problem by a combined metaheuristic algorithm , 2014 .

[29]  Gilbert Laporte,et al.  A branch-and-price algorithm for the Vehicle Routing Problem with Deliveries, Selective Pickups and Time Windows , 2009, Eur. J. Oper. Res..

[30]  Dariusz Barbucha,et al.  A cooperative population learning algorithm for vehicle routing problem with time windows , 2014, Neurocomputing.

[31]  Richard F. Hartl,et al.  A survey on dynamic and stochastic vehicle routing problems , 2016 .

[32]  Georgios Dounias,et al.  A hybrid particle swarm optimization algorithm for the vehicle routing problem , 2010, Eng. Appl. Artif. Intell..

[33]  Michel Gendreau,et al.  A hybrid genetic algorithm with adaptive diversity management for a large class of vehicle routing problems with time-windows , 2013, Comput. Oper. Res..

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

[35]  Ottar N. Bjørnstad.  Transmission on Networks , 2018 .

[36]  Dirk Van Oudheusden,et al.  The orienteering problem: A survey , 2011, Eur. J. Oper. Res..

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

[38]  Massimo Paolucci,et al.  A Vehicle Routing Problem with Time Windows Approach for Planning Service Operations in Gas Distribution Network of a Metropolitan Area , 2016 .

[39]  Maria Grazia Speranza,et al.  Short Term Strategies for a Dynamic Multi-Period Routing Problem , 2009 .

[40]  Tom V. Mathew.  Genetic Algorithm , 2022 .

[41]  Chi-Bin Cheng,et al.  Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm , 2009, Expert Syst. Appl..

[42]  Jan Fabian Ehmke,et al.  Ensuring service levels in routing problems with time windows and stochastic travel times , 2015, Eur. J. Oper. Res..

[43]  Roberto Musmanno,et al.  Introduction to Logistics Systems Planning and Control (Wiley Interscience Series in Systems and Optimization) , 2004 .

[44]  Shini Peng,et al.  Layout optimization of natural gas network planning: Synchronizing minimum risk loss with total cost , 2016 .

[45]  Michel Gendreau,et al.  A 2-stage method for a field service routing problem with stochastic travel and service times , 2016, Comput. Oper. Res..

[46]  Daniele Vigo,et al.  Enhanced exact solution methods for the Team Orienteering Problem , 2016 .

[47]  Ramasamy Panneerselvam,et al.  A Survey on the Vehicle Routing Problem and Its Variants , 2012 .