Selection and generation hyper-heuristics for solving the vehicle routing problem with time windows

David Espinoza-Nevárez; José Carlos Ortiz-Bayliss; Hugo Terashima-Marín; Gustavo Gatica

doi:10.1145/2908961.2909051

Selection and generation hyper-heuristics for solving the vehicle routing problem with time windows

David Espinoza-Nevárez, José Carlos Ortiz-Bayliss, Hugo Terashima-Marín, Gustavo Gatica

Facultad Ingeniería

Producción científica: Contribución a los tipos de informe/libro › Contribución a la conferencia › revisión exhaustiva

4 Citas (Scopus)

Resumen

The vehicle routing problem is a classic optimization problem with many variants. One of the variants is given by the inclusion of the time windows constraint which requires the clients to be served within a delimited time frame. Because of its complexity, vehicle routing problems are usually solved by using heuristics without optimality guarantee. This paper describes two hyper-heuristics capable of producing results comparable to the ones obtained by the best-performing heuristics on different sets of benchmark instances.

Idioma original	Inglés
Título de la publicación alojada	GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference
Editorial	Association for Computing Machinery, Inc
Páginas	139-140
Número de páginas	2
ISBN (versión digital)	9781450343237
DOI	https://doi.org/10.1145/2908961.2909051
Estado	Publicada - 20 jul. 2016
Evento	2016 Genetic and Evolutionary Computation Conference, GECCO 2016 Companion - Denver, Estados Unidos Duración: 20 jul. 2016 → 24 jul. 2016

Otros

Otros	2016 Genetic and Evolutionary Computation Conference, GECCO 2016 Companion
País/Territorio	Estados Unidos
Ciudad	Denver
Período	20/07/16 → 24/07/16

Áreas temáticas de ASJC Scopus

Software
Informática aplicada
Teoría computacional y matemáticas

Acceder al documento

10.1145/2908961.2909051

Otros archivos y enlaces

Link to publication in Scopus

Citar esto

Espinoza-Nevárez, D., Ortiz-Bayliss, J. C., Terashima-Marín, H., & Gatica, G. (2016). Selection and generation hyper-heuristics for solving the vehicle routing problem with time windows. En GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference (pp. 139-140). Association for Computing Machinery, Inc. https://doi.org/10.1145/2908961.2909051

@inproceedings{cb790925de54462b8d1a4951edd37f14,

title = "Selection and generation hyper-heuristics for solving the vehicle routing problem with time windows",

abstract = "The vehicle routing problem is a classic optimization problem with many variants. One of the variants is given by the inclusion of the time windows constraint which requires the clients to be served within a delimited time frame. Because of its complexity, vehicle routing problems are usually solved by using heuristics without optimality guarantee. This paper describes two hyper-heuristics capable of producing results comparable to the ones obtained by the best-performing heuristics on different sets of benchmark instances.",

keywords = "Genetic algorithms, Genetic programming, Heuristics, Hyper-heuristics",

author = "David Espinoza-Nev{\'a}rez and Ortiz-Bayliss, {Jos{\'e} Carlos} and Hugo Terashima-Mar{\'i}n and Gustavo Gatica",

year = "2016",

month = jul,

day = "20",

doi = "10.1145/2908961.2909051",

language = "English",

pages = "139--140",

booktitle = "GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference",

publisher = "Association for Computing Machinery, Inc",

note = "2016 Genetic and Evolutionary Computation Conference, GECCO 2016 Companion ; Conference date: 20-07-2016 Through 24-07-2016",

}

Espinoza-Nevárez, D, Ortiz-Bayliss, JC, Terashima-Marín, H & Gatica, G 2016, Selection and generation hyper-heuristics for solving the vehicle routing problem with time windows. En GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, pp. 139-140, 2016 Genetic and Evolutionary Computation Conference, GECCO 2016 Companion, Denver, Estados Unidos, 20/07/16. https://doi.org/10.1145/2908961.2909051

Selection and generation hyper-heuristics for solving the vehicle routing problem with time windows. / Espinoza-Nevárez, David; Ortiz-Bayliss, José Carlos; Terashima-Marín, Hugo et al.
GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference. Association for Computing Machinery, Inc, 2016. p. 139-140.

Producción científica: Contribución a los tipos de informe/libro › Contribución a la conferencia › revisión exhaustiva

TY - GEN

T1 - Selection and generation hyper-heuristics for solving the vehicle routing problem with time windows

AU - Espinoza-Nevárez, David

AU - Ortiz-Bayliss, José Carlos

AU - Terashima-Marín, Hugo

AU - Gatica, Gustavo

PY - 2016/7/20

Y1 - 2016/7/20

N2 - The vehicle routing problem is a classic optimization problem with many variants. One of the variants is given by the inclusion of the time windows constraint which requires the clients to be served within a delimited time frame. Because of its complexity, vehicle routing problems are usually solved by using heuristics without optimality guarantee. This paper describes two hyper-heuristics capable of producing results comparable to the ones obtained by the best-performing heuristics on different sets of benchmark instances.

AB - The vehicle routing problem is a classic optimization problem with many variants. One of the variants is given by the inclusion of the time windows constraint which requires the clients to be served within a delimited time frame. Because of its complexity, vehicle routing problems are usually solved by using heuristics without optimality guarantee. This paper describes two hyper-heuristics capable of producing results comparable to the ones obtained by the best-performing heuristics on different sets of benchmark instances.

KW - Genetic algorithms

KW - Genetic programming

KW - Heuristics

KW - Hyper-heuristics

UR - http://www.scopus.com/inward/record.url?scp=84986275929&partnerID=8YFLogxK

U2 - 10.1145/2908961.2909051

DO - 10.1145/2908961.2909051

M3 - Conference contribution

AN - SCOPUS:84986275929

SP - 139

EP - 140

BT - GECCO 2016 Companion - Proceedings of the 2016 Genetic and Evolutionary Computation Conference

PB - Association for Computing Machinery, Inc

T2 - 2016 Genetic and Evolutionary Computation Conference, GECCO 2016 Companion

Y2 - 20 July 2016 through 24 July 2016

ER -

Selection and generation hyper-heuristics for solving the vehicle routing problem with time windows

Resumen

Otros

Áreas temáticas de ASJC Scopus

Acceder al documento

Otros archivos y enlaces

Huella

Citar esto