Abstract This work is concerned with the vehicle scheduling problem with multiple type of vehicles, which consists on the scheduling of a set of trips so as to establish the individual services of vehicles that operate in a certain area. One e it is known both the set of trips to be undertaken and the types of vehicles adequated to each trip, we wish to determine the chains (a sequence of trips) for the vehicles, while minimizing all the operational costs involved. Every vehicle leaving the considered depot must return back to that depot, and there exists a limited number of vehicles of each type. The path assigned to each vehicle can only include trips which can be carried out by that type of vehicle. We present three different folmulations for this problem. For the purpose of obtaining lower bounds on the optimal value of the problem we studied the linear relaxation for two of the formulations and the lagrangean relaxation for the remaining one. We also considered a heuristic technique in order to produce a upper bound on the optimal value of the problem. In the end we present the accomplished computational experience.
Vehicle Scheduling Problem with Multiple Type of Vehicles and a Single Depot
01.01.1995
15 pages
Aufsatz/Kapitel (Buch)
Elektronische Ressource
Englisch
Vehicle Scheduling Problem with Multiple Type of Vehicles and a Single Depot
British Library Conference Proceedings | 1995
|Multiple-Depot Integrated Vehicle and Crew Scheduling
British Library Online Contents | 2005
|Multiple-Depot Integrated Vehicle and Crew Scheduling
Online Contents | 2005
|Optimizing Single-Depot Vehicle Scheduling Problem: Fixed-Interval Model and Algorithm
Taylor & Francis Verlag | 2015
|A branch and bound algorithm for the multiple depot vehicle scheduling problem
Tema Archiv | 1989
|