Agustín Martín, AlbaGruler, AljoschaArmas, Jesica deJuan, Ángel A.2023-09-112023-09-112016Agustí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_31978-3-319-44635-610.1007/978-3-319-44636-3_31https://academica-e.unavarra.es/handle/2454/46308Various 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.application/pdfeng© Springer International Publishing Switzerland 2016Biased randomizationAirline planningMetaheuristicsCrew pairing problemCrew schedulinginfo:eu-repo/semantics/conferenceObject2023-09-11Acceso abierto / Sarbide irekiainfo:eu-repo/semantics/openAccess