We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
Route Constrained Fleet Scheduling.
- Authors
Orloff, Clifford S.
- Abstract
This paper attempts to provide some insight into the structure of' a large class of fleet scheduling problems. Scheduling under fixed due date constraints is shown to be easily solved using a new formulation of the problem. Scheduling under flexible due date constraints is shown to be inherently complex, and strong evidence is given for asserting that no efficient (polynomial bounded) algorithm, exists for solving this problem exactly. A fast heuristic approach is described which has worked well in some school bus scheduling applications.
- Subjects
UNITED States; TRAFFIC engineering; TRANSPORTATION engineering; SCHOOL buses; MOTOR vehicles; TRANSPORTATION problems (Programming); PRODUCTION scheduling; TRAFFIC flow; MOTOR vehicle fleets
- Publication
Transportation Science, 1976, Vol 10, Issue 2, p149
- ISSN
0041-1655
- Publication type
Article
- DOI
10.1287/trsc.10.2.149