本文研究的是基于准时制生产的具有位置权重的窗口指派单机排序问题。排序目标(费用)包括工件提前/延误量、窗口开始时间、窗口大小的线性加权和,其中工件提前/延误量的权重由位置决定,而与所排的工件无关。我们需要找出工件的最优排序和最优窗口位置,使排序目标值最小。本文主要研究内容如下:第1章介绍本文的研究背景和意义、国内外研究工件排序相关的进展及本文主要研究内容和章节安排。第2章研究工件加工时间固定的具有位置相关权重的单机窗口指派排序问题,窗口分为公共交货期窗口(CONW)、松弛交货期窗口(SLKW)和不同交货期窗口(DIFW)。用动态规划算法(DP)和一般公式推导方式,分别在(9)~3)和(9)log9))时间内解决,其中9)为工件个数。然后将该模型推广到工件加工时间具有一般位置相关函数的情况,证明该问题可以通过转化为指派问题,从而在(9)~3)时间内解决。第3章研究工件加工时间可变的具有位置相关权重的单机窗口指派排序问题,窗口分为CONW、SLKW、DIFW,工件的实际加工时间可以由分配给该工件的资源允许量、该工件的开始加工时间及它被排在序列中的位置来确定。资源分配模型分为线性资源分配和凸资源分配。在线性资源和凸资源分配下,证明了总费用(即排序费用和资源消耗费用的线性加权和)极小化问题是多项式时间可解的。在凸资源分配下,考虑两个双标准问题,即在资源消耗费用有限下极小化排序费用和在排序费用有限下极小化资源消耗费用问题,证明了这两个问题都能在(9)log9))时间内可解。第4章对第2,3章所研究的内容进行总结。