文献类型：会议论文

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

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

机构：[1]E China Univ Sci & Technol, Key Lab Adv Control & Optimizat Chem Proc, Minist Educ, Shanghai 200237, Peoples R China

会议论文集：2nd International Conference on Intelligent Computing for Sustainable Energy and Environment (ICSEE)

会议日期：SEP 12-13, 2012

会议地点：Shanghai, PEOPLES R CHINA

语种：英文

外文关键词：Hybrid flow shop problem; Scheduling; Mathematical model; Artificial bee colony; Orthogonal test

摘要：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. (C) 2014 Elsevier B.V. All rights reserved.