A hybrid genetic algorithm for mixed model assembly line balancing problem with parallel workstations and zoning constraints

  • Authors:
  • Sener Akpınar;G. Mirac Bayhan

  • Affiliations:
  • Dokuz Eylul University, Engineering Faculty, Department of Industrial Engineering, 35160 Tinaztepe Campus, Buca, Izmir, Turkey;Dokuz Eylul University, Engineering Faculty, Department of Industrial Engineering, 35160 Tinaztepe Campus, Buca, Izmir, Turkey

  • Venue:
  • Engineering Applications of Artificial Intelligence
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we propose a hybrid genetic algorithm to solve mixed model assembly line balancing problem of type I (MMALBP-I). There are three objectives to be achieved: to minimize the number of workstations, maximize the workload smoothness between workstations, and maximize the workload smoothness within workstations. The proposed approach is able to address some particular features of the problem such as parallel workstations and zoning constraints. The genetic algorithm may lack the capability of exploring the solution space effectively. We aim to improve its exploring capability by sequentially hybridizing the three well known heuristics, Kilbridge & Wester Heuristic, Phase-I of Moodie & Young Method, and Ranked Positional Weight Technique, with genetic algorithm. The proposed hybrid genetic algorithm is tested on 20 representatives MMALBP-I and the results are compared with those of other algorithms.