共享资源约束净现值最大化多项目调度及其禁忌搜索启发式算法
何华1
曹芳芳2
何正文2
王能民2
1.西安交通大学 管理学院,陕西 西安 710049;西安交通大学 过程管理与效率工程教育部重点实验室,陕西 西安 710049;西安职业技术学院 现代商学院,陕西 西安 7100772.西安交通大学 管理学院,陕西 西安 710049;西安交通大学 过程管理与效率工程教育部重点实验室,陕西 西安 710049
摘要：研究共享资源约束下的净现值最大化多项目调度问题.介绍了该问题的现实和理论背景并提出研究问题,构建问题优化模型和分析模型特点并提炼问题性质,设计问题求解的禁忌搜索启发式算法,并提出改进措施以提升算法效率.在随机生成的标准算例上进行计算实验,对算法进行验证,以及对关键参数进行敏感性分析.研究表明,禁忌搜索算法优于多重迭代改进和随机抽样算法,且基于改进措施的禁忌搜索算法绩效最佳;净现值随资源强度和项目截止日期增加而增加,而随资源因子呈下降趋势;另外净现值随里程碑数量、预付款比例和支付比例呈单调递增的趋势,而折现率则负向影响净现值.
关键词：多项目调度净现值最大化优化模型禁忌搜索共享资源
分类号：C935(管理计划和控制)F224.33(经济计算、经济数学方法)F425(中国工业经济)
资助基金：国家自然科学基金(72371195)国家自然科学基金(71871176)
论文发表日期：2024-12-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：12( 59-69,124 )
英文信息