排序问题是一类非常重要的组合最优化问题,它产生的背景主要是机器制造业，后来被广泛应用于生产管理、运输调度以及计算机系统等领域。考虑工件交货期或窗时交货期可指派的排序问题具有非常重要的现实意义,近年来很多文献都开始着眼于这两方面的研究,并取得了丰硕的成果。本文主要研究交货期可指派且同时具有学习效应和序列相关准备时间，及窗时交货期可指派且同时具有维护活动和序列相关准备时间的两类排序问题。本文的结构安排如下：　　第一章主要介绍了排序问题的应用背景，给出了本文所需的预备知识，并介绍了本文用到的一些研究方法、研究结果和创新点。　　第二章主要研究了交货期可指派且同时具有学习效应和序列相关准备时间的单机排序问题。利用CON、SLK和DIF三种交货期指派方法对五个不同版本的目标函数进行研究，确定在不同交货期指派方法下对应问题的最优排序序列和交货期，并给出了解决问题的多项式时间最优算法。　　第三章主要探讨了，在工件具有恶化效应的前提下，同时具有序列相关准备时间和维护活动且窗时交货期可指派的单机排序问题。目标是通过确定维护活动的最佳位置、窗时交货期的大小以及最优的排序序列，从而使总提前、延迟惩罚和指定窗时交货期的开始时间和大小的成本之和最小，并给出了解决该问题的多项式时间最优算法。　　第四章，总结了本文的主要工作，并给出了进一步可研究的方向。