Heurísticas de búsqueda local aplicadas al problema de equilibrado de líneas de montaje con incompatibilidades entre tareas
Se propone una generalización de los algoritmos GRASP (Greedy Randomized Adaptative Search Procedure). Se realiza una aplicación al problema de secuenciación de productos mixtos en una línea de montaje para regularizar el consumo de componentes ORVP (Output Rate Variation Problem). Mediante una expe...
| Autores: | , , , , |
|---|---|
| Tipo de recurso: | capítulo de libro |
| Fecha de publicación: | 1999 |
| País: | España |
| Institución: | Universitat Politècnica de Catalunya (UPC) |
| Repositorio: | UPCommons. Portal del coneixement obert de la UPC |
| Idioma: | español |
| OAI Identifier: | oai:upcommons.upc.edu:2117/98689 |
| Acceso en línea: | https://hdl.handle.net/2117/98689 |
| Access Level: | acceso abierto |
| Palabra clave: | líneas de producción y montaje equilibrado de líneas heurísticas Grasp algoritmos genéticos Organització industrial Treball en cadena Maquinària en la indústria Àrees temàtiques de la UPC::Economia i organització d'empreses |
| Sumario: | Se propone una generalización de los algoritmos GRASP (Greedy Randomized Adaptative Search Procedure). Se realiza una aplicación al problema de secuenciación de productos mixtos en una línea de montaje para regularizar el consumo de componentes ORVP (Output Rate Variation Problem). Mediante una experiencia computacional se analiza la eficacia de la propuesta con distintos valores de los parámetros asociados al algoritmo y se comparan los resultados con los ofrecidos por otros procedimientos heurísticos y exacto |
|---|