Publication: Optimizing airline crew scheduling using biased randomization: a case study
dc.contributor.author | Agustín Martín, Alba | |
dc.contributor.author | Gruler, Aljoscha | |
dc.contributor.author | Armas, Jesica de | |
dc.contributor.author | Juan, Ángel A. | |
dc.contributor.department | Estadística e Investigación Operativa | es_ES |
dc.contributor.department | Estatistika eta Ikerketa Operatiboa | eu |
dc.date.accessioned | 2023-09-11T10:02:54Z | |
dc.date.available | 2023-09-11T10:02:54Z | |
dc.date.issued | 2016 | |
dc.date.updated | 2023-09-11T09:59:45Z | |
dc.description.abstract | Various complex decision making problems are related to airline planning. In the competitive airline industry, ecient crew scheduling is hereby of major practical importance. This paper presents a metaheuristic approach based on biased randomization to tackle the challenging Crew Pairing Problem (CPP). The objective of the CPP is the establishment of ight pairings allowing for cost minimizing crew- ight assignments. Experiments are done using a real-life case with dierent constraints. The results show that our easy-to-use and fast algorithm reduces overall crew ying times and the necessary number of accompanying crews compared to the pairings currently applied by the company. | en |
dc.format.mimetype | application/pdf | en |
dc.identifier.citation | Agustín, A., Gruler, A., De Armas, J., & Juan, A. A. (2016). Optimizing airline crew scheduling using biased randomization: A case study. En O. Luaces, J. A. Gámez, E. Barrenechea, A. Troncoso, M. Galar, H. Quintián, & E. Corchado (Eds.), Advances in Artificial Intelligence (Vol. 9868, pp. 331-340). Springer International Publishing. https://doi.org/10.1007/978-3-319-44636-3_31 | en |
dc.identifier.doi | 10.1007/978-3-319-44636-3_31 | |
dc.identifier.isbn | 978-3-319-44635-6 | |
dc.identifier.uri | https://academica-e.unavarra.es/handle/2454/46308 | |
dc.language.iso | eng | en |
dc.publisher | Springer | en |
dc.relation.ispartof | Luaces, O.; Gámez, J. A.; Barrenechea, E.; Troncoso, A.; Galar, M.; Quintián, H.; Corchado, E. (Eds.). Advances in Artificial Intelligence: 17th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2016: proceedings. Berlín: Springer; 2016. p.331-340 978-3-319-44635-6 | en |
dc.relation.publisherversion | https://doi.org/10.1007/978-3-319-44636-3_31 | |
dc.rights | © Springer International Publishing Switzerland 2016 | en |
dc.rights.accessRights | Acceso abierto / Sarbide irekia | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | en |
dc.subject | Biased randomization | en |
dc.subject | Airline planning | en |
dc.subject | Metaheuristics | en |
dc.subject | Crew pairing problem | en |
dc.subject | Crew scheduling | en |
dc.title | Optimizing airline crew scheduling using biased randomization: a case study | en |
dc.type | info:eu-repo/semantics/conferenceObject | |
dc.type.version | Versión aceptada / Onetsi den bertsioa | es |
dc.type.version | info:eu-repo/semantics/acceptedVersion | en |
dspace.entity.type | Publication | |
relation.isAuthorOfPublication | 4fe81952-0641-4201-878d-bfa374ede534 | |
relation.isAuthorOfPublication.latestForDiscovery | 4fe81952-0641-4201-878d-bfa374ede534 |