【摘要】 针对多项目调度中难以实现动态调度和高效调度的问题,从多项目调度整体效用最大化角度,提出基于关键链的非抢占式多项目调度操作模式,构建多项目调度模型.利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子的设置方式,并对模型进行数据模拟和算例分析.结果表明,采用非抢占式操作模式,不仅可实现多项目调度的整体效用最大化,而且可实现多项目调度的帕累托改善并提高资源的利用率.更多还原

【Abstract】 For difficult to realize the dynamic dispatching and efficient project scheduling in multi-project scheduling,this paper proposes a non-preemptive operation mode for multi-project scheduling based on critical chain from the standpoint of maximizing the overall utility,constructs and analyzes the multi-project scheduling model.The randomness and stability of droplets in normal cloud model is adopted to improve the setting mode of crossover and mutation operator in the genetic algorithm,and a numerical simulation is carried out.The results show that the proposed non-preemptive operation mode can maximize the overall utility of multi-project scheduling and realize Pareto improvement to increase the resource utilization rate.更多还原