排序问题作为典型的组合最优化问题的一种。设有一定数量的机器和工件或任务。给出所有任务工件的加工时间和加工任务的顺序。题目是确定任务在每个处理机上的处理顺序，使选定的目标函数最优。在很多经典调度问题中，任务处理所需的时间是给定的常量或是一些随机变量。然而在实际生产中，任务的加工所需要的时间可能是一个和资源分配、任务在序列中的次序相关的函数，因此便产出现了一些新型的排序题目。　　第一章，介绍了本文的选题依据，曾经提过类似该问题的文章以及本文所做的工作。　　第二章，考虑包含多个工期窗口和退化维护的单机排问题。设任务的加工时间是一个凸函数。该凸函数与分配给这个任务的资源有关，也与所在的次序和退化效应有关。我们的目标是确定最佳维护的位置和多个最佳施工工期时间窗口的大小，分配给每个时间窗口的作业，分配给每个工件的资源和最佳的作业调度。尽量减少提前，误工的总成本，工期窗口的开始时间、大小，资源等构成的总用度。用到求解指派问题得出了复杂度为O(n4)和O(nm+3)的优化算法，其中是n工件数量。　　第三章，研究带有公共工期且工件的加工时间是与位置的负荷以及资源有关的排序问题。工件的加工时间是一个和资源分配、工件在排序中的位置以及负荷有关的凸函数，所有任务具有一个公共工期。我们的目标是确定最佳工期的位置、分配给每个任务的资源、任务排序序列，尽量减少提前、误工的总成本。用到指派问题得出了复杂度为O(n3)的优化算法。　　最后，总结本文，并给出通过本文可进一步考虑的题目。