自Biskup(1999)将学习效应引入到排序问题中以来，具有学习效应的排序问题受到了国内外学者的广泛关注，现已成为一个研究比较活跃的排序分支，具有广阔的应用前景。本文就以此为研究基础，探讨了间歇批生产中机器具有Dejong学习效应、与时间有关的学习效应和一般学习效应这三类模型下的单机排序问题。本文的结构安排如下：　　第一章首先介绍了排序问题的一些概念及相关符号，给出了所需的预备知识，并简要说明了本文研究的主要成果和创新点。　　第二章主要讨论了间歇批生产中机器具有Dejong学习效应的条件下，目标函数分别为最大完工时间和总完工时间的单机排序问题。随着生产运行过程中时间的流逝，机器会出现遗忘效应。根据出现遗忘效应的强弱，考虑了批与批之间没有学习效应的传递、有部分学习效应的传递和有总的学习效应的传递这三种情形。对批与批之间没有学习效应的传递和有部分学习效应的传递这两种情形下的单机排序问题给出了多项式时间算法，并证明了算法的最优性。对批与批之间有总的学习效应传递的。些特殊情形给出了多项式时间算法。　　第三章和第四章分别研究了间歇批生产中机器具有与时间有关的学习效应和一般学习效应的条件下，目标函数分别为最大完工时间和总完工时间的单机排序问题。我们考虑了批与批之间没有学习效应的传递和有部分学习效应的传递两种情形。文中对所考虑的排序问题分别给出了多项式时间算法，并证明了算法的最优性。