 |
A hybrid genetic algorithm for assembly line re-balancing problem with assignment restrictions
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.
