Research on the optimisation problem of goods allocation in logistics network based on simulated annealing algorithm

Authors

  • Junchao Dai
  • Jiangrui Wang
  • Mengzhou Yang
  • Jun Wu
  • Xiangjun Yue
  • Hongju Zhang

DOI:

https://doi.org/10.54097/h5vf1885

Keywords:

Simulated Annealing Algorithm, Cargo Distribution Optimisation, Logistics Network.

Abstract

When certain logistics nodes are out of service, based on the processing capacity of the remaining logistics nodes and the transport capacity of the transport routes, it is necessary to design a logistics adjustment scheme to minimise the impact of logistics node shutdown on the logistics network and to guarantee the normal operation of the logistics network. This paper establishes a cargo distribution optimisation model to study the cargo adjustment scheme after the shutdown of logistics node DC5, and uses the simulated annealing algorithm to solve the problem with the objective function of minimising the total amount of cargo change. The final result is: in all the adjusted routes, there is no overloading, and a total of three routes have a load rate of 100 per cent, respectively: 69→8, 69→14, 69→62, of which the load rate of 0 accounted for 66.49 per cent of the routes, and the average load rate is 5.29 per cent. This study helps to improve the emergency response capability of the logistics system and provides scientific support for cargo distribution decisions.

Downloads

Download data is not yet available.

References

LANG Mao-Xiang, HU Si-Ji. A study on solving the optimisation problem of logistics and distribution routes by hybrid genetic algorithm[J]. China Management Science, 2002, (05): 52 - 57.

Li Qi. Research on the construction of regional logistics network based on gravity model [D]. North Central University, 2021.

Nana Wang. Research on primitive axial spoke logistics network based on hypergraph theory [D]. Dalian Maritime University, 2021.

Li Zewen. Research on optimisation of printing workshop layout based on genetic-simulated annealing algorithm [D]. Ningxia University, 2023.

Zhou Linfang. A two-layer optimisation model for urban rail transit station siting based on simulated annealing algorithm [D]. Harbin Institute of Technology, 2019.

Ren Peiyao. Research on the construction and optimisation of energy saving system for ultra-low energy consumption grassland dwellings in western Inner Mongolia based on simulated annealing algorithm [D]. Inner Mongolia University of Science and Technology, 2023.

Li Jiaqing, Lei Lei. Sparse representation image denoising based on simulated annealing algorithm [J]. Television Technology, 2023, 47 (11): 58 - 64.

Zhang Chen, Li Jia, Wang Haining, etc. Application of big data in equipment health prediction and spare parts replenishment [J]. China Mechanical Engineering, 2019, 30 (02): 183 - 187.

JIA Tianli, YU Ruozhou, WANG Sikai et al. Research on the design and application of simulated annealing algorithm for the calculation of function optimum [J]. Heilongjiang Science, 2022, 13 (01): 149 - 151.

Huang Guoxing, Cao Xianhuai, Qian Xiaofei. A spare parts prediction model based on random forest [J]. Operation and management, 2021, 30 (10): 165 - 168.

Downloads

Published

20-05-2024