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
Journal ArticleDOI

Scheduling of a multiproduct pipeline system

R. Rejowski, +1 more
- 15 Sep 2003 - 
TL;DR: Mixed-integer linear programming optimization models that are generated from linear disjunctions and rely on discrete time are proposed for the scheduling system and two examples are solved, including a real-world system that is composed of five depots and distributes gasoline, diesel, liquefied petroleum gas and jet fuel for a 3-day time horizon.
Journal ArticleDOI

Solving the truck and trailer routing problem based on a simulated annealing heuristic

Shih-Wei Lin, +2 more
- 01 May 2009 - 
TL;DR: This study applies a simulated annealing (SA) heuristic to the truck and trailer routing problem (TTRP) and obtained 17 best solutions to the 21 benchmark TTRP benchmark problems, including 11 new best solutions.
Journal ArticleDOI

Routing winter gritting vehicles

Richard W. Eglese
- 15 Feb 1994 - 
TL;DR: The formulation of the model is presented which involves dealing with multiple depot locations, limited vehicle capacities, and roads with different priorities (for example, some must be treated within two hours and others within four hours of the start of gritting).
Journal ArticleDOI

Separating capacity constraints in the CVRP using tabu search

P. Augerat, +4 more
- 16 Apr 1998 - 
TL;DR: Three algorithms are presented: a constructive algorithm, a randomized greedy algorithm and a very simple tabu search procedure used in a Branch and Cut procedure that successfully solved to optimality large CVRP instances.
Journal ArticleDOI

Airline scheduling : an overview

Maximilian M. Etschmaier, +1 more
- 01 May 1985 - 
TL;DR: An overview of contributions to airline scheduling made by operations research professionals during the past 20 years or so is presented, following the development of airline scheduling methodology from an early emphasis on standard quantitative optimization techniques to the recent trends toward a structured planning process.