三台机并行工件排序问题的改进的下界-计算机工程与应用.PDF

26 2015 ，51（10） Computer Engineering and Applications 计算机工程与应用 三台机并行工件排序问题的改进的下界 余国松，徐 刚 YU Guosong, XU Gang 南昌大学 数学系，南昌 330031 Department of Mathematics, Nanchang University, Nanchang 330031, China YU Guosong, XU Gang. Improved lower bound for online scheduling of parallel jobs on three machines. Computer Engineering and Applications, 2015, 51 （10）：26-29. Abstract ：The online scheduling of parallel jobs on parallel machines is considered in this paper. Contrary to classical parallel machine scheduling problems, jobs may require processing on several machin