-
题名求解资源受限项目调度问题的启发式方法
被引量：9
- 1
-
-
作者
卢睿
王成恩
-
机构
东北大学流程工业综合自动化教育部重点实验室
-
出处
《计算机集成制造系统》
EI
CSCD
北大核心
2009年第12期2439-2444,2466,共7页
-
基金
教育部新世纪优秀人才支持计划资助项目(NCET-04-0281)
总装备部武器装备预研基金资助项目(9140A18010106LN0101)
国家自然科学基金资助项目(60604025)~~
-
文摘
为求解资源受限项目的调度问题,将过滤扇出和路径重连两种方法相结合,作为迭代局部搜索的摄动过程,提出一种新的迭代局部搜索方法。设计了与调度方案有唯一对应关系的任务列表,并通过附加信息制约邻域的产生,进一步缩小搜索空间。采用对齐技术提高解的质量,设计并结合使用两个摄动方法,以寻求更大范围内的邻域,加强了跳出局部最优的能力。迭代过程中采用精英解集代替传统的迭代局部搜索方法中的单点初始解,并保存搜索历史中的较好解。最后通过标准问题库中的四种问题验证了算法的求解质量。
-
关键词
调度
资源受限项目
迭代局部搜索
对齐
过滤扇出搜索
路径重连
-
Keywords
scheduling
resource-constrained project
iterated local search
double-justification
filter-and-fan search
path relinking
-
分类号
C934
[经济管理—管理学]
-
