| 重新排序问题的Pareto最优解 |
| |
| 引用本文： | 慕运动,许小艳.重新排序问题的Pareto最优解[J].河南师范大学学报(自然科学版),2009,37(6). |
| |
| 作者姓名： | 慕运动 许小艳 |
| |
| 作者单位： | 河南工业大学,理学院,郑州,450001 |
| |
| 基金项目： | 国家自然科学基金，河南省自然科学基金，河南省教育厅自然科学基金，河南工业大学校科研基金，河南工业大学博士科研基金 |
| |
| 摘 要： | 为了保证先来顾客的需求和工件本身错位量的要求,着重研究这种使先来顾客的总目标函数值与工件错位量之间达到平衡的问题,即重新排序问题的Pareto最优解问题.对于最大延迟和工件错位量的Pareto最优解问题,给出了这些问题的多项式时间算法或计算复杂度.
|
| 关 键 词： | 重新排序 Pareto最优 序列错位 时间错位 |
Pareto Optimizations for Rescheduling Problems |
| |
| MU Yun-dong,XU Xiao-yan.Pareto Optimizations for Rescheduling Problems[J].Journal of Henan Normal University(Natural Science),2009,37(6). |
| |
| Authors: | MU Yun-dong XU Xiao-yan |
| |
| Abstract: | This paper considers simultaneous or Pareto optimization between the scheduling cost of all the jobs and the degree of this disruption.For some problems between maximum lateness and disruptions,a polynomial time algorithm or complexity of computation is provided. |
| |
| Keywords: | rescheduling Pareto optimization time disruption sequence disruption |
| 本文献已被 万方数据 等数据库收录！ |
|
