标题
  • 标题
  • 作者
  • 关键词

随机多模式资源均衡问题建模与求解

2017-06-15分类号:O225;TP18

【作者】初梓豪  徐哲  李明  顾坤  
【部门】北京航空航天大学经济管理学院  石家庄铁道大学经济管理学院  
【摘要】在项目调度实践中,活动采用多种执行模式以及活动工期不确定具有一定的普遍性,对于昂贵和稀缺的可更新资源的均衡使用也是项目追求的目标之一。针对具有NP-Hard特性的多模式工期不确定性问题,以可更新资源均衡为目标建立马尔可夫决策过程模型,设计基于Rollout的近似动态规划算法对问题进行求解,针对问题特点采用改进的遗传算法作为基准策略,并在决策阶段引入虚拟资源上界对活动进行评估。以一个小规模算例说明算法的运行过程,通过全因子实验设计,测试相关参数对项目资源均衡程度的影响。研究结果表明,设计的算法能有效解决随机多模式资源均衡问题;网络复杂度的降低、可更新资源量的增加、活动工期分布的对称性以及较低的离散程度,能够改善项目资源利用的均衡程度。
【关键词】随机调度  资源受限  多模式  工期不确定  资源均衡  近似动态规划
【基金】国家自然科学基金资助项目(71571005,71271019)
【所属期刊栏目】工业工程
文献传递