Optimisation de lignes de production. Partie II. Une approche multicritère
Résumé
This article deals with line configuration problems for mass production. Such a production line is made of several workstations. Each station can contain one or several pieces of equipment and employees. Multi-objective optimization algorithms are proposed for two closed problems: P1, choosing equipment for each station and P2, both line balancing and equipment selection. Incompatibilities of pieces of equipment as well as precedence constraints among operations are taken into account. A multi-objectives MULTISTART algorithm and adapted NSGA-II are developed to solve these two problems. The obtained results are promising.
Dans cet article, nous considérons le problème de configuration des lignes de production pour grande série. Une ligne est constituée de plusieurs stations de travail en série. Chaque station peut contenir un ou plusieurs équipements et des opérateurs humains. Nous proposons des algorithmes d'optimisation multicritère pour deux problèmes proches : P1, choix d'un équipement pour chaque station, et P2, équilibrage de la charge et choix d'équipements. Nous prenons en compte les contraintes dues à l’incompatibilité de certains équipements et également celles liées aux relations de précédence entre les opérations. Nous avons proposé un algorithme Multistart multicritère et des algorithmes génétiques multicritères, type NSGA-II, adaptés à chaque problème. Les résultats obtenus sont prometteurs et intéressants.