排序问题是一类重要的组合最优化问题。本文包括六个部分： 第一章序言，介绍排序问题的一些背景知识。 第二章讨论流水作业加权总完工时间问题中加工时间受资源影响的资源分配问题：F2｜ chain，P2j=b2j-a2jμ2j,∑j-1nμ2j≤u｜∑j=1nwjCj给出了求问题最优解的多项式时间算法。 第三章研究具有学习和恶化效应的单机排序问题：工件的加工时间是工件开工时间和工件加工位置的函数：Pjr(t)=pf(t)ra；分别对目标函数是时间表长、总完工时间、完工时间平方和的问题给出了多项式时间算法。 第四章研究一类具有学习效应的单机成组排序问题：工件在组内具有与位置有关的学习效应；不同的工件组具有不同的学习因子；分别对目标函数是时间表长和总完工时间的情况进行讨论，证明它们多项式时间可解。 第五章讨论单机上工件的加工时间同时依赖于开工时间和所分配的资源量的排序问题；极小化的目标是时间表长与资源费用之和：1｜pf=fj(u)-djt｜Cmax+k(u)；给出了多项式时间算法。 第六章对论文的总结以及今后研究工作的展望。