文献类型：期刊文章

作　　者：何程[1] 韩鑫鑫[1]

HE Cheng;HAN Xinxin(School of Science,Henan University of Technology,Zhengzhou 450001,China)

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

出　　处：《运筹学学报》

基　　金：国家自然科学基金(No.11201121);河南省科技厅基础前沿基金(No.162300410221)

年　　份：2018

卷　　号：22

期　　号：3

起止页码：109-116

语　　种：中文

收录情况：BDHX、BDHX2017、CSCD、CSCD2017_2018、JST、MR、RCCSE、ZGKJHX、ZMATH、核心刊

摘　　要：有两个代理A和B,每个代理都各自有一个工件集.同一个代理的工件可以在同一批中加工,而且每一个代理都有一个需要最小化的函数.研究在无界平行分批处理机上同时最小化代理A的最大费用和代理B的最大完工时间问题,并给出一个算法,它可在多项式时间内找到关于这个问题的所有Pareto最优点.

关 键 词：双代理排序  分批处理机  最大费用  PARETO最优解 计算复杂性  

分 类 号：O221.6]