The fixed job schedule problem with spread-time constraints
Operations Research
Vehicle scheduling in public transit and Lagrangean pricing
Management Science
Computer Scheduling of Public Transportation: Urban Passenger Vehicle and Crew Scheduling
Computer Scheduling of Public Transportation: Urban Passenger Vehicle and Crew Scheduling
Computer-Aided Transit Scheduling: Proceedings, Lisbon, Portugal, July 1993
Computer-Aided Transit Scheduling: Proceedings, Lisbon, Portugal, July 1993
Computer-Aided Transit Scheduling
Computer-Aided Transit Scheduling
Computer-Aided Transit Scheduling: Proceedings of the Fifth International Workshop on Computer-Aided Scheduling of Public Transport Held in Montreal, Canada, August 19-23, 1990
Probability Distribution of Solution Time in GRASP: An Experimental Investigation
Journal of Heuristics
Multiobjective Metaheuristics for the Bus Driver Scheduling Problem
Transportation Science
Multiple-Depot Integrated Vehicle and Crew Scheduling
Transportation Science
A mathematical model for the management of a Service Center
Mathematical and Computer Modelling: An International Journal
Hi-index | 0.00 |
This paper addresses the problem of determining the best scheduling for Bus Drivers, a $\mathcal{NP}$ -hard problem consisting of finding the minimum number of drivers to cover a set of Pieces-Of-Work (POWs) subject to a variety of rules and regulations that must be enforced such as spreadover and working time. This problem is known in literature as Crew Scheduling Problem and, in particular in public transportation, it is designated as Bus Driver Scheduling Problem. We propose a new mathematical formulation of a Bus Driver Scheduling Problem under special constraints imposed by Italian transportation rules. Unfortunately, this model can only be usefully applied to small or medium size problem instances. For large instances, a Greedy Randomized Adaptive Search Procedure (GRASP) is proposed. Results are reported for a set of real-word problems and comparison is made with an exact method. Moreover, we report a comparison of the computational results obtained with our GRASP procedure with the results obtained by Huisman et al. (Transp. Sci. 39(4):491---502, 2005).