2002 · 77 citations · 12 references
EngineeringIndustrial EngineeringManufacturing EngineeringManufacturing ProcessesOptimizationProduction PlanningAssembly Line BalancingAssembly SystemsAssignment ProblemsEvolutionary ComputationGenetic AlgorithmsProduction SchedulingAssembly Line Balancing Under Task Precedence ConstraintsGenetic Algorithm OptimizationIdle Time ReductionScheduling With Precedence ConstraintsTask Precedence ConstraintsU-shaped Assembly Line BalancingU-shaped Assembly Lines
The traditional assembly line balancing problem considers the manufacturing process of a product where production is specified in terms of a sequence of tasks that need to be assigned to workstations. Each task takes a known number of time units to complete. Also, precedence constraints exist among tasks: each task can be assigned to a station only after all its predecessors have been assigned to stations. The U-shaped assembly line balancing problem is a relatively new problem derived from the traditional assembly line balancing problem. In the U-shaped assembly line balancing problem, a task can be assigned to a station either after all of its predecessors or all of its successors have been assigned to stations. This paper presents a genetic algorithm (GA) solution to the Type I U-shaped assembly line balancing problem. Our research provides a global framework which can be used to deal with the two possible variations of this problem-minimizing the total idle time and balancing the workload among stations-or a combination of both. We developed six different assignment algorithms as a means for interpreting a chromosome and assigning tasks to workstations. The results show the GA to be an excellent technique for this problem. In 61 standard test cases from the literature, our GA obtained the same results as previous researchers in 49 cases, superior results in 11 cases, and in only one case did worse. Moreover, the GA proved to be computationally efficient.
12
Genetic algorithms in search, optimization, and machine learning
Choice Reviews Online · 1989 · 49.3K citations
D. E. Goldberg · Medical Entomology and Zoology · 1989 · 806 citations
An introduction to genetic algorithms
Computers & Mathematics with Applications · 1996 · 543 citations
The U-line Line Balancing Problem
G. John Miltenburg, J. Wijngaard · Management Science · 1994 · 268 citations
Engineering, Industrial Engineering, Operations Management +8