| 具有双工期的最小化最大延迟的双目标排序 |
| |
| 引用本文： | 何程,林诒勋,付乳燕. 具有双工期的最小化最大延迟的双目标排序[J]. 工程数学学报, 2009, 26(1) |
| |
| 作者姓名： | 何程 林诒勋 付乳燕 |
| |
| 作者单位： | 郑州大学数学系,郑州,450052;中国人民解放军信息工程大学理学院数理系,郑州,450001;郑州大学数学系,郑州,450052 |
| |
| 基金项目： | 国家自然科学基金，SRFDP |
| |
| 摘 要： | 本文研究一个双目标排序问题.由于决策者的利益不同,他们对工件的加工有不同的工期要求,因而可导出两个最大误工问题.我们证明了可在多项式时间内找到关于这两个目标函数的所有Pareto最优点.
|
| 关 键 词： | 多目标排序 最大延迟 Pareto最优解 |
Bicriteria Scheduling with Double Due Dates to Minimize the Maximum Lateness |
| |
| HE Cheng,LIN Yi-xun,FU Ru-yan. Bicriteria Scheduling with Double Due Dates to Minimize the Maximum Lateness[J]. Chinese Journal of Engineering Mathematics, 2009, 26(1) |
| |
| Authors: | HE Cheng LIN Yi-xun FU Ru-yan |
| |
| Abstract: | 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. |
| |
| Keywords: | multicriteria scheduling maximum lateness pareto optimal solutions |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
