Flow shop问题的嵌套分区优化调度方法
武维
管晓宏
卫军胡
1.西安交通大学,制造系统工程国家重点实验室,系统工程研究所,陕西,西安,7100492.西安交通大学,制造系统工程国家重点实验室,系统工程研究所,陕西,西安,7100493.西安交通大学,制造系统工程国家重点实验室,系统工程研究所,陕西,西安,710049
摘要：介绍了嵌套分区算法(NP)的基本思想,并用于求解流水作业优化调度问题.算法用嵌套分区树来描述流水作业调度问题.对可行域进行系统性分区,然后集中搜索有优良解的区域.在每一步迭代中,算法跟踪最有希望的分区,并结合启发式算法和邻域搜索来实现分区转移.仿真实验表明,该算法比单纯的启发式算法和邻域搜索有较好的寻优能力.
关键词：嵌套分区算法流水作业调度优化调度启发式算法
分类号：TP391(计算技术、计算机技术)
资助基金：国家自然科学基金资助项目(60736027)国家自然科学基金资助项目(60704033)863高科技计划项目(2007AA04Z154)陕西省自然科学基础研究计划项目(2007F41)
论文发表日期：2009-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：5( 233-237 )
英文信息