论文部分内容阅读
多目标排序是研究多个优化目标的排序问题，它在解决经济、管理、工程、军事和社会等领域出现的复杂问题中起着越来越重要的作用。1956年Smith研究在没有工件误工的、所谓“完美的”（perfect）排序中寻找使平均完工时间为最小的排序问题，开创了研究多目标排序的先河。然而，在实际问题中往往是允许工件误工的，也就是说，工件可以在交货期之后完工，即允许工件有延迟或者延误，只是针对不同的问题对工件的延迟或者延误有不同的要求。研究以延迟和延误为第1目标的四个约束多目标排序问题，在最大延迟Lmax、总延迟∑Lj、最大延