欢迎来到天天文库
浏览记录
ID:46296754
大小:636.02 KB
页数:4页
时间:2019-11-22
《基于集中分散式缓冲的装备项目调度鲁棒性优化研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、总第625期管理观察2016年9月第26期ManagementObserver中旬出版基于集中分散式缓冲的装备项目调度鲁棒性优化研究朱剑翟源景(装备学院研究生管理大队,北京101416)摘要:为全面增强装备项目调度鲁棒性,本文针对装备项目调度的特点,构造以两种鲁棒性为目标的非支配解,提出集中分散式缓冲、设计方法同时优化调度的完工鲁棒性与计划鲁棒性,并构造相应的鲁棒性指标,最后进行仿真实验,筛选最优调度计划。关键词:装备项目调度鲁棒性集中分散式缓冲中图分类号:E075文献标识码:A装备项目调度过程中存在
2、不确定性,影响项目可交度,表示完成项目目标的能力;后者是项目各活动实际付物的生产,要求调度具有一定的稳定性。调度鲁棒性开始时间与调度计划的吻合程度,体现的是调度计划的是指调度计划的抗干扰能力,提高鲁棒性能有效减小调合理性。在现有对调度鲁棒性优化的研究中,刘学英分度实践中不确定性的影响。调度鲁棒性可分为两种,本析了不同鲁棒指标与项目完工率之间的关系,选取相关文针对装备项目特点,拟实现两种鲁棒性的同步优化。关系最显著的指标作为调度模型优化目标。庞南生构建了工期最短和鲁棒性最大的双目标优化模型,并改进模一、
3、装备项目调度鲁棒优化问题界定拟退火算法搜索最优调度计划。赵雁比较了集中式缓冲与分散式缓冲对调度鲁棒性的优化效果。李佳媛研究了装备项目是指军方以项目的形式,通过实施竞争性多模式项目调度的鲁棒性,以鲁棒性最大化为调度目标,采购并签订采购合同获取装备。为满足项目总工期、预但未对鲁棒性进行分类优化。综上所述,现有研究忽略算以及鲁棒性等要求,项目管理团队需要选择合适的供了两种鲁棒性所代表的不同含义,难以实现鲁棒性的全应商签订采购合同,不同的采购合同所需的工期与费用面优化。的组合可能不同,可认定装备项目调度问题属
4、于多模式对装备项目实施调度,需要综合考量鲁棒性特征,项目调度范畴。在满足工期、成本与资源约束的前提下同时增强两种鲁现有针对多执行模式项目调度的研究多解决的是项棒性。目调度目标优化问题。Hartmann与刘士新分别应用分支定界法与混合模拟退火与遗传算法的优化算法,解决以二、基于集中——分散式缓冲的调度鲁棒性优化工期最短为目标的多执行模式调度问题。吴兵研究了柔方法性资源受限的多执行模式调度问题,通过优化资源配置实现基于能力的项目管理。Elloumi设计了双目标优化模(一)非支配解构造型,实现了对工期与不可
5、更新资源的优化。张忠良设计时间缓冲技术是调度鲁棒优化的主要方法。前人的了两阶段算法,利用优先规则求解以项目整体最优为目研究表明,Goldratt博士提出的关键链法所倡导的集中式标的多执行模式关键链调度模型。但现有研究较少考虑缓冲(CentralizedBuffer,CB)选择在关键链与接驳链调度的稳定性要求,调度计划的实践性得不到保障。的末端分别插入缓冲,能显著提高调度的完工鲁棒性,根据主体不同,鲁棒性可分为完工鲁棒性(QR)与但计划鲁棒性会相应地被削弱。而分散式缓冲(Scattered计划鲁棒性(S
6、R):前者是项目实际完工日期的稳定程Buffer,SB)则根据各活动延迟带来的损失大小,在各·38·工商管理与案例研究活动后面插入大小不一的缓冲,可以有效地保障计划鲁棒性,但完工鲁棒性相比较差。这说明完工鲁棒性与计(3)划鲁棒性在约束不变的情况下难以兼顾。所谓支配,是指两个解Y1、Y2,若Y1的两个目标(4)函数都不弱于Y2,且至少有一个目标函数更优,则称Y1(5)支配Y2;若不存在可行解对Y1呈支配关系,则称Y1为(6)非支配解。解决多目标优化问题的一种思路是利用权重将多目标转化为单目标,但在各目标
7、相互冲突的情况下,式(1)为模型的目标函数,为虚拟终结活动这种思路容易牺牲小权重目标。文章利用帕累托优化的的开始时间,其大小即等于项目完成时间;式(2)表示思想,将两种鲁棒性作为调度的双目标构造非支配解集,各活动只能选择一种执行模式执行;式(3)为活动的逻每个目标都处于平等状态,这样能够有效避免顾此失彼辑约束;式(4)表示项目的总工期约束;式(5)表示的情况。项目的成本约束;式(6)表示项目可更新资源约束。搜索非支配解,需要逐对比较可行解以确定支配关2.集中——分散式缓冲大小与鲁棒指标系,文章使用De
8、meulemeester提出的分支定界法,穷举集中式缓冲的计算参照文献11,结合TUKELOI提项目所有可能的模式链表,并对模式链表实施调度,得出的网络复杂度,公式如下:到项目的可行解集,可行解表示为,为模式链表,f1对应完工鲁棒性指标,f2α为网络复杂度,根据活动链上活动紧前活动总和对应计划鲁棒性指标。可行解的构造方法如下节。与链上活动数的比值计算;β为链路紧张度,其大小为(二)基于集中——分散式缓冲的单模式调度鲁棒优化链上活动数与项目活动总数的比值;
此文档下载收益归作者所有