Hiperheurística para un problema de equilibrado de líneas de montaje usando Scatter Search
Cita com:
hdl:2117/19869
Document typeConference report
Defense date2005
Rights accessOpen Access
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain
Abstract
El presente trabajo se centra en la aplicación de un
procedimiento basado en
Scatter Search
(SS) para
resolver un problema de equilibrado de líneas de
montaje. Tras una intr
oducción a los denominados
Assembly Line Balancing Problems
(ALBPs) se
propone un modelo básico para su variante simple
(SALBP). Tras ello, se presentan las heurísticas
greedy (basadas en reglas de prioridad) empleadas
para resolver SALBP, se plantea su hibridación y
se propone un procedimiento de combinación de
soluciones, representadas por
secuencias de reglas
heurísticas de prioridad en
la asignación de tareas,
bajo un esquema SS. Finalmente, se realiza una
experiencia computacional, con instancias de
referencia, para probar el procedimiento, y se
establecen las conclusiones del trabajo.
CitationBautista, J. [et al.]. Hiperheurística para un problema de equilibrado de líneas de montaje usando Scatter Search. A: Congreso Español sobre Metaheurísticas, Algoritmos Evolutivos y Bioinspirados. "Actas del congreso". Granada: 2005, p. 1-7.
ISBN84-9732-440-4
Collections
- Departament d'Organització d'Empreses - Ponències/Comunicacions de congressos [455]
- PROMALS - Grup de Recerca en Programació Matemática, Logística i Simulació - Ponències/Comunicacions de congressos [54]
- OPE - Organització de la Producció i d'Empresa (aspectes tècnics, jurídics i econòmics en Producció) - Ponències/Comunicacions de congressos [70]
- Departament d'Estadística i Investigació Operativa - Ponències/Comunicacions de congressos [258]
Files | Description | Size | Format | View |
---|---|---|---|---|
CEDI2005-JBV-EFA-JLGV-ML-web.pdf | 488,8Kb | View/Open |