炼钢-连铸优化排程是目前的研究热点,东北大学唐立新、北京科技大学李铁克,国外的Conway、Numao等在这方面做了很多研究工作。炼钢-连铸排程是NP完全问题,由于其计算的时间复杂性很高,解空间很大,针对该模型文献中遗传算法,模拟退火等算法的计算速度无法满足进度控制的要求。炼钢-连铸排程问题的三约束模型含三维决策空间:任务委派,冶炼次序和冶炼时间。当工艺路径复杂,连浇炉数多,各铸机的钢种不同时,前两个维度的组合数十分庞大。本文提出一种维度变换方法,将任务委派和冶炼次序维度变换为承接外包的序列点和宜于外包的炉次,缩小了可行解的空间。文中确立了日程评价指标。连铸是一个工件成组问题(job grouping),因此连续性是首要的评价指标。转炉是瓶颈,因此转炉负载的比例性是文中确立的第二个评价指标。设备节奏性和工件节奏性是日程鲁棒性的支撑条件。三个评价指标用于确立最优解。本研究为基础研究,为B厂进度控制系统调试和改进算法提供了标杆(benchmark)。该进度控制系统已经在B厂投入运行。