Passionné(e) de lecture ? Inscrivez-vous gratuitement ou connectez-vous pour rejoindre la communauté et bénéficier de toutes les fonctionnalités du site !  

Approches hybrides pour la résolution d'un problème d'ordonnancement

Couverture du livre « Approches hybrides pour la résolution d'un problème d'ordonnancement » de Aymen Sioud aux éditions Presses Academiques Francophones
Résumé:

Dans plusieurs secteurs d'activités industrielles comme la sidérurgie, la métallurgie ou l'industrie de la céramique le système de production contient toujours une machine dite goulot d'étranglement par laquelle passe la majorité, voire la totalité des commandes dans plusieurs des cas. La... Voir plus

Dans plusieurs secteurs d'activités industrielles comme la sidérurgie, la métallurgie ou l'industrie de la céramique le système de production contient toujours une machine dite goulot d'étranglement par laquelle passe la majorité, voire la totalité des commandes dans plusieurs des cas. La gestion de cette machine est cruciale pour l'entreprise, car elle est responsable des retards dans la livraison des commandes aux clients. Nous proposons dans cette thèse plusieurs approches de résolution efficaces pour le problème d'une machine unique avec temps de réglages dépendants de la séquence dans le but de minimiser le retard total. Nous présentons, d'abord, un algorithme génétique doté d'un nouvel opérateur de croisement qui se veut plus performant que les opérateurs de croisement classique de la littérature. Nous explorons ensuite la conception d'algorithmes génétiques hybrides améliorant le processus d'intensification de l'algorithme proposé en intégrant une méthode exacte et des mécanismes appartenant à d'autres méthodes de résolution afin d'en améliorer la performance. Ce livre cible tous les chercheurs en optimisation combinatoire travaillant sur les méthodes hybrides.

Donner votre avis

Donnez votre avis sur ce livre

Pour donner votre avis vous devez vous identifier, ou vous inscrire si vous n'avez pas encore de compte.