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

Passenger Railway Optimization

TL;DR: This chapter discusses the European situation, where the major part of railway transportation consists of passenger transportation without addressing important problems in cargo transportation—such as car blocking, train makeup, train routing, and empty car distribution.
Journal ArticleDOI

A priori optimization

TL;DR: The idea of a priori optimization as a strategy competitive to the strategy of reoptimization, under which the combinatorial optimization problem is solved optimally for every instance is introduced.
Journal ArticleDOI

The quickest path problem

TL;DR: If the general algorithm is used as a preprocessing step to handle the input network N, then the problem of finding a quickest path for a given value of σ can be solved in time O(log m).
Journal ArticleDOI

A survey of genetic algorithms for solving multi depot vehicle routing problem

TL;DR: A survey of genetic algorithms that are designed for solving multi depot vehicle routing problem, and the efficiency of different existing genetic methods on standard benchmark problems in detail are presented.
Journal ArticleDOI

A tabu search algorithm for the open vehicle routing problem

TL;DR: A new tabu search algorithm is presented that explores the structure of this type of problem and its performance is compared with another heuristic designed for the same purpose, which has been published recently.