High level rule modelling language for airline crew pairing: design and implementation

Mutlu, Erdal (2011) High level rule modelling language for airline crew pairing: design and implementation. [Thesis]

[thumbnail of ErdalMutlu_395300.pdf] PDF
ErdalMutlu_395300.pdf

Download (448kB)

Abstract

The crew pairing problem is an airline optimization problem where a set of least costly pairings (consecutive flights to be flown by a single crew) that covers every flight in a given flight network is sought. A pairing is defined by using a complex set of feasibility rules imposed by international and national regulatory agencies, and also by the airline itself. The cost of a pairing is also defined using some complicated rules. When an optimization engine generates a sequence of flights from a given flight network, it has to check all these feasibility rules to understand if the sequence is a valid pairing, and has to calculate the cost of the pairing by using the cost calculation rules. However the feasibility and cost calculation rules are not usually stable. Airline companies try several scenarios in each planning period. In this work, a high level language for describing the feasibility and cost calculation rules is designed. Airline companies can use such a domain specific language to specify the rules for feasibility and cost calculation. A compiler for this language is also implemented which generates a dynamic library implementing the specified rules.
Item Type: Thesis
Uncontrolled Keywords: Programming languages. -- Compiler design. -- Crew pairing problem. -- Programlama dilleri. -- Derleyici tasarım. -- Ekip Eşleme problemi.
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering > TK7800-8360 Electronics > TK7885-7895 Computer engineering. Computer hardware
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Computer Science & Eng.
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 30 Apr 2014 11:55
Last Modified: 26 Apr 2022 10:00
URI: https://research.sabanciuniv.edu/id/eprint/24177

Actions (login required)

View Item
View Item