Flow shop问题的嵌套分区优化调度方法 (2009年)

时间:2024-07-05 19:20:41
【文件属性】:

文件名称:Flow shop问题的嵌套分区优化调度方法 (2009年)

文件大小:898KB

文件格式:PDF

更新时间:2024-07-05 19:20:41

工程技术 论文

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


网友评论