一种基于整数变量模式分析的连续时间调度问题加速求解方法

本发明涉及调度优化问题求解技术领域，特别涉及一种基于整数变量模式分析的连续时间调度问题的加速求解方法和系统。本发明所提出的方法通过分析挖掘调度问题历史最优解中隐藏的模式信息，能够有效缩短连续时间调度问题的求解时间。本发明提出了一种有效提取连续时间调度问题中整数变量模式信息以及将其表达为加强不等式约束的方法，通过利用同一类调度问题最优解中的模式信息，显著提高连续时间调度问题的求解效率。与传统的遗传算法或使用商用求解器直接求解相比，本方法能够通过缩小待求解优化问题可行域的方式，显著提高一类混合整数规划问题的求解速度，同时较好地保证调度方案的最优性。