Publication:
A Heuristic and Exact Method: Integrated Aircraft Routing and Crew Pairing Problem

Simple item page
dc.contributor.authorNurul Farihan Mohameden_US
dc.contributor.authorZaitul Marlizawati Zainuddinen_US
dc.contributor.authorSaid Salhien_US
dc.contributor.authorNurul Huda Mohameden_US
dc.contributor.authorNurul Akmal Mohameden_US
dc.date.accessioned2024-05-28T04:26:41Z
dc.date.available2024-05-28T04:26:41Z
dc.date.issued2016
dc.description.abstractIn 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.en_US
dc.identifier.citationModern Applied Science; Vol. 10, No. 4; 2016 ISSN 1913-1844 E-ISSN 1913-1852en_US
dc.identifier.doi10.5539/mas.v10n4p128
dc.identifier.epage136
dc.identifier.issn1913-1852
dc.identifier.issue4
dc.identifier.other2320-4
dc.identifier.spage128
dc.identifier.urihttps://www.ccsenet.org/journal/index.php/mas/article/view/55641
dc.identifier.urihttps://oarep.usim.edu.my/handle/123456789/5648
dc.identifier.volume10
dc.language.isoenen_US
dc.publisherCanadian Center of Science and Educationen_US
dc.relation.ispartofModern Applied Scienceen_US
dc.subjectaircraft routing problem, crew pairing problem, constructive heuristic method, integer linear programming, particle swarm optimizationen_US
dc.titleA Heuristic and Exact Method: Integrated Aircraft Routing and Crew Pairing Problemen_US
dc.typeArticleen_US
dspace.entity.typePublication

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
A Heuristic and Exact Method Integrated Aircraft Routing and Crew Pairing Problem.pdf
Size:
205.7 KB
Format:
Adobe Portable Document Format
Download

Collections

Other Publications