A graph coloring approach to airline crew scheduling problem
dc.authorid | 0000-0003-3864-2482 | en_US |
dc.authorid | 0000-0001-9183-6732 | en_US |
dc.authorid | 0000-0001-5996-4398 | en_US |
dc.contributor.author | Dündar, Pınar | |
dc.contributor.author | Tunçel, Hande | |
dc.contributor.author | Kılınççeker, Onur | |
dc.date.accessioned | 2024-07-12T20:51:47Z | |
dc.date.available | 2024-07-12T20:51:47Z | |
dc.date.issued | 2009 | en_US |
dc.department | Fakülteler, İnsan ve Toplum Bilimleri Fakültesi, Matematik Bölümü | en_US |
dc.description.abstract | The 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.citation | Dü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.endpage | 329 | en_US |
dc.identifier.isbn | 9.78605E+12 | |
dc.identifier.startpage | 328 | en_US |
dc.identifier.uri | https://hdl.handle.net/20.500.12415/2471 | |
dc.language.iso | en | en_US |
dc.publisher | Maltepe Üniversitesi | en_US |
dc.relation.ispartof | International Conference of Mathematical Sciences | en_US |
dc.relation.publicationcategory | Uluslararası Konferans Öğesi - Başka Kurum Yazarı | en_US |
dc.rights | CC0 1.0 Universal | * |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.rights.uri | http://creativecommons.org/publicdomain/zero/1.0/ | * |
dc.snmz | KY07836 | |
dc.title | A graph coloring approach to airline crew scheduling problem | en_US |
dc.type | Conference Object | |
dspace.entity.type | Publication |