传统的排序模型通常没有将工件的实际加工时间与加工位置之间的关系研究在内。但是,在生产生活过程中,例如学习效应和恶化效应的诸多因素都会影响工件的实际加工时间。同时,考虑加工过程中带有交货期窗口、送出时间以及安装时间的现实问题也极为必要。本文讨论了两类不同目标函数的排序问题,同时带有学习效应和恶化效应,具体内容概述如下:第一章简单陈述了关于带有学习效应和恶化效应问题的研究现状。第二章讨论了单机带有送出时间和非线性安装时间的排序问题。工件的实际加工时间与其所排位置和开始时间相关。工件的安装时间和送出时间满足p-s-d形式,即安装时间受工件的加工位置以及已加工完成工件的实际加工时间影响。所考虑的问题包括:最大完工时间问题、总完工时间问题、加权完工时间问题、完工时间?次方之和以及最大延误时间问题。分别给出上述问题的最优排序规则。第三章讨论了单机带有可拒绝以及工期窗口的排序问题。工件的实际加工时间考虑了工件的学习效应和恶化效应。每个工件或者被拒绝,或者被接受。被拒绝就要支付拒绝的费用。所有被接受的工件都有同样大小的交货期窗口。能否在窗口内完工的工件决定了提前或延误惩罚是否产生。研究了两个函数。第一个函数为目标费用函数,与窗口的开始时间、窗口的大小、提前时间、延误时间、最大完工时间以及拒绝费用有关。第二个问题的目标费用函数,与窗口的开始时间、窗口的大小、提前和延误的工件数、最大完工时间以及拒绝费用有关。给出了问题的多项式时间算法。