【摘要】针对辗环锻件在生产过程中存在的定制化程度高、订单要求复杂、机器调整频繁等问题，建立了以适期交货及最小机器调整时间为优化目标的订单分解排程优化模型，并设计了两阶段求解算法：首先，利用基于密度聚类方法中的DBSCAN算法对有相似工艺约束、交货期限以及产品质量要求的订单进行聚合，产生订单组；然后，以最小设备调整时间和适期交货为目标，设计改进的变邻域搜索算法，从订单组中提取子订单加工顺序，构建初始解然后根据改进算法进行排程优化。立足于企业实际订单及相关数据的实验结果表明，模型及算法对问题的刻画和解答是有效可行的。