Digitale Bibliotheek
Sluiten Bladeren door artikelen uit een tijdschrift
 
<< vorige    volgende >>
     Tijdschrift beschrijving
       Alle jaargangen van het bijbehorende tijdschrift
         Alle afleveringen van het bijbehorende jaargang
           Alle artikelen van de bijbehorende aflevering
                                       Details van artikel 5 van 6 gevonden artikelen
 
 
  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ú
 
 
Titel: 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ú
Auteur: Rodrigo Alberto BrittoAgudelo
Gonzalo Mejía Delgadillo
Juan Pablo Caballero Villalobos
Verschenen in: Ingeniería y Universidad
Paginering: Jaargang 11 (2007) nr. 2 pagina's 203-224
Jaar: 2007
Inhoud: 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.
Uitgever: Pontificia Universidad Javeriana, School of Engineering (provided by DOAJ)
Bronbestand: Elektronische Wetenschappelijke Tijdschriften
 
 

                             Details van artikel 5 van 6 gevonden artikelen
 
<< vorige    volgende >>
 
 Koninklijke Bibliotheek - Nationale Bibliotheek van Nederland