The following information was submitted:
Transactions: WSEAS TRANSACTIONS ON COMPUTERS
Transactions ID Number: 53-396
Full Name: Walid Moudani
Position: Professor
Age: ON
Sex: Male
Address: Lebanese University - EDST - Mitein Street
Country: LEBANON
Tel:
Tel prefix:
Fax:
E-mail address: wmoudani@ul.edu.lb
Other E-mails:
Title of the Paper: Solving Crew Reserve in Airlines Using Dynamic Programming
Authors as they appear in the Paper:
Email addresses of all the authors:
Number of paper pages: 15
Abstract: The Crew Reserve Assignment Problem (CRAP) considers the assignment of the crew staff 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. In this communication, a new mathematical formulation for the CRAP which takes into account the regulations and the internal agreements is proposed. While current solutions make use of Artificial Intelligence techniques run on main frame computers, here 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
Keywords: Airlines Operations Management, Combinatorial Optimization, Dynamic Programming, Crew Scheduling, Mono-criteria optimization
EXTENSION of the file: .pdf
Special (Invited) Session:
Organizer of the Session:
How Did you learn about congress:
IP ADDRESS: 94.187.2.48
