On the use of biased randomization and simheuristics to solve Vehicle and Arc Routing Problems

Author

Gonzalez-Martin, Sergio ; Barrios, Barry B. ; Juan, Angel A. ; Riera, Daniel

Author_Institution

Comput. Sci. Dept., IN3, Open Univ. of Catalonia, Barcelona, Spain

fYear

2014

fDate

7-10 Dec. 2014

Firstpage

1875

Lastpage

1884

Abstract

This paper reviews the main concepts and existing literature related to the use of biased randomization of classical heuristics and the combination of simulation with meta-heuristics (Simheuristics) in order to solve complex combinatorial optimization problems, both of deterministic and stochastic nature, in the popular field of Vehicle and Arc Routing Problems. The paper performs a holistic approach to these concepts, synthesizes several cases of successful application from the existing literature, and proposes a general simulation-based framework for solving richer variants of Vehicle and Arc Routing Problems. Also examples of algorithms based on this framework successfully applied to concrete cases of Vehicle and Arc Routing Problems are presented.

Keywords

combinatorial mathematics; optimisation; simulation; vehicle routing; Simheuristics; arc routing problem; biased randomization; classical heuristics; complex combinatorial optimization problems; general simulation-based framework; holistic approach; vehicle routing problem; Algorithm design and analysis; Heuristic algorithms; Optimization; Routing; Stochastic processes; Vehicle routing; Vehicles;

fLanguage

English

Publisher

ieee

Conference_Titel

Simulation Conference (WSC), 2014 Winter

Conference_Location

Savanah, GA

Print_ISBN

978-1-4799-7484-9

Type

conf

DOI

10.1109/WSC.2014.7020035

Filename

7020035