两个代理的单机排序问题研究
冯琪1
孟金涛2
郑玉晖1
1.中原工学院,郑州,4500072.郑州航空工业管理学院,郑州,450015
摘要：研究了两个代理的单机排序问题.其中第一个代理以完工时间和为目标函数,第二个代理以误工工件个数为目标函数.排序问题的目标是寻找一种排序,使得在第二个代理的目标函数不超过给定上界的情况下,第一个代理的目标函数最小.本文还对这一问题设计了一个拟多项式时间算法.
关键词：排序两个代理拟多项式时间算法
分类号：O223(运筹学)
资助基金：国家自然科学基金(10971201,61070229,10901144)高等学校博士学科点专项科研基金(20111401110005)河南省自然科学研究项目(112300410047)河南省教育厅自然科学研究项目(2010A110004)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 1-3,12 )
英文信息