研究文章

启发式随机在线Flowshop抢占问题处罚

表6

该算法的性能和最佳的下界。

变异系数 0.05 0.1 0.2
不。的工作岗位

10 2.7968 2.7897 1.0219 2.8459 2.8405 1.0254 2.8307 2.825 1.0227
20. 2.964 2.9525 1.0326 2.9743 2.9622 1.0418 2.971 2.9589 1.0306
30. 3.0341 3.007 1.0625 3.0188 2.989 1.0803 3.0386 3.0048 1.1078
40 3.0838 3.0329 1.0841 3.0749 3.0237 1.1027 3.0739 3.0203 1.1109
50 3.1526 3.0436 1.1444 3.1592 3.0535 1.1857 3.1721 3.046 1.1915
60 3.3512 3.1049 1.2379 3.3944 3.1656 1.2431 3.4213 3.1543 1.1947
70年 3.7758 3.6411 1.1272 3.8438 3.7081 1.1174 3.8903 3.7421 1.1521
80年 4.2539 4.1585 1.0656 4.3728 4.2702 1.079 4.4989 4.3706 1.0951
90年 4.8665 4.6817 1.0641 4.8975 4.8162 1.0453 5.0656 4.9662 1.0567
One hundred. 5.2566 5.1918 1.0401 5.4189 5.3534 1.0376 5.6141 5.5313 1.0455