Algorithme génétique pour l'équilibrage de chaîne de montage
Loading...
Date
2023-06-10
Journal Title
Journal ISSN
Volume Title
Publisher
University of M'sila
Abstract
Dans ce travail, nous avons résolu le problème complexe des chaînes de montage, plus
précisément le problème SALP-2, en utilisant des algorithmes génétiques. Ce problème est
connu pour être NP complet, ce qui signifie qu'il est difficile de trouver une solution optimale
en un temps raisonnable. Les algorithmes génétiques que nous avons appliqués nous ont permis
d'explorer efficacement l'espace des solutions et de trouver des résultats prometteurs. Bien que
les solutions obtenues ne soient pas garanties d'être optimales, elles étaient proches de
l'optimum et satisfaisantes dans un délai raisonnable. Cette approche représente une avancée
significative dans la résolution du problème des chaînes de montage et ouvre des perspectives
intéressantes pour des améliorations futures.
Description
Keywords
algorithmes génétiques, problème de chaîne de montage, salp-2.