Flow shop问题的嵌套分区优化调度方法
介绍了嵌套分区算法(NP)的基本思想,并用于求解流水作业优化调度问题.算法用嵌套分区树来描述流水作业调度问题.对可行域进行系统性分区,然后集中搜索有优良解的区域.在每一步迭代中,算法跟踪最有希望的分区,并结合启发式算法和邻域搜索来实现分区转移.仿真实验表明,该算法比单纯的启发式算法和邻域搜索有较好的寻优能力.
嵌套分区算法、流水作业调度、优化调度、启发式算法
26
TP391(计算技术、计算机技术)
国家自然科学基金资助项目60736027,60704033;863高科技计划项目2007AA04Z154;陕西省自然科学基础研究计划项目2007F41
2009-05-19(万方平台首次上网日期,不代表论文的发表时间)
共5页
233-237