Documents disponibles écrits par cet auteur

An integrated approach to shift-starting time selection and tour-schedule construction / Brusco, M. J. in Journal of the operational research society (JORS), Vol. 62 N° 7 (Juillet 2011) 

Public ISBD [article]  in Journal of the operational research society (JORS) > Vol. 62 N° 7 (Juillet 2011) . - pp. 1357–1364 Titre : An integrated approach to shift-starting time selection and tour-schedule construction Type de document : texte imprimé Auteurs : Brusco, M. J., Auteur ; Johns, T. R., Auteur Année de publication : 2011 Article en page(s) : pp. 1357–1364 Note générale : Recherche opérationnelle Langues : Anglais (eng) Mots-clés : Scheduling  Integer  programming  Heuristics  Tabu  search  Cutting  plane Index. décimale : 001.424 Résumé : A common practice in personnel tour scheduling is to limit the number of permissible daily shift starting times. Accordingly, an important subproblem that arises in tour-scheduling problems is the selection of those starting times that are conducive to efficient satisfaction of labour requirements. A previously published heuristic for this problem is sequential in nature, whereby a subset of starting times is selected in the first stage and tours are constructed using the chosen starting times in the second stage. We propose an integrative procedure that overcomes many of the limitations inherent in the sequential approach. Our procedure, which uses tabu search for starting time selection and a cutting plane method for tour construction, was compared to integer programming and the previously published heuristic in two experiments using test conditions from the airport staffing literature. Although all methods performed well when the labour requirement patterns were consistent across days of the week, the new procedure yielded the best performance when such patterns were inconsistent. DEWEY : 001.424 ISSN : 0160-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v62/n7/abs/jors201072a.html [article] An integrated approach to shift-starting time selection and tour-schedule construction [texte imprimé] / Brusco, M. J., Auteur ; Johns, T. R., Auteur . - 2011 . - pp. 1357–1364. Recherche opérationnelle Langues : Anglais (eng) in Journal of the operational research society (JORS) > Vol. 62 N° 7 (Juillet 2011) . - pp. 1357–1364 Mots-clés : Scheduling  Integer  programming  Heuristics  Tabu  search  Cutting  plane Index. décimale : 001.424 Résumé : A common practice in personnel tour scheduling is to limit the number of permissible daily shift starting times. Accordingly, an important subproblem that arises in tour-scheduling problems is the selection of those starting times that are conducive to efficient satisfaction of labour requirements. A previously published heuristic for this problem is sequential in nature, whereby a subset of starting times is selected in the first stage and tours are constructed using the chosen starting times in the second stage. We propose an integrative procedure that overcomes many of the limitations inherent in the sequential approach. Our procedure, which uses tabu search for starting time selection and a cutting plane method for tour construction, was compared to integer programming and the previously published heuristic in two experiments using test conditions from the airport staffing literature. Although all methods performed well when the labour requirement patterns were consistent across days of the week, the new procedure yielded the best performance when such patterns were inconsistent. DEWEY : 001.424 ISSN : 0160-5682 En ligne : http://www.palgrave-journals.com/jors/journal/v62/n7/abs/jors201072a.html