面向随机柔性项目调度问题的优先规则探究

摘要

对求解具有柔性网络与随机工期和返工的资源受限项目调度问题的多种经典优先规则的表现作了比较分析。柔性项目调度问题涉及活动选择和活动排序两个子问题，可由相同或不同的优先规则进行求解。为了更准确地测度随机返工对活动优先级的影响，介绍了一种基于聚合剩余工期估计的优先级计算方法。构造涵盖不同问题特征的测试算例，通过大量仿真实验对比了单一优先规则和配对优先规则在不同问题环境下的表现。结果表明，配对规则显著优于单一规则，且表现最好的规则与现有文献在确定性问题环境下所得结论不同。此外，还发现项目柔性和资源强度对优先规则的表现有显著影响，而其他因素的影响则相对较小。总体而言，TTSL-MSLK配对规则在资源较充足时表现最好，而TTSL-LFT配对规则在其他情形下表现最好。所得结论对于工程实际选择合适的项目调度规则，具有重要参考价值。

关键词

资源受限项目调度问题 / 柔性网络 / 随机工期 / 随机返工 / 优先规则

基金资助

国家自然科学基金资助项目(71972053,61973089)