一种求解资源受限项目调度问题的差分进化-布谷鸟搜索算法

提出一种新颖的求解资源受限项目调度问题的差分进化-布谷鸟搜索(DE-CS)算法。DE-CS算法以全局搜索能力强的布谷鸟搜索算法为总框架,通过嵌入具有记忆搜索功能的差分进化算法,结合不同的个体更新操作,增加种群的多样性以改善算法收敛性。采用任务优先级编码和串行进度生成机制来求解PSPLIB问题库中J30、J60、J120的全部480、480和600个问题,以验证算法的有效性,并与多种算法调度结果进行对比。数值试验和算法比较验证了DE-CS算法求解RCPSP问题的有效性。

关键链技术研究与基于关键链的项目管理系统

关键链(Critical Chain)是Eli Goldratt博士提出的一种基于约束理论(Theory of Constraints)的项目管理方法。自1997年被提出以来,基于关键链的项目管理技术(CCPM)受到日益广泛的关注。通过介绍关键链技术的原理和运用,实现关键链技术的核心问题--多资源约束下的进度编排问题(MRCPSP,Multi-Resources Constrained Project Sched-uling Problem)和用来实现MRCPSP的启发式算法,阐述了一个基于关键链的项目管理系统的设计与实现。

考虑生产效率与工艺的资源受限项目调度问题

多模式资源受限项目调度问题(MRCPSP)是建设项目进度优化问题的重要数学模型。但传统的MRCPSP模型难以同时表征工序时长、成本与资源需求之间的多种关系。为了解决这一问题,该文提出了一种MRCPSP模型,并利用约束规划(CP)对算例进行了求解。该问题模型通过定义生产力函数以及各工序对各类资源总需求的组合表征工序时长、成本以及资源需求之间的关系。经验证,该模型可以模拟施工过程中生产力变化的情况,并允许在优化求解时考虑工艺选择对结果的影响,相比传统的MRCPSP模型,求解结果有更明确的工程含义,具有实际应用价值。