-
题名消除二次资源冲突的鲁棒性双目标关键链项目调度优化
被引量：3
- 1
-
-
作者
田宝峰
张静文
史至瑶
-
机构
西北工业大学管理学院
-
出处
《管理工程学报》
CSSCI
CSCD
北大核心
2024年第2期166-179,共14页
-
基金
国家自然科学基金项目(71971173)
陕西省自然科学基金项目(2020-JM146)
西北工业大学文美文科交叉学科方向培育项目(21GH031128)。
-
文摘
传统关键链方法无法解决插入输入缓冲引起的二次资源冲突困境,更不能表述和建模调度方案的鲁棒性,这极大地限制了它在项目进度管理中的广泛应用。本文从鲁棒调度和双目标优化两个角度拓展和创新了传统关键链方法。首先,针对最棘手的二次资源冲突困境,从鲁棒优化视角提出基于局部重调度的二次资源冲突消除策略,进而设计基于消除策略的鲁棒性测度指标;其次,构建同时优化项目工期和调度方案鲁棒性的双目标关键链项目调度模型,并设计混合差分进化算法求解。在获取基准调度计划阶段为克服现有的关键链识别方法的不足,设计基于鲁棒性资源流网络的关键链识别算法并将其嵌入差分进化主算法中。最后,设计并运行大规模数值测试实验,输出数据的统计结果验证了关键链识别算法和二次资源冲突消除策略的有效性,同时也表明了本文设计混合差分进化算法的优越性。
-
关键词
二次资源冲突
鲁棒性关键链
双目标
差分进化算法
-
Keywords
Second resource conflicts
Robust critical chain method
Bi-objective
Differential evolution algorithm
-
分类号
C935
[经济管理—管理学]
F224.33
[经济管理—国民经济]
-
-
题名基于鲁棒性的关键链二次资源冲突消除策略
被引量：17
- 2
-
-
作者
张静文
乔传卓
刘耕涛
-
机构
西北工业大学管理学院
-
出处
《管理科学学报》
CSSCI
CSCD
北大核心
2017年第3期105-118,共14页
-
基金
国家自然科学基金资助项目(71572148)
中国博士后科学基金资助项目(2015M580875
+5 种基金
2016T90947)
航空科学基金资助项目(2015ZG53080)
陕西省科学基金资助项目(2015JM7368
2014P23)
西北工业大学研究生创意创新种子基金资助项目(Z2016177).本文入选"第十三届全国青年管理科学与系统科学学术会议(2015年
西安)优秀论文
-
文摘
以关键链方法中的二次资源冲突困境为切入点,从鲁棒调度优化角度提出一种解决策略.首先,采用定量化建模对问题进行数学描述和表达,剖析插入输入缓冲引起二次资源冲突的原理,进而采用场景分析法从复杂的冲突表象中分解出四种基本的冲突场景构成要素.其次,基于鲁棒调度优化理论,探究各种冲突子问题的有效对策并归类,据此开发出一种消除二次资源冲突的局部重调度启发式协调策略;根据策略设计基于两次调度进程和两类缓冲动态消耗的鲁棒性指标,采用鲁棒性关键链项目调度问题输出鲁棒性最大的调度方案.再次,设计仿真程序和三个测试指标:项目实际按期完工率、活动开始时间偏差绝对值之和及偏差绝对值的方差;基于ProGen随机地生成测试算例集合进行数值实验.结果发现,以鲁棒性调度方案为依据安排项目的实施过程,三个统计指标值都优于以传统关键链调度方案为依据时相对应的指标值.结论表明:基于鲁棒调度优化的二次资源冲突消除策略及设计的关键链鲁棒性指标在项目实施中具有较好的稳定性效果.
-
关键词
二次资源冲突
局部重调度策略
鲁棒性指标
关键链方法
数值实验
-
Keywords
the second resource conflicts
local rescheduling policy
robust measurement
critical chain method
numerical experiments
-
分类号
C935
[经济管理—管理学]
F224.33
[经济管理—国民经济]
-
-
题名基于鲁棒性目标的关键链项目调度优化
被引量：15
- 3
-
-
作者
张静文
刘耕涛
-
机构
西北工业大学管理学院
-
出处
《系统工程学报》
CSCD
北大核心
2015年第1期135-144,共10页
-
基金
国家自然科学基金资助项目(70702026)
陕西省自然科学基金资助项目(2011JQ9001)
+1 种基金
西北工业大学管理振兴及管理学院优秀青年教师培养计划资助项目(RW201309)
西北工业大学研究生创业种子基金资助项目(Z2014075)
-
文摘
针对传统关键链方法CCM忽略了调度方案的鲁棒性,提出基于鲁棒性目标的关键链项目调度优化问题.对插入输入缓冲导致的二次资源冲突,从鲁棒优化的角度提出一种启发式的协调策略,并设计基于两次调度过程和缓冲动态消耗的关键链鲁棒性度量指标.构建以鲁棒性最大化为目标的关键链项目调度优化模型CCPSP-R,并采用嵌入模型特征的启发式遗传算法求解.通过对较多随机算例的仿真测试,验证了CCPSP-R模型和求解方法的有效性.结果表明,CCPSP-R能较大程度地改善传统CCM的鲁棒性;对不同规模的项目网络测试算例,鲁棒性的平均改善度达到54.22%至210.4%.
-
关键词
鲁棒性目标
关键链
二次资源冲突
重调度
-
Keywords
robust objective
critical chain
the second resource conflicts
rescheduling
-
分类号
C935
[经济管理—管理学]
F224.3
[经济管理—国民经济]
-
