求解大规模车间调度问题的一种分解优化算法

针对以最小化加权拖期和为目标的大规模作业车间调度问题，提出了一种基于操作的分解优化算法。该算法采用迭代优化的框架，从原问题对应的操作集合中依次分解出部分操作，并确定其加工顺序。在每一次迭代过程中，首先用模拟退火算法搜索较优的操作分解方案，并形成子问题，然后用遗传算法求解该子问题。针对随机生成的测试问题，以及某减速器厂实际生产数据的计算实验表明，该算法能够在合理的计算时间内获得满意的优化质量。