节点文献

Flow shop问题的嵌套分区优化调度方法

Nested partition-optimization algorithm for flow shop scheduling

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 武维管晓宏卫军胡

【Author】 WU Wei,GUAN Xiao-hong,WEI Jun-hu (State Key Laboratory for Manufacturing Systems Engineering,Systems Engineering Institute, Xi’an Jiaotong University,Xi’an Shaanxi 710049,China)

【机构】 西安交通大学 制造系统工程国家重点实验室系统工程研究所

【摘要】 介绍了嵌套分区算法(NP)的基本思想,并用于求解流水作业优化调度问题.算法用嵌套分区树来描述流水作业调度问题,对可行域进行系统性分区,然后集中搜索有优良解的区域.在每一步迭代中,算法跟踪最有希望的分区,并结合启发式算法和邻域搜索来实现分区转移.仿真实验表明,该算法比单纯的启发式算法和邻域搜索有较好的寻优能力.

【Abstract】 A nested partition-algorithm and its application to the flow shop scheduling problem are addressed in this paper.In this application,the flow shop scheduling problem is considered as a partition tree.The algorithm performs an iterative process in which it partitions the feasible region and searches for the subset where the optimal solution is located. In the iteration,a heuristic algorithm and a neighborhood-search are employed to select a sample-point for estimating the promising index for each subset.Finally,computational experiments indicate that the algorithm outperforms the constructive heuristic algorithm and neighborhood-search in the performance of searching.

【基金】 国家自然科学基金资助项目(60736027,60704033);863高科技计划项目(2007AA04Z154);陕西省自然科学基础研究计划项目(2007F41).
  • 【文献出处】 控制理论与应用 ,Control Theory & Applications , 编辑部邮箱 ,2009年03期
  • 【分类号】N945.15
  • 【被引频次】9
  • 【下载频次】237
节点文献中: 

本文链接的文献网络图示:

本文的引文网络