论文部分内容阅读
分批排序问题是经典排序问题的推广,有极强的应用前景,主要产生于大规模的生产流水作业线.半导体生产流水作业线分为四个主要阶段.本文用到的排序表示法,是目前国际上使用的三参数α|β|γ表示法.这是Graham等人首次使用的三元素来描述排序问题的类型.其中参数α描述"机器的环境",参数β描述"工件的特征",参数γ表示"优化的目标函数".