No abstract

This paper presents an optimal algorithm for multiple shift scheduling of hierarchical categories of employees on four-^day or three-day workweeks. Employees work four days (three days in the case of three-day workweek) each week, have at least a fraction A out of every B weekends off, work no more than four (three in the case of threeday workweek) consecutive days in a workstretch and have at least some prescribed number of hours off when changing shifts. Such contexts exist in many seven-daya-week manufacturing and service organizations such as paper mills, steel plants and hospitals. We determine the most economical mix of categories of employees satisfying scheduling constraints under a pattem of demand for employees. The pattern is such that the weekday demand is greater than or equal to the weekend demand for each category and each shift. We then present an algorithm to construct feasible work schedules by assigning offdays and shifts to employees. We establish that the work schedules satisfy all the scheduling constraints and meet the pattern of demand. This paper extends the frontiers of research closer to real world contexts by considering the simultaneous prevalence of multiple shifts and hierarchical workforce. RESUME L'article qui suit presente un algorithme optimal pour organiser les postes multiples de categories d'employe(e)s ou de travailleurs/travailleuses dans une entreprise fonctionnant selon un modele hierarchique, et sur une semaine de travail de trois ou de quatre jours. Les employe(e)s travaillent quatre jours par semaine (trois jours dans le cas d'une semaine de travail de trois jours), Ils/EUes auront au moins une fraction A de B de fin de semaine libre, ils/elles ne travailleront pas plus de quatre jours consecutife (trois dans le cas d'une semaine de travail de trois jours) et ils/elles auront au moins un nombre predetermine d'heures libres lorsqu ils/elles changeront de poste. On opere selon ce mode de fonctionnement dans les organismes de produits et de services comme les papeteries, les acieries et les hopitaux, qui doivent fonctionner sans interruption sept jours sur sept. On determine la combinaison la plus economique de categories d'employe(e)s ou de travailleurs/travailleuses qui puisse satisfaire les contraintes de l'horaire, en fonction de la tendance a la demande pour certain(e)s employe(e)s ou travailleurs/travailleuses, Cette tendance est telle que la demande du lundi au vendredi est soit egale a la demande des fins de semaine pour chaque categorie ou chaque poste, soit plus grande qu'elle. On presente ensuite un algorithme qui construit un horaire de travail realisable en attribuant des jours de conge et des postes aux employe(e)s et travailleurs/travailleuses. On constate que ces horaires satisfont a toutes les contraintes et repondent a la tendance de la demande, Cet article rapproche la recherche theorique des contextes reels du monde du travail en prenant en compte la double priorite de la multiplicite des postes et de la hierarchie des travailleurs/travailleuses ou des...

No abstract

No abstract

No abstract