1995 | OriginalPaper | Buchkapitel
Vehicle Scheduling with Time Constraint
verfasst von : Richard Freling, José M. Pinto Paixão
Erschienen in: Computer-Aided Transit Scheduling
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We present methods for solving the vehicle scheduling problem with time constraint. Such problem consists of minimizing the costs related to the assignment of vehicles for performing a set of short trips. The vehicles are located at a single depot and one must consider the additional constraint that no vehicle can be away from the depot longer than a maximum time period. For two integer programming models we consider the corresponding Linear Programming and Lagrangean relaxations. The mathematical programming approach as well as a heuristic approach are tested on real-life problems.