文献类型：期刊文献

中文题名：用AGLA算法求解一类以TFT为目标的模糊Flow Shop调度问题

英文题名：An Asynchronous Genetic Local-Search Algorithm with Total Flow Time Criterion for Fuzzy Flow Shop Scheduling Problem

作者：王雪[1];郭丙君[1,2]

机构：[1]华东理工大学信息科学与工程学院,上海200237;[2]石河子大学信息科学与技术学院,新疆石河子832003

年份：2012

卷号：38

期号：1

起止页码：89

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2011】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：总流经时间;异步遗传局部搜索算法;不确定性:Flow;Shop调度

外文关键词：total flow time; asynchronous genetic local-search algorithm; uncertainty; flow shop scheduling

摘要：针对一类加工时间不确定的以总流经时间(TFT)为目标的置换Flow Shop调度问题,应用模糊数学的方法表示加工时间的不确定性,提出了一种改进的智能算法——异步遗传局部搜索算法(AGLA)。该算法初始种群的一个解由构造型启发式算法产生,其他解随机产生;通过引入一个加强的变邻域搜索机制和一个简单的交叉算子,对种群执行异步进化操作(AE);算法最后加入重启机制防止陷入局部极小。仿真实验结果验证了AGLA解决模糊Flow Shop问题的有效性。
With the objective of total flow time, the permutation flow shop scheduling problem is discussed in this paper. The uncertain processing time is described by fuzzy mathematics. Furthermore, an improved genetic algorithm, asynchronous genetic local-search algorithm （AGLA）, is presented. In AGLA, an individual in the initial population is generated by a constructive heuristic method, and the others are randomly yielded. And then, by an enhanced variable neighborhood search strategy and a crossover operator, the asynchronous evolution is executed for each pair of individuals. Besides, a restart strategy is employed to avoid the problem of local minimum. Finally, numerical simulation results show the effectiveness of the AGLA for fuzzy flow shop scheduling problem.