Staffing Optimization with Chance Constraints in Call Centers

Les centres d’appels sont des éléments clés de presque n’importe quelle grande organisation. Le problème de gestion du travail a reçu beaucoup d’attention dans la littérature. Une formulation typique se base sur des mesures de performance sur un horizon infini, et le problème d’affectation d’agents est habituellement résolu en combinant des méthodes d’optimisation et de simulation. Dans cette thèse, nous considérons un problème d’affection d’agents pour des centres d’appels soumis a des contraintes en probabilité. Nous introduisons une formulation qui exige que les contraintes de qualité de service (QoS) soient satisfaites avec une forte probabilité, et définissons une approximation de ce problème par moyenne échantillonnale dans un cadre de compétences multiples. Nous établissons la convergence de la solution du problème approximatif vers celle du problème initial quand la taille de l’échantillon croit. Pour le cas particulier où tous les agents ont toutes les compétences (un seul groupe d’agents), nous concevons trois méthodes d’optimisation basées sur la simulation pour le problème de moyenne échantillonnale. Étant donné un niveau initial de personnel, nous augmentons le nombre d’agents pour les périodes où les contraintes sont violées, et nous diminuons le nombre d’agents pour les périodes telles que les contraintes soient toujours satisfaites après cette réduction. Des expériences numériques sont menées sur plusieurs modèles de centre d’appels à faible occupation, au cours desquelles les algorithmes donnent de bonnes solutions, i.e. la plupart des contraintes en probabilité sont satisfaites, et nous ne pouvons pas réduire le personnel dans une période donnée sont introduire de violation de contraintes. Un avantage de ces algorithmes, par rapport à d’autres méthodes, est la facilité d’implémentation.

Modélisation d'une ontologie et conceptualisation d'une application sémantique dédiée au e-recrutement dans le domaine des technologies de l'information

Ce mémoire présente les recherches et réflexions entourant la conception d’une application à base d’ontologie dédiée au e-recrutement dans le domaine des services de dotation de personnel en technologies de l’information à l’ère du Web Social. Cette application, nommée Combine, vise essentiellement à optimiser et enrichir la Communication Médiée par Ordinateur (CMO) des acteurs du domaine et utilise des concepts issus du paradigme technologique émergent qu’est le Web sémantique. Encore très peu discuté dans une perspective CMO, le présent mémoire se propose donc d’examiner les enjeux communicationnels relatifs à ce nouveau paradigme. Il présente ses principaux concepts, dont la notion d’ontologie qui implique la modélisation formelle de connaissances, et expose le cas de développement de Combine. Il décrit comment cette application fut développée, de l’analyse des besoins à l’évaluation du prototype par les utilisateurs ciblés, tout en révélant les préoccupations, les contraintes et les opportunités rencontrées en cours de route. Au terme de cet examen, le mémoire tend à évaluer de manière critique le potentiel de Combine à optimiser la CMO du domaine d’activité ciblé. Le mémoire dresse au final un portrait plutôt favorable quant à la perception positive des acteurs du domaine d’utiliser un tel type d’application, et aussi quant aux nets bénéfices en frais d’Interactions Humain-Ordinateur (IHO) qu’elle fait miroiter. Il avertit toutefois d’une certaine exacerbation du problème dit « d’engagement ontologique » à considérer lors de la construction d’ontologies modélisant des objets sociaux tels que ceux dont le monde du recrutement est peuplé.

Le contrôle de l’activité du médecin en centre hospitalier

La pratique de la médecine en centre hospitalier est encadrée par une variété de normes qui résultent en un contrôle des activités cliniques du médecin. Ce mémoire présente une analyse du régime instauré par la Loi sur les services de santé et les services sociaux et ses règlements afin de dégager les différents mécanismes de contrôle des activités du médecin exerçant en centre hospitalier. La pratique du médecin sera fonction de son intégration à la structure administrative du centre hospitalier, telle que notamment prévue par un plan d’organisation et des ressources et un plan des effectifs médicaux et dentaires. Ces plans contiennent des balises générales qui auront à être considérées par l’établissement dès le recrutement de médecins et témoignent d’une préoccupation du législateur d’assurer une distribution cohérente de l’offre de soins et de services de santé à l’échelle de la province. Le rattachement du médecin à un département par l’octroi d’un statut et de privilèges de pratique rendra applicable une normativité particulière, mise en œuvre par le chef de département clinique, par exemple la liste de garde et les règles d’utilisation des ressources médicales et matérielles. La validité et les effets de la pratique par laquelle les médecins réaménagent entre eux l’exécution des obligations qui leur incombent par des ententes variées sera également abordée à la lumière de récents développements jurisprudentiels sur la question. La mise en place d’un mécanisme de traitement des plaintes et d’une procédure disciplinaire en centre hospitalier sera également abordée ainsi que la situation des différentes parties impliquées, tant en ce qui a trait aux garanties juridiques applicables que relativement à la possibilité de recours administratifs ou auprès du Tribunal administratif du Québec.

Harmonisation des langues africaines transfrontalières par les TIC pour un enseignement-apprentissage plus efficient : le cas du Peul

Cette thèse s'inscrit dans le cadre de l'harmonisation des langues africaines transfrontalières à tradition écrite émergente au moyen des Technologies de l’information et de la communication.

Optimisation des horaires des agents et du routage des appels dans les centres d’appels

Nous étudions la gestion de centres d'appels multi-compétences, ayant plusieurs types d'appels et groupes d'agents. Un centre d'appels est un système de files d'attente très complexe, où il faut généralement utiliser un simulateur pour évaluer ses performances. Tout d'abord, nous développons un simulateur de centres d'appels basé sur la simulation d'une chaîne de Markov en temps continu (CMTC), qui est plus rapide que la simulation conventionnelle par événements discrets. À l'aide d'une méthode d'uniformisation de la CMTC, le simulateur simule la chaîne de Markov en temps discret imbriquée de la CMTC. Nous proposons des stratégies pour utiliser efficacement ce simulateur dans l'optimisation de l'affectation des agents. En particulier, nous étudions l'utilisation des variables aléatoires communes. Deuxièmement, nous optimisons les horaires des agents sur plusieurs périodes en proposant un algorithme basé sur des coupes de sous-gradients et la simulation. Ce problème est généralement trop grand pour être optimisé par la programmation en nombres entiers. Alors, nous relaxons l'intégralité des variables et nous proposons des méthodes pour arrondir les solutions. Nous présentons une recherche locale pour améliorer la solution finale. Ensuite, nous étudions l'optimisation du routage des appels aux agents. Nous proposons une nouvelle politique de routage basé sur des poids, les temps d'attente des appels, et les temps d'inoccupation des agents ou le nombre d'agents libres. Nous développons un algorithme génétique modifié pour optimiser les paramètres de routage. Au lieu d'effectuer des mutations ou des croisements, cet algorithme optimise les paramètres des lois de probabilité qui génèrent la population de solutions. Par la suite, nous développons un algorithme d'affectation des agents basé sur l'agrégation, la théorie des files d'attente et la probabilité de délai. Cet algorithme heuristique est rapide, car il n'emploie pas la simulation. La contrainte sur le niveau de service est convertie en une contrainte sur la probabilité de délai. Par après, nous proposons une variante d'un modèle de CMTC basé sur le temps d'attente du client à la tête de la file. Et finalement, nous présentons une extension d'un algorithme de coupe pour l'optimisation stochastique avec recours de l'affectation des agents dans un centre d'appels multi-compétences.

Les conceptions et préférences des infirmières quant aux modalités de l'organisation de leur travail.

Problématique : De par les fonctions qu’elles exercent à différentes étapes du continuum de soins, les infirmières jouent un rôle de premier plan dans l’offre des services de santé. La qualité des services repose en grande partie sur du personnel infirmier motivé, judicieusement déployé et travaillant dans des conditions qui permettent d’optimiser leur expérience de travail. Cependant, différentes études suggèrent que les modalités actuelles d’organisation du travail ne permettent pas toujours de créer des conditions et des environnements susceptibles d’optimiser le travail des infirmières et leur qualité de vie au travail (Institute of Medicine, 2001; Hickam & al., 2003; Shojania, Duncan, McDonald, & Wachter, 2001). Une meilleure compréhension des conceptions et préférences des infirmières est utile pour guider les actions dans les milieux de soins visant à améliorer l’organisation du travail infirmier. Objectifs : Cette recherche qualitative descriptive a pour but d’explorer les conceptions et préférences des infirmières par rapport aux modalités d’organisation de leur travail pouvant améliorer leur qualité de vie au travail, dans un contexte de centre hospitalier et plus spécifiquement, dans une unité de médecine. Méthodologie : Des entrevues semi-dirigées ont été effectuées auprès de huit infirmières. La technique d’analyse de contenu a été utilisée pour analyser les résultats de l’étude. Le modèle conceptuel de l’organisation du travail de Filion-Côté qui a été utilisé s’oriente autour des processus de soins, la dotation en personnel et l’environnement de travail. Résultats : Cette étude a établi que les conceptions de l’organisation du travail partagées par les infirmières touchent deux principales dimensions soit la définition des rôles et la répartition des tâches ainsi que l’organisation du travail en temps que modes de coordination du travail et d’interaction entre les membres de l’équipe de travail. Cette analyse a aussi démontré que les principales préférences des infirmières sont exprimées à propos des éléments ayant trait à la disponibilité adéquate du personnel nécessaire à l’exécution des différentes tâches, le soutien du supérieur immédiat, le soutien de l’administration au développement professionnel et de la pratique ainsi que l’aménagement des conditions matérielles de travail. On peut aussi constater que plusieurs préférences exprimées par les infirmières donnent écho à leurs conceptions de l’organisation du travail. Conclusion : Cette étude a permis de comprendre les conceptions et les préférences des infirmières par rapport à l’organisation de leur travail. Elle aura ainsi permis d’identifier plusieurs modalités sur lesquels les gestionnaires peuvent agir pour développer des projets d’organisation du travail, soit la dotation en personnels des milieux des soins, le soutien des équipes, la communication et l’aménagement de l’environnement physique des soins. De plus, les infirmières ont elles-mêmes un rôle à jouer pour modifier positivement leur milieu de travail et peuvent influencer plusieurs de ces modalités.

Optimisation de la préparation des infirmières œuvrant aux soins intensifs en vue de leur certification canadienne

Rapport de stage présenté à la Faculté des sciences infirmières en vue de l'obtention du grade de Maître ès sciences (M.Sc.) en sciences infirmières option expertise-conseil en soins infirmiers