研究平行批机器环境下两代理调度问题.其中，来自两个代理的订单竞争使用同一机器资源，所有订单均可拆分并在相邻的批中加工，目标是寻找一个调度方案，使得在保证其中一个代理的所有订单的最大加工费用不超过预算的条件下，最小化另一个代理的所有订单的平均完工时间.本文证明了此问题是NP难的，并对它的一种特殊情形给出了一个基于动态规划的多项式时间算法.
科研之友
微信
新浪微博
Facebook
分享链接
