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

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

Decomposition-based optimization algorithm for large-scale Job Shop scheduling problems

An decomposition-based optimization algorithm based on operation was presented for large-scale Job Shop scheduling problems in which the total weighted tardiness must be minimized.This algorithm adopted an iterative optimization framework which successively separated part of the operations from the original operation set and determined their processing order.In each iteration,a new sub-problem was firstly defined by a simulated annealing approach and then solved by using a genetic algorithm.Numerical comput...