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

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

作　　者：浦徐进 郭瑞 付亚平 PU Xujin;GUO Rui;FU Yaping(Business School,Jiangnan University,Wuci 214122;Business School,Qingdao University,Qingdao 266071)

机构地区：[1]江南大学商学院,无锡214122 [2]青岛大学商学院,青岛266071

出　　处：《系统科学与数学》2023年第7期1862-1877,共16页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金面上项目(72271109)资助课题。

摘　　要：由于自然灾害、公共疫情等事件的突发性,失效风险已经成为农产品配送中心最重要、最引人关注的一类风险.文章针对存在失效风险的农产品配送中心选址和路径优化问题,首先利用弹复性衡量系统应对失效的能力,构建以总成本和配送时间为目标的非线性混合整数规划模型;其次,提出一种基于模拟退火局部搜索的多目标混合遗传算法(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.

关 键 词：农产品 失效风险 弹复性 局部搜索 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程] F326.6[自动化与计算机技术—控制科学与工程]