2013 | OriginalPaper | Buchkapitel
An Improved Discrete Artificial Bee Colony Algorithm for Hybrid Flow Shop Problems
verfasst von : Zhe Cui, Xingsheng Gu
Erschienen in: Intelligent Computing for Sustainable Energy and Environment
Verlag: Springer Berlin Heidelberg
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
Being a typical NP-hard combinatorial optimization problem, the hybrid flow shop (HFS) problem widely exists in manufacturing systems. In this paper, we firstly establish the model of the HFS problem by employing the vector representation. Then an improved discrete artificial bee colony (IDABC) algorithm is proposed for this problem to minimize the makespan. In the IDABC algorithm, a novel differential evolution and a modified variable neighborhood search are studied to generating new solutions for the employed and onlooker bees. The destruction and construction procedures are utilized to obtain solutions for the scout bees. The simulation results clearly imply that the proposed IDABC algorithm is highly effective and efficient as compared to six state-of-the-art algorithms on the same benchmark instances.