Parallel Crew Scheduling on Workstation Networks using PVM

Publication Type:

Lecture Notes


Proceedings of the fourth European PVM-MPI Conference, Springer-Verlag, Volume 1332, Cracow, Poland , p.470-477 (1997)




In this paper the ability to efficiently solve large crew scheduling
problems on a network of workstations (NOW) is presented. Large crew
scheduling problems from the Lufthansa set of problems have been solved
with a near linear speedup on the generator component of the problem.
The generator is the most time consuming component of the solution
process, which implies that a significant improvement of the overall
solution process is possible. This paper presents the first tangible
results of the HPCN Esprit project PAROS, where the complete crew
scheduling procedure on a NOW is parallelized and extended.
parallel Crew Sheduling.pdf631.84 KB