%0 Journal Article
%T 有使用限制的两台机器排序问题的近似算法<br>
%A 李刚刚
%A 李浩&lt
%A br&gt
%A 李刚刚
%A 李　浩
%J 华中师范大学学报（自然科学版）
%D 2015
%X 研究了两台机器有使用限制的排序问题，其中一台机器在给定的一个时间段内不可用，而另一台机器一直可用，目标为最小化最大完工时间.每台机器每次至多可以加工一个工件.工件在加工过程中不可中断.对于该问题，文章给出了一个FPTAS (fully polynomial－time approximation scheme).<br
%U http://journal.ccnu.edu.cn/zk/CN/abstract/abstract7209.shtml