Journal: | Ingeniería y universidad |
Database: | PERIÓDICA |
System number: | 000334600 |
ISSN: | 0123-2126 |
Authors: | Britto Agudelo, Rodrigo Alberto1 Mejía Delgadillo, Gonzalo2 Caballero Villalobos, Juan Pablo3 |
Institutions: | 1Universidad de los Andes, Facultad de Administración, Bogotá. Colombia 2Universidad de los Andes, Departamento de Ingeniería Industrial, Bogotá. Colombia 3Pontificia Universidad Javeriana, Departamento de Procesos Productivos, Bogotá. Colombia |
Year: | 2007 |
Volumen: | 11 |
Number: | 2 |
Pages: | 203-224 |
Country: | Colombia |
Language: | Español |
Document type: | Artículo |
Approach: | Descriptivo, aplicado |
Spanish abstract | la programación de la producción en manufacturas tipo taller (job shop) encuentra muchas aplicaciones en sistemas reales de producción, como empresas metalmecánicas, de impresión, de textiles y otras más. En general, en estos sistemas de manufactura, el objetivo principal es entregar los trabajos a tiempo. En esta investigación se propone un enfoque híbrido que utiliza la heurística del cuello de botella móvil (CBM) o shifting bottleneck y la búsqueda tabú (BT) con el objetivo de minimizar la tardanza ponderada total. La heurística CBM provee una solución inicial factible que sucesivamente es mejorada por el método de BT. Adicionalmente, en este trabajo se realizaron varias mejoras sobre los algoritmos clásicos CBT y BT, como nuevos criterios para la escogencia de las máquinas críticas o cuello de botella y novedosas estrategias de diversificación e intensificación. El desempeño de la heurística propuesta (denominada CBBT) se evaluó con 17 problemas clásicos de la literatura sobre el tema. La heurística 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 |
English abstract | Job Shop Scheduling has many applications in real production systems such as metal machining, printing, and textiles, among others. Commonly, in these manufacturing systems the main objective is the delivery of the jobs on time. In this research we present a hybrid approach that uses the Shifting Bottleneck (SB) and Tabu Search (TS) heuristics with the purpose of minimizing the Total Weighted Tardiness. The Shifting Bottleneck algorithm provides a feasible initial solution which is iteratively improved by the TS method. Additionally, several improvements were performed on the classical algorithms SB and TS such as new criteria for the selection of the critical machines and a number of innovative strategies of diversification and intensification. The performance of the proposed heuristic algorithm denominated CBBT was evaluated with 17 classical problems found in the literature. The implemented heuristic algorithm shows very competitive results compared with other approaches found in literature both in quality of the solutions and computational time |
Disciplines: | Ingeniería |
Keyword: | Ingeniería industrial, Administración de la producción, Sistemas de manufactura, Sistemas flexibles, Programación, Algoritmos |
Keyword: | Engineering, Industrial engineering, Production management, Manufacturing systems, Flexible systems, Programming, Algorithms |
Full text: | Texto completo (Ver PDF) |