| Authors: | Gkoumopoulos C., Alefragis P., Housos E. |
|---|
| Title: | High Performance Airline Crew Pairing Optimization |
|---|
| Conference: | 2nd European IASTED International Conference on Parallel and Distributed Systems |
|---|
| Editors: | |
|---|
| Ed: | No |
|---|
| Eds: | No |
|---|
| Pages: | 237-243 |
|---|
| To appear: | No |
|---|
| Month: | |
|---|
| Year: | 1998 |
|---|
| Place: | |
|---|
| Pubisher: | |
|---|
| Link: | |
|---|
| File name: | [C3] High Performance Airline Crew Pairing Optimization.pdf##^^&&36042796.pdf |
|---|
| Abstract: | Crew-pairing optimization involves the creation of a feasible and as close to optimum set of trips that cover all the flying activity of an airline. The problem is NP- complete which makes it computationally intractable and its solution requires specialized algorithms and heuristics. A major goal of the HPCN Esprit project PAROS is to improve the speed of the crew-pairing optimization process for the solution of very large problems. In this paper the ability to efficiently solve large crew pairing problems on a network of workstations (NOW) is presented. The main components of the crew-pairing optimization process are the pairing generator and the pairing optimizer. Large crew pairing problems from Lufthansa have been solved with a near linear speedup on the generator and satisfactory results on the optimizer. |
|---|
Greek