An efficient approach for workload balancing of assembly line systems with assignment restrictions

Abstract

In this paper, we propose a hybrid genetic algorithm to solve assembly line balancing problem type E. There are two objectives to be achieved: Maximizing line efficiency balancing the workstation simultaneously. The model provide more realistic situation of assembly line balancing problem with station restriction and zoning constraints. 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.