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

Reactive project scheduling with information handling cost

作　　者：崔晓 何正文[1,2] 王能民[1,2] CUI Xiao;HE Zhengwen;WANG Nengmin(School of Management,Xi'an Jiaotong University,Xi'an 710049,China;The Key Lab of the Ministry of Education for Process Control&Efficiency Engineering(Xi'an Jiaotong University),Xi'an 710049,China)

机构地区：[1]西安交通大学管理学院,西安710049 [2]过程控制与效率工程教育部重点实验室(西安交通大学),西安710049

出　　处：《系统工程理论与实践》2021年第10期2581-2594,共14页Systems Engineering-Theory & Practice

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

摘　　要：通过合理的信息处理投入降低不确定性,对不确定环境下项目的高效实施至关重要.本文研究了考虑信息处理成本的反应性项目调度问题,目的是确定最优的信息处理投入,以最小化项目的不确定成本.首先,抽象了活动工期标准差与信息处理成本之间的函数关系;然后,构建了问题的优化模型并提炼了模型的性质;针对其NP-hard属性,设计了禁忌搜索,变邻域搜索及二者混合的启发式算法;最后,在随机生成的标准算例上,对算法进行测试并分析了关键参数对目标函数的影响.结果表明:混合版算法效果优于禁忌和变邻域算法,基于模型性质的改进措施可有效提高算法搜索效率;项目不确定成本随着信息处理影响系数和资源强度的增大而下降,随着活动权重的增大而上升.Reducing uncertainty through reasonable investment in information handling is very essential for efficient implementation of project under uncertain conditions.In this paper,the reactive project scheduling problem with information handling cost is studied.The objective is to minimize the uncertain cost of project by deciding on the optimal investment in information handling.Firstly,the functional relationship between standard deviation of activity duration and information handling cost is abstracted.Then,the optimization model of problem is constructed and a property of the model is refined.For the NPhardness of the studied problem,the heuristic algorithms of tabu search(TS),variable neighborhood search(VNS) and their mixed version(TVNS) are developed.Ultimately,the algorithms are tested on a randomly generated standard instances set,and the effects of several key parameters on the optimization objective are analyzed.The results show that the TVNS is better than the other two algorithms in performance,and its search efficiency is effectively improved by the improvement measure based on the property.The uncertainty cost of project decreases with the increase of the influence coefficient of information handling and the resource strength,and increases with the increase of activity weight.

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

分 类 号：C935[经济管理—管理学] F224.33