数学杂志
研究文章

Branch-and-Price算法与分区双边装配线平衡约束

表3

性能比较的基准实例没有分区的限制。
问题 CT CMS 磅纳米 遗传算法 B&B旅馆 TS mSA BB&R OM (Gurobi) 市净率和市
纳米 纳米 纳米 纳米 纳米 纳米 CPU时间 纳米 CPU时间
P12 4 3.13 4 - - - - - - 4 4 4 4 0.244 4 0.037
5 2.5 3 - - - - - - 3 3 3 3 3 0.223 3 0.017
6 2.08 3 - - - - - - 3 3 3 3 3 0.376 3 0.015
7 1.79 2 - - - - - - 2 2 2 2 2 0.198 2 0.584
P16 15 2.73 4 - - - - - - 4 4 4 4 1.241 4 0.043
18 2.28 3 - - - - - - 3 3 3 3 0.525 3 7.884
20. 2.05 3 - - - - - - 3 3 3 3 0.504 3 2.715
22 1.86 2 - - - - - - 2 2 2 2 2 0.483 2 10.574
P24 25 2.8 3 - - - - - - 3 3 3 3 3 6.895 3 0.234
30. 2.33 3 - - - - - - 3 3 3 3 3 59.807 3 0.225
35 2.00 2 - - - - - - 2 2 2.45 2 2 16.762 2 8.549
40 1.75 2 - - - - - - 2 2 2 2 2 2.305 2 0.231
P65 326年 7.82 8 9 - - - - - - 9 9 8 - - - - - - 305.460 9 15.643
381年 6.69 7 8 7 8 7 7 - - - - - - 304.837 7 0.904
490年 5.20 6 6 6 6 6 6 6 304.146 6 0.713
544年 4.68 5 6 5 5 5 5 6 303.641 5 2.301
P148 204年 12.55 13 14 13 13 13 13 - - - - - - 302.533 14 300.00
255年 10.05 11 11 11 11 11 11 - - - - - - 308.973 11 18.330
357年 7.18 8 8 8 8 8 8 - - - - - - 306.029 8 5.605
408年 6.28 7 7 7 7 7 7 - - - - - - 301.672 7 5.703
459年 5.58 6 7 6 6 6 6 - - - - - - 307.293 6 2.283
510年 5.02 6 6 6 6 6 6 - - - - - - 306.425 6 5.797
P205 1133年 10.30 11 12 - - - - - - 12 11 11 - - - - - - 304.414 11 45.277
1322年 8.83 9 11 - - - - - - 11 9.7 9 - - - - - - 305.732 10 300.00
1510年 7.73 8 10 - - - - - - 9 8 8 - - - - - - 306.836 9 300.00
1699年 6.87 7 8 - - - - - - 9 7.1 7 - - - - - - 306.261 8 300.00
1888年 6.18 7 8 - - - - - - 8 7 7 - - - - - - 304.959 7 88.521
2077年 5.62 6 7 - - - - - - 7 6 6 - - - - - - 304.935 7 300.00
2266年 5.15 6 7 - - - - - - 7 6 6 - - - - - - 304.328 6 7.540
2454年 4.76 5 6 - - - - - - 6 5 5 - - - - - - 304.302 6 300.00
2643年 4.42 5 6 - - - - - - 6 5 5 - - - - - - 303.677 5 7.173
2832年 4.12 5 5 - - - - - - 5 5 5 - - - - - - 303.620 5 1.134