A hybrid genetic algorithm for assembly line re-balancing problem with assignment restrictions
Imad Belassiria  1, 2, @  , Mohamed Mazouzi  2, @  , Said Elfezazi, @
1 : Laboratoire de Contrôle et de Caractérisation des Matériaux, Génie Mécanique – ENSEM – Casablanca
B.P 8118, Oasis-Route El Jadida – ENSEM / Casablanca -  Maroc
2 : Laboratoire de Contrôle et de Caractérisation des Matériaux, Génie Mécanique – ENSEM
B.P 8118, Oasis-Route El Jadida – ENSEM - Casablanca -  Maroc

In this paper, we propose a hybrid genetic algorithm to solve assembly line re-balancing problem. There are two objectives to be achieved: minimizing the number of workstations (number of operators) for a given cycle time and balancing the workstation simultaneously. The model provide more realistic situation of assembly line re-balancing problem with assignment restriction. The genetic algorithm may lack the capability of exploring the solution space effectively, so we aim to provide its exploring capability by sequentially hybridizing the well-known assignment rules heuristics with genetic algorithm.

Type : : oral
Langue du texte intégral : anglais
Thématiques : T09 Conception et production intégrées
Mots-Clés : assembly line re ; balancing problem ; genetic algorithm ; hybrid ; assignment rules heuristics ; assignment restriction
Personnes connectées : 4