重新排序问题的Pareto最优解  

Pareto Optimizations for Rescheduling Problems

作　　者：慕运动[1] 许小艳[1] 

机构地区：[1]河南工业大学理学院,郑州450001

出　　处：《河南师范大学学报（自然科学版）》2009年第6期22-24,共3页Journal of Henan Normal University(Natural Science Edition)

基　　金：国家自然科学基金(10671183);河南省自然科学基金(82300410190);河南省教育厅自然科学基金(2008A110004);河南工业大学校科研基金(07XJC002);河南工业大学博士科研基金

摘　　要：为了保证先来顾客的需求和工件本身错位量的要求,着重研究这种使先来顾客的总目标函数值与工件错位量之间达到平衡的问题,即重新排序问题的Pareto最优解问题.对于最大延迟和工件错位量的Pareto最优解问题,给出了这些问题的多项式时间算法或计算复杂度.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.

关 键 词：重新排序 PARETO最优 序列错位 时间错位 

分 类 号：O223[理学—运筹学与控制论]