The Crew Reserve Assignment Problem (CRAP) considers the assignment of the crew members to a set of reserve activities covering all the scheduled flights in order to ensure a continuous plan so that operations costs are minimized while its solution must meet hard constraints resulting from the safety regulations of Civil Aviation as well as from the airlines internal agreements. The problem considered in this study is of highest interest for airlines and may have important consequences on the service quality and on the economic return of the operations. A new mathematical formulation for the CRAP is proposed which takes into account the regulations and the internal agreements. While current solutions make use of Artificial Intelligence techniques run on main frame computers, a low cost approach is proposed to provide on-line efficient solutions to face perturbed operating conditions. The proposed solution method uses a dynamic programming approach for the duties scheduling problem and when applied to the case of a medium airline while providing efficient solutions, shows good potential acceptability by the operations staff. This optimization scheme can then be considered as the core of an on-line Decision Support System for crew reserve assignment operations management.<\/p>","DOI":"10.4018\/jamc.2011070103","type":"journal-article","created":{"date-parts":[[2011,10,19]],"date-time":"2011-10-19T16:04:00Z","timestamp":1319040240000},"page":"45-68","source":"Crossref","is-referenced-by-count":1,"title":["Dynamic Assignment of Crew Reserve in Airlines"],"prefix":"10.4018","volume":"2","author":[{"given":"Walid","family":"Moudani","sequence":"first","affiliation":[{"name":"Lebanese University, Lebanon"}]},{"given":"F\u00e9lix","family":"Mora-Camino","sequence":"additional","affiliation":[{"name":"Ecole Nationale de l\u2019Aviation Civile (ENAC\u2013DGAC), France"}]}],"member":"2432","reference":[{"key":"jamc.2011070103-0","first-page":"31","article-title":"An indirect genetic algorithm for a nurse scheduling problem.","author":"U.Aickelin","year":"2003","journal-title":"Computers & Operations Research"},{"key":"jamc.2011070103-1","doi-asserted-by":"publisher","DOI":"10.1287\/inte.26.2.50"},{"key":"jamc.2011070103-2","doi-asserted-by":"publisher","DOI":"10.1287\/inte.21.1.62"},{"key":"jamc.2011070103-3","article-title":"Crew pairing optimization","author":"E.Andersson","year":"1997","journal-title":"Operations research in the airline industry"},{"key":"jamc.2011070103-4","unstructured":"Antosik, J. L. (1978). Automatic monthly crew assignment: A new approach. In Proceedings of the 18th Airline Group International Federation of Operational Research Societies Symposium."},{"key":"jamc.2011070103-5","first-page":"493","article-title":"Airline crew scheduling","author":"C.Barnhart","year":"2003","journal-title":"Handbook of transportation science"},{"key":"jamc.2011070103-6","doi-asserted-by":"publisher","DOI":"10.1287\/opre.46.3.316"},{"key":"jamc.2011070103-7","unstructured":"Barutt, J., & Hull, T. (1990). Airline crew scheduling: Supercomputers and algorithms. SIAM News, 23(6)."},{"issue":"12","key":"jamc.2011070103-8","doi-asserted-by":"crossref","first-page":"1191","DOI":"10.1057\/jors.1993.198","article-title":"A simulated annealing approach to the solution of flexible labor scheduling problems.","volume":"44","author":"M. J.Brusco","year":"1993","journal-title":"The Journal of the Operational Research Society"},{"key":"jamc.2011070103-9","unstructured":"Byrne, J. (1988). A preferential bidding system for technical aircrew (Qantas Australia). In Proceedings of the 28th Airline Group International Federation of Operational Research Societies Symposium."},{"key":"jamc.2011070103-10","first-page":"1","article-title":"Solution of large-scale railway crew planning problems: The Italian experience","author":"A.Caprara","year":"1999","journal-title":"Computer-aided transit scheduling"},{"key":"jamc.2011070103-11","doi-asserted-by":"publisher","DOI":"10.1287\/opre.46.6.820"},{"key":"jamc.2011070103-12","doi-asserted-by":"crossref","unstructured":"Carraresi, P., Girardi, L., & Nonato, M. (1995). Network models, Lagrangian relaxation and subgradients bundle approach in crew scheduling problems. In Proceedings of the Sixth International Workshop on Computer-aided Transit Scheduling (pp. 188-212).","DOI":"10.1007\/978-3-642-57762-8_13"},{"key":"jamc.2011070103-13","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(95)00055-0"},{"key":"jamc.2011070103-14","first-page":"136","article-title":"The column generation principle and the airline crew scheduling problem.","volume":"25","author":"T. G.Crainic","year":"1987","journal-title":"INFOR"},{"key":"jamc.2011070103-15","unstructured":"Curtis, S., Smith, B. M., & Wren, A. (1999). Forming bus driver schedules using constraint programming. In Proceedings of the International Conference on the Practical Applications of Constraint Logic Programming (pp. 239-254)."},{"key":"jamc.2011070103-16","unstructured":"Curtis, S., Smith, B. M., & Wren, A. (2000). Constructing driver schedules using iterative repair. In Proceedings of the 2nd International Conference on the Practical Applications of Constraint Technologies and Logic Programming."},{"key":"jamc.2011070103-17","doi-asserted-by":"publisher","DOI":"10.1287\/opre.8.1.101"},{"key":"jamc.2011070103-18","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1007\/978-3-642-85970-0_2","article-title":"Crew pairing for a regional carrier","author":"G.Desaulniers","year":"1999","journal-title":"Computer-aided transit scheduling"},{"key":"jamc.2011070103-19","doi-asserted-by":"publisher","DOI":"10.1287\/inte.29.5.123"},{"key":"jamc.2011070103-20","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.47.6.833.9810"},{"key":"jamc.2011070103-21","unstructured":"Forsyth, P., & Wren, A. (1997). An ant system for bus driver scheduling (Research Report No. 97.25). Leeds, UK: University of Leeds School of Computer Studies."},{"key":"jamc.2011070103-22","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56423-9_9"},{"key":"jamc.2011070103-23","doi-asserted-by":"publisher","DOI":"10.1287\/inte.9.2pt2.78"},{"journal-title":"Computers and intractability: A guide to the theory of NP-completeness","year":"1979","author":"M. R.Garey","key":"jamc.2011070103-24"},{"key":"jamc.2011070103-25","first-page":"69","article-title":"Automatic monthly assignment of medium-haul cabin crew. In","volume":"22","author":"C.Giaferri","year":"1982","journal-title":"Proceedings of the Airline Group International Federation of Operational Research Societies Symposium"},{"key":"jamc.2011070103-26","unstructured":"Glanert, W. (1984). A timetable approach to the assignment of pilots to rotations - Lufthansa. In Proceedings of the 24th Airline Group International Federation of Operational Research Societies Symposium."},{"journal-title":"Genetic algorithms in search, optimization and machine learning","year":"1989","author":"D. E.Goldberg","key":"jamc.2011070103-27"},{"key":"jamc.2011070103-28","unstructured":"Haydon, B. (1973). Aircrew standby policies for long haul carriers. In Proceedings of the 13th Airline Group International Federation of Operational Research Societies Symposium."},{"key":"jamc.2011070103-29","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.39.6.657"},{"journal-title":"Straight and level: Practical airline economics","year":"1997","author":"S.Holloway","key":"jamc.2011070103-30"},{"key":"jamc.2011070103-31","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.35.4.359.10437"},{"key":"jamc.2011070103-32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-56423-9_11"},{"key":"jamc.2011070103-33","doi-asserted-by":"publisher","DOI":"10.1016\/0305-0548(95)00060-7"},{"issue":"3","key":"jamc.2011070103-34","article-title":"A heuristic method for analyzing driver scheduling problem.","volume":"36","author":"Z.Liping","year":"2006","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics. Part A, Systems and Humans"},{"key":"jamc.2011070103-35","unstructured":"Majumdar, J., & Bhunia, A. K. (2006). Elitist genetic algorithm approach for assignment problem. AMO- Advanced Modeling and Optimization, 8(2), 135-149."},{"key":"jamc.2011070103-36","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2005.11.034"},{"key":"jamc.2011070103-37","unstructured":"Majumdar, J., & Bhunia, A. K. (2010). Solving airline crew-scheduling problem with imprecise service time using genetic algorithm. AMO - Advanced Modeling and Optimization, 12(2)."},{"key":"jamc.2011070103-38","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230110208"},{"key":"jamc.2011070103-39","doi-asserted-by":"publisher","DOI":"10.1287\/opre.47.6.873"},{"key":"jamc.2011070103-40","unstructured":"Mitchell, J. S. (1977). Goal programming for scheduling reserve pilot availability. In Proceedings of the Airline Group International Federation of Operational Research Societies Symposium."},{"key":"jamc.2011070103-41","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3927.001.0001","author":"M.Mitchell","year":"1996","journal-title":"An introduction to genetic algorithms"},{"key":"jamc.2011070103-42","doi-asserted-by":"crossref","unstructured":"Moudani, W., Cosenza, C. A., De-Coligny, M., & Mora-Camino, F. (2001). A bi-criterion approach for the airlines crew rostering problem. In Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization, Zurich, Switzerland.","DOI":"10.1007\/3-540-44719-9_34"},{"key":"jamc.2011070103-43","unstructured":"Moudani, W., & Mora-Camino, F. (2000). A fuzzy solution approach for the rostering planning problem. In Proceedings of the 9th IEEE International Conference on Fuzzy Systems, San Antonio, TX."},{"issue":"2","key":"jamc.2011070103-44","doi-asserted-by":"crossref","DOI":"10.4018\/ijamc.2011040102","article-title":"Management of bus driver duties using data mining.","volume":"2","author":"W.Moudani","year":"2011","journal-title":"International Journal of Applied Metaheuristic Computing"},{"journal-title":"Introduction to dynamic programming","year":"1966","author":"G. L.Nemhauser","key":"jamc.2011070103-45"},{"key":"jamc.2011070103-46","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0255(01)00083-4"},{"key":"jamc.2011070103-47","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1030.0076"},{"key":"jamc.2011070103-48","unstructured":"Rosenberger, J. M. (2001). Topics in airline operations. Unpublished doctoral dissertation, Georgia Institute of Technology, Atlanta, GA."},{"key":"jamc.2011070103-49","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.7.1.34"},{"issue":"5","key":"jamc.2011070103-50","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1057\/jors.1992.72","article-title":"A solution of massive generalized set partitioning problems in aircrew rostering.","volume":"43","author":"D. M.Ryan","year":"1992","journal-title":"The Journal of the Operational Research Society"},{"key":"jamc.2011070103-51","unstructured":"Ryan, D. M., & Foster, B. A. (1981). An integer programming approach to scheduling. In Proceedings of the International Conference on Computer Scheduling of Public Transport (pp. 269-280)."},{"key":"jamc.2011070103-52","unstructured":"Sarra, D. (1988). The automatic assignment model (Saturn - Alitalia). In Proceedings of the 28th Airline Group International Federation of Operational Research Societies Symposium."},{"key":"jamc.2011070103-53","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.1040.0091"},{"key":"jamc.2011070103-54","unstructured":"Simpson, R. W. (1969). Scheduling and routing models for airline systems (Tech. Rep. No. R-68-3). Cambridge, MA: MIT Press."},{"key":"jamc.2011070103-55","doi-asserted-by":"crossref","unstructured":"Smith, B. M., Layfield, C. J., & Wren, A. (2000). A constraint programming preprocessor for a bus driver scheduling system. In Proceedings of the Workshop on Constraint Programming and Large Scale Discrete Optimization (pp. 131-150).","DOI":"10.1090\/dimacs\/057\/08"},{"key":"jamc.2011070103-56","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/0191-2607(88)90022-2","article-title":"A bus crew scheduling system using a set covering formulation.","volume":"22A","author":"B. M.Smith","year":"1988","journal-title":"Transportation Research"},{"key":"jamc.2011070103-57","doi-asserted-by":"publisher","DOI":"10.1287\/inte.33.5.57.19253"},{"key":"jamc.2011070103-58","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.1030.0141"},{"key":"jamc.2011070103-59","doi-asserted-by":"crossref","unstructured":"Weir, J. D. (2002). A three phase approach to solving the bidline generation problem with an emphasis on mitigating pilot fatigue through circadian rule enforcement. Unpublished doctoral dissertation, Georgia Institute of Technology, Atlanta, GA.","DOI":"10.21236\/ADA410818"},{"key":"jamc.2011070103-60","unstructured":"Yoshihara, I., & Sengoku, H. (2000). Scheduling bus driver's services based on genetic algorithm. In Proceedings of the International Conference on Artificial Intelligence in Science and Technology (pp. 62-67)."},{"key":"jamc.2011070103-61","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.11.028"}],"container-title":["International Journal of Applied Metaheuristic Computing"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=58649","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,13]],"date-time":"2025-03-13T02:43:20Z","timestamp":1741833800000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/jamc.2011070103"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2011,7,1]]},"references-count":62,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2011,7]]}},"URL":"https:\/\/doi.org\/10.4018\/jamc.2011070103","relation":{},"ISSN":["1947-8283","1947-8291"],"issn-type":[{"type":"print","value":"1947-8283"},{"type":"electronic","value":"1947-8291"}],"subject":[],"published":{"date-parts":[[2011,7,1]]}}}