The traditional express terminal distribution mode has problems such as redundant con-struction of express outlets and overlapping delivery paths,and the joint distribution model can effec-tively solve these problems.Therefore,this paper studies the location path of express terminal outlets in the case of simultaneous receiving and dispatching and uncertain receiving demand under the joint dis-tribution model.Firstly,a two-stage mathematical optimization model is established to deal with the problem of uncertain receipt volume by introducing random chance constraints.Secondly,a hybrid heu-ristic algorithm based on genetic algorithm and adaptive large neighborhood search algorithm is de-signed.Finally,numerical experiments show that the designed hybrid algorithm has a faster conver-gence speed and better solution quality than the traditional genetic algorithm.Too high or low risk ac-ceptance of the optimization scheme in the random demand environment will lead to the increase of cost.With the increase of the ratio of customer receiving and dispatching volume,the cost of express terminal distribution first decreases and then increases,The nearest outlet return strategy can effectively reduce the distribution cost of enterprises.
关键词
共同配送/选址路径问题/遗传算法/自适应大邻域搜索算法/快递网点
Key words
joint distribution/location routing problem/genetic algorithm/adaptive large neighbor-hood search algorithm/express outlets