2013 | OriginalPaper | Buchkapitel
A General Variable Neighborhood Search Algorithm for the No-Idle Permutation Flowshop Scheduling Problem
verfasst von : M. Fatih Tasgetiren, Ozge Buyukdagli, Quan-Ke Pan, Ponnuthurai Nagaratnam Suganthan
Erschienen in: Swarm, Evolutionary, and Memetic Computing
Verlag: Springer International Publishing
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
In this study, a general variable neighborhood search (GVNS) is presented to solve no-idle permutation flowshop scheduling problem (NIPFS), where idle times are not allowed on machines. GVNS is a metaheuristic, where inner loop operates a variable neighborhood descend (VND) algorithm whereas the outer loop carries out some perturbations on the current solution. We employ a simple insert and swap moves in the outer loop whereas iterated greedy (IG) and iterated local search (ILS) algorithms are employed in the VND as neighborhood structures. The results of the GVNS algorithm are compared to those generated by the variable iterated greedy algorithm with differential evolution (vIG_DE). The performance of the proposed algorithm is tested on the Ruben Ruiz’ benchmark suite that is presented in http://soa.iti.es/rruiz. Computational results showed that the GVNS algorithm further improved 85 out of 250 best solutions found so far in the literature.