A genetic algorithm based approach to the mixed-model assembly line balancing problem of type II

  • Authors:
  • Ana Sofia Simaria;Pedro M. Vilarinho

  • Affiliations:
  • Departamento de Economia, Gestão e Engenharia Industrial, Universidade de Aveiro, 3810-193 Aveiro, Portugal;Departamento de Economia, Gestão e Engenharia Industrial, Universidade de Aveiro, 3810-193 Aveiro, Portugal

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2004

Quantified Score

Hi-index 0.02

Visualization

Abstract

Mixed-model assembly lines allow for the simultaneous assembly of a set of similar models of a product, which may be launched in the assembly line in any order and mix. As current markets are characterized by a growing trend for higher product variability, mixed-model assembly lines are preferred over the traditional single-model assembly lines. This paper presents a mathematical programming model and an iterative genetic algorithm-based procedure for the mixed-model assembly line balancing problem (MALBP) with parallel workstations, in which the goal is to maximise the production rate of the line for a pre-determined number of operators. The addressed problem accounts for some relevant issues that reflect the operating conditions of real-world assembly lines, like zoning constraints and workload balancing and also allows the decision maker to control the generation of parallel workstations.