Loading…
A Heuristic and Exact Method: Integrated Aircraft Routing and Crew Pairing Problem
In airline operations planning, there are four problems which are schedule design, fleet assignment, aircraft routing and crew pairing problem. Those problems are sequentially and interdependent. Aircraft routing and crew pairing problem are hard to solve and normally crew pairing problem dependent...
Saved in:
| Published in: | Modern applied science 2016-02, Vol.10 (4), p.128 |
|---|---|
| Main Authors: | , , , , |
| Format: | Article |
| Language: | English |
| Citations: | Items that cite this one |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | In airline operations planning, there are four problems which are schedule design, fleet assignment, aircraft routing and crew pairing problem. Those problems are sequentially and interdependent. Aircraft routing and crew pairing problem are hard to solve and normally crew pairing problem dependent to the aircraft routing problem which gives the suboptimal solutions. As minimizing the costs is important in the airline system, so in order to tackle suboptimal solutions, aircraft routing problem and crew pairing problem are being integrated in one model. For solving the integrated model, the feasible aircraft routes and crew pairs are required. Because of that, a method is being proposed in this work for generating the feasible aircraft routes and crew pairs which is the constructive heuristic method. By using the generic aircraft routes and crew pairs, the integrated model then being solve by two approaches. The first approach is the exact method called the integer linear programming (ILP) while the second approach is from the heuristic method called particle swarm optimization. Encouraging results are encountered by testing on four types of aircrafts for one week flight cycle from local flights in Malaysia. |
|---|---|
| ISSN: | 1913-1844 1913-1852 |
| DOI: | 10.5539/mas.v10n4p128 |