scispace - formally typeset
Open AccessJournal Article

Routing and scheduling of vehicles and crews–the state of the art

L. Bodin
- 01 Jan 1983 - 
- Vol. 10, Iss: 2, pp 69-211
About
This article is published in Computers & Operations Research.The article was published on 1983-01-01 and is currently open access. It has received 1046 citations till now. The article focuses on the topics: Static routing & Policy-based routing.

read more

Citations
More filters
Book ChapterDOI

Chapter 5 Arc routing methods and applications

TL;DR: In this paper, the authors consider the capacitated arc routing problem, where each vehicle tour (cycle) must observe an explicit capacity constraint, and discuss generic arc routing models and their solution techniques.
Journal ArticleDOI

Implementing Vehicle Routing Models

TL;DR: This paper shows how idealized models can be used to obtain cost-effective, implementable solutions to large and complex logistics problems and advocates the use of fine tuning software to translate the guidelines produced by idealization into specific feasible solutions.
Journal ArticleDOI

Configuration of physical distribution networks

TL;DR: The continuous method involves approximations, but yields insight into the structure of logistic systems, which should not only help in the design process but also lead to improved heuristic solution methods for discrete formulations.
Journal ArticleDOI

A vehicle routing problem solved by using a hybrid genetic algorithm

TL;DR: A mathematical programming model with a new numerical formula which presents the amount of delivery and sub-tour elimination and a hybrid genetic algorithm which considers the improvement of generation for an initial solution, three different heuristic processes, and a float mutation rate for escaping from the local solution in order to find the best solution.
Journal ArticleDOI

Routing helicopters for crew exchanges on off-shore locations

TL;DR: Simulations with various data sets show that the new heuristic outperforms the usual heuristics for vehicle routing problems, including, so-called 1-opt and 2-opt procedures.