第15卷第1期 智能系统学报 Vol.15 No.1 2020年1月 CAAI Transactions on Intelligent Systems Jan.2020 D0L:10.11992tis.201905042 多配送中心下生鲜农产品同步取送选址-路径优化 李冰，党佳俊 (郑州大学管理工程学院，河南郑州450001) 摘要：多配送中心下生鲜农产品配送工作中配送中心选址和车辆取送是两项最为重要的工作，故本文研究带 同步取送的生鲜农产品选址一路径问题。首先，建立考虑车辆容量、货物作业时间、取送作业时间窗等约束条 件的非线性规划模型，模型以各配送区域内产生的运输成本、惩罚费用、货损费用总和最小为目标函数。然 后，根据模型特点设计融合中心评估指数和改进遗传算法的启发式算法，算法先利用中心评估指数确定配送中 心和车辆的配送区域，将区域划分的信息传递给改进遗传算法进行各区域内的路径优化。最后，通过对比取送 分离和同步取送两种配送方式验证本文提出的配送模式及模型是合理有效的，可为企业的生鲜农产品配送提 供决策依据。 关键词：生鲜农产品；多配送中心；同步取送；选址-路径问题；路径优化；时间窗；中心评估指数；改进遗传算法 中图分类号：TP391文献标志码：A 文章编号：1673-4785(2020)01-0050-09 中文引用格式：李冰，党佳俊.多配送中心下生鲜农产品同步取送选址-路径优化.智能系统学报，2020,15(1)：50-58. 英文引用格式：LI Bing,.DANGJiajun..Fresh agricultural cargoes location-routing optimization with simultaneous pickup and de- livery for multiple distribution centers[Jl.CAAI transactions on intelligent systems,2020,15(1):50-58. Fresh agricultural cargoes location-routing optimization with simultaneous pickup and delivery for multiple distribution centers LI Bing,DANG Jiajun (School of Management Engineering,Zhengzhou University,Zhengzhou 450001,China) Abstract:The distribution center location and the vehicle pick-up and delivery are two important parts in the fresh agri- cultural cargoes organization for multiple distribution centers.In this paper,we present the location-routing problem with simultaneous pick-up and delivery of fresh agricultural cargoes.Firstly,a non-linear programming model is formu- lated with the constraints of vehicle capacity,operation time for cargoes and time windows for pick-up and delivery.The objective function of the model is to minimize the total distribution cost that is composed of transportation cost,penalty cost and damage cost in all distribution areas.Secondly,the heuristic algorithm combining central evaluation indicator and improved genetic algorithm are given according to the characteristics of the model.The distribution center and the vehicle distribution area are determined by the central evaluation indicator.After that,the result of distribution areas di- vision is put into the improved genetic algorithm for improving vehicle routing.Finally,the separate mode and simultan- eous mode of pick-up and delivery are compared,proving that the later mode proposed in this paper is reasonable and effective.The study can provide the the basis for decision-making of fresh agricultural cargoes organization for enterprise. Keywords:fresh agricultural cargoes,distribution center,simultaneous pickup and delivery;location-routing problem; route optimization;time windows;central evaluation indicator;improved genetic algorithm 选址-路径(location-routing problem,LRP)问problem,LAP)和车辆路径问题(vehicle routing 题是配送中心选址分配问题(location allocation problem,VRP)的组合问题。生鲜农产品配送对 收稿日期：2019-05-23. 服务时效性有很高的要求，且同一客户经常具备 基金项目：国家自然科学基金项目(U1604150,U1804151):河南 送货和回收被取货的双向需求。因此，对传统的 省科技攻关计划项目(202102310310). 通信作者：李冰.Email:Ibing@zzu.edu.cn 选址一路径问题进行扩展，同时解决生鲜农产品DOI: 10.11992/tis.201905042 多配送中心下生鲜农产品同步取送选址−路径优化 李冰，党佳俊 （郑州大学 管理工程学院，河南 郑州 450001） 摘 要：多配送中心下生鲜农产品配送工作中配送中心选址和车辆取送是两项最为重要的工作，故本文研究带 同步取送的生鲜农产品选址−路径问题。首先，建立考虑车辆容量、货物作业时间、取送作业时间窗等约束条 件的非线性规划模型，模型以各配送区域内产生的运输成本、惩罚费用、货损费用总和最小为目标函数。然 后，根据模型特点设计融合中心评估指数和改进遗传算法的启发式算法，算法先利用中心评估指数确定配送中 心和车辆的配送区域，将区域划分的信息传递给改进遗传算法进行各区域内的路径优化。最后，通过对比取送 分离和同步取送两种配送方式验证本文提出的配送模式及模型是合理有效的，可为企业的生鲜农产品配送提 供决策依据。 关键词：生鲜农产品；多配送中心；同步取送；选址−路径问题；路径优化；时间窗；中心评估指数；改进遗传算法 中图分类号：TP391 文献标志码：A 文章编号：1673−4785(2020)01−0050−09 中文引用格式：李冰, 党佳俊. 多配送中心下生鲜农产品同步取送选址−路径优化 [J]. 智能系统学报, 2020, 15(1): 50–58. 英文引用格式：LI Bing, DANG Jiajun. Fresh agricultural cargoes location-routing optimization with simultaneous pickup and de￾livery for multiple distribution centers[J]. CAAI transactions on intelligent systems, 2020, 15(1): 50–58. Fresh agricultural cargoes location-routing optimization with simultaneous pickup and delivery for multiple distribution centers LI Bing，DANG Jiajun (School of Management Engineering, Zhengzhou University, Zhengzhou 450001, China) Abstract: The distribution center location and the vehicle pick-up and delivery are two important parts in the fresh agri￾cultural cargoes organization for multiple distribution centers. In this paper, we present the location-routing problem with simultaneous pick-up and delivery of fresh agricultural cargoes. Firstly, a non-linear programming model is formu￾lated with the constraints of vehicle capacity, operation time for cargoes and time windows for pick-up and delivery. The objective function of the model is to minimize the total distribution cost that is composed of transportation cost, penalty cost and damage cost in all distribution areas. Secondly, the heuristic algorithm combining central evaluation indicator and improved genetic algorithm are given according to the characteristics of the model. The distribution center and the vehicle distribution area are determined by the central evaluation indicator. After that, the result of distribution areas di￾vision is put into the improved genetic algorithm for improving vehicle routing. Finally, the separate mode and simultan￾eous mode of pick-up and delivery are compared, proving that the later mode proposed in this paper is reasonable and effective. The study can provide the the basis for decision-making of fresh agricultural cargoes organization for enterprise. Keywords: fresh agricultural cargoes; distribution center; simultaneous pickup and delivery; location-routing problem; route optimization; time windows; central evaluation indicator; improved genetic algorithm 选址-路径 (location-routing problem, LRP) 问 题是配送中心选址分配问题 (location allocation problem, LAP) 和车辆路径问题 (vehicle routing problem, VRP) 的组合问题。生鲜农产品配送对 服务时效性有很高的要求，且同一客户经常具备 送货和回收被取货的双向需求。因此，对传统的 选址−路径问题进行扩展，同时解决生鲜农产品 收稿日期：2019−05−23. 基金项目：国家自然科学基金项目 (U1604150，U1804151)；河南 省科技攻关计划项目 (202102310310). 通信作者：李冰. Email：lbing@zzu.edu.cn. 第 15 卷第 1 期 智 能 系 统 学 报 Vol.15 No.1 2020 年 1 月 CAAI Transactions on Intelligent Systems Jan. 2020