基干集中分散式缓冲装备项目调度鲁棒性优化探讨.docVIP

基于集中分散式缓冲的装备项目调度鲁棒性优化研究 　　摘要：为全面增强装备项目调度鲁棒性，本文针对装备项目调度的特点，构造以两种鲁棒性为目标的非支配解，提出集中分散式缓冲、设计方法同时优化调度的完工鲁棒性与计划鲁棒性，并构造相应的鲁棒性指标，最后进行仿真实验，筛选最优调度计划 关键词：装备项目 调度鲁棒性 集中分散式缓冲 中图分类号：E075 文献标识码：A 装备项目调度过程中存在不确定性，影响项目可交付物的生产，要求调度具有一定的稳定性。调度鲁棒性是指调度计划的抗干扰能力，提高鲁棒性能有效减小调度实践中不确定性的影响。调度鲁棒性可分为两种，本文针对装备项目特点，拟实现两种鲁棒性的同步优化 一、装备项目调度鲁棒优化问题界定 装备项目是指军方以项目的形式，通过实施竞争性采购并签订采购合同获取装备。为满足项目总工期、预算以及鲁棒性等要求，项目管理团队需要选择合适的供应商签订采购合同，不同的采购合同所需的工期与费用的组合可能不同，可认定装备项目调度问题属于多模式项目调度范畴 现有针对多执行模式项目调度的研究多解决的是项目调度目标优化问题。Hartmann与刘士新分别应用分支定界法与混合模拟退火与遗传算法的优化算法，解决以工期最短为目标的多执行模式调度问题。吴兵研究了柔性资源受限的多执行模式调度问题，通过优化资源配置实现基于能力的项目管理。Elloumi设计了双目标优化模型，实现了对工期与不可更新资源的优化。张忠良设计了两阶段算法，利用优先规则求解以项目整体最优为目标的多执行模式关键链调度模型。但现有研究较少考虑调度的稳定性要求，调度计划的实践性得不到保障 根据主体不同，鲁棒性可分为完工鲁棒性（QR）与计划鲁棒性（SR）：前者是项目实际完工日期的稳定程度，表示完成项目目标的能力；后者是项目各活动实际开始时间与调度计划的吻合程度，体现的是调度计划的合理性。在现有对调度鲁棒性优化的研究中，刘学英分析了不同鲁棒指标与项目完工率之间的关系，选取相关关系最显著的指标作为调度模型优化目标。庞南生构建了工期最短和鲁棒性最大的双目标优化模型，并改进模拟退火算法搜索最优调度计划。赵雁比较了集中式缓冲与分散式缓冲对调度鲁棒性的优化效果。李佳媛研究了多模式项目调度的鲁棒性，以鲁棒性最大化为调度目标，但未对鲁棒性进行分类优化。综上所述，现有研究忽略了两种鲁棒性所代表的不同含义，难以实现鲁棒性的全面优化 对装备项目实施调度，需要综合考量鲁棒性特征，在满足工期、成本与资源约束的前提下同时增强两种鲁棒性 二、基于集中――分散式缓冲的调度鲁棒性优化方法 （一）非支配解构造 时间缓冲技术是调度鲁棒优化的主要方法。前人的研究表明，Goldratt博士提出的关键链法所倡导的集中式缓冲（Centralized Buffer， CB）选择在关键链与接驳链的末端分别插入缓冲，能显著提高调度的完工鲁棒性，但计划鲁棒性会相应地被削弱。而分散式缓冲（Scattered Buffer， SB）则根据各活动延迟带来的损失大小，在各活动后面插入大小不一的缓冲，可以有效地保障计划鲁棒性，但完工鲁棒性相比较差。这说明完工鲁棒性与计划鲁棒性在约束不变的情况下难以兼顾 所谓支配，是指两个解Y1、Y2，若Y1的两个目标函数都不弱于Y2，且至少有一个目标函数更优，则称Y1支配Y2；若不存在可行解对Y1呈支配关系，则称Y1为非支配解。解决多目标优化问题的一种思路是利用权重将多目标转化为单目标，但在各目标相互冲突的情况下，这种思路容易牺牲小权重目标。文章利用帕累托优化的思想，将两种鲁棒性作为调度的双目标构造非支配解集，每个目标都处于平等状态，这样能够有效避免顾此失彼的情况 LPL（j，i）表示活动j到活动i的最长活动链所需工期 计划鲁棒性指标SR的大小为各活动开始时间关键度的总和，即 鲁棒成本越大，表示计划偏离带来的损失越大，因此计划鲁棒性指标的优化方向是最小化 3.调度鲁棒性优化步骤 结合两种缓冲设置方法的优缺点，先在接驳链与关键链的末端分别插入相应的集中式缓冲，后在满足工期约束的前提下插入分散式缓冲，以实现项目鲁棒性整体的提升。那么基于集中分散式缓冲的单执行模式调度鲁棒的优化步骤为： （1）在满足工期、资源限制和逻辑关系约束的前提下，根据串行调度生成机制生成总工期最短的可行调度计划，并识别关键链； F表示在计划工期内完成的实验，R为仿真实验重复次数，鲁棒性成本计算方法如下： 指标越大，说明调度计划的鲁棒性越好 三、案例分析 为验证基于集中分散式缓冲的调度鲁棒优化方法以及鲁棒指标的可行性与有效性，咨询专家设计了装备项目实例，项目相关信息如表1所示 设置决策者鲁棒性偏好λ=0.6，项目总工期上限