论文部分内容阅读
本学位论文主要研究两类排序问题：一类是工件的加工时间增加的单机排序问题；另一类是工件加工时间带有学习效应与恶化效应相结合的单机排序问题。全文共分四章。
第一章绪论，主要介绍排序问题的一些基本概念、预备知识及其一些背景。
第二章讨论工件加工时间增加的两个排序问题。对于第一个问题1|Pi（t）（t0，P，T）|Lmax，讨论了它的一些性质。在一般情况下，给出一个启发式算法，并得到算法在最坏情况的上界；在特殊情况下给出了一个多项式算法。对于第二个问题1|Pj（t）（t0，T1，T2）|Cmax，给出了多项式算法。
第三章，对于工件加工同时带有学习效应和恶化效应的排序问题，单机最大完工时间和完工时间和是多项式可解的，而目标函数为加权完工时间和最大延迟在特殊情况下分别按WSPT序和EDD序保证最优。
第四章总结论文的主要结果以及提出一些展望。