摘要
本文研究一个双目标排序问题。由于决策者的利益不同,他们对工件的加工有不同的工期要求,因而可导出两个最大误工问题。我们证明了可在多项式时间内找到关于这两个目标函数的所有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.
出处
《工程数学学报》
CSCD
北大核心
2009年第1期147-150,共4页
Chinese Journal of Engineering Mathematics
基金
NSFC(10671183)
SRFDP(20070459002)
关键词
多目标排序
最大延迟
PARETO最优解
multicriteria scheduling
maximum lateness
pareto optimal solutions
作者简介
Biography： He Cheng （Born in 1975）, Female, Doctor, Lecturer. Research field： scheduling theory and its application.
