文件名称:Flow shop问题的嵌套分区优化调度方法 (2009年)
文件大小:898KB
文件格式:PDF
更新时间:2024-07-05 19:20:41
工程技术 论文
介绍了嵌套分区算法(NP)的基本思想,并用于求解流水作业优化调度问题.算法用嵌套分区树来描述流水 作业调度问题,对可行域进行系统性分区,然后集中搜索有优良解的区域.在每一步迭代中,算法跟踪最有希望的分区,并结合启发式算法和邻域搜索来实现分区转移.仿真实验表明,该算法比单纯的启发式算法和邻域搜索有较好 的寻优能力.