手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

分批排序问题研究

张玉忠

  分批排序问题是经典排序问题的推广,有极强的应用背景,主要产生于大规模的生产流水作业线.半导体生产流水作业线分为四个主要阶段,其中最后阶段是用时最长的,是把半导体产品放在一个一个“烤箱”中,每个“烤箱”又放在“炉子”里烤,如果经的住这样的“烤”,就称为合格产品,否则为不合格的.问题可以描述如下: 有n个工件要在一台或多台机器上加工,每个工件有到达时间(release time)和工时(processing time),工件进行分批加工,一批工件至多可同时包含B个工件,每批作为一个工……