机组组合问题中机组状态多胞形的分离不等式分析

在对机组组合问题建立混合整数规划模型时,其最小开停时间约束的分离不等式的"松紧"程度直接影响求解算法的性能。首先从几何角度给出判断分离不等式优劣的直观判据(即松弛问题的可行域的大小),然后分析了常用最小开停时间约束的各种分离不等式,得到理论上最"紧"的1组机组最小开停时间分离不等式,最后通过仿真算例和实际算例验证了最"紧"分离不等式的正确性。