GRWASP: una generalización de los algoritmos GRASP. Aplicación al ORVP
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/98683 |
| Acceso en línea: | https://hdl.handle.net/2117/98683 |
| Access Level: | acceso abierto |
| Palabra clave: | GRASP JIT scheduling mixed model assembly line ORV secuencias regulares Organització industrial Algorismes GRASP (Fitxer informàtic) À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 |
|---|