| People | Locations | Statistics |
|---|---|---|
| Ziakopoulos, Apostolos | Athens |
|
| Vigliani, Alessandro | Turin |
|
| Catani, Jacopo | Rome |
|
| Statheros, Thomas | Stevenage |
|
| Utriainen, Roni | Tampere |
|
| Guglieri, Giorgio | Turin |
|
| Martínez Sánchez, Joaquín |
| |
| Tobolar, Jakub |
| |
| Volodarets, M. |
| |
| Piwowar, Piotr |
| |
| Tennoy, Aud | Oslo |
|
| Matos, Ana Rita |
| |
| Cicevic, Svetlana |
| |
| Sommer, Carsten | Kassel |
|
| Liu, Meiqi |
| |
| Pirdavani, Ali | Hasselt |
|
| Niklaß, Malte |
| |
| Lima, Pedro | Braga |
|
| Turunen, Anu W. |
| |
| Antunes, Carlos Henggeler |
| |
| Krasnov, Oleg A. |
| |
| Lopes, Joao P. |
| |
| Turan, Osman |
| |
| Lučanin, Vojkan | Belgrade |
|
| Tanaskovic, Jovan |
|
Braysy, Olli
in Cooperation with on an Cooperation-Score of 37%
Topics
- vehicle
- algorithm
- time window
- hill
- assessment
- customer
- survey
- optimisation
- routing
- vehicle fleet
- logistics
- travel
- travel time
- multiple use
- software
- intermodal transportation
- benchmark
- industry
- planning
- noise
- estimate
- safety
- crash
- estimating
- market
- business administration
- ground traffic
- accounting
- contracting out
- industry structure
- management information system
- logistics service provider
- evolution
- show 3 more
Publications (10/10 displayed)
- 2018Why to climb if one can jump
- 2016A Survey of Heuristics for the Vehicle Routing Problem Part I: Basic Problems and Supply Side Extensions
- 2014Chapter 12: Software Tools and Emerging Technologies for Vehicle Routing and Intermodal Transportationcitations
- 2010A penalty-based edge assembly memetic algorithm for the vehicle routing problem with time windowscitations
- 2009A well-scalable metaheuristic for the fleet size and mix vehicle routing problem with time windowscitations
- 2007Joint route planning under varying market conditionscitations
- 2007A multi-parametric evolution strategies algorithm for vehicle routing problemscitations
- 2004A multi-start local search algorithm for the vehicle routing problem with time windowscitations
- 2003A Threshold Accepting Metaheuristic for the Vehicle Routing Problem with Time Windowscitations
- 2003A Fast Evolutionary Metaheuristic for the Vehicle Routing Problem with Time Windowscitations
Places of action
report
A Survey of Heuristics for the Vehicle Routing Problem Part I: Basic Problems and Supply Side Extensions
Abstract
- ; This 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
Topics
Search in FID move catalog