一种求解柔性资源约束前摄性项目调度问题的启发式算法

作     者：马咏 何正文 江波 王能民 MA Yong;HE Zheng-wen;JIANG Bo;WANG Neng-min

作者机构：西安交通大学管理学院陕西西安710049 过程控制与效率工程教育部重点实验室(西安交通大学)陕西西安710049 

基　　金：国家自然科学基金资助项目(71871176 71732006 71572138 71971167 72002164) 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2021年第30卷第8期

页      码：14-20,51页

摘      要：在不确定环境中,一个具有较高鲁棒性的进度计划可以保证项目的稳定实施。考虑到现实中资源可能具有多种技能,会对制定鲁棒性较高进度计划的过程产生影响,因此本文研究了柔性资源约束下前摄性项目调度优化问题。首先界定研究问题;然后从鲁棒性最大化的视角出发,构建了研究问题的优化模型,在对模型进行分析的基础上将其分解为经典鲁棒优化和资源技能分配两个子模型;随后设计了求解问题的基于削峰算法的启发式算法;最后用一个实际案例验证了算法有效性,并分析了关键参数对进度计划鲁棒性的影响,得到如下结论:项目进度计划鲁棒性随着项目工期的延长、资源可用量的增加或资源柔性的提高而增大。

主 题 词：前摄性项目调度 优化模型 启发式算法 柔性资源 随机工期 

学科分类：12[管理学] 120202[120202] 0202[经济学-财政学类] 02[经济学] 1202[管理学-工商管理类] 1201[管理学-管理科学与工程类] 

核心收录：

D　O　I：10.12005/orms.2021.0241

馆 藏 号：203104854...