Journal of Computer Applications ›› 2022, Vol. 42 ›› Issue (7): 2292-2300.DOI: 10.11772/j.issn.1001-9081.2021040697
• Frontier and comprehensive applications • Previous Articles Next Articles
Yaping LIU, Huizhen ZHANG(), Li ZHANG, Youyou LIU
Received:
2021-04-30
Revised:
2021-07-16
Accepted:
2021-07-20
Online:
2022-07-15
Published:
2022-07-10
Contact:
Huizhen ZHANG
About author:
LIU Yaping, born in 1997, M. S. candidate. Her research interests include intelligent optimization.通讯作者:
张惠珍
作者简介:
刘亚平(1997—),女,江西九江人,硕士研究生,主要研究方向:智能优化CLC Number:
Yaping LIU, Huizhen ZHANG, Li ZHANG, Youyou LIU. Fireworks algorithm for location-routing problem of simultaneous pickup and delivery with time window[J]. Journal of Computer Applications, 2022, 42(7): 2292-2300.
刘亚平, 张惠珍, 张莉, 刘优优. 带时间窗同时送取货选址路径问题及其烟花算法求解[J]. 《计算机应用》唯一官方网站, 2022, 42(7): 2292-2300.
Add to citation manager EndNote|Ris|BibTeX
URL: https://www.joca.cn/EN/10.11772/j.issn.1001-9081.2021040697
算例 | 类型 | BKS | B&C | IFWA | ||||
---|---|---|---|---|---|---|---|---|
成本 | Gap/% | 运行时间/s | 成本 | Gap/% | 运行时间/s | |||
20-5-1a | X | 16 816.50 | 16 816.50 | 0.00 | 84.51 | 16 816.50 | 0.00 | 12.34 |
Y | 16 816.00 | 16 816.00 | 0.00 | 73.77 | 16 816.00 | 0.00 | 11.21 | |
20-5-1b | X | 9 167.14 | 9 167.14 | 0.00 | 1.86 | 9 167.14 | 0.00 | 13.46 |
Y | 9 167.14 | 9 167.14 | 0.00 | 0.27 | 9 167.14 | 0.00 | 13.31 | |
20-5-2a | X | 17 814.70 | 17 814.70 | 0.00 | 27.93 | 17 814.70 | 0.00 | 17.87 |
Y | 17 814.70 | 17 814.70 | 0.00 | 16.02 | 17 814.70 | 0.00 | 16.66 | |
20-5-2b | X | 10 257.30 | 10 257.30 | 0.00 | 1.61 | 10 257.30 | 0.00 | 14.23 |
Y | 10 257.30 | 10 257.30 | 0.00 | 1.38 | 10 257.30 | 0.00 | 11.01 | |
50-5-1a | X | 16 350.00 | 16 377.80 | 0.17 | 14 400.00 | 16 569.09 | 1.34 | 25.91 |
Y | 16 355.20 | 16 391.18 | 0.22 | 14 400.00 | 16 538.38 | 1.12 | 19.85 | |
50-5-1b | X | 13 132.90 | 13 138.15 | 0.04 | 14 400.00 | 13 132.90 | 0.00 | 19.66 |
Y | 13 132.90 | 13 138.40 | 0.04 | 14 400.00 | 13 378.49 | 1.87 | 53.78 | |
50-5-2a | X | 26 395.60 | 26 422.00 | 0.10 | 14 400.00 | 26 165.96 | -0.87 | 41.92 |
Y | 26 392.70 | 26 416.45 | 0.09 | 14 400.00 | 27 028.76 | 2.41 | 67.81 | |
50-5-2b | X | 22 268.50 | 22 268.50 | 0.00 | 213.75 | 22 415.47 | 0.66 | 64.76 |
Y | 22 268.50 | 22 268.50 | 0.00 | 1 147.76 | 21 820.90 | -2.01 | 89.34 | |
50-5-3a | X | 11 624.20 | 11 652.10 | 0.24 | 14 400.00 | 11 639.31 | 0.13 | 78.79 |
Y | 11 626.60 | 11 655.67 | 0.25 | 14 400.00 | 11 677.76 | 0.44 | 95.61 | |
50-5-3b | X | 8 472.39 | 8 482.56 | 0.12 | 14 400.00 | 8 501.20 | 0.34 | 77.97 |
Y | 8 469.87 | 8 472.41 | 0.03 | 14 400.00 | 8 556.26 | 1.02 | 91.10 | |
100-5-1a | X | 102 388.00 | 120 817.84 | 0.18 | 14 400.00 | 104 261.70 | 1.83 | 248.92 |
Y | 102 381.00 | 119 785.77 | 0.17 | 14 400.00 | 102 657.43 | 0.27 | 259.15 | |
100-5-1b | X | 94 884.00 | 106 270.08 | 0.12 | 14 400.00 | 96 373.68 | 1.57 | 364.59 |
Y | 94 878.80 | 106 264.26 | 0.12 | 14 400.00 | 95 505.00 | 0.66 | 325.81 | |
100-5-2a | X | 105 655.00 | 117 277.05 | 0.11 | 14 400.00 | 106 912.29 | 1.19 | 522.44 |
Y | 105 655.00 | 117 277.05 | 0.11 | 14 400.00 | 107 144.74 | 1.41 | 386.52 | |
100-5-2b | X | 97 213.80 | 104 990.90 | 0.08 | 14 400.00 | 98 244.27 | 1.06 | 347.05 |
Y | 97 206.00 | 104 010.42 | 0.07 | 14 400.00 | 98 148.90 | 0.97 | 488.90 | |
100-5-3a | X | 56 552.10 | 66 165.96 | 0.17 | 14 400.00 | 57 095.00 | 0.96 | 389.88 |
Y | 56 581.90 | 69 029.92 | 0.22 | 14 400.00 | 57 209.96 | 1.11 | 565.25 | |
100-5-3b | X | 50 224.60 | 55 749.31 | 0.11 | 14 400.00 | 50 420.48 | 0.39 | 333.32 |
Y | 50 220.80 | 54 740.67 | 0.09 | 14 400.00 | 50 823.45 | 1.20 | 699.98 | |
100-10-1a | X | 109 785.00 | 227 254.95 | 1.07 | 14 400.00 | 110 871.87 | 0.99 | 538.31 |
Y | 109 787.00 | 227 259.09 | 1.07 | 14 400.00 | 111 466.74 | 1.53 | 546.63 | |
100-10-1b | X | 102 430.00 | 110 624.40 | 0.08 | 14 400.00 | 103 659.16 | 1.20 | 578.24 |
Y | 102 426.00 | 109 595.82 | 0.07 | 14 400.00 | 102 538.67 | 0.11 | 596.72 | |
100-10-2a | X | 155 190.00 | 5 133 685.20 | 32.08 | 14 400.00 | 157 222.99 | 1.31 | 385.37 |
Y | 107 521.00 | 319 337.37 | 1.97 | 14 400.00 | 108 370.42 | 0.79 | 332.57 | |
100-10-2b | X | 99 140.10 | 206 211.41 | 1.08 | 14 400.00 | 99 615.97 | 0.48 | 431.09 |
Y | 99 138.40 | 206 207.87 | 1.08 | 14 400.00 | 98 890.55 | -0.25 | 435.46 | |
100-10-3a | X | 100 702.00 | 212 481.22 | 1.11 | 14 400.00 | 101 447.19 | 0.74 | 481.22 |
Y | 99 913.60 | 132 885.09 | 0.33 | 14 400.00 | 100 622.99 | 0.71 | 509.89 | |
100-10-3b | X | 93 450.50 | 99 992.04 | 0.07 | 14 400.00 | 94 216.79 | 0.82 | 641.67 |
Y | 93 475.00 | 102 822.50 | 0.10 | 14 400.00 | 94 316.28 | 0.90 | 700.73 | |
平均值 | 0.98 | 11 162.93 | 0.65 | 271.51 |
Tab. 1 Comparison of results of IFWA and B&C solving LRPSPD numerical examples
算例 | 类型 | BKS | B&C | IFWA | ||||
---|---|---|---|---|---|---|---|---|
成本 | Gap/% | 运行时间/s | 成本 | Gap/% | 运行时间/s | |||
20-5-1a | X | 16 816.50 | 16 816.50 | 0.00 | 84.51 | 16 816.50 | 0.00 | 12.34 |
Y | 16 816.00 | 16 816.00 | 0.00 | 73.77 | 16 816.00 | 0.00 | 11.21 | |
20-5-1b | X | 9 167.14 | 9 167.14 | 0.00 | 1.86 | 9 167.14 | 0.00 | 13.46 |
Y | 9 167.14 | 9 167.14 | 0.00 | 0.27 | 9 167.14 | 0.00 | 13.31 | |
20-5-2a | X | 17 814.70 | 17 814.70 | 0.00 | 27.93 | 17 814.70 | 0.00 | 17.87 |
Y | 17 814.70 | 17 814.70 | 0.00 | 16.02 | 17 814.70 | 0.00 | 16.66 | |
20-5-2b | X | 10 257.30 | 10 257.30 | 0.00 | 1.61 | 10 257.30 | 0.00 | 14.23 |
Y | 10 257.30 | 10 257.30 | 0.00 | 1.38 | 10 257.30 | 0.00 | 11.01 | |
50-5-1a | X | 16 350.00 | 16 377.80 | 0.17 | 14 400.00 | 16 569.09 | 1.34 | 25.91 |
Y | 16 355.20 | 16 391.18 | 0.22 | 14 400.00 | 16 538.38 | 1.12 | 19.85 | |
50-5-1b | X | 13 132.90 | 13 138.15 | 0.04 | 14 400.00 | 13 132.90 | 0.00 | 19.66 |
Y | 13 132.90 | 13 138.40 | 0.04 | 14 400.00 | 13 378.49 | 1.87 | 53.78 | |
50-5-2a | X | 26 395.60 | 26 422.00 | 0.10 | 14 400.00 | 26 165.96 | -0.87 | 41.92 |
Y | 26 392.70 | 26 416.45 | 0.09 | 14 400.00 | 27 028.76 | 2.41 | 67.81 | |
50-5-2b | X | 22 268.50 | 22 268.50 | 0.00 | 213.75 | 22 415.47 | 0.66 | 64.76 |
Y | 22 268.50 | 22 268.50 | 0.00 | 1 147.76 | 21 820.90 | -2.01 | 89.34 | |
50-5-3a | X | 11 624.20 | 11 652.10 | 0.24 | 14 400.00 | 11 639.31 | 0.13 | 78.79 |
Y | 11 626.60 | 11 655.67 | 0.25 | 14 400.00 | 11 677.76 | 0.44 | 95.61 | |
50-5-3b | X | 8 472.39 | 8 482.56 | 0.12 | 14 400.00 | 8 501.20 | 0.34 | 77.97 |
Y | 8 469.87 | 8 472.41 | 0.03 | 14 400.00 | 8 556.26 | 1.02 | 91.10 | |
100-5-1a | X | 102 388.00 | 120 817.84 | 0.18 | 14 400.00 | 104 261.70 | 1.83 | 248.92 |
Y | 102 381.00 | 119 785.77 | 0.17 | 14 400.00 | 102 657.43 | 0.27 | 259.15 | |
100-5-1b | X | 94 884.00 | 106 270.08 | 0.12 | 14 400.00 | 96 373.68 | 1.57 | 364.59 |
Y | 94 878.80 | 106 264.26 | 0.12 | 14 400.00 | 95 505.00 | 0.66 | 325.81 | |
100-5-2a | X | 105 655.00 | 117 277.05 | 0.11 | 14 400.00 | 106 912.29 | 1.19 | 522.44 |
Y | 105 655.00 | 117 277.05 | 0.11 | 14 400.00 | 107 144.74 | 1.41 | 386.52 | |
100-5-2b | X | 97 213.80 | 104 990.90 | 0.08 | 14 400.00 | 98 244.27 | 1.06 | 347.05 |
Y | 97 206.00 | 104 010.42 | 0.07 | 14 400.00 | 98 148.90 | 0.97 | 488.90 | |
100-5-3a | X | 56 552.10 | 66 165.96 | 0.17 | 14 400.00 | 57 095.00 | 0.96 | 389.88 |
Y | 56 581.90 | 69 029.92 | 0.22 | 14 400.00 | 57 209.96 | 1.11 | 565.25 | |
100-5-3b | X | 50 224.60 | 55 749.31 | 0.11 | 14 400.00 | 50 420.48 | 0.39 | 333.32 |
Y | 50 220.80 | 54 740.67 | 0.09 | 14 400.00 | 50 823.45 | 1.20 | 699.98 | |
100-10-1a | X | 109 785.00 | 227 254.95 | 1.07 | 14 400.00 | 110 871.87 | 0.99 | 538.31 |
Y | 109 787.00 | 227 259.09 | 1.07 | 14 400.00 | 111 466.74 | 1.53 | 546.63 | |
100-10-1b | X | 102 430.00 | 110 624.40 | 0.08 | 14 400.00 | 103 659.16 | 1.20 | 578.24 |
Y | 102 426.00 | 109 595.82 | 0.07 | 14 400.00 | 102 538.67 | 0.11 | 596.72 | |
100-10-2a | X | 155 190.00 | 5 133 685.20 | 32.08 | 14 400.00 | 157 222.99 | 1.31 | 385.37 |
Y | 107 521.00 | 319 337.37 | 1.97 | 14 400.00 | 108 370.42 | 0.79 | 332.57 | |
100-10-2b | X | 99 140.10 | 206 211.41 | 1.08 | 14 400.00 | 99 615.97 | 0.48 | 431.09 |
Y | 99 138.40 | 206 207.87 | 1.08 | 14 400.00 | 98 890.55 | -0.25 | 435.46 | |
100-10-3a | X | 100 702.00 | 212 481.22 | 1.11 | 14 400.00 | 101 447.19 | 0.74 | 481.22 |
Y | 99 913.60 | 132 885.09 | 0.33 | 14 400.00 | 100 622.99 | 0.71 | 509.89 | |
100-10-3b | X | 93 450.50 | 99 992.04 | 0.07 | 14 400.00 | 94 216.79 | 0.82 | 641.67 |
Y | 93 475.00 | 102 822.50 | 0.10 | 14 400.00 | 94 316.28 | 0.90 | 700.73 | |
平均值 | 0.98 | 11 162.93 | 0.65 | 271.51 |
规模 | 仓库开放成本/元 | 总配送成本/km | 时间窗惩罚成本/元 | 总成本/元 | 运行时间/s | |||||
---|---|---|---|---|---|---|---|---|---|---|
20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | |
0.5N | 22 000 | 24 000 | 22 428.17 | 38 335.08 | 837.00 | 15 498.05 | 45 265.17 | 77 833.13 | 26.24 | 33.29 |
N | 22 000 | 24 000 | 20 723.22 | 34 020.67 | 966.01 | 18 229.45 | 43 689.23 | 76 250.12 | 24.60 | 31.53 |
1.5N | 22 000 | 24 000 | 23 273.29 | 35 719.15 | 577.90 | 18 532.11 | 45 851.19 | 78 251.26 | 24.78 | 38.12 |
2N | 22 000 | 24 000 | 22 072.96 | 36 031.50 | 769.57 | 18 799.16 | 44 842.53 | 78 830.66 | 28.74 | 36.15 |
2.5N | 22 000 | 24 000 | 21 297.88 | 37 162.30 | 664.85 | 16 312.07 | 43 962.73 | 77 474.37 | 32.42 | 40.18 |
3N | 22 000 | 24 000 | 23 500.39 | 37 593.10 | 641.41 | 14 873.18 | 46 141.80 | 76 466.28 | 34.28 | 55.98 |
Tab. 2 Influence of number of fireworks on solution
规模 | 仓库开放成本/元 | 总配送成本/km | 时间窗惩罚成本/元 | 总成本/元 | 运行时间/s | |||||
---|---|---|---|---|---|---|---|---|---|---|
20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | |
0.5N | 22 000 | 24 000 | 22 428.17 | 38 335.08 | 837.00 | 15 498.05 | 45 265.17 | 77 833.13 | 26.24 | 33.29 |
N | 22 000 | 24 000 | 20 723.22 | 34 020.67 | 966.01 | 18 229.45 | 43 689.23 | 76 250.12 | 24.60 | 31.53 |
1.5N | 22 000 | 24 000 | 23 273.29 | 35 719.15 | 577.90 | 18 532.11 | 45 851.19 | 78 251.26 | 24.78 | 38.12 |
2N | 22 000 | 24 000 | 22 072.96 | 36 031.50 | 769.57 | 18 799.16 | 44 842.53 | 78 830.66 | 28.74 | 36.15 |
2.5N | 22 000 | 24 000 | 21 297.88 | 37 162.30 | 664.85 | 16 312.07 | 43 962.73 | 77 474.37 | 32.42 | 40.18 |
3N | 22 000 | 24 000 | 23 500.39 | 37 593.10 | 641.41 | 14 873.18 | 46 141.80 | 76 466.28 | 34.28 | 55.98 |
规模 | 仓库开放成本/元 | 总配送成本/km | 时间窗惩罚成本/元 | 总成本/元 | 运行时间/s | |||||
---|---|---|---|---|---|---|---|---|---|---|
20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | |
0.5N | 22 000 | 24 000 | 22 350.05 | 35 939.40 | 767.99 | 17 798.77 | 45 118.04 | 77 738.17 | 27.96 | 34.70 |
N | 22 000 | 24 000 | 22 808.90 | 35 083.52 | 1 012.47 | 17 230.52 | 45 821.37 | 76 314.04 | 31.72 | 43.37 |
1.5N | 22 000 | 24 000 | 21 339.63 | 36 923.96 | 804.01 | 13 925.15 | 44 143.64 | 74 849.11 | 24.56 | 34.35 |
2N | 22 000 | 24 000 | 22 684.29 | 34 166.71 | 1 124.66 | 17 331.91 | 45 808.95 | 75 498.62 | 32.39 | 39.93 |
2.5N | 22 000 | 24 000 | 23 667.63 | 38 026.75 | 790.01 | 16 044.81 | 46 457.64 | 78 071.56 | 29.38 | 40.74 |
3N | 22 000 | 24 000 | 22 061.45 | 35 246.70 | 980.67 | 17 090.66 | 45 042.12 | 76 337.36 | 32.43 | 52.06 |
Tab. 3 Influence of parameter M on solution
规模 | 仓库开放成本/元 | 总配送成本/km | 时间窗惩罚成本/元 | 总成本/元 | 运行时间/s | |||||
---|---|---|---|---|---|---|---|---|---|---|
20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | |
0.5N | 22 000 | 24 000 | 22 350.05 | 35 939.40 | 767.99 | 17 798.77 | 45 118.04 | 77 738.17 | 27.96 | 34.70 |
N | 22 000 | 24 000 | 22 808.90 | 35 083.52 | 1 012.47 | 17 230.52 | 45 821.37 | 76 314.04 | 31.72 | 43.37 |
1.5N | 22 000 | 24 000 | 21 339.63 | 36 923.96 | 804.01 | 13 925.15 | 44 143.64 | 74 849.11 | 24.56 | 34.35 |
2N | 22 000 | 24 000 | 22 684.29 | 34 166.71 | 1 124.66 | 17 331.91 | 45 808.95 | 75 498.62 | 32.39 | 39.93 |
2.5N | 22 000 | 24 000 | 23 667.63 | 38 026.75 | 790.01 | 16 044.81 | 46 457.64 | 78 071.56 | 29.38 | 40.74 |
3N | 22 000 | 24 000 | 22 061.45 | 35 246.70 | 980.67 | 17 090.66 | 45 042.12 | 76 337.36 | 32.43 | 52.06 |
规模 | 仓库开放成本/元 | 总配送成本/km | 时间窗惩罚成本/元 | 总成本/元 | 运行时间/s | |||||
---|---|---|---|---|---|---|---|---|---|---|
20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | |
0.5N | 22 000 | 24 000 | 20 972.93 | 33 707.87 | 1 374.85 | 18 698.98 | 44 347.78 | 76 406.85 | 29.17 | 53.00 |
N | 22 000 | 24 000 | 22 333.45 | 35 859.81 | 778.80 | 16 964.75 | 45 112.25 | 76 824.56 | 31.57 | 56.44 |
1.5N | 22 000 | 24 000 | 21 060.24 | 33 943.67 | 824.41 | 17 079.67 | 43 884.65 | 75 023.34 | 28.63 | 52.27 |
2N | 22 000 | 24 000 | 22 463.44 | 35 263.94 | 774.01 | 17 833.41 | 45 237.45 | 77 097.35 | 31.20 | 53.32 |
2.5N | 22 000 | 24 000 | 22 489.32 | 35 563.91 | 1 071.08 | 16 666.85 | 45 560.40 | 76 230.76 | 31.83 | 53.34 |
3N | 22 000 | 24 000 | 23 183.39 | 35 522.28 | 754.46 | 17 607.78 | 45 937.85 | 77 130.06 | 30.78 | 55.76 |
Tab. 4 Influence of parameter S on solution
规模 | 仓库开放成本/元 | 总配送成本/km | 时间窗惩罚成本/元 | 总成本/元 | 运行时间/s | |||||
---|---|---|---|---|---|---|---|---|---|---|
20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | |
0.5N | 22 000 | 24 000 | 20 972.93 | 33 707.87 | 1 374.85 | 18 698.98 | 44 347.78 | 76 406.85 | 29.17 | 53.00 |
N | 22 000 | 24 000 | 22 333.45 | 35 859.81 | 778.80 | 16 964.75 | 45 112.25 | 76 824.56 | 31.57 | 56.44 |
1.5N | 22 000 | 24 000 | 21 060.24 | 33 943.67 | 824.41 | 17 079.67 | 43 884.65 | 75 023.34 | 28.63 | 52.27 |
2N | 22 000 | 24 000 | 22 463.44 | 35 263.94 | 774.01 | 17 833.41 | 45 237.45 | 77 097.35 | 31.20 | 53.32 |
2.5N | 22 000 | 24 000 | 22 489.32 | 35 563.91 | 1 071.08 | 16 666.85 | 45 560.40 | 76 230.76 | 31.83 | 53.34 |
3N | 22 000 | 24 000 | 23 183.39 | 35 522.28 | 754.46 | 17 607.78 | 45 937.85 | 77 130.06 | 30.78 | 55.76 |
取值 | 仓库开放成本/元 | 总配送成本/km | 时间窗惩罚成本/元 | 总成本/元 | 运行时间/s | |||||
---|---|---|---|---|---|---|---|---|---|---|
20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | |
0.2 | 22 000 | 24 000 | 22 049.57 | 37 627.88 | 1 068.74 | 15 676.51 | 45 118.31 | 77 304.39 | 28.79 | 55.25 |
0.4 | 22 000 | 24 000 | 23 285.90 | 36 511.50 | 688.25 | 16 982.70 | 45 974.15 | 77 494.20 | 28.46 | 47.44 |
0.6 | 22 000 | 24 000 | 20 358.28 | 33 793.19 | 1 262.82 | 18 259.29 | 43 621.10 | 76 052.48 | 27.95 | 39.49 |
0.8 | 22 000 | 24 000 | 22 098.09 | 34 699.08 | 710.70 | 18 032.74 | 44 808.79 | 76 731.82 | 32.27 | 46.13 |
1.0 | 22 000 | 24 000 | 23 684.40 | 36 874.14 | 880.57 | 17 923.58 | 46 564.97 | 78 797.72 | 29.69 | 40.32 |
1.2 | 22 000 | 24 000 | 21 070.08 | 35 573.48 | 739.53 | 16 649.94 | 43 809.61 | 76 223.42 | 32.45 | 43.28 |
Tab. 5 Influence of parameter A? on solution
取值 | 仓库开放成本/元 | 总配送成本/km | 时间窗惩罚成本/元 | 总成本/元 | 运行时间/s | |||||
---|---|---|---|---|---|---|---|---|---|---|
20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | |
0.2 | 22 000 | 24 000 | 22 049.57 | 37 627.88 | 1 068.74 | 15 676.51 | 45 118.31 | 77 304.39 | 28.79 | 55.25 |
0.4 | 22 000 | 24 000 | 23 285.90 | 36 511.50 | 688.25 | 16 982.70 | 45 974.15 | 77 494.20 | 28.46 | 47.44 |
0.6 | 22 000 | 24 000 | 20 358.28 | 33 793.19 | 1 262.82 | 18 259.29 | 43 621.10 | 76 052.48 | 27.95 | 39.49 |
0.8 | 22 000 | 24 000 | 22 098.09 | 34 699.08 | 710.70 | 18 032.74 | 44 808.79 | 76 731.82 | 32.27 | 46.13 |
1.0 | 22 000 | 24 000 | 23 684.40 | 36 874.14 | 880.57 | 17 923.58 | 46 564.97 | 78 797.72 | 29.69 | 40.32 |
1.2 | 22 000 | 24 000 | 21 070.08 | 35 573.48 | 739.53 | 16 649.94 | 43 809.61 | 76 223.42 | 32.45 | 43.28 |
次数 | 仓库开放成本/元 | 总配送成本/km | 时间窗惩罚成本/元 | 总成本/元 | 运行时间/s | |||||
---|---|---|---|---|---|---|---|---|---|---|
20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | |
100 | 22 000 | 24 000 | 21 215.47 | 34 374.48 | 515.71 | 19 168.08 | 43 731.18 | 77 542.56 | 28.75 | 51.44 |
200 | 22 000 | 24 000 | 20 336.86 | 33 849.43 | 640.46 | 18 775.55 | 42 977.32 | 76 624.98 | 28.29 | 50.73 |
300 | 22 000 | 24 000 | 20 478.53 | 36 436.25 | 664.28 | 17 091.08 | 43 142.81 | 77 527.33 | 28.60 | 59.31 |
400 | 22 000 | 24 000 | 20 368.94 | 33 152.29 | 675.58 | 19 856.80 | 43 044.52 | 77 009.09 | 36.15 | 95.50 |
500 | 22 000 | 24 000 | 22 359.06 | 35 211.29 | 678.44 | 18 729.05 | 45 037.50 | 77 940.34 | 40.08 | 102.05 |
600 | 22 000 | 24 000 | 23 022.40 | 34 037.98 | 706.25 | 19 150.94 | 45 728.65 | 77 188.92 | 46.94 | 134.70 |
Tab. 6 Influence of parameter G on solution
次数 | 仓库开放成本/元 | 总配送成本/km | 时间窗惩罚成本/元 | 总成本/元 | 运行时间/s | |||||
---|---|---|---|---|---|---|---|---|---|---|
20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | 20-5 | 50-5 | |
100 | 22 000 | 24 000 | 21 215.47 | 34 374.48 | 515.71 | 19 168.08 | 43 731.18 | 77 542.56 | 28.75 | 51.44 |
200 | 22 000 | 24 000 | 20 336.86 | 33 849.43 | 640.46 | 18 775.55 | 42 977.32 | 76 624.98 | 28.29 | 50.73 |
300 | 22 000 | 24 000 | 20 478.53 | 36 436.25 | 664.28 | 17 091.08 | 43 142.81 | 77 527.33 | 28.60 | 59.31 |
400 | 22 000 | 24 000 | 20 368.94 | 33 152.29 | 675.58 | 19 856.80 | 43 044.52 | 77 009.09 | 36.15 | 95.50 |
500 | 22 000 | 24 000 | 22 359.06 | 35 211.29 | 678.44 | 18 729.05 | 45 037.50 | 77 940.34 | 40.08 | 102.05 |
600 | 22 000 | 24 000 | 23 022.40 | 34 037.98 | 706.25 | 19 150.94 | 45 728.65 | 77 188.92 | 46.94 | 134.70 |
1 | BENOTMANE Z, BELALEM G, NEKI A. Green optimisation for LRP problem using a genetic algorithm and a dynamic island model[J]. International Journal of Advanced Operations Management, 2019, 11(1/2):46-68. 10.1504/ijaom.2019.10019915 |
2 | FAZAYELI S, EYDI A, NAKHAI KAMALABADI I. Location-routing problem in multimodal transportation network with time windows and fuzzy demands: presenting a two-part genetic algorithm[J]. Computers and Industrial Engineering, 2018, 119:233-246. 10.1016/j.cie.2018.03.041 |
3 | ZHAO Y W, LENG L L, ZHANG C M. A novel framework of hyper-heuristic approach and its application in location-routing problem with simultaneous pickup and delivery[J]. Operational Research, 2021, 21(2):1299-1332. 10.1007/s12351-019-00480-6 |
4 | WANG X F, YANG F, LU D W. Multi-objective location-routing problem with simultaneous pickup and delivery for urban distribution[J]. Journal of Intelligent and Fuzzy Systems, 2018, 35(4):3987-4000. 10.3233/jifs-169721 |
5 | OUDOUAR F, LAZAAR M, MILOUD Z EL. A novel approach based on heuristics and a neural network to solve a capacitated location routing problem[J]. Simulation Modelling Practice and Theory, 2020, 100: No.102064. 10.1016/j.simpat.2019.102064 |
6 | FARHAM M S, SÜRAL H, IYIGUN C. A column generation approach for the location-routing problem with time windows[J]. Computers and Operations Research, 2018, 90:249-263. 10.1016/j.cor.2017.09.010 |
7 | 罗耀波,孙延明,廖鹏. 带退货和软时间窗的多仓库选址-路径问题研究[J]. 运筹与管理, 2014, 23(5):78-85. 10.3969/j.issn.1007-3221.2014.05.012 |
LUO Y B, SUN Y M, LIAO P. Research on multi-depot location routing problem with backhauls and soft time windows[J]. Operations Research and Management, 2014, 23(5): 78-85. 10.3969/j.issn.1007-3221.2014.05.012 | |
8 | 张震. 多商品多来源闭环选址-库存-路径问题模型与算法研究[D].武汉:华中师范大学, 2018:34-37. 10.18178/ijiet.2019.9.2.1182 |
ZHANG Z. Research on model and algorithm for the multi-commodity and multi-source closed-loop location-inventory-routing problem[D]. Wuhan: Central China Normal University, 2018: 34-37. 10.18178/ijiet.2019.9.2.1182 | |
9 | SETAK M, SADEGHI-DASTAKI M, KARIMI H. The multi-route location-routing problem and zone price decision-making using a tabu and variable neighborhood search algorithm[J]. Journal of Industrial and Production Engineering, 2018, 35(5):277-297. 10.1080/21681015.2018.1484391 |
10 | FAN H M, WU J X, LI X, et al. Presenting a multi-start hybrid heuristic for solving the problem of Two-Echelon Location-Routing Problem with Simultaneous Pickup and Delivery (2E-LRPSPD)[J]. Journal of Advanced Transportation, 2020, 2020: No.9743841. 10.1155/2020/9743841 |
11 | TAN Y. Fireworks Algorithm: A Novel Swarm Intelligence Optimization Method[M]. Berlin: Springer, 2015:31-42. 10.1016/b978-0-12-809362-7.50007-8 |
12 | PRINS C, PRODHON C, CALVO R W. Solving the capacitated location-routing problem by a GRASP complemented by a learning process and a path relinking[J]. 4OR — A Quarterly Journal of Operations Research, 2006, 4(3):221-238. 10.1007/s10288-006-0001-9 |
13 | SALHI S, NAGY G. A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling[J]. Journal of the Operational Research Society, 1999, 50(10):1034-1042. 10.1057/palgrave.jors.2600808 |
14 | KARAOGLAN I, ALTIPARMAK F, KARA I, et al. A branch and cut algorithm for the location-routing problem with simultaneous pickup and delivery[J]. European Journal of Operational Research, 2011, 211(2):318-332. 10.1016/j.ejor.2011.01.003 |
15 | RAHMANI Y, CHERIF-KHETTAF W R, OULAMARA A. The two-echelon multi-products location-routing problem with pickup and delivery: formulation and heuristic approaches[J]. International Journal of Production Research, 2016, 54(4):999-1019. 10.1080/00207543.2015.1040127 |
16 | TAIDI Z, BENAMEUR L, CHENTOUFI J A. A fireworks algorithm for solving travelling salesman problem[J]. International Journal of Computational Systems Engineering, 2017, 3(3):157-162. 10.1504/ijcsyse.2017.10007825 |
17 | FERREIRA K M, DE QUEIROZ T A. Two effective simulated annealing algorithms for the location-routing problem[J]. Applied Soft Computing, 2018, 70:389-422. 10.1016/j.asoc.2018.05.024 |
18 | FERDI I, LAYEB A. A GRASP algorithm based new heuristic for the capacitated location routing problem[J]. Journal of Experimental and Theoretical Artificial Intelligence, 2018, 30(3):369-387. 10.1080/0952813x.2017.1421268 |
19 | 黄凯明,卢才武,连民杰. 三层级设施选址-路径规划问题建模及算法研究[J]. 系统工程理论与实践, 2018, 38(3):743-754. 10.12011/1000-6788(2018)03-0743-12 |
HUANG K M, LU C W, LIAN M J. Research on modeling and algorithm for three-echelon location-routing problem[J]. Systems Engineering — Theory and Practice, 2018, 38(3): 743-754. 10.12011/1000-6788(2018)03-0743-12 | |
20 | DARVISH M, ARCHETTI C, COELHO L C, et al. Flexible two-echelon location routing problem[J]. European Journal of Operational Research, 2019, 277(3):1124-1136. 10.1016/j.ejor.2019.04.002 |
21 | 陈庭贵,琚春华. 多干扰的资源约束项目调度问题[J]. 计算机集成制造系统, 2012, 18(11):2409-2418. |
CHEN T G, JU C H. Resource-constrained project scheduling problem with multi-factor disruptions[J]. Computer Integrated Manufacturing Systems, 2012, 18(11): 2409-2418. | |
22 | 陈庭贵,杨俊蓉. 网络群体极化现象的形成机理及仿真实验研究[J]. 重庆科技学院学报(自然科学版), 2019, 21(1):108-113. |
CHEN T G, YANG J R. Research on formation mechanism and simulation experiment of network group polarization[J]. Journal of Chongqing University of Science and Technology (Natural Science Edition), 2019, 21(1): 108-113. |
[1] | Yan LI, Dazhi PAN, Siqing ZHENG. Improved adaptive large neighborhood search algorithm for multi-depot vehicle routing problem with time window [J]. Journal of Computer Applications, 2024, 44(6): 1897-1904. |
[2] | Qin LENG, Zhengyuan MAO. Two echelon location-routing optimization considering facility sizing decision [J]. Journal of Computer Applications, 2024, 44(11): 3513-3520. |
[3] | MA Yanfang, ZHANG Wen, LI Zongmin, YAN Fang, GUO Lingyun. Two-echelon location-routing model and algorithm for waste recycling considering obnoxious effect [J]. Journal of Computer Applications, 2023, 43(1): 289-298. |
[4] | LI Shuyi, HAN Xiaolong. Collaborative scheduling of rail-mounted gantry crane and container truck in hybrid operation mode of rail-water intermodal terminal [J]. Journal of Computer Applications, 2021, 41(5): 1506-1513. |
[5] | LI Kewen, MA Xiangbo, HOU Wenyan. Enhanced fireworks algorithm with adaptive merging strategy and guidance operator [J]. Journal of Computer Applications, 2021, 41(1): 81-86. |
[6] | ZHANG Qinghua, WU Guangpu. Modeling and memetic algorithm for vehicle routing problem with simultaneous pickup-delivery and time windows [J]. Journal of Computer Applications, 2020, 40(4): 1097-1103. |
[7] | YANG Zhengqing, ZHOU Zhaorong, YUAN Shu. Task assignment based on discrete cuckoo search algorithm in mobile crowd sensing system [J]. Journal of Computer Applications, 2019, 39(9): 2778-2783. |
[8] | LIANG xi, Kevin Assogba. Two-echelon closed-loop logistics network location-routing optimization based on customer clustering and product recovery [J]. Journal of Computer Applications, 2019, 39(2): 604-610. |
[9] | ZHANG Ming, WANG Jindong, WEI Bo. Satellite scheduling method for intensive tasks based on improved fireworks algorithm [J]. Journal of Computer Applications, 2018, 38(9): 2712-2719. |
[10] | DU Xueling, MENG Xuelei, YANG Bei, TANG Lin. Emergency resource assignment for requirements of multiple disaster sites in view of fairness [J]. Journal of Computer Applications, 2018, 38(7): 2089-2094. |
[11] | SHI Jianli, ZHANG Jin. Model and algorithm for split delivery vehicle routing problem with stochastic travel time [J]. Journal of Computer Applications, 2018, 38(2): 573-581. |
[12] | YIN Ya, ZHANG Huizhen. Improved hybrid bat algorithm for vehicle routing problem of perishable fresh goods [J]. Journal of Computer Applications, 2017, 37(12): 3602-3607. |
[13] | FAN Lubin, LIANG Chengji, SHE Wenjing. Coupling model and its algorithm for coordinated scheduling of quay crane and truck under uncertain environment [J]. Journal of Computer Applications, 2016, 36(3): 843-848. |
[14] | OUYANG Qiuping, LI Jie, SHEN Lincheng. Multiple-unmanned aerial vehicle environmental monitoring task schedule considering 3G/4G network feature [J]. Journal of Computer Applications, 2016, 36(3): 871-877. |
[15] | YAN Hua, GAO Li, LIU Guoyong, WANG Hongqi. Petrol-oil and lubricants support model based on multiple time windows [J]. Journal of Computer Applications, 2015, 35(7): 2096-2100. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||