Vis enkel innførsel

dc.contributor.authorBräysy, Olli
dc.contributor.authorGendreau, Michel
dc.contributor.authorHasle, Geir
dc.contributor.authorLøkketangen, Arne
dc.date.accessioned2016-05-10T08:47:55Z
dc.date.accessioned2016-05-11T08:56:05Z
dc.date.available2016-05-10T08:47:55Z
dc.date.available2016-05-11T08:56:05Z
dc.date.issued2008
dc.identifier.citationSINTEF Rapport A8361, 29 p. SINTEF, 2008nb_NO
dc.identifier.isbn9788214044065
dc.identifier.urihttp://hdl.handle.net/11250/2389032
dc.description-
dc.description.abstractThis survey paper reviews the recent heuristic and metaheuristic solution methods for the well-known capacitated vehicle routing problem and arc routing problem as well as several extensions of the basic problems related to the supply side. Among the discussed extensions are time dependent travel times, multiple use of vehicles, tactical fleet size and mix problem and location-allocation routing. An introduction is provided for each topic and recent heuristic and metaheuristic solution techniques are briefly discussed. For earlier approaches, we refer to previous survey articles. The Vehicle Routing Problem (VRP) is one of the most well-known combinatorial optimization problems, and holds a central place in distribution management and logistics. The objective of the VRP is to deliver or supply a set of customers with known demands on minimum-cost vehicle routes originating and terminating at a central depot. Motivated by significant practical importance as well as considerable computational difficulty, there has been a huge amount of research on VRP and its different practical extensions. The purpose of this two-part survey is to review the recent heuristic solution methods for different multi-vehicle variants of the VRP. We focus on papers written in 1995 or after that. For earlier methods, we refer to previous survey papers. This first part reviews the methods for the basic capacitated vehicle routing problem and arc routing problem, as well as different supply side related extensions such as the fleet size and mix determination and the location of the support facilities. Extensions related to the demand side are discussed in the second part of this survey
dc.language.isoengnb_NO
dc.titleA Survey of Heuristics for the Vehicle Routing Problem Part I: Basic Problems and Supply Side Extensionsnb_NO
dc.typeResearch reportnb_NO
dc.date.updated2016-05-10T08:47:55Z
dc.identifier.cristin1344259


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel