Please use this identifier to cite or link to this item: http://comimsa.repositorioinstitucional.mx/jspui/handle/1022/378
A Genetic Algorithm for Reassigning Work on the Assembly Line: A Real Scenario
Pedro Pérez Villanueva
Acceso Abierto
Atribución-NoComercial-SinDerivadas
ALGORITMOS GENÉTICOS
The problem at hand corresponds to a real situation with characteristics that make it a flow shop NP-hard type of combinatorial optimization problem. This is a unidirectional line flow with serial workstations in a sequential order for all products. Additionally, restrictions of precedence, different workstations, number of operators and jobs greater than one per workstation, and zoning restrictions for certain equipment are considered. This scenario makes it highly complex, under an increasing number of work elements, to reassign within the workstations. A simple genetic algorithm to readjust the assembly line subject to perturbations that force the reduction of cycle time was designed. To meet this demand, work elements are reassigned in order to find the minimum number of workstations without exceeding cycle time. Finally, experimental results in a real-life automobile assembly plant indicate the effectiveness and applicability of the proposed approach in practice.
2006
Artículo
Español
Estudiantes
Investigadores
A Genetic Algorithm for Reassigning Work on the Assembly Line: A Real Scenario Sergio Ramirez-Campos and Luis Torres-Trevino and Gaston Cedillo-Campos and Jorge Villegas-Leza and Pedro Perez Villanueva. Special Issue: Advances in Computer Science and Engineering.2006. México
INGENIERÍA Y TECNOLOGÍA
Versión publicada
publishedVersion - Versión publicada
Appears in Collections:ARTÍCULOS/ CAPÍTULOS DE LIBRO / MEMORIAS DE CONGRESO

Upload archives


File Description SizeFormat 
2006-A GENETIC ALGORITHM.pdfA Genetic Algorithm for Reassigning Work on the Assembly Line: A Real Scenario Sergio Ramirez-Campos and Luis Torres-Trevino and Gaston Cedillo-Campos and Jorge Villegas-Leza and Pedro Perez Villanueva. Special Issue: Advances in Computer Science and Engineering.2006. México642.58 kBAdobe PDFView/Open