| Συγγραφείς: | Gkoumopoulos C., Alefragis P., Housos E. |
|---|
| Τίτλος: | High Performance Airline Crew Pairing Optimization |
|---|
| Συνέδριο: | 2nd European IASTED International Conference on Parallel and Distributed Systems |
|---|
| Editors: | |
|---|
| Ed: | Όχι |
|---|
| Eds: | Όχι |
|---|
| Σελίδες: | 237-243 |
|---|
| Να εμφανιστεί: | Όχι |
|---|
| Μήνας: | |
|---|
| Έτος: | 1998 |
|---|
| Τόπος: | |
|---|
| Εκδότης: | |
|---|
| Δεσμός: | |
|---|
| Όνομα αρχείου: | [C3] High Performance Airline Crew Pairing Optimization.pdf##^^&&36042796.pdf |
|---|
| Περίληψη: | 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. |
|---|
English