本文主要研究带有递送时间的单机排序问题,其中工件的递送时间依赖该工件的等待加工时间。我们的目标是找到工件的最优排序,使得目标函数达到最小。本文主要研究内容如下:第1章介绍本文的研究背景和意义、国内外研究工件排序相关进展及本文主要研究内容和章节安排。第2章研究工件带有递送时间且加工时间为定值的排序问题,证明极小化总加权完工时间和总加权折扣完工时间,可以在O（nlogn）时间内进行求解,其中n为工件的数量,权重是和位置有关的权重,即位置权重。对于位置权重的工期窗口指派问题,分为共同和松弛两种常见的窗口模型。对此问题,首先分析了最优解满足的一些性质,并证明所提出的问题均可以在O（nlogn）时间内进行求解。最后,将该问题引申到目标函数分别为最大完工时间,总完工时间（TC）,完工时间总绝对值差（TADC）,等待时间总绝对值差（TADW）的排序问题。第3章研究工件带有递送时间且加工时间可变的排序问题,考虑了工件加工时间两种可变的情况,即与工件所排位置有关和与工件开始加工时间有关。在第二章的分析基础上,当工件加工时间为一般位置函数时,证明所提出的问题可以转化为指派问题进行求解,时间复杂度为O（n3）。当工件加工时间为与开工时间有关的函数时,证明所提出的问题可在O（nlogn）时间内进行求解。第4章研究带有递送时间且工件加工时间受资源约束的排序问题。工件的实际加工时间和资源有关,分为线性资源函数和凸资源函数。在线性资源和凸资源函数下,证明总费用（即排序费用和资源消耗费用的线性加权和）极小化问题是多项式可解的。在凸资源分配下,考虑两个双标准问题,即资源成本有限下,极小化排序费用问题;排序费用有限下,极小化资源成本问题。最后将一般问题应用到几类特殊问题,证明所提出的问题均可以在多项式时间内进行求解。