求解冷轧精整并行机调度的多目标迭代贪心算法

利用工单在生产过程中相同或相似特性组批生产，优化批次生产顺序以减少生产过程中品种及规格的切换，可以提高生产效率和产品质量稳定性。针对冷轧带钢产品生产过程，研究冷轧精整并行机调度优化方法，建立了多目标优化数学模型，设计了多目标迭代贪心算法(multi-objective interated greedy algorithm, MOIGA),通过实际案例对模型和算法进行了验证。试验结果表明模型和算法有效，多目标优化算法求得的Pareto解集优于采用目标加权方式求得的Pareto解集，便于决策者决策。