Logotipo ImpactU
Autor

Programación de producción en sistemas de manufactura tipo taller con el algoritmo combinado cuello de botella móvil y búsqueda tabú

Acceso Cerrado
ID Minciencias: ART-0000145173-42
Ranking: ART-ART_C

Abstract:

la programacion de la produccion en manufacturas tipo taller (job shop) encuentra muchas aplicaciones en sistemas reales de produccion, como empresas metalmecanicas, de impresion, de textiles y otras mas. En general, en estos sistemas de manufactura, el objetivo principal es entregar los trabajos a tiempo. En esta investigacion se propone un enfoque hibrido que utiliza la heuristica del cuello de botella movil (CBM) o shifting bottleneck y la busqueda tabu (BT) con el objetivo de minimizar la tardanza ponderada total. La heuristica CBM provee una solucion inicial factible que sucesivamente es mejorada por el metodo de BT. Adicionalmente, en este trabajo se realizaron varias mejoras sobre los algoritmos clasicos CBT y BT, como nuevos criterios para la escogencia de las maquinas criticas o cuello de botella y novedosas estrategias de diversificacion e intensificacion. El desempeno de la heuristica propuesta (denominada CBBT) se evaluo con 17 problemas clasicos de la literatura sobre el tema. La heuristica implementada muestra resultados muy competitivos comparados con otros enfoques encontrados en la literatura tanto en la calidad de las soluciones como en el tiempo computacional.

Tópico:

Scheduling and Optimization Algorithms

Citaciones:

Citations: 1
1

Citaciones por año:

No hay datos de citaciones disponibles

Altmétricas:

No hay DOI disponible para mostrar altmétricas

Información de la Fuente:

SCImago Journal & Country Rank
FuenteIngenieria y Universidad
Cuartil año de publicaciónNo disponible
Volumen11
Issue2
Páginas203 - 224
pISSNNo disponible
ISSN0123-2126
Perfil OpenAlexNo disponible

Enlaces e Identificadores:

Artículo de revista