研究了并行机情形下工件带释放时间的双代理调度问题及其求解方法,问题的优化目标为在代理B的工件总完工时间不超过一定值情况下最小化代理A的总完工时间。首先,证明了在单机条件下该问题即为NP-难问题;然后,采用动态规划方法分别给出了求解问题的拟多项式时间算法,并进一步给出了完全近似算法。
科研之友
微信
新浪微博
Facebook
分享链接
