Abstract
Crew Scheduling is an NP-hard constrained combinatorial optimization problem, very important for the airline industry. We propose a Genetic Algorithm (GraGA) to solve this problem. A new graph based representation utilizes memory effectively, unlike previous attempts, and provides a framework in which we can easily develop various genetic operators.
| Original language | English (US) |
|---|---|
| Title of host publication | Proceedings of the International Conference on Tools with Artificial Intelligence |
| Publisher | IEEE Computer Society |
| Pages | 27-28 |
| Number of pages | 2 |
| State | Published - 1999 |
| Event | Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence (ICTAI '99) - Chicago, IL, USA Duration: Nov 9 1999 → Nov 11 1999 |
Other
| Other | Proceedings of the 11th IEEE International Conference on Tools with Artificial Intelligence (ICTAI '99) |
|---|---|
| City | Chicago, IL, USA |
| Period | 11/9/99 → 11/11/99 |
ASJC Scopus subject areas
- Software