| 1 | EXACT BOUNDS OF THE MODIFIED LPT ALGORITHMS APPLYING TO PARALLEL MACHINES SCHEDULING WITH NONSILMULTANEOUS MACHINE AVAILABLE TIMES显示文摘In this paper, we consider Parallel Machines Scheduling with nonsimultaneous machine available time. We give the exact worst case performance bound of MLPT proposed by Lee. Furthermore, two other modified LPT algorithms are discussed. The paper is ended by numerical ex-periments of these algorithms. | LINGUOHUI HeYong YaoYuJun LuHatyan | 1997 | Applied Mathematics(A Journal of Chinese Universities)1997，12，1： | 3 |
您所在的机构暂未开通此部分的功能，请联系管理员