期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
同时最优化时间表长与总完工时间的双代理单机序列分批排序问题 被引量:1
1
作者 何程 韩鑫鑫 《工程数学学报》 CSCD 北大核心 2020年第4期487-494,共8页
本文研究在一台序列分批处理机上同时最优化A代理的时间表长和B代理的总完工时间的双代理排序问题.在序列分批的背景下,工件被分批加工(但不同代理的工件不能在同一批中加工,且每个代理都希望最小化仅依赖于各自工件完工时间的费用函数... 本文研究在一台序列分批处理机上同时最优化A代理的时间表长和B代理的总完工时间的双代理排序问题.在序列分批的背景下,工件被分批加工(但不同代理的工件不能在同一批中加工,且每个代理都希望最小化仅依赖于各自工件完工时间的费用函数)且一批的加工时间等于这一批中所有工件的加工时间和.而且在一个新批开始加工前,机器有一个常数的安装时间.此外,根据批容量,序列分批模型又被分成有界模型和无界模型.在本文中,我们对所研究问题的有界模型和无界模型分别给出了一个多项式时间算法. 展开更多
关键词 双代理排序 序列分批 计算复杂性 时间表长 总完工时间
在线阅读 下载PDF
同时最小化最大费用和最大完工时间的双代理无界平行分批排序
2
作者 何程 韩鑫鑫 《运筹学学报》 CSCD 北大核心 2018年第3期109-116,共8页
有两个代理A和B,每个代理都各自有一个工件集.同一个代理的工件可以在同一批中加工,而且每一个代理都有一个需要最小化的函数.研究在无界平行分批处理机上同时最小化代理A的最大费用和代理B的最大完工时间问题,并给出一个算法,它可在多... 有两个代理A和B,每个代理都各自有一个工件集.同一个代理的工件可以在同一批中加工,而且每一个代理都有一个需要最小化的函数.研究在无界平行分批处理机上同时最小化代理A的最大费用和代理B的最大完工时间问题,并给出一个算法,它可在多项式时间内找到关于这个问题的所有Pareto最优点. 展开更多
关键词 双代理排序 分批处理机 最大费用 PARETO最优解 计算复杂性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部