带转移时间的资源受限项目鲁棒调度优化

作     者：胡雪君 梁盛 王建江 崔南方 HU Xuejun;LIANG Sheng;WANG Jianjiang;CUI Nanfang

作者机构：湖南大学工商管理学院湖南长沙410082 国防科技大学系统工程学院湖南长沙410073 华中科技大学管理学院湖北武汉430074 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2023年第29卷第12期

页      面：4191-4205页

核心收录：

学科分类：07[理学] 070104[理学-应用数学] 0701[理学-数学] 

基　　金：国家自然科学基金资助项目(72071075,71971094) 湖南省自然科学基金优秀青年项目(2023JJ20020) 

主　　题：资源受限项目调度问题 资源转移时间 鲁棒性 工期不确定 资源流网络 

摘      要：为使项目在面临活动工期扰动时尽可能按照基准调度计划稳定执行,针对带转移时间的资源受限项目调度问题提出鲁棒调度与资源分配集成优化方法。分别从资源转移关系、活动时差、随机活动工期三个不同角度设计三种解鲁棒性代理指标,构建了两个混合整数规划模型(MinEA,MaxPF)和一个随机规划模型(MinTPC),并分别采用精确方法和禁忌搜索启发式算法求解;在此基础上提出MinTPC+MaxPF混合优化策略。仿真实验结果表明,MinTPC+MaxPF方法在项目解鲁棒性和质鲁棒性两方面均能获得最优绩效;MinEA方法的解鲁棒性优于MinTPC,而后者的质鲁棒性优于前者。所研究的模型和方法,可以为项目决策者在工期不确定环境下协调活动进度安排和优化资源转移提供指导,提升项目计划鲁棒性,提高企业的经济效益。