论文笔记（一）

最新推荐文章于 2023-03-29 22:17:03 发布

wosil233

最新推荐文章于 2023-03-29 22:17:03 发布

阅读量2.5k

点赞数

分类专栏：运筹文章标签：其他

本文链接：https://blog.csdn.net/wosil233/article/details/123138887

版权

本文针对资源约束项目调度问题(RCPSP)，提出了一种两阶段优先级规则算法，旨在解决不确定性带来的影响，提高计划的鲁棒性。在第一阶段，通过启发式算法求解最小完工时间；第二阶段，以最大化计划稳健性为目标，基于12种预测指标选择最佳方案。模拟实验显示，考虑鲁棒性的计划在55%的情况下展现出更短的工期，而传统非鲁棒计划仅在6%的情况下表现最佳。未来研究方向包括探索其他性能评估方法、寻找更好的优先级规则和资源管理策略。

摘要由CSDN通过智能技术生成

@[TOC](A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling（Computers & Industrial Engineering 55 (2008) 183–194）)

摘要：

通常情况下，RCPSP会被建立为一个静态的且确定的数学模型，其目标函数通常是追求工期最小化。但是，由于存在大量的不确定性因素的原因，如：不可预测的施工时间（因为事前无法预测在工程施工过程中是否会被要求返工以及无法预料供应是否会延时等）、运输过程中的突发事件以及临时的施工安排、设计的临时变更等，都会使模型变得不再是确定的以及不变的。本文提出了一个两阶段算法来求解RCPSP，使其结果具有较强的鲁棒性。在算法的第一阶段，主要通过基于优先权的启发式算法求得RCPSP的最小完工时间，namely an enhanced multi-pass random-biased serial schedule generation scheme。在第二阶段，相当于在进行如下过程：将第一阶段所求得的结果作为约束，然后来求解目标函数为：追求the schedule robustness最大化。在第二阶段选择the best schedule是基于本文所提出的12种可供选择的robustness predictive indicators。大量的模拟实验表明在原有的确定性模型中考虑robustness of the schedules是有益的，为了说明这一点，for 10 problems from the well-known standard set J30, both robust and non-robust schedules are executed with a 10% duration increase