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

Resource-confidence-considered Robust Project Scheduling Algorithm for Cross-enterprise Project

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

Higher resources uncertainty and requirement of schedule robustness are key characteristics of cross-enterprise project scheduling. For this problem, some conceptions of re- source confidence are defined to measure the resource uncer- tainty, and a robustness optimization model for cross-enterprise project scheduling is developed which considers the special con- straint of resource confidence. A path relinking based project scheduling approach is presented. Firstly, the approach searches the solution space employing path relinking technique. Then, it embeds a heuristic time buffer insertion algorithm to quickly generate robust project schedule. If needed, a local enhanced search algorithm can be used to further improve the schedule robustness. The proposed approach has been tested on the stan- dard instances in PSPLIB, and compared with two well-known competitive algorithms. Experimental results have shown that the new proposed approach is highly effective and efficient for cross-enterprise project scheduling.