[1]李冰,党佳俊.多配送中心下生鲜农产品同步取送选址-路径优化[J].智能系统学报,2020,15(1):50-58.[doi:10.11992/tis.201905042]
LI Bing,DANG Jiajun.Fresh agricultural cargoes location-routing optimization with simultaneous pickup and delivery for multiple distribution centers[J].CAAI Transactions on Intelligent Systems,2020,15(1):50-58.[doi:10.11992/tis.201905042]
点击复制
LI Bing,DANG Jiajun.Fresh agricultural cargoes location-routing optimization with simultaneous pickup and delivery for multiple distribution centers[J].CAAI Transactions on Intelligent Systems,2020,15(1):50-58.[doi:10.11992/tis.201905042]
多配送中心下生鲜农产品同步取送选址-路径优化
《智能系统学报》[ISSN 1673-4785/CN 23-1538/TP] 卷:
15
期数:
2020年第1期
页码:
50-58
栏目:
学术论文—智能系统
出版日期:
2020-01-05
- Title:
- Fresh agricultural cargoes location-routing optimization with simultaneous pickup and delivery for multiple distribution centers
- Keywords:
- fresh agricultural cargoes; distribution center; simultaneous pickup and delivery; location-routing problem; route optimization; time windows; central evaluation indicator; improved genetic algorithm
- 分类号:
- TP391
- 摘要:
- 多配送中心下生鲜农产品配送工作中配送中心选址和车辆取送是两项最为重要的工作，故本文研究带同步取送的生鲜农产品选址?路径问题。首先，建立考虑车辆容量、货物作业时间、取送作业时间窗等约束条件的非线性规划模型，模型以各配送区域内产生的运输成本、惩罚费用、货损费用总和最小为目标函数。然后，根据模型特点设计融合中心评估指数和改进遗传算法的启发式算法，算法先利用中心评估指数确定配送中心和车辆的配送区域，将区域划分的信息传递给改进遗传算法进行各区域内的路径优化。最后，通过对比取送分离和同步取送两种配送方式验证本文提出的配送模式及模型是合理有效的，可为企业的生鲜农产品配送提供决策依据。
- Abstract:
- The distribution center location and the vehicle pick-up and delivery are two important parts in the fresh agricultural 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 formulated 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 division is put into the improved genetic algorithm for improving vehicle routing. Finally, the separate mode and simultaneous 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.
- 参考文献/References:
-
[1] 缪小红, 周新年, 林森, 等. 第3方冷链物流配送路径优化研究[J]. 运筹与管理, 2011, 20(4): 32–38
MIAO Xiaohong, ZHOU Xinnian, LIN Sen, et al. Study on routing optimization for cold-chain logistics distribution of 3PL[J]. Operations research and management science, 2011, 20(4): 32–38
[2] 吴瑶, 马祖军. 时变路网下带时间窗的易腐食品生产-配送问题[J]. 系统工程理论与实践, 2017, 37(1): 172–181
WU Yao, MA Zujun. Time-dependent production-delivery problem with time windows for perishable foods[J]. Systems engineering-theory & practice, 2017, 37(1): 172–181
[3] HSIAO Y H, CHEN Muchen, CHIN C L. Distribution planning for perishable foods in cold chains with quality concerns: formulation and solution procedure[J]. Trends in food science & technology, 2017, 61: 80–93.
[4] 王淑云, 孙虹. 随机需求下冷链品多温共配路径优化研究[J]. 工业工程与管理, 2016, 21(2): 49–58
WANG Shuyun, SUN Hong. Optimization of multi-temperature joint distribution with stochastic demands[J]. Industrial engineering and management, 2016, 21(2): 49–58
[5] 鲍春玲, 张世斌. 考虑碳排放的冷链物流联合配送路径优化[J]. 工业工程与管理, 2018, 23(5): 95–100, 107
BAO Chunling, ZHANG Shibin. Route optimization of cold chain logistics in joint distribution: with consideration of carbon emission[J]. Industrial engineering and management, 2018, 23(5): 95–100, 107
[6] 陈绍洵, 兰洪杰. 基于双层规划的生鲜自提柜节点选址研究[J]. 工业工程与管理, 2018, 23(6): 57–63
CHEN Shaoxun, LAN Hongjie. Location of fresh product self-collection cabinet based on bi-level programming[J]. Industrial engineering and management, 2018, 23(6): 57–63
[7] 肖建华, 王飞, 白焕新, 等. 基于非等覆盖半径的生鲜农产品配送中心选址[J]. 系统工程学报, 2015, 30(3): 406–416
XIAO Jianhua, WANG Fei, BAI Huanxin, et al. Location of distribution centers for fresh agricultural products based on non-equal coverage radius[J]. Journal of systems engineering, 2015, 30(3): 406–416
[8] 狄卫民, 岳耀雪, 陈国民. 有配送能力限制的易腐农产品配送中心选址方法[J]. 计算机应用研究, 2013, 30(1): 202–205
DI Weimin, YUE Yaoxue, CHEN Guomin. Capacitated distribution center location approach for perishable agricultural product[J]. Application research of computers, 2013, 30(1): 202–205
[9] DEMIR E, BEKTA? T, LAPORTE G. A review of recent research on green road freight transportation[J]. European journal of operational research, 2014, 237(3): 775–793.
[10] 张春苗, 赵燕伟, 张景玲, 等. 低碳定位—车辆路径问题[J]. 计算机集成制造系统, 2017, 23(12): 2768–2777
ZHANG Chunmiao, ZHAO Yanwei, ZHANG Jingling, et al. Location and routing problem with minimizing carbon[J]. Computer integrated manufacturing systems, 2017, 23(12): 2768–2777
[11] 王琪瑛, 李英, 李惠. 带软时间窗的电动车换电站选址路径问题研究[J]. 工业工程与管理, 2019, 24(3): 99–106
WANG Qiying, LI Ying, LI Hui. Battery swap station location-routing problem of electric vehicles with soft time windows[J]. Industrial engineering and management, 2019, 24(3): 99–106
[12] 邱晗光, 李海南, 宋寒. 需求依赖末端交付与时间窗的城市配送自提柜选址—路径问题[J]. 计算机集成制造系统, 2018, 24(10): 2612–2621
QIU Hanguang, LI Hainan, SONG Han. Reception box locating-vehicle routing problems in urban distribution considering demand depending on last-mile delivery and time slots[J]. Computer integrated manufacturing systems, 2018, 24(10): 2612–2621
[13] YU V F, LIN S W, LEE W, et al. A simulated annealing heuristic for the capacitated location routing problem[J]. Computers & industrial engineering, 2010, 58(2): 288–299.
[14] GHEZAVATI V, MORAKABATCHIAN S. Application of a fuzzy service level constraint for solving a multi-objective location-routing problem for the industrial hazardous wastes[J]. Journal of intelligent & fuzzy systems, 2015, 28(5): 2003–2013.
[15] LIU J, KACHITVICHYANUKUL V. A Pareto-based particle swarm optimization algorithm for multi-objective location routing problem[J]. International journal of industrial engineering: theory, applications and practice, 2015, 22(3): 314–329.
[16] 王道平, 徐展, 杨岑. 基于两阶段启发式算法的物流配送选址-路径问题研究[J]. 运筹与管理, 2017, 26(4): 70–75, 83
WANG Daoping, XU Zhan, YANG Cen. Study on location-routing problem of logistics distribution based on two-stage heuristic algorithm[J]. Operations research and management science, 2017, 26(4): 70–75, 83
[17] 黄凯明, 卢才武, 连民杰. 多层级设施选址-路径规划问题建模及算法[J]. 控制与决策, 2017, 32(10): 1803–1809
HUANG Kaiming, LU Caiwu, LIAN Minjie. Modeling and algorithm for multi-echelon location-routing problem[J]. Control and decision, 2017, 32(10): 1803–1809
[18] 黄凯明, 卢才武, 连民杰. 三层级设施选址-路径规划问题建模及算法研究[J]. 系统工程理论与实践, 2018, 38(3): 743–754
HUANG Kaiming, LU Caiwu, LIAN Minjie. Research on modeling and algorithm for three-echelon location-routing problem[J]. Systems engineering-theory & practice, 2018, 38(3): 743–754
[19] 张晓楠, 范厚明, 李剑锋. 变动补偿的多模糊选址-路径机会约束模型及算法[J]. 系统工程理论与实践, 2016, 36(2): 442–453
ZHANG Xiaonan, FAN Houming, LI Jianfeng. Chance-constrained model and algorithm for LRP with multiple fuzzy variables under change-reward[J]. Systems engineering-theory & practice, 2016, 36(2): 442–453
[20] 冀巨海, 张璇. 考虑取送作业的生鲜农产品配送路径优化模型与算法[J]. 系统科学学报, 2019, 27(1): 130–135
JI Juhai, ZHANG Xuan. Optimization model and algorithm of the vehicle routing problem of perishable food with pickup and delivery[J]. Journal of systems science, 2019, 27(1): 130–135
- 相似文献/References:
-
[1]李猛,和伟辉,毛攀登,等.一种面向维修资源配送调度的遗传-烟花混合算法[J].智能系统学报,2022,17(1):88.[doi:10.11992/tis.202108027]
LI Meng,HE Weihui,MAO Pandeng,et al.A genetic-firework hybrid algorithm oriented to maintenance resource distribution scheduling[J].CAAI Transactions on Intelligent Systems,2022,17():88.[doi:10.11992/tis.202108027]
备注/Memo
收稿日期:2019-05-23。
基金项目:国家自然科学基金项目(U1604150，U1804151)；河南省科技攻关计划项目(202102310310)
作者简介:李冰，教授，博士，主要研究方向为物流优化与控制。;党佳俊，硕士研究生，主要研究方向为运输组织优化与控制。
通讯作者:李冰.E-mail:lbing@zzu.edu.cn
更新日期/Last Update:
1900-01-01