论文部分内容阅读
本文对加工时间恶化的成组加工排序问题进行了研究。文章分为四个部分：
第一章介绍了排序问题的一些背景知识。
第二章分别研究了单机成组加工总完工时间1 J po=b~切巧，s，GI’I∑G问题，流水作业成组加工时间表长．Fm |p<,ij>=q<,ij>t<,ij>，q<,ij>=q<,ij>,GT，S<,i>|C<,max>问题，流水作业成组加工总完工时间．Fm | p<,ij>=q<,ij>t<,ij>，q<,ij>=q<,ij>，GT，S<,i>|∑C<,ij>问题。对以上这些问题都给出了最优解。机器使用时间受限的单机成组加工时间表长1 |p<,ij>=α<,ij>t<,ij>，(b<,1>，b<,2>)，GT，S<,i>=0|C<,max>问题，转化为了0-1整数规划问题。
第三章对工件具有相同加工时间和相同窗口交货期的E/T调度问题，给出了简洁的数学模型和计算公式。
第四章综述了论文的结果，并给出了一些展望。