摘要
为了保证先来顾客的需求和工件本身错位量的要求,着重研究这种使先来顾客的总目标函数值与工件错位量之间达到平衡的问题,即重新排序问题的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.
出处
《河南师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2009年第6期22-24,共3页
Journal of Henan Normal University(Natural Science Edition)
基金
国家自然科学基金(10671183)
河南省自然科学基金(82300410190)
河南省教育厅自然科学基金(2008A110004)
河南工业大学校科研基金(07XJC002)
河南工业大学博士科研基金
