Conception d'un plan de production minière avec rétroaction

Ce mémoire de maîtrise porte sur la planification de la production pour un quart de travail dans une mine à ciel ouvert. Le problème de planification consiste à maximiser le transport de la roche fragmentée durant un quart de travail tout en satisfaisant les différentes contraintes opérationnelles. Nous proposons un modèle linéaire qui inclut les principales contraintes rencontrées dans le domaine minier. Le modèle tient compte, entre autres, de la capacité opérationnelle des équipements, de la quantité et des caractéristiques du minerai disponible aux sources (pelles) et des caractéristiques du matériel désirées aux puits (concasseurs). Le mémoire propose une façon originale d'inclure et de linéariser les fonctions non linéaires associées à l'attente des camions aux pelles. La motivation d'utiliser un modèle linéaire réside dans le fait qu'un tel modèle est facilement résoluble et dans un temps raisonnable. On présente d'abord un modèle de base qui inclut les principaux groupes de containtes. Ensuite, on enrichit le modèle avec l'ajout de contraintes sur la capacité de la flotte de camions incluant une estimation par des inéquations linéaires du temps d'attente des camions aux pelles. Pour la résolution du modèle linéaire de planification, on utilise un solveur nommé Xpress-MP. La stratégie de résolution est simple et, pour un problème de taille moyenne, la résolution s'effectue en moins de cinq secondes. Par ailleurs, nous développons des outils permettant de déterminer, dans certains cas, que l'exemplaire à résoudre est non réalisable avant d'entamer la résolution. Dans le cas où ces outils ne permettent pas de détecter un exemplaire non réalisable, un algorithme permet de cibler les groupes de contraintes causant cette non réalisabilité.