This paper considers a shift scheduling problem that includes different forms of flexibility in terms of shift starting times, break lengths and break placement. Two particular forms are studied: fractionable breaks and work stretch duration restrictions. For some instances the use of fractionable breaks results in considerable labor savings. In addition, imposing work stretch duration restrictions is a very convenient approach to place multiple breaks within a shift. In this context, we show the merits of using so-called forward and backward constraints to model work stretch duration restrictions. We also introduce a new formulation of the forward and backward constraints and demonstrate that it considerably reduces the density of the constraint matrix of both models.

Le problème d'affectation des juges est fréquemment rencontré lors de l'organisation des compétitions. Ce problème consiste à déterminer une affectation d'un ensemble de juges à un ensemble de matchs, tout en respectant un certain nombre de contraintes de nature et de niveaux différents. Dans cette présentation, nous nous intéressons à une formulation inspirée du concours international d'étude de cas MBA John Molson se tenant tous les ans à Montréal. Après avoir présenté les caractéristiques propres à ce problème, nous proposons une approche de résolution basée sur une affectation séquentielle des juges. Nous introduisons 2 modélisations qui différent par leur nombre d'étapes et les modèles associés à chacune de ces étapes. Des tests numériques démontrent une performance prometteuse de notre approche et permettent de tirer des conclusions sur la meilleure méthode à utiliser suivant les différentes situations qui peuvent se présenter.

This work shows a number of logistic problems to the prevention and combat of the dengue disease, a worldwide tropical disease provoked by mosquitoes (Aedis aegypti and Aedis albopictus). We show some models related to the scheduling sanitary agent daily tasks and their region coverage considering the lower and upper bound in the number of real state unit to be visited daily during a time horizon (cycle). A model for periodic assignment of poison spraying vehicles to urban areas, is also discussed. The results of this work are applied to the cities of Fortaleza and Sobral/CE - Brazil.