Vehicle routing problems with time windows and multiple service workers: a systematic comparison between ACO and GRASP

Gerald Senarclens de Grancy; Marc Reimann

doi:10.1007/s10100-014-0341-z

Vehicle routing problems with time windows and multiple service workers: a systematic comparison between ACO and GRASP

Gerald Senarclens de Grancy^*, Marc Reimann

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

15 Citations (Scopus)

Abstract

This paper systematically compares an ant colony optimization (ACO) and a greedy randomized adaptive search procedure (GRASP) metaheuristic. Both are used to solve the vehicle routing problem with time windows and multiple service workers. In order to keep the results comparable, the same route construction heuristic and local search procedures are used. It is shown that ACO clearly outperforms GRASP in the problem under study. Additionally, new globally best results for the used benchmark problems are presented.

Original language	English
Pages (from-to)	29-48
Number of pages	20
Journal	Central European Journal of Operations Research
Volume	24
Issue number	1
Early online date	5 Mar 2014
DOIs	https://doi.org/10.1007/s10100-014-0341-z
Publication status	Published - 1 Mar 2016
Externally published	Yes

Keywords

Ant colony optimization
GRASP
Local search
Metaheuristics
Time windows
Vehicle routing

Access to Document

10.1007/s10100-014-0341-z

Cite this

@article{07865b94e6d54b758ea97bf09ea2fe85,

title = "Vehicle routing problems with time windows and multiple service workers: a systematic comparison between ACO and GRASP",

abstract = "This paper systematically compares an ant colony optimization (ACO) and a greedy randomized adaptive search procedure (GRASP) metaheuristic. Both are used to solve the vehicle routing problem with time windows and multiple service workers. In order to keep the results comparable, the same route construction heuristic and local search procedures are used. It is shown that ACO clearly outperforms GRASP in the problem under study. Additionally, new globally best results for the used benchmark problems are presented.",

keywords = "Ant colony optimization, GRASP, Local search, Metaheuristics, Time windows, Vehicle routing",

author = "{Senarclens de Grancy}, Gerald and Marc Reimann",

year = "2016",

month = mar,

day = "1",

doi = "10.1007/s10100-014-0341-z",

language = "English",

volume = "24",

pages = "29--48",

journal = "Central European Journal of Operations Research",

issn = "1435-246X",

publisher = "Physica-Verlag",

number = "1",

}

TY - JOUR

T1 - Vehicle routing problems with time windows and multiple service workers

T2 - a systematic comparison between ACO and GRASP

AU - Senarclens de Grancy, Gerald

AU - Reimann, Marc

PY - 2016/3/1

Y1 - 2016/3/1

N2 - This paper systematically compares an ant colony optimization (ACO) and a greedy randomized adaptive search procedure (GRASP) metaheuristic. Both are used to solve the vehicle routing problem with time windows and multiple service workers. In order to keep the results comparable, the same route construction heuristic and local search procedures are used. It is shown that ACO clearly outperforms GRASP in the problem under study. Additionally, new globally best results for the used benchmark problems are presented.

AB - This paper systematically compares an ant colony optimization (ACO) and a greedy randomized adaptive search procedure (GRASP) metaheuristic. Both are used to solve the vehicle routing problem with time windows and multiple service workers. In order to keep the results comparable, the same route construction heuristic and local search procedures are used. It is shown that ACO clearly outperforms GRASP in the problem under study. Additionally, new globally best results for the used benchmark problems are presented.

KW - Ant colony optimization

KW - GRASP

KW - Local search

KW - Metaheuristics

KW - Time windows

KW - Vehicle routing

U2 - 10.1007/s10100-014-0341-z

DO - 10.1007/s10100-014-0341-z

M3 - Article

AN - SCOPUS:84955744226

SN - 1435-246X

VL - 24

SP - 29

EP - 48

JO - Central European Journal of Operations Research

JF - Central European Journal of Operations Research

IS - 1

ER -

Vehicle routing problems with time windows and multiple service workers: a systematic comparison between ACO and GRASP

Abstract

Keywords

Access to Document

Fingerprint

Cite this