基于自适应大邻域搜索的鲁棒多项目调度方法

作     者：胡雪君 赵雁 单汩源 王建江 别黎 HU Xue-jun;ZHAO Yan;SHAN Mi-yuan;WANG Jian-jiang;BIE Li

作者机构：湖南大学工商管理学院湖南长沙410082 中南财经政法大学工商管理学院湖北武汉430073 国防科技大学系统工程学院湖南长沙410073 中南民族大学管理学院湖北武汉430074 

基　　金：国家自然科学基金资助项目(72071075,71701067,71801218,71971094) 湖南省自然科学基金资助项目(2019JJ50039,2020JJ4672) 国防科技大学科研计划项目(ZK18-03-16) 

出 版 物：《中国管理科学》 (Chinese Journal of Management Science)

年 卷 期：2022年第30卷第9期

页      码：217-231页

摘      要：多项目资源管理有时需要采用一种资源专享-转移策略,该策略下可更新资源在多项目之间不共享,但在当前项目完工之后其资源可以转移至其它还未开始的项目。针对这一实际问题的理论研究非常有限。考虑活动工期的不确定性,从时差效用函数视角评价项目调度计划的鲁棒性,在考虑拖期成本-鲁棒性的多目标问题框架下,构建了一个资源专享-转移视角下的多项目资源分配(战术层)与鲁棒调度(运作层)双层决策优化模型。针对模型的NP-hard性质和多目标组合优化特征,设计了一种新的自适应大邻域搜索(adaptive large neighborhood search, ALNS)算法求解模型。该算法采用“项目-缓冲-资源-活动”列表的混合编码表示问题可行解,提出基于四类列表的destroy-repair邻域结构,设计一种超体积指标进行自适应搜索以提高算法性能。最后,为了验证ALNS算法的适用性和有效性,设计一种NSGA-II算法作为比较基准,通过大规模仿真实验对算法性能进行了对比分析,并探索工期不确定水平对多项目调度方案鲁棒性的影响。

主 题 词：多项目管理 资源专享 鲁棒性 时差效用函数 多目标优化 自适应大邻域搜索 

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

核心收录：

D　O　I：10.16381/j.cnki.issn1003-207x.2020.1096

馆 藏 号：203114389...