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

摘要

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