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

作者：徐汉川; 徐晓飞

来源：自动化学报, 2012, (12): 2176-2185.

• 跨企业项目
• 项目鲁棒性调度
• 资源置信度
• 路径重连算法 Cross-enterprise project
• robust project scheduling
• resource confidence
• path relinking algorithm

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

• 单位
  哈尔滨工业大学