考虑资源置信度的跨企业项目鲁棒性调度算法

摘要：

资源不确定性高和调度鲁棒性要求高是跨企业项目调度问题的重要特征,本文采用资源置信度度量资源的不确定性,建立了考虑资源置信度约束的跨企业项目鲁棒性优化调度模型,设计了路径重连求解算法.算法以路径重连机制搜索解空间,以嵌入的启发式时间缓冲插入算法快速生成鲁棒性调度,并可通过局部增强搜索算法进一步优化调度的鲁棒性.本文应用项目调度标准问题库PSPLIB中大量问题实例进行了仿真实验,同两个当前具有代表性的鲁棒性项目调度算法进行了比较,实验结果表明了文中算法的有效性与优势.

关键词：跨企业项目、项目鲁棒性调度、资源置信度、路径重连算法

所属期刊栏目：39

资助基金：国家高技术研究发展计划863计划2012AA040902,2012AA040904;国家自然科学基金71171066;欧盟第七框架项目295130;National High Technology Research and Development Program of China 863 Program2012AA040902,2012AA040904;National Natural Science Foundation of China71171066;FP7-PEOPLE-IRSES295130

在线出版日期：2014-01-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：2176-2185