面向随机柔性项目调度问题的优先规则探究
余春来
王小明
陈庆新
广东工业大学 广东省计算机集成制造重点实验室,广东 广州 510006
摘要：对求解具有柔性网络与随机工期和返工的资源受限项目调度问题的多种经典优先规则的表现作了比较分析.柔性项目调度问题涉及活动选择和活动排序两个子问题,可由相同或不同的优先规则进行求解.为了更准确地测度随机返工对活动优先级的影响,介绍了一种基于聚合剩余工期估计的优先级计算方法.构造涵盖不同问题特征的测试算例,通过大量仿真实验对比了单一优先规则和配对优先规则在不同问题环境下的表现.结果表明,配对规则显著优于单一规则,且表现最好的规则与现有文献在确定性问题环境下所得结论不同.此外,还发现项目柔性和资源强度对优先规则的表现有显著影响,而其他因素的影响则相对较小.总体而言,TTSL-MSLK配对规则在资源较充足时表现最好,而TTSL-LFT配对规则在其他情形下表现最好.所得结论对于工程实际选择合适的项目调度规则,具有重要参考价值.
关键词：资源受限项目调度问题柔性网络随机工期随机返工优先规则
分类号：TP391(计算技术、计算机技术)F406.14(工业经济理论)
资助基金：国家自然科学基金(71972053)国家自然科学基金(61973089)
论文发表日期：2026-02-28
在线出版日期：2026-03-19（本平台首次上网日期，不代表文献的发表时间）
页数：10( 110-119 )
英文信息