A Comparison Between Linear Programming and Simulation Models for a Dispacthing System in Open Pit Mines

Cette recherche est principalement axée sur la planification de la production à très court terme et de l'affectation des camions aux pelles dans une mine à ciel ouvert. Les principales lacunes des modèles existants dans la littérature sont: a) la non considération du temps d'attente et de la file d'attente aux serveurs (pelles et concasseurs), b) la simplification des modèles et la considération d'une quantité limitée de détails dans les modèles, c) la négligence de la nature stochastique du système d'affectation des camions aux pelles, d) le développement des modèles est basé sur l'hypothèse d'une flotte identique (camions et pelles). Les objectifs de cette recherche sont le développement et l'utilisation d'un modèle de simulation de base pour valider la solution du modèle de programmation linéaire (PL) et le développement d'un second modèle de simulation qui représente le système de contrôle en temps réel. L'objectif du second modèle de simulation est la maximisation de la production de minerai tout en prenant en compte les contraintes du modèle de PL. Les deux modèles de simulation sont considérés dans les situations déterministes et stochastiques. Les modèles proposés sont appliqués dans une mine de charbon. Les résultats obtenus à partir de l'exemplaire de base démontrent que le concasseur est le goulot d'étranglement de l'installation. Afin de valider et vérifier les modèles proposés, l'exemplaire de base est modifié pour que les camions et les pelles deviennent à tour de rôle les goulots d'étranglement du système d'exploitation. Lorsqu'on diminue le nombre de camions pour que ceux-ci deviennent le goulot d'étranglement, le résultat du modèle PL est très optimiste et diffère de la réalité. Le modèle de PL ne considère pas le temps d'attente aux serveurs, mais le modèle de simulation de base tient compte de la file d'attente aux concasseurs et aux pelles. En conséquence, dès qu'on a un temps d'attente dans le modèle de simulation, il y a perte de temps ce qui réduit la production de minerai. Le modèle de simulation en temps réel obtient un meilleur résultat que le modèle de simulation de base. La raison de cette différence est due au fait que dans le deuxième modèle de simulation, la destination pour laquelle on estime qu'il y aura un temps d'attente aux pelles sera pénalisée. La quantité de minerai produite est donc plus grande que dans le modèle de simulation de base. Quand le temps de chargement de la pelle est considéré comme un goulot d'étranglement, le résultat du second modèle de simulation produit plus de stérile que la solution du modèle de PL. Étant donné que dans le modèle de PL, l'objectif est de maximiser la production de minerai, il existe plusieurs solutions de même valeur (i.e. même quantité de minerai) mais dont la production de stérile peut fortement varier.