随着中国的工业发展,钢铁产品的需求呈现出日益扩大的趋势。在种类繁多的钢铁产品之中,冷轧产品作为一种高附加值产品,其需求量尤为突出。而退火工艺就是生产这一类钢铁产品过程中的一道重要工艺。退火工艺大体上分为连续退火和罩式炉退火两种方式。罩式炉作为历史最为悠久的退火炉型,技术和应用方面已经非常成熟。同时它具有操作灵活、便于更换产品种类、产量,建设成本低等优点,因此在实际生产中得到了更加广泛的应用。旧式罩式炉控制系统,采取人工控制的方式进行生产,暴露出操作复杂、约束条件多等问题,使得排产工作变成一项繁琐、复杂而且技术性高的工作,靠人工的方法很难保证对批量的钢卷生产进行合理的调度。从而引出了对未改造罩式炉系统的自动化改造工作,目的在于设计出一套能够满足现场生产需要的自动化的罩式炉退火控制系统。排产工作,作为生产前对原材料、炉台资源、能源资源的分配、计划、调度工作,影响着整套系统的运行效率。本文针对上述问题在对排产问题模型进行详细研究之后将其归结为聚类问题,并试图从聚类分析技术中寻求问题的解决方法。在对聚类分析技术进行了详细了解以及对聚类分析的各种聚类方法进行比较之后,本文在二分K均值算法的基础上,为模型设计了一套新的排产算法,并将该算法用C++语言在Visual C++中进行了仿真实现。算法中通过采用散布(SSE)上限的方式来控制聚类效果和算法的结束,在测试中,对使用不同的算法所得到的结果进行了分析,测试结果表明文中的算法改进策略可以有效提高聚类效果,从而提高实际生产中的生产效率。