-
题名非共享资源约束下的净现值最大化多项目调度优化
- 1
-
-
作者
何华
曹芳芳
何正文
王能民
-
机构
西安交通大学管理学院
西安交通大学过程管理与效率工程教育部重点实验室
西安职业技术学院现代商学院
-
出处
《系统管理学报》
北大核心
2025年第5期1281-1294,共14页
-
基金
国家自然科学基金资助项目(72371195,71871176,72192830,72192834,72002164,72201147)。
-
文摘
本文以净现值最大化为目标,研究非共享资源约束下的多项目调度问题。在该问题中,承包商需先将资源分配给各个独立项目,随后各项目在分配到的资源约束下自主决定进度计划,以实现净现值最大化。首先,阐述非共享资源约束下多项目调度问题的现实背景和理论意义,界定研究问题并论证其价值;其次,基于符号定义,构建由上下层子模型构成的多项目调度优化模型,并提炼问题的3条基本性质;再次,结合问题特征设计双模块嵌套式变邻域搜索启发式算法,将问题性质嵌入算法中以提升搜索效率;最后,通过随机生成的标准算例进行大规模计算实验,评估算法绩效,并分析关键参数对目标函数的影响。研究结论表明:在对比的4种算法中,本文提出的变邻域搜索算法求解效率最优;项目净现值随里程碑活动数量、预付款比例、中间支付比例及项目截止日期的增加而上升,随折现率与资源因子的增大而下降。
-
关键词
多项目调度
净现值最大化
优化模型
变邻域算法
非共享资源
-
Keywords
multi-project scheduling
net present value(NPV)maximization
optimization model
variable neighborhood algorithm
non-shared resource
-
分类号
C935
[经济管理—管理学]
F224.33
[经济管理—国民经济]
-
