基于混合集合规划的大规模生产排程算法的研究

摘要

生产排程问题是一个复杂的组合优化问题。本文采用混合集合规划方法对该问题进行建模与求解。对于大规模问题，根据滚动排程的思想，先将数据按照一定的规则分成若干小规模数据，并分别对小规模数据的问题进行求解，然后根据滚动，衔接逻辑，将分解后的小规模数据问题的解进行合并形成大规模数据问题的一个解。