A column generation-based heuristic for rostering with work patterns / R. Lusby in Journal of the operational research society (JORS), Vol. 63 N° 2 (Fevrier 2012)  

Public ISBD [article]  inJournal of the operational research society (JORS) > Vol. 63 N° 2 (Fevrier 2012) . - pp. 261–277 Titre : A column generation-based heuristic for rostering with work patterns Type de document : texte imprimé Auteurs : R. Lusby, Auteur ; A. Dohn, Auteur ; T. M. Range, Auteur Année de publication : 2012 Article en page(s) : pp. 261–277 Note générale : Recherche opérationnelle Langues : Anglais (eng) Mots-clés : Manpower planning Optimization Cutting stock problem Column generation Index. décimale : 001.424 Résumé : This paper addresses the Ground Crew Rostering Problem with Work Patterns, an important manpower planning problem arising in the ground operations of airline companies. We present a cutting stock-based integer programming formulation of the problem and describe a powerful heuristic decomposition approach, which utilizes column generation and variable fixing, to construct efficient rosters for a six-month time horizon. The time horizon is divided into smaller blocks, where overlaps between the blocks ensure continuity. The proposed methodology is able to circumvent one step of the conventional roster construction process by generating rosters directly based on the estimated workload. We demonstrate that this approach has the additional advantage of being able to easily incorporate robustness in the roster. Computational results on real-life instances confirm the efficiency of the approach. DEWEY : 001.424 ISSN : 0160-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v63/n2/abs/jors201127a.html [article] A column generation-based heuristic for rostering with work patterns [texte imprimé] / R. Lusby, Auteur ; A. Dohn, Auteur ; T. M. Range, Auteur . - 2012 . - pp. 261–277. Recherche opérationnelle Langues : Anglais (eng) in Journal of the operational research society (JORS) > Vol. 63 N° 2 (Fevrier 2012) . - pp. 261–277 Mots-clés : Manpower planning Optimization Cutting stock problem Column generation Index. décimale : 001.424 Résumé : This paper addresses the Ground Crew Rostering Problem with Work Patterns, an important manpower planning problem arising in the ground operations of airline companies. We present a cutting stock-based integer programming formulation of the problem and describe a powerful heuristic decomposition approach, which utilizes column generation and variable fixing, to construct efficient rosters for a six-month time horizon. The time horizon is divided into smaller blocks, where overlaps between the blocks ensure continuity. The proposed methodology is able to circumvent one step of the conventional roster construction process by generating rosters directly based on the estimated workload. We demonstrate that this approach has the additional advantage of being able to easily incorporate robustness in the roster. Computational results on real-life instances confirm the efficiency of the approach. DEWEY : 001.424 ISSN : 0160-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v63/n2/abs/jors201127a.html

Exemplaires

Code-barres	Cote	Support	Localisation	Section	Disponibilité
aucun exemplaire