Download or read book Algorithmes approch s pour des probl mes d ordonnancement multicrit res de type job shop flexible et job shop multiressource written by Geoffrey Vilcot and published by . This book was released on 2007 with total page 135 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail de thèse s'inscrit dans le cadre d'une collaboration industrielle avec la société Volume Software pour le développement du module d'ordonnancement du logiciel "DirectPlanning". Dans ce travail nous étudions le problème de job shop flexible multicritère et le problème de job shop multiressource multicritère. Notre objectif est de déterminer une approximation du front de Pareto. Nous avons proposé des algorithmes de résolution approchés et plus particulièrement des algorithmes de recherche Tabou et des algorithmes génétiques. Nous avons proposé différentes versions de nos méthodes pour les deux problèmes considérés. Des expérimentations ont été réalisées et montrent les bonnes performances de nos algorithmes, à la fois d'un point de vue qualité des résultats et d'un point de vue de la rapidité des méthodes.

Download or read book Sur l ordonnancement d ateliers job shop flexibles et flow shop en industries pharmaceutiques written by Hela Boukef and published by . This book was released on 2009 with total page 105 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pour la résolution de problèmes d'ordonnancement d'ateliers de type flow-shop en industries pharmaceutiques et d'ateliers de type job-shop flexible, deux méthodes d'optimisation ont été développées : une méthode utilisant les algorithmes génétiques dotés d'un nouveau codage proposé et une méthode d'optimisation par essaim particulaire modifiée pour être exploitée dans le cas discret. Les critères retenus dans le cas de lignes de conditionnement considérées sont la minimisation des coûts de production ainsi que des coûts de non utilisation des machines pour les problèmes multi-objectifs relatifs aux industries pharmaceutiques et la minimisation du Makespan pour les problèmes mono-objectif des ateliers job-shop flexibles.Ces méthodes ont été appliquées à divers exemples d'ateliers de complexités distinctes pour illustrer leur mise en œuvre. L'étude comparative des résultats ainsi obtenus a montré que la méthode basée sur l'optimisation par essaim particulaire est plus efficace que celle des algorithmes génétiques, en termes de rapidité de la convergence et de l'approche de la solution optimale.

Download or read book Algorithmes m taheuristiques pour l ordonnancement des syst mes de production de type job shop et flow shop written by Tarik Lamoudan and published by . This book was released on 2011 with total page 272 pages. Available in PDF, EPUB and Kindle. Book excerpt: La thèse traite de l’ordonnancent d’ateliers de type « job shop » et « flow shop », deux problèmes largement étudiés dans la littérature sous leurs formes classiques. Notre contribution porte sur l’intégration des contraintes de transport des tâches entre les machines en utilisant un nombre fini de convoyeurs. Pour les deux problèmes nous avons donné une nouvelle modélisation mathématique en tenant compte des contraintes additionnelles qui portent, entre autres, sur les temps de transport et les différentes caractéristiques des ressources (capacités, nombre, temps de disponibilité, etc). Puis nous avons proposé une nouvelle approche de résolution basée sur l’algorithme des colonies de fourmis.