为实现多资源主体分散式协同运作的复杂项目计划的调整,提出了一种基于组合交换求解具有分散式决策特征的项目再调度的方法。该方法通过引入资源交换来弥补单纯依靠资源再分配的局限性,以提高资源调整的匹配效率和减小变更对计划调整范围的影响;针对交换过程的多对多协商问题,提出了基于进化策略的附加成本优化获胜者判定算法,以减小变更对计划调整幅度的影响。实验表明该方法能够有效减少再调度过程的任务调整次数和降低再调度附加成本,从而提高解鲁棒性,同时能够保证项目计划的质量鲁棒性。
To realize the adjustment of the baseline schedule of a complex project with multiple resource' s decentralized coordinative operation, a combinatorial exchange based method is proposed to solve the project reactive scheduling problem with the characteristic of decentralized decision making. The method introduces the resource exchange among multiple projects to increase the resource allocation efficiency and reduce the influence of disturbance on the schedule adjustment scope ;focuses on the auction/exchange negotiation problem among multiple sellers and multi- ple buyers, and present an evolution strategy based winner determination algorithm for added cost optimization to re- duce the influence of disturbance on the schedule adjustment range. The experimental results show that the method can decrease the number of activity adjustment and the added cost of project reactive scheduling process to raise the solution robustness, and also this method can keep the high quality robustness of project scheduling.