排序问题是一类十分重要的组合最优化问题。在经典的排序模型中，工件的加工时间是固定的。然而随着社会的发展，在实际的生产生活中，工件的实际加工时间不仅与工件的正常加工时间有关还与工件所处加工位置有关。同时，由于某些工件有比较复杂的安装调试过程，从而产生了有安装时间的单机排序模型。本文主要讨论了有安装时间和变量加工时间的单机排序问题。　　 本文首先介绍了排序问题的定义、描述及表示方法，并分别对学习效应和安装时间进行了论述。在第二章主要讨论了具有安装时间和学习效应的单机排序问题。工件的加工时间不仅与已加工工件有关，还与工件所处位置有关。安装时间是依赖于已加工工件的函数，即p-s-d形式，证明了目标函数为极小化最大完工时间、极小化总完工时间和、极小化完工时间的k次幂和、一致条件下的极小化误工时间和及极小化最大误工时间问题时是多项式可解的。在第三章中讨论了有安装时间且加工时间依赖位置的单机排序问题，工件的实际加工时间依赖于加工工件所处位置，安装时间与已加工工件的加工时间有关。证明了目标函数为极小化最大完工时间、极小化总完工时间和与极小化完工时间差分和等问题是多项式可解的。本文最后对文章进行了总结，并讨论了未来工作的方向。