考虑信息处理成本的反应性项目调度优化

作     者：崔晓 何正文 王能民 CUI Xiao;HE Zhengwen;WANG Nengmin

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

出 版 物：《系统工程理论与实践》 (Systems Engineering-Theory & Practice)

年 卷 期：2021年第41卷第10期

页      面：2581-2594页

核心收录：

学科分类：12[管理学] 0711[理学-系统科学] 02[经济学] 0202[经济学-应用经济学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 0835[工学-软件工程] 0811[工学-控制科学与工程] 

基　　金：国家自然科学基金(71871176 71732006 71572138 71971167 71971167 72002164)。 

主　　题：反应性项目调度 优化模型 启发式算法 信息处理成本 随机活动工期 

摘      要：通过合理的信息处理投入降低不确定性,对不确定环境下项目的高效实施至关重要.本文研究了考虑信息处理成本的反应性项目调度问题,目的是确定最优的信息处理投入,以最小化项目的不确定成本.首先,抽象了活动工期标准差与信息处理成本之间的函数关系;然后,构建了问题的优化模型并提炼了模型的性质;针对其NP-hard属性,设计了禁忌搜索,变邻域搜索及二者混合的启发式算法;最后,在随机生成的标准算例上,对算法进行测试并分析了关键参数对目标函数的影响.结果表明:混合版算法效果优于禁忌和变邻域算法,基于模型性质的改进措施可有效提高算法搜索效率;项目不确定成本随着信息处理影响系数和资源强度的增大而下降,随着活动权重的增大而上升.