考虑真实场景动态事件的动态取送货问题

孙宝凤,杨悦,史俊妍,郑黎黎

Dynamic pick-up and delivery problem considering dynamic events in real-world environment

Bao-feng SUN,Yue YANG,Jun-yan SHI,Li-li ZHENG

表 1 不同请求规模下2种改善算法的对比

Tab.1 Comparisonbetween two intelligent algorithms under different request sizes

请求规模 数据来源 初始解 改善解 改善程度/% 计算时间/s TS ALNS TS ALNS TS ALNS 50 lc101 13499.29 12685.16 10765.53 6.03 20.25 0.72 8.87 50 lr101 5334.35 4463.41 4405.10 16.33 17.42 12.72 66.74 50 lrc101 5690.40 5170.15 4953.49 9.14 12.95 23.47 93.83 100 LC1_2_1 28761.62 27062.05 25699.91 5.91 10.65 4.01 741.44 100 LR1_2_1 17411.13 15640.55 14755.93 10.17 15.25 5.74 633.92 100 LRC1_2_1 18524.11 16154.23 15645.90 12.79 15.54 12.26 1026.40 200 LC1_4_1 17411.13 15640.55 15003.17 10.17 13.83 10.16 1218.88 200 LR1_4_1 18524.11 16154.23 15856.64 12.79 14.40 15.46 4711.36 200 LRC1_4_1 43170.27 40406.39 38145.25 6.40 11.64 68.78 12203.84 300 LC1_6_1 77561.53 73369.65 − 5.40 − 19.39 − 300 LR1_6_1 90873.69 83317.97 − 8.31 − 46.48 − 300 LRC1_6_1 48895.00 43278.83 − 11.49 − 58.03 −