本文主要研究单台机所有工件加工时间相同的公共时间窗分组排序问题，模型中，交货时间窗的位置是可以选取的。 在绪论里，简要介绍了公共时间窗排序问题的前身，即加工工件有自己交货时间点的排序问题，分析了此类排序的几种典型模型的基本性质。在第二章中，首先介绍了带公共时间窗的排序问题，提出了一个工件有相同加工时间的公共时间窗分组排序问题，给出了问题的模型设计和分析。工件集J中的工件隶属于m个加工工件组，每组的第一个工件开始加工时需要一个独立的附加安装任务。工件完工时间落在时间窗[e，d]内不产生任何费用，提前或者延误都要产生提前惩罚费用或延误惩罚费用。工件提前和延误的惩罚费用因子是任意的，并且在最小化的总费用中考虑了时间窗位置e的选取费用。在第三章中，分析了此模型最优排序的一些主要性质，证明了本模型的排序问题是NP-完全的。在第四章中，给出本模型的一个多项式时间可解的特殊情况，设计了一个计算复杂性为O(nlogn)的最优算法。