排序问题是一类重要的组合最优化问题。本文讨论带安装时间、成组技术、资源约束和加工时间可变的单机排序问题。本文包括七个部分。第一章引言介绍排序问题的一些背景知识。第二章对工件加工需要安装时间的排序问题进行讨论，涉及的目标函数分别是最大完工时间、总完工时间与完工时间的总绝对偏差。文中分别给出了求问题1丨Spsd(b1，…，bn)丨Cmax、1丨Spsd(b1，…，bn)丨TC和1丨Spsd(b1，…bn)丨TADC的最优解的多项式算法。第三章对带psd安装时间的单机成组排序问题1丨Spsd，GT丨∑Cj进行讨论，并给出了求最优解的多项式算法。第四章讨论几种带有安装时间和学习效应的排序问题，得到了在一定条件下，问题1丨LE，psd丨∑Li、1丨LE，psd丨∑Ti与1丨LE，psd丨Lmax的求最优解的多项式算法。第五章考虑具有资源约束和恶化效应的单机成组排序，并给出了问题1丨Si=f(ui)，G，Pij(a+bt)，∑ui≤U丨Cmax的求最优解的多项式算法。第六章研究具有链约束和带安装时间的排序问题，给出了问题1丨chains，Spsd丨Cmax的求最优解的多项式算法。第七章综述了论文的结果以及提出一些今后研究工作的展望。