Ordonnancement des tâches de production et de maintenance préventive sur machines parallèles

Production and preventive maintenance tasks scheduling on parallel machines

• Auteur / Autrice : Rebai Maher
• Direction : Kondo Hloindo Adjallah, Imed Kacem
• Type : Thèse de doctorat
• Discipline(s) : Optimisation et sûreté des systèmes
• Date : Soutenance en 2011
• Etablissement(s) : Troyes
• Ecole(s) doctorale(s) : Ecole doctorale Sciences pour l'Ingénieur (Troyes, Aube)

Mots clés

Mots clés contrôlés

Heuristique

Algorithmes génétiques

Optimisation combinatoire

Résumé

Dans plusieurs domaines, comme la télécommunication, l’informatique, le transport et l’administration, la fonction « ordonnancement » contribue considérablement dans le contrôle et la maîtrise des coûts et des délais de mise à disposition. Cette fonction est considérée comme base fondamentale de toute opération de planification. Dans cette thèse, nous nous sommes intéressés au problème d’ordonnancement d'un ensemble de N tâches de production sur M machines parallèles identiques où chaque machine doit être arrêtée pour des raisons de maintenance préventive. Nous avons supposé dans notre étude que les ressources assurant la maintenance préventive sont insuffisantes et que la maintenance doit commencer au début de l’horizon de planification. Nos travaux effectués se sont articulés autour de deux principaux problèmes : Le premier problème concerne l’ordonnancement de tâches de maintenance préventive. Notre objectif dans ce problème est de trouver une séquence pour les tâches de maintenance préventive ayant un coût de maintenance minimal. Le second problème traite l’ordonnancement intégré des tâches de production et celles de maintenance sur un ensemble de machines. Différentes méthodes exactes et approchées sont proposées pour résoudre ces deux problèmes

In several areas, such as telecommunications, computer science, transportation and administration, scheduling contributes in the monitoring and the reduction of the production costs and the delays. Indeed, scheduling is considered as the fundamental basis of any planning operation. In this thesis, we studied the problem of scheduling a set of N production tasks on M identical parallel machines where every machine must be stopped during the planning horizon for reasons of preventive maintenance. We assume in our study that the resources ensuring the preventive maintenance are limited in capacity. We also assume that the maintenance should begin at time zero. Our work is related to two main problems: The first one concerns the scheduling of preventive maintenance tasks. In this problem, we aim to find a sequence for the preventative maintenance tasks having a minimal maintenance cost. The second one deals with the integrated scheduling of production and maintenance tasks on a set of parallel machines. Different exact and heuristic methods are developed to solve these two problems