摘要：在不确定型项目的鲁棒调度研究中,调度计划的鲁棒性评价是重点也是难点.鉴于此,设计了一个鲁棒性评价指标.首先,分析了在项目约束下活动的随机特征,通过解构活动拖期与延期之间的关系,推导了活动开始时间的概率.接着,将不确定性造成的损失描述为进度偏离成本,通过近似法推导了其期望值,并以之作为调度计划鲁棒性的衡量指标.指标中引入了一个可自定义的参数,通过调整其大小,可权衡指标的精度和简洁度,以提高指标在实际应用中的灵活性.最后,通过实验表明:相较于传统的鲁棒性指标,新指标能精确反映调度计划的鲁棒性,并提高鲁棒调度算法的性能.

摘要：在新产品研发项目中,常常通过活动重叠缩短工期,但是重叠会带来返工风险,进而造成额外的时间和资源的消耗.将活动重叠分为自然重叠和强制重叠,采用设计结构矩阵、紧前重叠活动时间因子矩阵、紧后重叠活动时间因子矩阵和重叠返工影响矩阵量化重叠返工对时间和资源的影响.以最小化研发项目工期为目标,建立了带有活动重叠的资源受限项目调度问题优化模型,并设计了改进的遗传算法进行求解.该算法采用基于优先规则的编码机制,并将考虑活动重叠的进度生成机制作为解码方法.实例研究结果表明,提出的考虑活动重叠的模型与算法,不仅可以缩短项目工期,而且同时使项目资源的使用更加均衡.最后在随机生成的算例集合上测试了算法的有效性.

摘要：多技能项目调度存在组合爆炸的现象,其问题复杂度远超传统的单技能项目调度,启发式算法和元启发式算法在求解多技能项目调度问题时也各有缺陷.为此,根据项目调度的特点和强化学习的算法逻辑,本文设计了基于强化学习的多技能项目调度算法.首先,将多技能项目调度过程建模为符合马尔科夫性质的序贯决策过程,并依据决策过程设计了双智能体机制.而后,通过状态整合和行动分解,降低了价值函数的学习难度.最后,为进一步提高算法性能,针对资源的多技能特性,设计了技能归并法,显著降低了资源分配算法的时间复杂度.与启发式算法的对比实验显示,本文所设计的强化学习算法求解性能更高,与元启发式算法的对比实验表明,该算法稳定性更强,且求解速度更快.

摘要：资源的多技能和时间窗属性是软件开发、工程设计、设备维修等领域在人力资源调度时常考虑的关键因素,而且在很多实际项目中,任务的执行允许中断.研究一类资源具有多技能和时间窗约束的任务可中断项目调度问题,建立了相应的整数规划模型,设计了一种分支定界算法构造搜索树进行求解,搜索树的每个节点代表一个任务组合,同时为减少分支节点数,提出了两个有效的剪枝规则,并设计了节点优先规则,对各节点任务组合则采用贪婪算法来进行资源约束判断.利用改进的PSPLIB案例库设计多组计算实验,实验结果检验了优选策略的有效性,经与CPLEX模型求解和基本启发式方法的对比揭示了算法在解决这类问题上的效率和有效性,求解结果可为实际项目调度提供决策依据.

摘要：在工程建设中,项目调度与材料供应是相互关联和影响的,需要集成管理这两个决策事项.本文考虑供应不确定性与需求非平稳性,以项目总工期提前/延迟奖惩、施工活动开始时间偏离惩罚以及材料库存持有成本之和最小化为目标,研究项目调度与材料供应的集成优化.其中,材料供应主要涉及安全库存设置与分拨决策.该集成优化模型形式复杂,决策变量维度高,难以采用解析方法与传统仿真优化方法进行分析与求解.为此,设计了基于代理模型的优化方法来求解该模型.该方法的核心是采用代理模型来逼近决策变量与优化目标的函数关系,以减少方案评估时的计算成本,提高优化效率.算例分析验证了基于代理模型的优化方法的有效性,并表明项目调度与材料供应集成优化相比于独立决策可以节约成本.

摘要：为了缩短项目工期、优化资源利用效率,研究了带有活动重叠的多模式资源受限项目调度问题,构建了活动重叠—返工时间因子矩阵,对多模式下的活动重叠和返工时间进行了完整的数学描述,以最小化项目工期为目标,建立了带有活动重叠的多模式项目调度优化模型;设计了改进的遗传算法并对问题进行求解,在经典的双链编码遗传算法的基础上,设计对初始种群活动链的预处理阶段以加速算法的求解效率,并针对多模式活动重叠问题设计了专门的解码方法。通过实验研究验证了该算法较其他方法具有更好的求解能力和表现,以一个小规模算例演示了模型在处理工期缩短问题上的有效性。通过全因子实验设计分析了问题参数对缩短项目工期的影响,为项目管理者确定项目调度方案提供了决策依据。

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

摘要：项目执行中,活动工期随机性会随着可用信息增加而动态更新,即工期随机性会逐渐下降.以下降的工期随机性为背景,研究前摄性-反应性项目调度集成优化.具体地,前摄性子问题通过构建以最小化期望总成本为目标的优化模型,旨在获得经济的基准计划;通过设计禁忌搜索算法对其求解.反应性子问题旨在通过确定合理调整时点,实现资源占用成本与开始时间偏差成本的动态平衡;设计主动、被动及混合策略确定调整时点.通过前摄性-反应性集成优化,目标是最小化实际执行总成本.得出研究结论:首先,前摄性子问题的求解算法可求解得到优质的基准计划,可作为反应性执行的最佳指导;其次,不同的反应性策略在不同情形下表现出各自的优越性,整体来看,混合策略具有较强的优势.

摘要：考虑项目网络中质量传导引起的返工级联效应,研究项目调度与质量检查点设置集成优化问题.本研究首先提出了一般性的活动质量传导模型以及三类质量传导函数,构建了以总工期最小化为目标的双层数学模型.基于此,设计禁忌-遗传双层算法进行求解,外层算法搜索检查点设置方案并重构融合返工子网的项目网络;综合质量检查时间和返工活动相关参数,内层的遗传算法搜索最优项目调度方案.基于项目调度经典PSPLIB算例库,通过多方面实验分析验证了方法的有效性,分析不同质量传导方式下的检查点数量、位置设置、返工资源量配置以及质量参数扰动对决策的影响并发掘管理学启示.本研究不仅在理论上扩展了资源受限项目调度问题研究,也可以在实践方面为复杂项目网络中的检查点优化布局提供一定的指导.

摘要：针对项目调度过程中经常出现的干扰情况,首先对其类型与干扰恢复策略进行描述和分析,并建立多因素干扰的项目调度模型;然后结合设计结构矩阵,提出一种改进的局部搜索算法求解该问题;最后引入某数值项目调度实例详细阐述了该模型与方法的实施过程,并对相关影响因素进行了分析与讨论,计算结果表明了所提模型与方法的实用性和有效性。