双重资源约束下的净现值最大化多项目调度优化

作     者：何华 曹芳芳 何正文 王能民 

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

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

年 卷 期：2024年

核心收录：

学科分类：02[经济学] 0202[经济学-应用经济学] 

基　　金：国家自然科学基金资助项目(72371195，71871176，72192830，72192834，72002164，72201147) 

主　　题：多项目调度 净现值最大化 优化模型 禁忌搜索算法 双重资源约束 

摘      要：在现实中，多项目的实施通常需要可重复使用和不可重复使用两类资源，前者为可在不同项目之间流转共享的全局资源，而后者为专用于某一单个项目上的本地资源。本文基于这一现实背景，研究双重资源约束下的净现值最大化多项目调度问题。首先介绍可重复使用全局资源与不可重复使用本地资源及其在多项目之间配置的现实及理论背景；其次，界定所研究问题，构建相应的优化模型并凝练其基本性质；再次，针对模型的特点开发问题求解的三层嵌套禁忌搜索启发式算法，并基于所凝练的性质设计算法的改进措施；最后，通过大规模的计算实验对模型和算法进行验证。本文的研究结论如下：与基准禁忌搜索算法相比，内嵌改进措施的算法具有较为明显的优势，且这种优势随着问题规模的增大而变大；多项目净现值随着可重复使用全局资源强度、不可重复使用本地资源可用量、项目截止时间、里程碑活动数、预付款比例、中间支付比例等参数的增大而上升，随着可重复使用全局资源因子和折现率的增大而下降。