Show simple item record

dc.contributor.advisorYenigün, Hüsnü
dc.contributor.advisorBülbül, Kerem
dc.contributor.authorMutlu, Erdal
dc.date.accessioned2020-12-10T07:36:17Z
dc.date.available2020-12-10T07:36:17Z
dc.date.submitted2011
dc.date.issued2018-08-06
dc.identifier.urihttps://acikbilim.yok.gov.tr/handle/20.500.12812/217216
dc.description.abstractEkip eşleme problemi, uçuş ağındaki her bir uçuşu kapsayan en az maliyetli eşleme (tek bir ekip tarafından uçurulan ardışık uçuşlar) kümesinin arandığı bir havayolu optimizasyon problemidir. Bir eşleme, uluslararası ve ulusal kural koyucular ve havayolu şirketinin kendisi tarafından düzenlenen bir çok karmaşık geçerlilik kurallar kümesi kullanılarak tanımlanır. Bir eşlemenin maliyeti de bazı yine karmaşık kurallar kullanılarak tanımlanır. Ne var ki bu kurallar sabit değildir. Havayolu şirketleri her planlama döneminde çeşitli senaryolar denerler. Bu çalışmada, geçerlilik ve maliyet hesaplama kurallarının tanımlanmasında kullanılacak bir üst düzey dil tasarlanmıştır. Böyle bir alana özgü dil kullanılarak, havayolu şirketleri geçerlilik ve maliyet hesaplama kurallarını kolayca belirtebilir. Bu dil için, geçerlilik kontrolü ve maliyet hesaplama fonksiyonları sağlayan bir dinamik kütüphane oluşturan bir derleyici de gerçekleştirilmiştir.
dc.description.abstractThe 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.en_US
dc.languageEnglish
dc.language.isoen
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsAttribution 4.0 United Statestr_TR
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/
dc.subjectBilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontroltr_TR
dc.subjectComputer Engineering and Computer Science and Controlen_US
dc.titleHigh level rule modelling language for airline crew pairing: Design and implementation
dc.title.alternativeHavayolu ekip eşleme problemi için üst seviye kural modelleme dili: Tasarım ve uygulama
dc.typemasterThesis
dc.date.updated2018-08-06
dc.contributor.departmentBilgisayar Bilimleri ve Mühendisliği Anabilim Dalı
dc.identifier.yokid395300
dc.publisher.instituteMühendislik ve Fen Bilimleri Enstitüsü
dc.publisher.universitySABANCI ÜNİVERSİTESİ
dc.identifier.thesisid309354
dc.description.pages90
dc.publisher.disciplineDiğer


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

info:eu-repo/semantics/openAccess
Except where otherwise noted, this item's license is described as info:eu-repo/semantics/openAccess