Vehicle Routing Problem with Time Windows
By Vladimir Vacic, T. Sobh. Int. J. Comput., 2014
517 citations recorded by the source corpus.
The topic of this paper is a Genetic Algorithm solution to the Vehicle Routing Problem with Time Windows, a variant of one of the most common problems in contemporary operations research. The paper will introduce the problem starting with more general Traveling Salesman and Vehicle Routing problems and present some of the prevailing strategies for solving them, focusing on Genetic Algorithms. At the end, it will summarize the Genetic Algorithm solution proposed by K.Q. Zhu which was used in the programming part of the project.
View Paper: https://www.semanticscholar.org/paper/675c3c1e7397c33ed40e700740ee1266a40deb7c
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
- Javier Del Ser
- Ponnuthurai Nagaratnam Suganthan
- Eneko Osaba
- Antonio J. Nebro
- Francisco Herrera
- Seyedali Mirjalili
- Daniel Molina
- Michael Schneider
Citations in the corpus
- Real-time vehicle routing: Solution concepts, algorithms and parallel computing strategies (2003, background): “For instance, the VRP with time windows reviewed in [25] belongs to this class of problems.”
- Exact Algorithms for Electric Vehicle-Routing Problems with Time Windows (2014, methodology): “Several route relaxations relying on this principle have been proposed for the VRPTW [see Desaulniers et al., 2014a].”
- A Tutorial On the design, experimentation and application of metaheuristic algorithms to real-World optimization problems (2021, background): “In [29], a detailed study on the Vehicle Routing Problem with Time Windows is presented, in which several guides are offered for the proper design of solutions and operators, among other remarkable aspects.”
- The Home Care Crew Scheduling Problem: Preference-based visit clustering and temporal dependencies (2012, methodology): “Kallehauge et al. (2005) for a recent literature review and an introduction to the method.”
- The vehicle routing problem: State of the art classification and review (2016, background): “…variants or aspects of the VRP, e.g. the capacitated VRP (Laporte, 2009), periodic VRPs (Campbell & Wilson, 2014), the VRP with time windows (Bräysy & Gendreau, 2005a, 2005b; Gendreau & Tarantilis, 2010), dynamic VRPs (Pillac, Gendreau, Guéret, & Medaglia, 2013), pickup and delivery…”