2002 · 52 citations · 7 references
ComputingComputer ScienceIndustrial EngineeringAlgorithmsOptimizationSchedulingAssembly Line BalancingEvolutionary ComputationGenetic AlgorithmsHeuristic OptimizationHeuristic SearchMetaheuristic OptimizationCycle TimeCycle Time MinimizationGenetic Algorithm OptimizationGreedy Randomized Adaptive Search ProcedureHeuristicsLocal SearchLocal Search AlgorithmsSearch Heuristics
This paper deals with the assembly line balancing problem considering incompatibilities between the tasks with the aim of: first minimizing the number of workstations, and then minimizing the cycle time for the minimum number of workstations. In order to solve the problem we propose the use of a greedy randomized adaptive search procedure obtained from the application of some classic heuristics based on priority rules, and a genetic algorithm that searches for the solution in the heuristic space. A computational experience is included to illustrate the performance of the proposed approach.
7
Eureka: A Hybrid System for Assembly Line Balancing
Thomas Hoffmann · Management Science · 1992 · 147 citations