排序问题是一类重要的组合优化问题，经典的排序理论中，工件的加工时间一般为常量。工件加工时间具有学习或恶化效应的排序问题是经典排序问题的推广，这类问题已经被广泛的讨论过，但是它们同时被考虑的情况还相对较少。本文主要研究工件同时具有学习和恶化效应的单机排序问题。　　 本文首先介绍了排序问题的定义、符号，以及工件加工时间分别和其开工时间及位置有关的排序问题的研究现状。　　 第二章提出了工件加工时间与其开工时间及其位置有关的单机排序模型，对时间表长和总完工时间问题分别给出了最优排序，同时在工件满足一致性条件下，对目标函数分别为极小化加权总完工时间、最大延迟和总误工时间的单机排序问题给出了最优排序。　　 第三章针对第二章中提出的加工时间模型考虑了成组技术，并假设各组的学习因子不同。本章在各组工件加工前需要安装时间和不需要安装时间两种条件下研究了极小化时间表长和极小化总完工时间的单机问题。　　 第四章在考虑工件具有学习和恶化效应的同时，增添了和已有序列相关的（past-sequence-dependent）安装时间，加工时间为（），在此新模型下进行了相关研究。　　 第五章对本文内容进行了综述，并提出了一些有待解决的新问题。