共享资源约束净现值最大化多项目调度及其禁忌搜索启发式算法  

Multi-project Scheduling with Shared Resource Constraints for Maximizing Net Present Value Using a Tabu Search Heuristic Algorithm

作　　者：何华[1,2,3] 曹芳芳[1,2] 何正文[1,2] 王能民 HE Hua;CAO Fangfang;HE Zhengwen;WANG Nengmin(School of Management,Xi'an Jiaotong University,Xi'an 710049,China;The Key Lab of the Ministry of Education for Process Management&Efficiency Engineering,Xi'an Jiaotong University,Xi'an 710049,China;Modern Business School,Xi'an Vocational and Technical College,Xi'an 710077,China)

机构地区：[1]西安交通大学管理学院,陕西西安710049 [2]西安交通大学过程管理与效率工程教育部重点实验室,陕西西安710049 [3]西安职业技术学院现代商学院,陕西西安710077

出　　处：《工业工程》2024年第6期59-69,124,共12页Industrial Engineering Journal

基　　金：国家自然科学基金资助项目(72371195,71871176)。

摘　　要：研究共享资源约束下的净现值最大化多项目调度问题。介绍了该问题的现实和理论背景并提出研究问题,构建问题优化模型和分析模型特点并提炼问题性质,设计问题求解的禁忌搜索启发式算法,并提出改进措施以提升算法效率。在随机生成的标准算例上进行计算实验,对算法进行验证,以及对关键参数进行敏感性分析。研究表明,禁忌搜索算法优于多重迭代改进和随机抽样算法,且基于改进措施的禁忌搜索算法绩效最佳;净现值随资源强度和项目截止日期增加而增加,而随资源因子呈下降趋势;另外净现值随里程碑数量、预付款比例和支付比例呈单调递增的趋势,而折现率则负向影响净现值。This study investigates the multi-project scheduling problem under shared resource constraints,aiming to maximize net present value(NPV).The practical and theoretical background of the problem is introduced,while the research problem is formulated.An optimization model is established and the characteristics of this model are analyzed,furthermore,the key problem properties are refined.A tabu search(TS)heuristic algorithm is designed for solving the problem,with improvement measures proposed to enhance its efficiency.Finally,numerical experiments are conducted on randomly generated standard instances to verify the effectiveness of the algorithm,while sensitivity analysis of key parameters is performed.The conclusions drawn from the study are as follows:TS algorithm outperforms multistart iteration improvement(MSII)algorithm and random sampling(RS)algorithm,with the performance of the improved TS algorithm being the best.NPV increases with resource intensity and project deadlines,while it decreases with the resource factor.Additionally,NPV shows a monotonic increasing trend with the number of milestones,advance payment ratios,and progress payment ratios,while the discount rate negatively impacts NPV.

关 键 词：多项目调度 净现值最大化 优化模型 禁忌搜索 共享资源 

分 类 号：C935[经济管理—管理学] F224.33F425