Faithin Omaha eBook Collection

Download or read book Optimisation intégrée des décisions en planification et ordonnancement dans une chaîne logistique written by Edwin David Gomez Urrutia and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse, nous étudions l'optimisation des problèmes de planification et d'ordonnancement des flux, dans une stratégie d'intégration des décisions, pour planifier la chaîne logistique au niveau tactique avec prise en compte de contraintes opérationnelles. Le but de ce travail est de répondre au besoin de cohérence entre les décisions de planification et d'ordonnancement, qui sont souvent prises de manière séquentielle ne garantissant pas la faisabilité des plans de production. Nous proposons une approche intégrée pour résoudre des problèmes mono-niveau et multi-niveaux, dans des systèmes multi-produits et multi-ressources dans des ateliers de type job-shop.Les problèmes de planification avec contraintes de capacité et les problèmes d'ordonnancement dans des systèmes complexes sont des problèmes NP-difficiles. Intégrer les contraintes propres aux deux problèmes engendre un nouveau problème qui est d'autant plus complexe. Nous proposons une décomposition du problème intégré en un ensemble de sous-problèmes de planification avec séquence fixée, résolus par relaxation Lagrangienne. L'amélioration de la séquence est guidée par une recherche taboue. L'efficacité de l'approche intégrée, par rapport à un solveur commercial, a été prouvée en termes de qualité des solutions et d'effort de calcul. Pour les problèmes multi-niveaux, nous proposons une nouvelle formulation basée sur la notion d'échelon stock, ainsi que de nouveaux algorithmes et stratégies de lissage de la production, pour construire des plans de production respectant les contraintes de capacité détaillées et de nomenclature.