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

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

    • 摘要: 研究共享资源约束下的净现值最大化多项目调度问题。介绍了该问题的现实和理论背景并提出研究问题,构建问题优化模型和分析模型特点并提炼问题性质,设计问题求解的禁忌搜索启发式算法,并提出改进措施以提升算法效率。在随机生成的标准算例上进行计算实验,对算法进行验证,以及对关键参数进行敏感性分析。研究表明,禁忌搜索算法优于多重迭代改进和随机抽样算法,且基于改进措施的禁忌搜索算法绩效最佳;净现值随资源强度和项目截止日期增加而增加,而随资源因子呈下降趋势;另外净现值随里程碑数量、预付款比例和支付比例呈单调递增的趋势,而折现率则负向影响净现值。

       

      Abstract: 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.

       

    /

    返回文章
    返回