Une méthode d'ordonnancement minimisant les temps d'attente et de transit dans les systèmes de production flexibles de type job-shop
Author | : Slim Hammadi |
Publisher | : |
Total Pages | : 270 |
Release | : 1991 |
ISBN-10 | : OCLC:37374451 |
ISBN-13 | : |
Rating | : 4/5 ( Downloads) |
Download or read book Une méthode d'ordonnancement minimisant les temps d'attente et de transit dans les systèmes de production flexibles de type job-shop written by Slim Hammadi and published by . This book was released on 1991 with total page 270 pages. Available in PDF, EPUB and Kindle. Book excerpt: Un des résultats les plus importants dans le domaine de l'ordonnancement, au moins par l'étendue de ses applications, est issu des méthodes basées sur la détermination du chemin critique (P.E.R.T., C.P.M., M.P.M.). En effet ces méthodes ont résolu les problèmes à contraintes de succession et de localisation temporelle. Le contexte récent de la production flexible, où une machine donnée peut usiner un nombre important de pièces différentes, rend indispensable la résolution rigoureuse des problèmes d'ordonnancement et d'affectation qui en découlent. La méthodologie d'ordonnancement présentée dans ce mémoire résout conjointement ces problèmes d'ordonnancement et d'affectation en minimisant les temps d'attente et de transit. Le choix de ce critère permet de préserver au maximum les marges restantes des produits et permet en phase d'exploitation (pilotage) de résorber les perturbations. La méthode d'ordonnancement proposée est décomposée en quatre étapes. Tout d'abord, l'horizon d'ordonnancement est découpé en «paquets» de produits le plus possible indépendants afin de limiter l'explosion combinatoire. Chaque paquet est ensuite ordonnancé par une méthode arborescente utilisant la relaxation de certaines contraintes. Une procédure d'amélioration locale permet ensuite d'optimiser l'ordonnancement trouvé. Enfin, en phase d'exploitation, un opérateur de correction dynamique réactualise l'ordonnancement en fonction des aléas de production. La modélisation est effectuée à l'aide d'un réseau de Petri temporisé (RdPT) qui permet de représenter la base de données du problème dont la mise à jour (introduction des contraintes supplémentaires, changement d'affection, etc.) peut s'effectuer aisément. La méthodologie proposée est illustrée par un exemple d'ordonnancement des tâches pour un problème de dimension industrielle