-
题名考虑资源置信度的跨企业项目鲁棒性调度算法
被引量:3
- 1
-
-
作者
徐汉川
徐晓飞
-
机构
哈尔滨工业大学计算机科学与技术学院哈尔滨
-
出处
《自动化学报》
EI
CSCD
北大核心
2013年第12期2176-2185,共10页
-
基金
国家高技术研究发展计划(863计划)(2012AA040902,2012AA040904)
国家自然科学基金(71171066)
欧盟第七框架项目(295130)资助~~
-
文摘
资源不确定性高和调度鲁棒性要求高是跨企业项目调度问题的重要特征,本文采用资源置信度度量资源的不确定性,建立了考虑资源置信度约束的跨企业项目鲁棒性优化调度模型,设计了路径重连求解算法.算法以路径重连机制搜索解空间,以嵌入的启发式时间缓冲插入算法快速生成鲁棒性调度,并可通过局部增强搜索算法进一步优化调度的鲁棒性.本文应用项目调度标准问题库PSPLIB中大量问题实例进行了仿真实验,同两个当前具有代表性的鲁棒性项目调度算法进行了比较,实验结果表明了文中算法的有效性与优势.
-
关键词
跨企业项目
项目鲁棒性调度
资源置信度
路径重连算法
-
Keywords
cross-enterprise project, robust project schedul-ing, resource confidence, path relinking algorithm
-
分类号
F270
[经济管理—企业管理]
F224
[经济管理—国民经济]
-