一种改进的元启发式算法用于现场车间可用性成本问题
最优化与控制
2025-01-07 v1
摘要
多模式资源可用性成本问题（MRACP）通过优化资源可用性以最小化使用成本，是项目调度问题的一个最新变体。多模式现场车间可用性成本问题（MOSWACP）通过引入施工现场现场车间（OSW）的空间约束扩展了MRACP。MOSWACP旨在确定OSW的最佳可用水平、安装和拆除时间，同时在空间和资源限制下调度活动。开发了一种新颖的混合整数线性规划（MILP）模型，并提出了一种元启发式算法——电子雷达搜索算法（ERSA）来解决大规模实例。ERSA通过问题特定算子增强，在大规模实例中优于CPLEX，并优于模拟退火（SA）、遗传算法（GA）和粒子群优化（PSO）。一个实际案例研究表明，使用所提出的模型可显著节省成本。结果和结论突出了ERSA方法在管理复杂项目调度挑战中的有效性。
引用
@article{arxiv.2501.02494,
title = {An Improved Metaheuristic Algorithm for On-site Workshop Availability Cost Problem},
author = {Niloufar Mirzavand Boroujeni and Nima Moradi},
journal= {arXiv preprint arXiv:2501.02494},
year = {2025}
}