Crew management is a major problem for transportation systems such as airlines, railways and public bus transportation. Advances in scheduling methodologies and decision support systems have been substantial in the last years, but they still need improvement, especially from the computational efficiency and practical point of view. This paper presents a hybrid approach based on search strategies, mathematical programming and fuzzy sets to obtain crew timetables without a rostering step. The approach takes past workload and individual needs into account. This improves timetable quality and employee satisfaction. Computational results and experience with actual data and real world situations are reported.
[1]
Jan de Leeuw,et al.
Models and techniques
,
1988
.
[2]
Rodrigo Goncalves,et al.
Methodology and Algorithms for Railway Crew Management
,
2000
.
[3]
Matteo Fischetti,et al.
Algorithms for railway crew management
,
1997,
Math. Program..
[4]
Upendra Dave,et al.
Heuristic Scheduling Systems
,
1993
.
[5]
W. Pedrycz,et al.
An introduction to fuzzy sets : analysis and design
,
1998
.
[6]
J. Beasley,et al.
A tree search algorithm for the crew scheduling problem
,
1996
.