混合共生生物搜索算法求解置换流水车间调度问题

秦旋,房子涵,张赵鑫

Hybrid symbiotic organisms search algorithm for permutation flow shop scheduling problem

Xuan QIN,Zi-han FANG,Zhao-xin ZHANG

表 7 Taillard测试集的计算结果比较

Tab.7 Comparison for results of Taillard benchmark

实验组 问题规模 最优解 HGA HSOS TMIIG DWWO NEH IIGA Ta010 20×5 1 108 1 345.5 1 108 1 377 1 377 1 127 1 377 Ta020 20×10 1 591 2 019.3 1 601 2 051 2 051 1 656 2 051 Ta030 20×20 2 178 2 956.3 2 205 2 979 2 979 2 257 2 979 Ta040 50×5 2 782 3 341.5 2 782 3 327.2 3 336.5 2 822 3 377.2 Ta050 50×10 3 065 4 279.0 3 140 4 286.2 4 286.2 3 267 4 301 Ta060 50×20 3 756 5 963.5 3 887 5 959 5 958.8 4 036 5 982 Ta070 100×5 5 322 6 542.5 5326 6 401.6 6 427.2 5 342 6 561 Ta080 100×10 5 845 8 255.3 5 898 8 148.8 8 141 8 186 8 263.6 Ta090 100×20 6 434 10 928.8 6 650 10 817.2 10 808.5 10 794 10 944.6 Ta100 200×10 10 675 15 869.1 10 798 15 410.8 15 412.2 15 803 15 754.4 Ta110 200×20 11 288 20 587.6 11 698 19 968.6 19 946.3 20 437 20 284 Ta120 500×20 26 457 49 545.6 26 780.8 47 402.4 47 183.2 49 092 48 483.4