Méthodes d'optimisation pour un problème stochastique d'horaire d'audiences judiciaires

Ce mémoire s'intéresse à la problématique de l'élaboration des rôles dans un palais de justice de grande taille. Ce contexte est défini sous la forme du problème stochastique d'horaire d'audience judiciaires, qui se rattache à la famille des problèmes d'horaire. Cette formulation se distingue par la présence d'évènements (les procès) présentant une incerti-tude sur leur durée, ce qui permet des stratégies de surplanification pour favoriser la mini-misation des délais juridiques et une bonne utilisation des capacités. Les objectifs de la recherche rapportée sont de présenter un modèle mathématique en lien avec la littérature scientifique et les contraintes particulières du domaine judiciaire. La résolution proposée doit réussir à incorporer des éléments stochastiques pour rendre compte de l'incertitude sur la durée des procès. Cette dernière est expérimentée sur des jeux de données élaborés en collaboration avec le service des rôles du palais de justice de Montréal. Inspirée des problèmes d'horaire, deux formulations sont proposées en vue de per-mettre la minimisation des délais juridiques tout en imposant une tolérance maximale sur la probabilité d'encombrement du rôle. Un seuil limite le nombre de causes pouvant avoir une probabilité non nulle de procéder dans une période et un type de salle donné. Les solutions entières obtenues par énumération implicite avec ce seuil subissent une évaluation stochastique pour déterminer la probabilité que le nombre de procès ayant lieu surpasse le nombre de salles disponibles. Des coupes sont ajoutées en cours de résolution lorsqu'une solution présente des périodes pour lesquelles la probabilité d'encombrement dépasse la tolérance de risque désirée. Les résultats obtenus démontrent que l'utilisation de différentes méthodes d'évalua-tion des probabilités selon la taille des ensembles de procès permet de résoudre plus rapi-dement le problème d'optimisation posé que le recours à une seule méthode. Il est égale-ment établi qu'une résolution alliant un calcul exact des probabilités, une simulation de Monte-Carlo et une approximation par la loi normale parvient à produire des horaires de meilleure qualité et comportant moins de risque qu'une assignation séquentielle des causes proche de la pratique actuelle de faire dans le domaine judiciaire. Le problème stochastique d'horaire d'audiences judiciaires qui est proposé est l'un des rares problèmes d'horaire considérant l'incertitude sur la durée des évènements. Sa résolution présente également l'intérêt de linéariser des contraintes aléatoires par l'intégration dynamique de plans coupants amenant l'obtention de solutions réalisables. Les résul-tats obtenus suggèrent que l'administration québécoise de la justice pourrait bénéficier de l'élaboration mathématique des rôles pour optimiser l'utilisation de ses ressources et réaliser des gains de temps pour les justiciables.