加工时间恶化的成组加工排序问题

摘要

本文对加工时间恶化的成组加工排序问题进行了研究。文章分为四个部分： 第一章介绍了排序问题的一些背景知识。 第二章分别研究了单机成组加工总完工时间1 J po=b~切巧，s，GI’I∑G问题，流水作业成组加工时间表长．Fm |p<,ij><'k>=q<,ij><'k>t<,ij><'k>，q<,ij><'k>=q<,ij>,GT，S<,i>|C<,max>问题，流水作业成组加工总完工时间．Fm | p<,ij><'k>=q<,ij><'k>t<,ij><'k>，q<,ij><'k>=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调度问题，给出了简洁的数学模型和计算公式。 第四章综述了论文的结果，并给出了一些展望。

目录

文摘

英文文摘

声明

一 引言

1.1排序问题简介

1.2论文各部分的主要内容

二 工件加工时间依赖开工时间的成组排序问题

2.1工时随开工时间线性增加的单机成组加工问题

2.2工时随开工时间线性增加的成组加工流水作业问题

2.3机器使用时间受限的单机线性恶化成组排序问题

三 工件具有相同加工时间和相同窗口交货期的单机E/T排序问题

四 总结

参考文献

致谢