具有双工期的最小化最大延迟的双目标排序(英文)  

Bicriteria Scheduling with Double Due Dates to Minimize the Maximum Lateness

作　　者：何程[1,2] 林诒勋[1] 付乳燕[1] 

机构地区：[1]郑州大学数学系,郑州450052 [2]中国人民解放军信息工程大学理学院数理系,郑州450001

出　　处：《工程数学学报》2009年第1期147-150,共4页Chinese Journal of Engineering Mathematics

基　　金：NSFC(10671183);SRFDP(20070459002)

摘　　要：本文研究一个双目标排序问题。由于决策者的利益不同,他们对工件的加工有不同的工期要求,因而可导出两个最大误工问题。我们证明了可在多项式时间内找到关于这两个目标函数的所有Pareto最优点。This paper studies a bicriteria scheduling problem in which two objective functions are maximum latenesses induced by two sets of due dates, representing different interests of two decision-makers. We present a polynomial-time algorithm for finding all Pareto optimal solutions.

关 键 词：多目标排序 最大延迟 PARETO最优解 

分 类 号：O221.6[理学—运筹学与控制论]