A graph coloring approach to airline crew scheduling problem

dc.authorid0000-0003-3864-2482en_US
dc.authorid0000-0001-9183-6732en_US
dc.authorid0000-0001-5996-4398en_US
dc.contributor.authorDündar, Pınar
dc.contributor.authorTunçel, Hande
dc.contributor.authorKılınççeker, Onur
dc.date.accessioned2024-07-12T20:51:47Z
dc.date.available2024-07-12T20:51:47Z
dc.date.issued2009en_US
dc.departmentFakülteler, İnsan ve Toplum Bilimleri Fakültesi, Matematik Bölümüen_US
dc.description.abstractThe airline crew scheduling problem is well-known as one of the most difficult combinatorial problem. Crew scheduling for airlines requires an optimally scheduled coverage of flights with regard to given timetables. In this paper, in order to construct daily feasible flight sequence for an employee, we proposed an approach with graph coloring. Same colors determine daily feasible schedule which can be task with same crew. After daily composition of pairings with graph coloring approach, we modeled problem as crew assignment problem. So, we assembled pairings into monthly work schedules and assigned to individual crew member. While solving this problem, we used some data which belongs to a domestic airline company called Izair.en_US
dc.identifier.citationDündar, P., Tunçel, H. ve Kılınççeker, O. (2009). A graph coloring approach to airline crew scheduling problem. Maltepe Üniversitesi. s. 328.en_US
dc.identifier.endpage329en_US
dc.identifier.isbn9.78605E+12
dc.identifier.startpage328en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12415/2471
dc.language.isoenen_US
dc.publisherMaltepe Üniversitesien_US
dc.relation.ispartofInternational Conference of Mathematical Sciencesen_US
dc.relation.publicationcategoryUluslararası Konferans Öğesi - Başka Kurum Yazarıen_US
dc.rightsCC0 1.0 Universal*
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.rights.urihttp://creativecommons.org/publicdomain/zero/1.0/*
dc.snmzKY07836
dc.titleA graph coloring approach to airline crew scheduling problemen_US
dc.typeConference Object
dspace.entity.typePublication

Dosyalar