排序问题作为一门应用科学,是运筹学的一个重要方面。自从Biskup把学习效应应用到排序问题中以来,带有学习效应的排序问题就备受国内外学者的关注,是目前一个比较活跃的排序分支,并且有着广阔的应用前景。本文以此为基础,研究了在单机情况下,加工时间依赖于工件位置的间歇批生产问题和成组排序问题。本文的结构按照如下安排：第一章首先介绍了排序问题的一些相关概念和符号描述,给出了本文所涉及的预备知识,并且简要概述了文章的主要问题和研究结果。第二章主要研究了机器带有学习效应和遗忘效应,目标函数分别为最大完工时间和总完工时间的间歇批生产的单机排序问题。根据生产线的间隔时间的大小可能会出现遗忘效应,根据遗忘效应的程度讨论了批与批之间无学习效应传递,有部分学习效应传递,有完全学习效应传递三种情形。前两种情形下问题是多项式可解的,针对第三种情形,给出了在每一批内工件个数都相等这一特殊情形下的多项式时间算法。第三章主要讨论了机器在加工工件时带有学习效应的条件下,目标函数分别为总完工时间、最大延误和总误工时间的单机成组排序问题。文中对于第一个问题给出了多项式时间算法,对后面两个问题,给出了在工件的加工时间与交货期一致的条件下的多项式时间算法,并且证明了所有目标函数下算法的最优性。