[1]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]
Copy

Fresh agricultural cargoes location-routing optimization with simultaneous pickup and delivery for multiple distribution centers

CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume: 15 Number of periods: 2020 1 Page number: 50-58 Column: 学术论文—智能系统 Public date: 2020-01-05
Title:
Fresh agricultural cargoes location-routing optimization with simultaneous pickup and delivery for multiple distribution centers
Author(s):
LI Bing;  DANG Jiajun
School of Management Engineering, Zhengzhou University, Zhengzhou 450001, China
Keywords:
fresh agricultural cargoes; distribution center; simultaneous pickup and delivery; location-routing problem; route optimization; time windows; central evaluation indicator; improved genetic algorithm
CLC:
TP391
DOI:
10.11992/tis.201905042
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
Similar References:

Memo

-

Last Update: 1900-01-01

Copyright © CAAI Transactions on Intelligent Systems