送箱集卡失约下多箱区箱位分配及场桥调度优化
|
|
范厚明, 马晓斌, 彭文豪, 岳丽君, 马梦知
|
Container Allocation in Multi-Blocks and Optimization of Yard Crane Dispatching in Non-Engagement of Container Delivery Truck
|
|
FAN Houming, MA Xiaobin, PENG Wenhao, YUE Lijun, MA Mengzhi
|
|
表2 CPLEX求解预优化模型与HGAVNS算法对比表
|
Tab.2 Comparison of CPLEX solving pre optimization model and HGAVNS algorithm
|
|
| 序号 | 箱区规模 | 箱量 | CPLEX | | HGAVNS算法 | f2-f1f1/% | | f1/min | 计算时间/s | f2/min | 计算时间/s | | 1 | 1×40×10×5 | 16 | 12.62 | 3.58 | | 12.62 | 6.85 | 0 | | 2 | 1×40×10×5 | 21 | 17.26 | 9.31 | | 17.26 | 10.45 | 0 | | 3 | 3×40×10×5 | 16 | 10.65 | 45.16 | | 10.65 | 60.03 | 0 | | 4 | 3×40×10×5 | 21 | 14.64 | 149.15 | | 15.14 | 78.93 | 3.4 | | 5 | 3×40×10×5 | 30 | 17.64 | 323.00 | | 18.22 | 126.22 | 3.28 | | 6 | 3×40×10×5 | 36 | 26.42 | 1 452.31 | | 27.36 | 150.42 | 3.55 | | 7 | 3×40×10×5 | 42 | 28.64 | 3 485.68 | | 29.58 | 164.20 | 3.28 | | 8 | 3×40×10×5 | 52 | 35.64 | 8 468.24 | | 36.83 | 186.72 | 3.33 | | 9 | 3×40×10×5 | 60 | — | >10 000 | | 37.09 | 270.25 | — |
|
|
|