title   
  

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]

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
437Kb

Official URL: http://192.168.1.20/record=b1306626 (Table of Contents)

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
ID Code:24177
Deposited By:IC-Cataloging
Deposited On:30 Apr 2014 11:55
Last Modified:30 Apr 2014 11:55

Repository Staff Only: item control page