重新排序中目标函数与错位量的Pareto最优解  

Pareto Optimizations of Objective and Disruptions for Rescheduling Problems

作　　者：慕运动[1] 田晓正[1] 

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

出　　处：《河南大学学报（自然科学版）》2010年第5期441-444,共4页Journal of Henan University:Natural Science

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

摘　　要：基于ε-约束的方法,研究了重新排序中目标函数与错位量的Pareto最优解问题,对于总完工时间或最大完工时间与时间错位量或序列错位量的Pareto最优解问题,本文给出了这些问题的多项式或拟多项式时间的算法.Based on the ε-constraint method,we consindered Pareto optimization between the scheduling objective of all the jobs and the degree of this disruption in rescheduling problems.For some problems between total completion time or makespan and time or sequence disruptions,we provided some polynomial or pseudopolynomial time algorithms in this paper.

关 键 词：重新排序 PARETO最优 总完工时间 最大完工时间 错位量 

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