一种考虑可靠性的多技能资源受限项目计划问题的双目标数学模型：AUGMECON2VIKOR 混合方法
最优化与控制
2025-08-12 v2
摘要
近年来，具有多种技能的资源受到关注，这是一种被称为 MSRCPSP 的资源受限项目计划问题的扩展。虽然在当今制造项目中， disruption rate 已被准确估计，但其对项目makespan 和成本的影响仍需进一步调查。因此，本研究提出了一种新的 MSRCPSP 可靠性模型，即 MSRCPSPR。该模型提出了两个目标：最小化项目makespan 和项目成本。MSRCPSP 是一个 NP 难问题，包括本文提出的可靠性约束后，使解决问题更加难以处理。为应对解决该问题的计算挑战，本文采用增强版 epsilon-constraint 方法结合增强版 VIKOR 算法的混合方法，即 AUGMECON2VIKOR，用于求解 PSPLIB 中的基准实例 j10 和 j20。比较分析表明了所提方法的性能，敏感性分析代表了正向可靠性约束对目标函数的影响。采用所提方法后，j10 的平均项目makespan 和成本分别降低了约 2.55% 和 2.80%。CPU 时间也比 epsilon-constraint 方法减少了约 543 秒。
引用
@article{arxiv.2507.21436,
title = {A Bi-Objective Mathematical Model for the Multi-Skilled Resource-Constrained Project Scheduling Problem Considering Reliability: An AUGMECON2VIKOR Hybrid Method},
author = {Mohammad Ghasemi and Asef Nazari and Dhananjay Thiruvady and Reza Tavakkoli-Moghaddam and Reza Shahabi-Shahmiri and Seyed-Ali Mirnezami},
journal= {arXiv preprint arXiv:2507.21436},
year = {2025}
}