资源约束下多项目调度的迭代算法

项目实施过程中往往涉及到不同项目之间的资源共享与冲突,因此在资源受限的情况下如何调度项目以满足不同项目的资源要求并缩短各项目工期是一个重要的问题．在对该问题进行分析的基础上,建立了资源约束下的多项目调度问题的数学模型,并在单项目调度迭代算法的基础上进行扩展和改进,设计了多项目调度的迭代算法．该算法结合了串行进度计划生成机制和逆向算法的优点．在保证项目任务紧前关系与资源约束的条件下,能够合理优化多项目的资源分配,从而有效地缩短多项目的总工期．通过具体实例的应用和与其他算法的比较,说明了迭代算法可以得到较好的项目进度计划．     

基于关键链的柔性资源受限项目调度问题研究

介绍了关键链技术的基本思想,提出了一种确定关键链的新方法,在此基础上,应用关键链调度方法解决柔性资源受限的项目调度问题。结果表明,关键链的确定和缓冲区的加入可以防止项目延误并有效地缩短了项目总工期。     

基于完工概率修正的关键链法项目进度优化

提出一种基于完工概率修正关键链法的项目进度优化方法。建立模型时,通过以关键度修正完工概率将资源约束转化为工期约束;并计及项目活动是否已施工对成本信息可获取性的影响,完善了已完工/正在施工、未施工两类项目活动不同的工期-成本表达;同时保留关键链法中的缓冲区作为可调整工期约束。优化求解中,通过维持关键链不变,实现进度计划的重新分配调整。对资源变动或进度偏离的情况,本研究方法同样可求解形成新的进度优化计划。实例仿真结果验证了本研究方法的有效性,表明该方法能够更好地处理资源约束和进度偏离情况下的项目进度优化。     

资源受限多项目调度的混合遗传算法

针对资源受限多项目调度问题,提出了改进后的混合遗传算法.该算法基于串行进度生成机制,结合多项目任务列表与项目优先权设计了新的染色体,所设计的交叉算子与变异算子均能保证所得新个体满足项目紧前关系约束,从而有效提高算法搜索效率.算法充分利用不同启发式算法构造初始种群,有效扩大种群多样性以避免过早收敛.算法采用正向逆向调度技术对调度方案进行优化,进一步提高了调度方案的质量.与其他多项目调度启发式算法相比,该算法能有效分配资源,显著缩短项目平均总工期.     

遗传算法的关键链项目调度基准计划问题研究

关键链法是一种新的项目调度技术,近年已成为项目管理理论研究和实践的热点。本文面向大规模项目管理的应用需求,研究关键链项目调度的优化问题模型和求解算法,为关键链项目调度问题基准计划的产生设计一种遗传算法,并验证所提出算法的有效性。     

基于拓扑排序资源约束下多项目调度优化算法

多项目调度存在着工期和资源的竞争,调度时要考虑时序关系和资源受限两方面约束,启发式串行调度算法在每调度一个任务时都必须搜索项目的任务空间,为此提出了一种基于拓扑排序的多项目串行调度优化算法。此算法利用拓扑排序序列的特点保证任务时序关系,缩小调度时搜索空间,结合项目权重、向后影响度以及关键路径等优先规则进行资源分配和任务调度。通过具体实例验证了此算法可以求得项目调度的最优解并且能够有效地缩短调度计划生成时间。     

考虑技能水平的多技能资源约束项目调度

针对带有技能水平的一般多技能资源约束项目调度问题进行扩展,将技能水平进行分级并将技能和资源各分为关键和辅助2类,考虑作业执行时间因分配的关键资源具备的技能水平而变.以最小化项目总工期为目标,建立相应的数学优化模型,提出包含双层决策及局部优化策略的混合算法.其中,上层的遗传算法用于决策表示作业执行顺序的优先级列表,下层的关键资源决策启发式算法用以确定作业实际执行时间并对上层列表进行解码得到问题的可行解.在所得可行解的基础上,采用基于关键链的局域搜索算法,调整资源分配以缩短关键链长度,保证算法的求解质量.数据实验表明,所提算法在求解质量和求解速度方面均具有良好性能.     

多目标资源受限项目调度的多种群蚁群算法

为实现资源受限项目调度的多目标优化,通过改进传统蚁群算法,提出适用于多目标优化的多种群蚁群算法.该算法基于串行进度生成机制,每个蚁群具有各自的目标函数、与目标函数相匹配的不同搜索策略以及各自的信息素更新机制.各蚁群独立进行搜索决策,但各蚁群之间存在信息素的相互作用,从而实现加速搜索.针对多目标资源受限项目调度问题设计新的精英策略.在目标规划基础上构造一系列多目标项目调度算例,经系统测试表明,所提出的多种群蚁群算法能够有效优化资源受限项目的资源配置,实现多目标优化.     

基于关键链技术的工程项目进度规划问题研究

关键链技术是约束理论在项目管理中的新应用．本文针对CPM／PERT存在的弊端，研究基于关键链的项目进度规划问题，提出了多资源约束下的进度规划模型，对缓冲区的设置提出了新的改进办法，最后探讨了关键链技术进一步的研究方向．     

一种基于关键链的项目进度计划方法

本文阐述了项目进度计划中,确定关键链的目的及意义,深入分析了传统项目计划方法存在的问题。同时,本文提出了一种串行的求解关键链的方法,并依托MS Project,将该方法运用于某市公路工程项目的项目进度计划,求解结果表明,在编制项目进度计划方面的应用,关键链技术要优于传统项目进度计划方法。