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