摘要：针对炼钢-连铸生产调度问题中温装模式（CC—HCR），提炼出一类有缓冲区约束的两阶段混合流水车间调度问题，并利用静态和离散时间的整数规划模型对其进行描述。从一种新的角度对问题特征进行分析，将原问题转化为无等待的三阶段混合流水车间调度问题。在此基础上，提出了启发式算法JB与JBN，算法JB以启发式规则形成工件加工序列，采用递归回溯消除相邻阶段间缓冲区有限冲突，算法JBN在此基础上结合NEH插入搜索，并以最小化第一阶段机器空闲时间为目标函数进行优化，对工件序列进行调整，进一步提高解的质量。通过对实验结果的分析，分别得出了2种启发式算法的优化效果，表明算法的可行性和有效性。

关键词：混合流水车间 缓冲区有限 启发式算法 

单位：北京科技大学东凌经济管理学院 北京100083 钢铁生产制造执行系统技术教育部工程研究中心 北京100083 东北大学秦皇岛分校数学与统计学院 河北秦皇岛066004