本研究分为六个部分：第一章简单介绍排序问题的背景、发展、三参数表示法以及有关的符号说明。第二章研究问题P2|res…，G，p1j≡p1,p2j≡p2|Cmax。分别讨论了两种情形：⑴p1=1,p2=k(k∈Z+);⑵p1=2,p2=k(k∈Z+)。在情形⑵中，进一步讨论了加工可中断的情况：P2|prmp,res…,G,p1j≡2,p2j≡k|Cmax。第三章探讨排序问题1|pj=bj-ajulj,agreeable,0≤uj≤(^u)j,∑uj≤(^U)|Cmax，一类加工时间依赖资源的、参数具有某种一致性的单机排序问题。指出它的最优解具有一个重要的性质（性质3.10），得到一个存在唯一最优解的充分条件（定理3.11），并给出了最优解求解方法。第四章讨论一类加工时间同时带有学习效应和恶化效应的单机排序问题。分别研究时间表长问题、总完工时间和问题、总完工时间平方和问题及最大延迟问题。第五章探讨带安装时间的，而加工时间同时具有学习效应和恶化效应的单机成组排序问题。分别针对安装时间仅带学习效应与安装时间既带学习效应也带有恶化效应两种情况，研究了时间表长问题。对上述两个排序问题，分别给出了多项式算法。第六章对本文内容进行了总结，并给出了进一步的思考。