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: Conference contribution

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 originalEnglish
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
EstadoPublished - 1 jun 2019
Evento2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Wellington, New Zealand
Duración: 10 jun 201913 jun 2019

Serie de la publicación

Nombre2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

Conference

Conference2019 IEEE Congress on Evolutionary Computation, CEC 2019
PaísNew Zealand
CiudadWellington
Período10/06/1913/06/19

Huella dactilar

Docks
Vehicle routing
Vehicle Routing Problem
Local Search
Operator
Mathematical operators
Diversification
Design
Costs
Vertex of a graph

ASJC Scopus subject areas

  • Computational Mathematics
  • Modelling and Simulation

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
Urtasun, Jose Manuel ; Montero, Elizabeth. / An Study of Operator Design under an Adaptive approach for solving the Cross-docks Vehicle Routing Problem. 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 2098-2105 (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings).
@inproceedings{33905854bde44cd897e44fc9fcecb9af,
title = "An Study of Operator Design under an Adaptive approach for solving the Cross-docks Vehicle Routing Problem",
abstract = "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.",
keywords = "adaptive operator selection, diversification and intensification operators design, Vehicle routing problem with cross-docks",
author = "Urtasun, {Jose Manuel} and Elizabeth Montero",
year = "2019",
month = "6",
day = "1",
doi = "10.1109/CEC.2019.8790019",
language = "English",
series = "2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "2098--2105",
booktitle = "2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings",
address = "United States",

}

Urtasun, JM & 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., 8790019, 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 2098-2105, 2019 IEEE Congress on Evolutionary Computation, CEC 2019, Wellington, New Zealand, 10/06/19. https://doi.org/10.1109/CEC.2019.8790019

An Study of Operator Design under an Adaptive approach for solving the Cross-docks Vehicle Routing Problem. / Urtasun, Jose Manuel; Montero, Elizabeth.

2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 2098-2105 8790019 (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings).

Resultado de la investigación: Conference contribution

TY - GEN

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

AU - Urtasun, Jose Manuel

AU - Montero, Elizabeth

PY - 2019/6/1

Y1 - 2019/6/1

N2 - 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.

AB - 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.

KW - adaptive operator selection

KW - diversification and intensification operators design

KW - Vehicle routing problem with cross-docks

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

U2 - 10.1109/CEC.2019.8790019

DO - 10.1109/CEC.2019.8790019

M3 - Conference contribution

AN - SCOPUS:85071337400

T3 - 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

SP - 2098

EP - 2105

BT - 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Urtasun JM, Montero E. 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. Institute of Electrical and Electronics Engineers Inc. 2019. p. 2098-2105. 8790019. (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings). https://doi.org/10.1109/CEC.2019.8790019