冷轧生产是钢铁企业生产流程的末端环节,其生产质量直接影响企业能否按时交付产品和最终产品的质量。冷轧生产线工艺复杂,如何制定合理的计划方案把一系列订单合理的分配到产线上并进行排序对于冷轧生产成本、客户满意度和产品质量具有重要影响。本文以冷轧实际生产为背景,对多目标冷轧产线订单计划编制问题进行探讨;基于给定各机组的订单量,考虑工业约束确定订单在各机组上的加工顺序。针对该问题,建立多目标混合整数规划模型;并分别设计了多目标离散差分进化算法基于聚类算法的多目标离散差分进化算法;基于所开发的模型算法,开发冷轧订单计划排产系统。具体内容如下:1)针对多目标冷轧产线订单计划编制问题,同时考虑订单切换费用最小化、时间偏差最小化两个目标,综合考虑酸轧、连退工序的加工约束条件,建立多目标订单排产优化模型。2)针对该问题,设计多目标离散差分进化算法进行求解,为了改进算法性能,在变异操作中,提出自适应调节策略,针对不同搜索阶段,设计四种不同的基个体策略来产生变异个体,在不同进化阶段采用不同的变异策略。最后,通过计算实验验证所提出算法性能优于经典的多目标差分算法。3)为了进一步提升算法性能,设计基于密度聚类的种群重建策略的多目标离散差分进化算法,在算法搜索过程中,针对种群的收敛和聚集的特征,采用离散的汉明距离来表示离散空间中个体向量间的距离,每隔固定代对种群进行聚类。通过计算实验与算法的三种变体进行比较,与经典的求解多目标问题的带有精英策略的非支配排序的遗传算法和多目标遗传搜索算法进行性能比较,验证了算法的有效性。4)基于上述模型和算法,开发订单计划排产系统。建立相应的数据库,实现数据操作、计划排产、手动调整、打印计划、历史计划查询等功能。开发的系统整体上达到了自动编制计划的决策支持效果,提高了企业的生产效率。