考虑失效风险的农产品配送中心选址和路径优化研究

An Optimization Algorithm for the Location-Routing Problem of Agricultural Product Distribution Centers Considering Disruption Risk

由于自然灾害、公共疫情等事件的突发性,失效风险已经成为农产品配送中心最重要、最引人关注的一类风险.文章针对存在失效风险的农产品配送中心选址和路径优化问题,首先利用弹复性衡量系统应对失效的能力,构建以总成本和配送时间为目标的非线性混合整数规划模型;其次,提出一种基于模拟退火局部搜索的多目标混合遗传算法(IGSSA)用于模型求解;最后,在生成的测试实例中将IGSSA与三种多目标算法进行比较.研究结果表明,建立的模型可以有效应对农产品配送中心失效风险.同时,提出的IGSSA具备较好的搜索深度与广度,对于求解建立的模型更有效.

Due to natural disasters,public epidemics and other reasons,the risk of failure has become the most important and most concerned type of risk in agricultural product distribution centers.Aiming at the problem of location and route of agricultural product distribution center with failure risk,this paper firstly uses elasticity to measure the ability of the system to cope with failure,and builds a nonlinear mixed integer programming model with total cost and delivery time as the goal.Secondly,a multi-objective hybrid genetic algorithm(IGSSA) based on local search of simulated annealing is proposed for model solving.Finally,IGSSA is compared with three multi-objective algorithms in the generated test cases.The research results show that the proposed model can effectively deal with the failure problem caused by the distribution center.At the same time,IGSSA has better search depth and breadth,which is more effective for optimizing the established model.