随着企业竞争的日益加剧，许多企业尤其是生产型企业不断地寻求更好地生产模式，提高生产效率，降低生产成本，因此排序在企业管理中的作用日益突出。排序与企业管理的有效结合也具有广泛的应用性和实践性，在排序领域内，许多学者研究了不同的学习效应模型，学习效应指的是随着工人熟练程度的提高使得后加工的工件的时间缩短，本文在之前模型的基础上提出了一个新的学习效应模型，即工件的实际加工时间是其正常的加工时间，工件所排位置（学习效应）及加工时间压缩变量的函数,在此模型下我们分别在单机和平行机中研究了几类排序问题。本文第一章节重点介绍了排序的相关知识、国内外研究现状、排序的应用及本文的主要研究内容。第二章主要在单机中研究了文中所提出的学习效应模型，证明了极小化时间表长和控制费用问题、极小化总完工时间和控制费用问题、极小化总完工时间偏差和和控制费用问题是多项式时间可解的，给出了相应的算法和数值例子。第三章主要在平行机中讨论了目标函数为极小化总机器负载和控制费用问题、极小化总完工时间和控制费用的问题，并且证明了问题是多项式时间可解的，给出了相应的算法和数值例子。