在经典的排序问题中,机器可以一直不间断地加工直到加工完成。但在实际生产过程中,由于恶化效应、机器故障等因素,导致生产效率降低,因此需要对机器进行维修活动,以提高它的生产效率。本文研究的是具有维修活动的几类排序问题。第一章介绍了本文的研究背景与意义,国内外相关的研究进展以及本文的主要思路和章节安排。第二章研究了具有恶化效应的维修排序问题。假设机器在生产过程中产生恶化效应,并在某一时刻执行维修活动。考虑了极小化完工时间总绝对值差和等待时间总绝对值差的问题,当维修时间为固定常数时,证明此问题可以多项式时间求解,时间复杂度为O（n4）,其中n为工件的数量。此外,此问题可以推广到一般的排序目标函数。第三章研究了具有共同工期窗口指派的维修排序问题。假设所有工件共用一个工期窗口,工件的实际加工时间分为常数加工时间和具有恶化效应的加工时间。目标函数为极小化工件的提前时间、延误时间、提前个数、延误个数、工期窗口开始时间和窗口大小的加权和。证明以上问题仍然多项式时间可解,时间复杂度为O（n6）。第四章将问题拓展到平行机,研究了具有恶化效应和维修活动下极小化总完工时间和总机器负载的非同类机排序问题。并进一步将模型扩展到同型机的特殊情况。证明上述问题可以在多项式时间内可解,时间复杂度为O（n2m+2）,其中m为处理机的数量。第五章对本文研究的内容进行总结。