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

秦旋,房子涵,张赵鑫

Hybrid symbiotic organisms search algorithm for permutation flow shop scheduling problem

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

表 5 Rec测试集的最优解比较

Tab.5 Comparison for optimization results of Rec benchmark

实验组 问题规模 最优解 实验组 问题规模 最优解 Rec01 20×5 1 247 Rec23 30×10 2 011 Rec03 20×5 1 109 Rec25 30×15 2 513 Rec05 20×5 1 242 Rec27 30×15 2 373 Rec07 20×10 1 566 Rec29 30×15 2 287 Rec09 20×10 1 537 Rec31 50×10 3 045 Rec11 20×10 1 431 Rec33 50×10 3 114 Rec13 20×15 1 930 Rec35 50×10 3 277 Rec15 20×15 1 950 Rec37 75×20 4 951 Rec17 20×15 1 902 Rec39 75×20 5 087 Rec19 30×10 2 093 Rec41 75×20 4 960 Rec21 30×10 2 017 − − −