作为一门应用科学，排序问题有着广阔的应用前景，它主要应用于机械制造领域，后来被广泛应用于工程技术，交通运输，计算机科学等众多行业。随着工业的快速发展，排序问题的模型不断突破。在一些排序模型中，工件在规定的交货期前完工需要储存，产生一定费用；在交货期后完工要引发消费惩罚。在排序问题中交货期指派问题是重要因素之一。本文将讨论三种不同的交货期指派问题。具体内容概括如下：　　1.讨论带有公共交货期的排序问题。工件的加工时间是与工件在排序中的位置、资源分配、维修活动的位置和工件的开始加工时间有关的函数。目标是确定工件的最优排序、最优的资源分配、最优的维修位置和最优的交货期指派，使得总目标函数值最小。将该问题归结为指派问题，得到了一个最优算法，其时间复杂性为O?n4?。　　2.讨论带有多个交货期窗口的单机排序问题，且工件的加工时间是退化的。研究了两种目标函数，第一种是带有提前、延误、最大完工时间及交货期的开始位置与大小的总费用；第二种是带有提前、延误、所有工件完工时间之和以及交货期的开始位置与大小的总费用。目标是确定最优交货期窗口指派及最优工件顺序。将上述两种问题归结为指派问题，均得到了最优算法，其时间复杂性为O(n3)。　　3.讨论带有多个公共交货期和工件可拒绝的单机排序问题。目标是确定最优的公共交货期、接受的工件中属于每个交货期的工件集及所有接受任务的最优排序，使带有提前、延误、公共交货期和拒绝的加权总费用最小。证明了该问题多项式时间可解。