search query: @author Christou, I. / total: 1
reference: 1 / 1
« previous | next »
| Author: | Christou, I. |
| Title: | A two-phase genetic algorithm for large-scale bidline- generation problems at Delta Airlines |
| Journal: | Interfaces
1999 : SEP-OCT, VOL. 29:5, p. 51-65 |
| Index terms: | USA AIRLINES QUALITY |
| Language: | eng |
| Abstract: | The authors developed a two-phase algorithm for solving Delta Air Lines' bidline-generation problem: assigning trips (tasks) to monthly schedules for crew members (called bidlines). The system must produce bidlines that conform to all rules, and it should maximize average total value and the quality of the bidlines as measured by their purity. The first phase of the algorithm (the purity phase) constructs as many high-quality lines as possible, the second (the GA phase) completes the assignments by constructing high-total-value valid lines from the remaining open trips. |
« previous | next »
SCIMA