两个代理的单机排序问题研究

摘要：

研究了两个代理的单机排序问题.其中第一个代理以完工时间和为目标函数,第二个代理以误工工件个数为目标函数.排序问题的目标是寻找一种排序,使得在第二个代理的目标函数不超过给定上界的情况下,第一个代理的目标函数最小.本文还对这一问题设计了一个拟多项式时间算法.

关键词：排序、两个代理、拟多项式时间算法

所属期刊栏目：23

分类号：O223(运筹学)

资助基金：国家自然科学基金项目10971201,61070229,10901144;教育部博士点基金项目20111401110005;河南省自然科学研究计划项目112300410047;河南省教育厅自然科学研究计划项目2010A110004

在线出版日期：2012-06-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1-3,12