Skip to main content

The Integrated Aircraft Routing and Crew Pairing Problem: ILP Based Formulations

Mohamed, Nurul Farihan, Zainuddin, Zaitul Marlizawati, Salhi, Said, Mohamed, Nurul Akmal (2016) The Integrated Aircraft Routing and Crew Pairing Problem: ILP Based Formulations. Jurnal Teknologi, 78 (6-5). pp. 79-85. ISSN 0127-9696. (KAR id:60573)

Abstract

Minimization of cost is very important in airline as great profit is an important objective for

planning process. Airline planning consists of many difficult operational decision problems

interrelated in practice, are usually solved sequentially leading to suboptimal solutions. We

generate the feasible aircraft routes and crew pairs, followed by three approaches to

is to determine a minimum cost aircraft routes and crew schedules while each flight leg is

solution method, the second formulation is developed in a way to lend itself to be used

Benders decomposition method. Encouraging results are obtained when tested on four

types of aircraft based on local flights in Malaysia for one week flight cycle.

Item Type: Article
Uncontrolled keywords: Aircraft routing problem, crew pairing problem, integer linear programming, constructive heuristic method
Divisions: Faculties > Social Sciences > Kent Business School
Faculties > Social Sciences > Kent Business School > Centre for Logistics and Heuristic Organisation (CLHO)
Depositing User: Said Salhi
Date Deposited: 27 Feb 2017 17:01 UTC
Last Modified: 08 Feb 2020 04:09 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/60573 (The current URI for this page, for reference purposes)
Salhi, Said: https://orcid.org/0000-0002-3384-5240
  • Depositors only (login required):

Downloads

Downloads per month over past year