%0 Journal Article
%T Flow shop问题的嵌套分区优化调度方法
%A 武维
%A 管晓宏
%A 卫军胡
%J 控制理论与应用
%D 2009
%R 10.7641/j.issn.1000-8152.2009.3.001
%X 介绍了嵌套分区算法(NP)的基本思想,并用于求解流水作业优化调度问题.算法用嵌套分区树来描述流水作业调度问题,对可行域进行系统性分区,然后集中搜索有优良解的区域.在每一步迭代中,算法跟踪最有希望的分区,并结合启发式算法和邻域搜索来实现分区转移.仿真实验表明,该算法比单纯的启发式算法和邻域搜索有较好的寻优能力.
%K 嵌套分区算法
%K 流水作业调度
%K 优化调度
%K 启发式算法
%U http://jcta.alljournals.ac.cn/cta_cn/ch/reader/view_abstract.aspx?file_no=200903001&flag=1