排序问题也称调度问题，是组合最优化中的一个重要分支.排序问题的一大特点是：模型繁多，适用于某一模型的算法，只要将模型的条件稍加变化，该算法即可能不适用.在许多排序问题中，安装时间通常假设为常数，但在现实中，安装时间往往不是独立存在的，往往需要受加工时间的影响，因而研究和已经加工完工件的加工时间有关的安装时间的单机成组排序问题显得尤为重要.在这一排序模型中，工件的加工不可中断、工件组的安装时间是和已经加工完工件的加工时间有关的连续函数.本文主要对带有安装时间的单机成组排序问题进行了讨论. 本文首先介绍了排序问题的定义、表示方法及分类，带有有安装时间的排序问题和单机成组排序问题的研究成果和发展情况.然后对带有安装时间的单机成组排序问题进行了讨论.在本文的第二章中，主要讨论了带有安装时间和准备时间的单机成组排序问题，其中每个工件都具有自己的准备时间，组和组之间具有安装时间，并且安装时间和已经加工完工件的加工时间有关.所有工件在机器上加工时，一次只能加工一个工件，工件不可中断，组内工件连续加工，组和组之间需要安装时间，对目标函数为极小化最大完工时间的单机成组排序问题，给出了求解最优排序的多项式算法，并利用具体例子对算法的应用做出解释.第三章讨论了带有安装时间和加工时间受资源约束的单机成组排序问题，其中包括两个问题.一个问题是在资源消耗量受限条件下极小化最大完工时间的最优排序和资源分配方法，另一个问题是目标函数在满足资源消耗总量限制条件下极小化最大完工时间的最优排序和资源分配方法.在这两个问题中，同一组内的工件不允许分开加工，各工件组的加工时间是所消耗资源的线性非增连续函数.最后对本文的内容进行总结，并提出对未来的工作设想和努力的方向.