摘要：等待时间受限的流水车间调度问题广泛存在于高温连续作业或中间产品不稳定的流水车间生产管理过程中,要求工件在相邻机器上的等待时间不能超过一定的上限.针对以最小化最大完工时间为目标函数的该类问题,研究了加工机器上的工件序列特征,并在此基础上分析了基于排列排序进行问题求解的可行性和有效性,为算法求解提供了理论依据.

关键词：流水车间 生产调度 等待时间受限 排列排序 

单位：北京科技大学东凌经济管理学院 北京100083 钢铁生产制造执行系统技术教育部工程研究中心 北京100083