钕铁硼生产企业的生产工单组炉问题是企业生产组织面临的首要问题,组炉结果的好坏直接影响企业的生产效率。本文基于生产工单组炉的实际需求,建立了组炉的目标、面临的约束和相应决策变量的数学模型。针对生产工单组炉的具体问题,提出了基于最佳优先和变邻域搜索的生产工单组炉算法。该算法有3个组成部分,分别是确定生产工单组炉顺序的多层快速排序算法,生产工单组炉的最佳优先和变邻域搜索算法,不同牌号库存备料生产的规则的启发式算法。采用本文的算法,针对20个甩带生产工单的组炉问题,生产工单组炉的交货期偏差、各订单加工的优先级偏差和不同订单的牌号偏差和由58降低到42,下降率为27.59%;牌号的备料达标率由4个上升为6个,提高率为50%。通过对40个生产工单的组炉结果与人工组炉结果的对比,发现组炉结果减少2个炉次。将本文算法与改进的离散粒子群算法,和声变邻域搜索算法和自适应变邻域搜索算法的对比分析,也表明了本文算法的有效性,证明了所建立数学模型的正确性。