典型文献
随机活动工期下求解资源约束项目最大期望净现值的动态调度算法
文献摘要：
本文研究了随机活动工期下如何调度资源约束项目使得项目的期望净现值最大.首先对问题进行了界定,建立了相应的优化模型,其次针对问题的特点设计了一种动态规划算法.在算法设计的过程中,本文通过对项目网络图结构及不同状态最优值之间关系的分析,优化了动态规划算法状态的生成过程及状态最优值的求解过程,从而加快了算法的求解.使用随机生成的540个不同规模、不同结构的仿真案例对算法的有效性进行了验证,并分析了项目网络特征对算法效率的影响.实验发现:项目的次序强度对算法所需时间有着较大的影响,随着项目次序强度的减小,生成的状态数量会增加,从而计算时间也会增加.本文的研究可以为不确定环境下的项目调度提供决策支持.
文献关键词：
随机活动工期;最大期望净现值;资源约束项目;动态规划算法
中图分类号：
作者姓名：
陈志;白思俊;郭云涛
作者机构：
西北工业大学管理学院,陕西西安710072
文献出处：
引用格式：
[1]陈志;白思俊;郭云涛-.随机活动工期下求解资源约束项目最大期望净现值的动态调度算法)[J].运筹与管理,2022(06):17-24
A类：
随机活动工期,最大期望净现值
B类：
资源约束项目,动态调度,调度算法,动态规划算法,算法设计,项目网络,网络图,图结构,最优值,生成过程,不同规模,网络特征,算法效率,次序,目次,状态数,计算时间,不确定环境,项目调度,决策支持
AB值：
0.275776
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
