An Study of Operator Design under an Adaptive approach for solving the Cross-docks Vehicle Routing Problem

Jose Manuel Urtasun, Elizabeth Montero

Resultado de la investigación: Contribución a los tipos de informe/libroContribución a la conferencia

Resumen

In this work we present a simple local search based approach to solve the Vehicle Routing Problem with Cross-docks. The problem is based on the classic Vehicle Routing Problem, but incorporates cross-docks that allow transfer operations oriented to reduce travel costs. Our approach considers two main phases: construction and local search. The local search phase uses four movements. Our main focus here is to analyze how the design of the set of local search operators can influence the performance of the designed algorithm. For this, we analyze two basic design schemes: diversification and intensification oriented operators. Moreover, we compare two versions of the algorithm, a standard fixed rates approach and an adaptive selection operators approach from literature.We compare these approaches on two set of well known problem instances from literature that consider from 20 to 500 pair of nodes. From our results we can establish that it is not a clear relevance of the design scheme neither on the use of adaptive operator selection nor to the fixed rates schemes.

Idioma originalInglés
Título de la publicación alojada2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings
EditorialInstitute of Electrical and Electronics Engineers Inc.
Páginas2098-2105
Número de páginas8
ISBN (versión digital)9781728121536
DOI
EstadoPublicada - 1 jun 2019
Evento2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Wellington, Nueva Zelanda
Duración: 10 jun 201913 jun 2019

Serie de la publicación

Nombre2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

Conferencia

Conferencia2019 IEEE Congress on Evolutionary Computation, CEC 2019
PaísNueva Zelanda
CiudadWellington
Período10/06/1913/06/19

Áreas temáticas de ASJC Scopus

  • Matemática computacional
  • Modelización y simulación

Huella Profundice en los temas de investigación de 'An Study of Operator Design under an Adaptive approach for solving the Cross-docks Vehicle Routing Problem'. En conjunto forman una huella única.

  • Citar esto

    Urtasun, J. M., & Montero, E. (2019). An Study of Operator Design under an Adaptive approach for solving the Cross-docks Vehicle Routing Problem. En 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings (pp. 2098-2105). [8790019] (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2019.8790019