Sequencing in mixed model assembly lines: A genetic algorithm approach
type: Item
instance of: scholarly article
title: Sequencing in mixed model assembly lines: A genetic algorithm approach
zbMATH Open document ID: 0876.90056
DOI: 10.1016/S0305-0548(96)00033-0
author: Y. K. Kim
author: Chul Ju Hyun
author: Yeongho Kim
published in: Computers \& Operations Research
publication date: 1997-07-15T00:00:00Z
review text: The mixed model assembly lines are becoming increasingly popular in a wide area of industries. We consider the sequencing problem in mixed model assembly lines, which is critical for efficient utilization of the lines. We extend the standard formulation of the problem to allow a hybrid assembly line, in which closed and open workstations intermixed, and sequence-dependent setup time. A new approach using an artificial intelligence search technique, called genetic algorithm, is proposed. A genetic representation suitable for the problem is investigated, and genetic control parameters that yield good results are empirically found. A new genetic operator, immediate successor relation crossover (ISRX), is introduced and several existing ones are modified. An extensive experiment is carried out to determine a proper choice of the genetic operators. The performance of the genetic algorithm is compared with those of heuristic algorithm and of branch-and-bound method. The results show that our algorithm greatly reduces the computation time and its solution is very close to the optimal solution. We have identified the ISRX operator to play a significant role in improving the performance.
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90B30
Mathematics Subject Classification ID: 68T05
zbMATH DE Number: 1034141
zbMATH Keywords: mixed model assembly lines
zbMATH Keywords: hybrid assembly line
zbMATH Keywords: genetic algorithm
describes a project that uses: Genocop
MaRDI profile type: Publication
cites work: Sequencing mixed-model assembly lines to level parts usage and minimize line length
cites work: Algorithms for real-time scheduling of jobs on mixed model assembly lines
cites work: Level Schedules for Mixed-Model Assembly Lines in Just-In-Time Production Systems
cites work: A comparative analysis of sequencing procedures for mixed-model assembly lines in a just-in-time production system
cites work: An analytic framework for sequencing mixed model assembly lines
cites work: Q4079017
cites work: Q3829367
cites work: Q4023071
cites work: Q3832069
description: scientific article; zbMATH DE number 1034141