Por favor, use este identificador para citar o enlazar este ítem:
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 | |
| Aparece en las colecciones: | ARTÍCULOS/ CAPÍTULOS DE LIBRO / MEMORIAS DE CONGRESO |
Cargar archivos:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| 2006-A GENETIC ALGORITHM.pdf | 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 | 642.58 kB | Adobe PDF | Visualizar/Abrir |