A generalized variable neighborhood search heuristic for the capacitated vehicle routing problem with stochastic service times

Hongtao Lei; Gilbert Laporte; Bo Guo

doi:10.1007/s11750-011-0188-6

A generalized variable neighborhood search heuristic for the capacitated vehicle routing problem with stochastic service times

Hongtao Lei, Gilbert Laporte, Bo Guo

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

46 Citations (SciVal)

Abstract

This paper describes a generalized variable neighborhood search heuristic for the Capacitated Vehicle Routing Problem with Stochastic Service Times, in which the service times at vertices are stochastic. The heuristic is tested on randomly generated instances and compared with two other heuristics and with an alternative solution strategy. Computational results show the superiority and effectiveness of the proposed heuristic.

Original language	English
Pages (from-to)	99-118
Number of pages	20
Journal	TOP
Volume	20
Issue number	1
DOIs	https://doi.org/10.1007/s11750-011-0188-6
Publication status	Published - Apr 2012

Keywords

Generalized variable neighborhood search
Route duration
Stochastic service time
Stochastic vehicle routing

ASJC Scopus subject areas

Modelling and Simulation
Discrete Mathematics and Combinatorics
Management Science and Operations Research
Information Systems and Management

Access to Document

10.1007/s11750-011-0188-6

Cite this

@article{f8b90e5b48ad4b26896833d174ca89c0,

title = "A generalized variable neighborhood search heuristic for the capacitated vehicle routing problem with stochastic service times",

abstract = "This paper describes a generalized variable neighborhood search heuristic for the Capacitated Vehicle Routing Problem with Stochastic Service Times, in which the service times at vertices are stochastic. The heuristic is tested on randomly generated instances and compared with two other heuristics and with an alternative solution strategy. Computational results show the superiority and effectiveness of the proposed heuristic.",

keywords = "Generalized variable neighborhood search, Route duration, Stochastic service time, Stochastic vehicle routing",

author = "Hongtao Lei and Gilbert Laporte and Bo Guo",

year = "2012",

month = apr,

doi = "10.1007/s11750-011-0188-6",

language = "English",

volume = "20",

pages = "99--118",

journal = "TOP",

issn = "1134-5764",

publisher = "Springer Verlag",

number = "1",

}

TY - JOUR

T1 - A generalized variable neighborhood search heuristic for the capacitated vehicle routing problem with stochastic service times

AU - Lei, Hongtao

AU - Laporte, Gilbert

AU - Guo, Bo

PY - 2012/4

Y1 - 2012/4

N2 - This paper describes a generalized variable neighborhood search heuristic for the Capacitated Vehicle Routing Problem with Stochastic Service Times, in which the service times at vertices are stochastic. The heuristic is tested on randomly generated instances and compared with two other heuristics and with an alternative solution strategy. Computational results show the superiority and effectiveness of the proposed heuristic.

AB - This paper describes a generalized variable neighborhood search heuristic for the Capacitated Vehicle Routing Problem with Stochastic Service Times, in which the service times at vertices are stochastic. The heuristic is tested on randomly generated instances and compared with two other heuristics and with an alternative solution strategy. Computational results show the superiority and effectiveness of the proposed heuristic.

KW - Generalized variable neighborhood search

KW - Route duration

KW - Stochastic service time

KW - Stochastic vehicle routing

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

U2 - 10.1007/s11750-011-0188-6

DO - 10.1007/s11750-011-0188-6

M3 - Article

AN - SCOPUS:84859495085

SN - 1134-5764

VL - 20

SP - 99

EP - 118

JO - TOP

JF - TOP

IS - 1

ER -

A generalized variable neighborhood search heuristic for the capacitated vehicle routing problem with stochastic service times

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this