定制化求解机组组合混合整数线性规划模型的固定—推断法

摘要：

为了突破机组组合算法的自主可控问题,基于开源混合整数线性规划求解器CBC,提出一种快速获取机组组合问题可行解的固定—推断法.首先将机组组合模型转换为推断标准模型,然后按重要性对所有整数变量进行排序.并利用约束违反函数依次确定整数变量的值,实现整数变量的固定,利用约束关系推断出与其相关的整数变量值.最后经过多轮的固定—推断可以实现所有整数变量的取值,从而求解一个线性规划问题即可得到各机组的出力.仿真结果表明,所述算法能有效求解大规模机组组合问题,可在更短时间内获取质量较好的可行解.与CBC求解器结合,能显著提升CBC求解器对于机组组合问题的求解效率.此外,所述算法还具备在其他求解器上进行定制的潜力.

关键词：机组组合、混合整数线性规划、CBC求解器、固定—推断法

所属期刊栏目：51

分类号：V279;TM732;TP29

资助基金：国家自然科学基金;国家自然科学基金

在线出版日期：2023-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：11-21