|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 5 of 6 found articles
| Title: |
Programación de la producción en sistemas de manufactura tipo taller con el algoritmo combinado cuello de botella móvil y búsqueda tabú |
| Author: |
Rodrigo Alberto BrittoAgudelo Gonzalo Mejía Delgadillo Juan Pablo Caballero Villalobos |
| Appeared in: |
Ingeniería y Universidad |
| Paging: | Volume 11 (2007) nr. 2 pages 203-224 |
| Year: |
2007 |
| Contents: |
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. |
| Publisher: |
Pontificia Universidad Javeriana, School of Engineering (provided by DOAJ) |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 5 of 6 found articles
| << previous | next >> |