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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Vehicle Scheduling Problem with Multiple Type of Vehicles and a Single Depot


    Beteiligte:


    Erscheinungsdatum :

    01.01.1995


    Format / Umfang :

    15 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Vehicle Scheduling Problem with Multiple Type of Vehicles and a Single Depot

    Costa, A. / Branco, I. / Paixao, J. M. P. et al. | British Library Conference Proceedings | 1995


    Multiple-Depot Integrated Vehicle and Crew Scheduling

    Huisman, D. / Freling, R. / Wagelmans, A. P. M. | British Library Online Contents | 2005


    Multiple-Depot Integrated Vehicle and Crew Scheduling

    Huisman, Dennis | Online Contents | 2005


    Optimizing Single-Depot Vehicle Scheduling Problem: Fixed-Interval Model and Algorithm

    Zhang, Jian / Li, Wenquan / Qiu, Feng | Taylor & Francis Verlag | 2015


    A branch and bound algorithm for the multiple depot vehicle scheduling problem

    Carpaneto, G. / Dell'Amico, M. / Fischetti, M. et al. | Tema Archiv | 1989