混合共生生物搜索算法求解置换流水车间调度问题
|
秦旋,房子涵,张赵鑫
|
Hybrid symbiotic organisms search algorithm for permutation flow shop scheduling problem
|
Xuan QIN,Zi-han FANG,Zhao-xin ZHANG
|
|
表 4 Car测试集的计算结果误差比较 |
Tab.4 Error comparison for results of Carlier benchmark |
|
实验组 | BRE | | ARE | | WRE | HBA | PSOVNS | HBSA | SOS | HSOS | HBA | PSOVNS | HBSA | SOS | HSOS | HBA | PSOVNS | HBSA | SOS | HSOS | Car01 | 0 | 0 | 0 | 0 | 0 | | 0 | 0 | 0 | 0 | 0 | | 0 | 0 | 0 | 0 | 0 | Car02 | 0 | 0 | 0 | 0 | 0 | | 0 | 0 | 0 | 0 | 0 | | 0 | 0 | 0 | 0 | 0 | Car03 | 0 | 0 | 0 | 0 | 0 | | 0.397 | 0.420 | 0.06 | 0 | 0 | | 1.190 | 1.189 | 1.19 | 0 | 0 | Car04 | 0 | 0 | 0 | 0 | 0 | | 0 | 0 | 0 | 0 | 0 | | 0 | 0 | 0 | 0 | 0 | Car05 | 0 | 0 | 0 | 0 | 0 | | 0 | 0.039 | 0 | 0.018 | 0 | | 0 | 0.389 | 0 | 0.375 | 0 | Car06 | 0 | 0 | 0 | 0 | 0 | | 0 | 0.076 | 0 | 0.114 | 0 | | 0 | 0.764 | 0 | 0.764 | 0 | Car07 | 0 | 0 | 0 | 0 | 0 | | 0 | 0 | 0 | 0 | 0 | | 0 | 0 | 0 | 0 | 0 | Car08 | 0 | 0 | 0 | 0 | 0 | | 0 | 0 | 0 | 0 | 0 | | 0 | 0 | 0 | 0 | 0 |
|
|
|