排序问题是一类非常重要的组合最优化问题。本文讨论带有交货期的单机排序问题,主要内容如下:　　第一章介绍了排序问题的一些背景知识,相关问题的研究现状和本文的主要工作。第二章讨论了带有交货期和加工时间可控的单机排序问题,目标是极小化包括提前,延误,交货期和资源消耗的总费用。首先根据最优排序的性质确定了最优资源的分配方法,其次将学习效应与加工时间可控问题结合,分别讨论了加工时间是线性资源函数和凸资源函数两种情况,证明了问题是多项式时间可解的。第三章考虑了带有多个公共交货期和恶化维修活动的单机排序问题。机器的维修长度是一个关于维修开始时间的线性函数,其目的是找出最优交货期,维修活动的最佳位置和工件的最优排序,设计了一个多项式时间算法,并且讨论了问题的特殊情况。第四章介绍了带有多个公共交货期的单机排序问题,证明了一些重要性质,目标函数是一个包括总提前,总延误,交货期的大小和开始时间的总费用函数,设计了一个有效的算法并且分析了此算法的计算复杂性。最后,对全文内容进行了总结。