带运输时间和一个不可用约束的两台平行机排序[EB/OL]
北京：中国科技论文在线
最小化最大运输完工时间
这个问题是强 NP 难的
我们提出一个最坏例子比是 8/5 的多项式时间近似算法, 并指出这个界是紧界, 同时还用动态规划方法求解该问题
关键词： 不可用约束
） Abstract： In this paper,we consider tow parallel machines scheduling problem where one machine is not available during a time
而且每一个任务带有一个运输时间, 目标函数是
solved the problem using a dynamic programming approach
Keywords： non-availability constraint;delivery times;worst-case ratio;approx-imation algorithms;dynamic programming 下载PDF阅读器 PDF全文下载： 初稿 （ 105 ） 作者简介： 通信联系人： 【收录情况】 中国科技论文在线： 陈伯龙
time by which all jobs have been delivered,The problem is strongly
） 摘要： 本文考虑了两台平行机的排序问题, 其中一台机器带有一个固定的不可用约束区间,任务的加工是不可中断的,
