随机资源约束项目调度论文-杨建卫,任晓莉,李乃乾

随机资源约束项目调度论文-杨建卫,任晓莉,李乃乾

导读:本文包含了随机资源约束项目调度论文开题报告文献综述及选题提纲参考文献,主要关键词:资源约束,随机图,马尔可夫决策过程,甘特图

随机资源约束项目调度论文文献综述

杨建卫,任晓莉,李乃乾[1](2018)在《考虑主/被动资源约束的随机MDP项目调度优化》一文中研究指出为提高项目调度优化过程的合理性,引入一种新的项目调度优化应对冲突的方法,一旦冲突发生在调度方案中,不是重新定义项目的开始时间,而是对冲突的时间调度表进行状态的迁移,得到另一个可行的调度时间表,实现了算法计算效率的提升。然后,将主动和被动项目调度问题作为单一的综合问题来制定,并利用Markov决策过程对上述项目调度优化问题进行建模,有针对性地设计了一种基于随机图的动态规划求解方法。实验结果显示了所提方法在收敛精度和计算效率上的有效性,并通过甘特图方式对调度方案的合理性进行了论证。(本文来源于《计算机科学与探索》期刊2018年09期)

郑维博,何正文,刘人境[2](2017)在《随机工期下基于可更新资源约束的Max-npv项目鲁棒性调度优化》一文中研究指出从项目双方的视角出发,研究了不确定环境中在可更新资源约束下的、活动工期具有随机性的Max-npv项目鲁棒性调度问题。为了应对随机工期对项目净现值的影响,引入了RFDFF缓冲方法生成鲁棒性调度计划以保证项目稳定执行并得到项目双方净现值的最大化。首先对研究问题进行界定。其次构建由两个子模型组成的项目调度优化模型,随后鉴于问题的强NP-hard属性,设计了禁忌搜索启发式算法求解找到承包商和业主均可接受的满意解。最后用一个实际案例对研究进行了验证说明,并分析了关键参数对合同双方项目收益的影响。结果表明,通过添加时间缓冲的方式可以提高项目的鲁棒性,保证项目的稳定执行。与此同时不同的业主支付方式能够弥补随机工期带来的双方收益损失,保证双方收益的最大化;折现率、支付比例和项目截止日期都会对双方收益产生影响。(本文来源于《管理工程学报》期刊2017年04期)

郑晓龙,王凌[3](2015)在《随机资源约束项目调度问题基于序的果蝇算法》一文中研究指出针对项目活动工期为随机变量的资源约束项目调度问题,提出一种基于序的果蝇算法.为了实现随机环境下解的有效评价,提出一种预选机制,并采用基于序的最优计算量分配技术.为了使果蝇算法能够求解资源约束项目调度问题,采用交换操作执行果蝇算法的嗅觉搜索,并采用保优更新操作执行视觉搜索.为了均衡算法的局部搜索和全局搜索能力,在标准果蝇算法中引入了协作进化环节并采用两点交叉操作加以实现.在不同随机分布的情况下,采用标准测试集进行仿真测试.与现有算法的比较结果验证了所提预选机制和基于序的果蝇算法的有效性.(本文来源于《控制理论与应用》期刊2015年04期)

郑晓龙,王凌[4](2014)在《随机资源约束项目调度问题基于序的果蝇算法》一文中研究指出针对随机资源约束项目调度问题,提出了一种基于序的果蝇算法.为了在随机环境下对解进行有效评价,提出了一种预选机制,并采用了基于序的最优计算量分配技术.为了均衡算法的局部和全局搜索能力,在果蝇算法中引入了协作进化搜索,并采用两点交叉操作加以实现.同时,采用交换操作执行果蝇算法的嗅觉搜索,采用保优更新操作执行视觉搜索.基于标准测试集的仿真结果和算法比较验证了预选机制和所提算法的有效性.(本文来源于《第25届中国过程控制会议论文集》期刊2014-08-09)

何正文,刘人境,徐渝[5](2013)在《基于随机活动工期的资源约束项目鲁棒性调度优化》一文中研究指出项目进度计划的鲁棒性对于不确定条件下项目的顺利实施具有重要影响.作者研究具有随机活动工期的资源约束项目鲁棒性调度问题,目标是在可更新资源和项目工期约束下安排活动的开始时间,以实现项目进度计划鲁棒性的最大化.首先对所研究问题进行界定并用一个示例对其进行说明.随后构建问题的优化模型,设计禁忌搜索、多重迭代和随机生成叁种启发式算法.最后在随机生成的标准算例集合上对算法进行测试,分析项目活动数、项目工期和资源强度等参数对算法绩效的影响,并用一个算例对研究进行说明,得到如下结论:禁忌搜索的满意解质量明显高于其他两种算法;当资源强度或项目工期增大时,平均目标函数值上升,禁忌搜索的求解优势增强.研究结果可为不确定条件下项目进度计划的制定提供决策支持.(本文来源于《系统工程理论与实践》期刊2013年03期)

随机资源约束项目调度论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

从项目双方的视角出发,研究了不确定环境中在可更新资源约束下的、活动工期具有随机性的Max-npv项目鲁棒性调度问题。为了应对随机工期对项目净现值的影响,引入了RFDFF缓冲方法生成鲁棒性调度计划以保证项目稳定执行并得到项目双方净现值的最大化。首先对研究问题进行界定。其次构建由两个子模型组成的项目调度优化模型,随后鉴于问题的强NP-hard属性,设计了禁忌搜索启发式算法求解找到承包商和业主均可接受的满意解。最后用一个实际案例对研究进行了验证说明,并分析了关键参数对合同双方项目收益的影响。结果表明,通过添加时间缓冲的方式可以提高项目的鲁棒性,保证项目的稳定执行。与此同时不同的业主支付方式能够弥补随机工期带来的双方收益损失,保证双方收益的最大化;折现率、支付比例和项目截止日期都会对双方收益产生影响。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

随机资源约束项目调度论文参考文献

[1].杨建卫,任晓莉,李乃乾.考虑主/被动资源约束的随机MDP项目调度优化[J].计算机科学与探索.2018

[2].郑维博,何正文,刘人境.随机工期下基于可更新资源约束的Max-npv项目鲁棒性调度优化[J].管理工程学报.2017

[3].郑晓龙,王凌.随机资源约束项目调度问题基于序的果蝇算法[J].控制理论与应用.2015

[4].郑晓龙,王凌.随机资源约束项目调度问题基于序的果蝇算法[C].第25届中国过程控制会议论文集.2014

[5].何正文,刘人境,徐渝.基于随机活动工期的资源约束项目鲁棒性调度优化[J].系统工程理论与实践.2013

标签:;  ;  ;  ;  

随机资源约束项目调度论文-杨建卫,任晓莉,李乃乾
下载Doc文档

猜你喜欢