文献类型：期刊文献

英文题名：An improved discrete artificial bee colony algorithm to minimize the makespan on hybrid flow shop problems

作者：Cui, Zhe[1]; Gu, Xingsheng[1]

机构：[1] Key Laboratory of Advanced Control and Optimization for Chemical Process, East China University of Science and Technology, Ministry of Education, Shanghai, 200237, China

年份：2015

卷号：148

起止页码：248

外文期刊名：Neurocomputing

收录：EI(收录号：20143600030134)

语种：英文

外文关键词：Combinatorial optimization - Benchmarking - Machine shop practice - Evolutionary algorithms

摘要：As a typical NP-hard combinatorial optimization problem, the hybrid flow shop (HFS) problem is widely existing in manufacturing systems. In this article, the HFS problem is modeled by vector representation, and then an improved discrete artificial bee colony (IDABC) algorithm is proposed for this problem to minimize the makespan. The proposed IDABC algorithm combines a novel differential evolution and a modified variable neighborhood search to generate new solutions for the employed and onlooker bees, and the destruction and construction procedures are used to obtain solutions for the scout bees. Moreover, an orthogonal test is applied to efficiently configure the system parameters, after a small number of training trials. The simulation results demonstrate that the proposed IDABC algorithm is effective and efficient comparing with several state-of-the-art algorithms on the same benchmark instances. ? 2014 Elsevier B.V.