文献类型：期刊文献

英文题名：Discrete differential evolution algorithm for distributed blocking flowshop scheduling with makespan criterion

作者：Zhang, Guanghui Xing, Keyi Cao, Feng

第一作者：Zhang, Guanghui;张广辉

通信作者：Xing, KY[1]

机构：[1]Xi An Jiao Tong Univ, State Key Lab Mfg Syst Engn, Xian 710049, Shaanxi, Peoples R China;[2]Xi An Jiao Tong Univ, Syst Engn Inst, 28 Xianning West Rd, Xian 710049, Shaanxi, Peoples R China;[3]Guizhou Inst Technol, Sch Sci, Guiyang 550003, Guizhou, Peoples R China

第一机构：Xi An Jiao Tong Univ, State Key Lab Mfg Syst Engn, Xian 710049, Shaanxi, Peoples R China

通信机构：corresponding author), Xi An Jiao Tong Univ, Syst Engn Inst, 28 Xianning West Rd, Xian 710049, Shaanxi, Peoples R China.

年份：2018

卷号：76

起止页码：96-107

外文期刊名：ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE

收录：;EI(收录号：20183905851466);Scopus(收录号：2-s2.0-85053542482);WOS:【SCI-EXPANDED(收录号:WOS:000449133100008)】；

基金：This work was supported in part by the National Natural Science Foundation of China under Grants 61573278.

语种：英文

外文关键词：Scheduling; Distributed blocking flowshop; Makespan; Mathematical model; Discrete differential evolution algorithm

摘要：This paper deals with a distributed blocking flowshop scheduling problem, which tries to solve the blocking flowshop scheduling in distributed manufacturing environment. The optimization objective is to find a suitable schedule, consisting of assigning jobs to at least two factories and sequencing the jobs assigned to each factory, to make the maximum completion time or makespan minimization. Two different mathematical models are proposed, and in view of the NP-hardness of the problem, a novel hybrid discrete differential evolution (DDE) algorithm is established. First, the problem solution is represented as several job permutations, each of which denotes the partial schedule at a certain factory. Second, four widely applied heuristics are generalized to the distributed environment for providing better initial solutions. Third, both operators of mutation and crossover are redesigned to perform the DDE directly based on the discrete permutations, and a biased section operator is used to increase the diversity of the searching information. Meanwhile, an effective local search based on distributed characteristics and an elitist retain strategy are integrated into the DDE framework to stress both local exploitation and global exploration. Taking into account the time cost, an effective speed-up technique is designed to enhance the algorithmic efficiency. In the experimental section, the parameters of DDE are calibrated by the Taguchi method. Experimental results derived from a wealth of test instances have demonstrated the algorithmic effectiveness, which further concludes that the proposed DDE algorithm is a suitable alternative approach for solving the problem under consideration.