期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
同时最小化最大费用和最大完工时间的双代理无界平行分批排序
1
作者 何程 韩鑫鑫 《运筹学学报》 CSCD 北大核心 2018年第3期109-116,共8页
有两个代理A和B,每个代理都各自有一个工件集.同一个代理的工件可以在同一批中加工,而且每一个代理都有一个需要最小化的函数.研究在无界平行分批处理机上同时最小化代理A的最大费用和代理B的最大完工时间问题,并给出一个算法,它可在多... 有两个代理A和B,每个代理都各自有一个工件集.同一个代理的工件可以在同一批中加工,而且每一个代理都有一个需要最小化的函数.研究在无界平行分批处理机上同时最小化代理A的最大费用和代理B的最大完工时间问题,并给出一个算法,它可在多项式时间内找到关于这个问题的所有Pareto最优点. 展开更多
关键词 双代理排序 分批处理机 最大费用 PARETO最优解 计算复杂性
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部