MRCPSP的一种精确算法

着眼于多模式资源受限项目调度方法 .其特色在于 ,针对项目中每个任务的工期不仅取决于自身的执行模式 ,而且取决于该任务实际开工时间的一般情形 ,同时考虑每个任务对可更新 (再生 )资源需求呈任意分布、可更新 (再生 )资源的最大供给量随时间而变化的一般情况 .作为对前人研究成果的进一步推广 ,本文在经典单模式DH分枝定界算法的基础上 ,利用事件驱动的时间增量方式 。

基于改进关键链方法的MRCPSP的鲁棒性优化

针对鲁棒性项目调度理论研究集中在单模式领域这一现状,通过对关键链方法的改进,构建了多模式资源受限项目调度鲁棒性优化模型.其中,对关键链方法的两个核心问题进行了改进:提出了非关键链识别的准则,采用不同的影响系数对缓冲区间的设置进行了修正.同时,在综合考虑了关键链方法特点,任务的多种模式以及资源消耗稳定性需求基础上设计了鲁棒性指标,并构建了基于鲁棒性目标的关键链多模式资源受限项目调度模型.通过多组算例验证显示调度计划的鲁棒性显著提高,证明了模型的有效性.

卫星自主运行任务调度问题的优化算法

针对卫星自主运行任务调度问题的特点,设计了一种基于遗传的新的调度算法。以卫星对地拍照任务作为仿 真实例,对算法的编码方式和解码规则、初始群体的产生方法、适值函数、遗传算子进行了详细的描述。计算结果表 明,同精确算法相比,该调度算法能很好地解决卫星自主运行任务调度问题。