智能叉车密集仓储系统料框出库翻箱问题研究

李子龙,程天健,金波,程文明,曹轶伦,郭鹏

Study on bin relocation problem during outbound operation in intelligent forklift-based dense storage system

Zilong LI,Tianjian CHENG,Bo JIN,Wenming CHENG,Yilun CAO,Peng GUO

表 3 大规模算例下2种算法的求解结果与耗时

Tab.3 Solution results and runtime of two algorithms for large-scale cases

编号 堆料区布局 料框数量 出库需求 阻塞料框数量 下界 启发式 分支定界 topt/s R ta/s R ta/s 1 3×6×5 72 30 29.1 29.9 33.8 0.001 33.4 159.080 9.077 2 3×6×5 72 45 31.7 32.7 39.7 0.002 36.5 226.803 36.905 3 3×7×5 84 30 28.7 28.7 34.3 0.001 32.9 240.132 5.126 4 3×7×5 84 50 36.6 38.1 45.7 0.001 43.3 270.001 19.631 5 3×8×5 72 30 19.5 20.0 23.8 0.001 23.2 173.237 23.263 6 3×8×5 72 50 25.1 25.7 29.9 0.001 29.2 275.477 5.544 7 3×8×5 96 40 38.8 39.1 44.0 0.001 43.4 216.441 35.452 8 4×5×5 80 30 27.0 27.3 35.4 0.000 33.2 270.002 13.818 9 4×5×5 80 50 36.6 38.5 48.8 0.001 45.4 252.594 19.495 10 4×6×5 72 50 27.5 29.3 37.3 0.001 36.3 >300 1.845 11 4×6×5 96 30 31.7 32.0 40.3 0.001 39.0 >300 15.245 12 4×6×5 96 60 41.9 43.7 55.4 0.001 52.8 >300 24.755 13 4×7×5 112 35 36.5 37.0 46.2 0.001 44.6 >300 10.904 14 4×7×5 112 70 50.5 51.4 67.1 0.002 63.7 >300 22.282