An integrated model for aircraft routing and crew scheduling: Lagrangian Relaxation and metaheuristic algorithm
نویسندگان
چکیده
منابع مشابه
An integrated aircraft routing, crew scheduling and flight retiming model
In the integrated aircraft routing, crew scheduling and flight retiming problem, a minimum-cost set of aircraft routes and crew pairings must be constructed while choosing a departure time for each flight leg within a given time window. Linking constraints ensure that the same schedule is chosen for both the aircraft routes and the crew pairings, and impose minimum connection times for crews th...
متن کاملAn iterative approach to robust and integrated aircraft routing and crew scheduling
Available online 5 April 2009
متن کاملBenders Decomposition for Simultaneous Aircraft Routing and Crew Scheduling
Jean-François Cordeau • Goran Stojković • François Soumis • Jacques Desrosiers École des Hautes Études Commerciales and GERAD, 3000, chemin de la Côte-Sainte-Catherine, Montréal, Canada H3T 2A7 École Polytechnique and GERAD, C.P. 6079, Succ. Centre-Ville, Montréal, Canada H3C 3A7 École Polytechnique and GERAD, C.P. 6079, Succ. Centre-Ville, Montréal, Canada H3C 3A7 École des Hautes Études Comme...
متن کاملA hybrid metaheuristic algorithm for the Integrated Vehicle and Crew Scheduling Problem
This work deals with the Integrated Vehicle and Crew Scheduling Problem (VCSP) in urban mass transit. The Vehicle Scheduling Problem (VSP) consists in creating a daily routine of operation for a fleet of vehicles of a company so that all timetabled trips are covered and the operational costs of such activity reduced, making the best use of the fleet. In the Crew Scheduling Problem (CSP) each cr...
متن کاملA computational study of Benders decomposition for the integrated aircraft routing and crew scheduling problem
The integrated aircraft routing and crew scheduling problem consists in determining a minimum-cost set of aircraft routes and crew pairings such that each 1ight leg is covered by one aircraft and one crew, and side constraints are satis2ed. While some side constraints involve only crews or aircraft, linking constraints impose minimum connection times for crews that depend on aircraft connection...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: WPOM-Working Papers on Operations Management
سال: 2020
ISSN: 1989-9068
DOI: 10.4995/wpom.v11i1.12891