以延迟和延误为第1目标的约束多目标排序问题

• 注册维普会员须知
• PDF提取文图方法
• 几种不同的服务模式
• 免费下载PDF阅读器

摘　　要:

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