研究文章

连续泊位调度的优化考虑两行的船系泊

表3

比较的性能最大化策略和PSO算法求解问题DLSM模式。

实例 最大化策略 算法 Diff_Obj2 (%)
methoda CPU2 (s) OBJ3 CPU3 (s)

8 - 1 252年 0.2 252年 8.2 0.00
8 - 2 304年 0.2 304年 4.4 0.00
很高 488年 0.4 488年 9.4 0.00
10 - 1 430年 0.5 430年 10.1 0.00
10 - 2 656年 0.3 656年 8.0 0.00
三分 474年 0.5 484年 16.2 2.11
15 - 1 2020年 2.3 2052年 40.7 1.58
一连 544年 2.3 574年 41.3 5.51
3 940年 1.1 1066年 23.6 13.40
为20:1 1842年 8.3 2102年 73.7 14.12
20-2 2604年 7.7 2974年 73.9 14.21
20-3 1232年 3.6 1232年 73.6 0.00
的赔率 3384年 668.7 3904年 103.3 15.37
25-2 4616年 1510.1 4854年 122.8 5.16
25-3 2936年 1421.0 3022年 111.3 2.93
30-1 不能 > 3 h 7566年 326.3 - - - - - -
30 获得 > 3 h 6820年 251.1 - - - - - -
30-3 最优 > 3 h 8248年 211.4 - - - - - -
35-1 解决方案 7898年 272.2 - - - - - -
35-2 12006年 273.1 - - - - - -
35-3 12760年 279.5 - - - - - -
40 - 15800年 354.1 - - - - - -
40-2 15640年 565.2 - - - - - -
40-3 20558年 474.2 - - - - - -
45-1 26150年 685.2 - - - - - -
45-2 35374年 744.6 - - - - - -
- 3 31726年 644.2 - - - - - -