适合于机组组合问题的扩展优先顺序法

摘要

针对传统PL(Priority List)方法采用单一排序指标,即平均满负荷费用AFLC(Average Full-Load Cost)不能全面反映机组优先顺序的不足,提出一种扩展优先顺序法EPL(Extended Priority List)解决机组组合问题.在分析PL方法特点的基础上,定义μ-Load Cost反映机组在不同出力范围内的经济指标,形成不同μ值的机组组合的邻域,而后定义机组的效用系数UUR(Unit Utilization Ratio)优化机组的优先顺序.此外,引入参数控制机组组合邻域的规模并采取策略对机组组合进行调整使其满足所有约束,从而提高计算效率.最后采用26机组、38机组以及45机组24时段等3个系统的测试结果来验证该方法的有效性.