基于随机需求的冷链物流车辆路径优化模型

系统仿真学报 ›› 2016, Vol. 28 ›› Issue (8): 1824-1833.

基于随机需求的冷链物流车辆路径优化模型

马向国¹, 刘同娟², 杨平哲³, 蒋荣芬³

1.北京物资学院物流学院,北京 101149;
2.北京物资学院信息学院,北京 101149;
3.北京物资学院研究生部,北京 101149

收稿日期:2015-06-13 修回日期:2015-12-26 出版日期:2016-08-08 发布日期:2020-08-17
作者简介:马向国(1975-),男,满族,内蒙古多伦,博士,副教授,研究方向为现代物流系统规划及建模仿真。
基金资助:
北京市社会科学基金(15JGB071),北京物资学院高级别科研项目培育基金(GJB20161004),北京市优秀人才培养资助青年骨干个人项目(2014000020124G093)

Vehicle Routing Optimization Model of Cold Chain Logistics Based on Stochastic Demand

Ma Xiangguo¹, Liu Tongjuan², Yang Pingzhe³, Jiang Rongfen³

1. Logistics School, Beijing Wuzi University, Beijing 101149, China;
2. School of Information, Beijing Wuzi University, Beijing 101149, China;
3. Graduate School, Beijing Wuzi University, Beijing 101149, China

Received:2015-06-13 Revised:2015-12-26 Online:2016-08-08 Published:2020-08-17

摘要/Abstract

摘要： 分析了冷链物流车辆路径配送过程中的各项成本并进行修正;基于客户服务时间要求与客户重要性之间的均衡,构建了混合时间窗模型;基于客户需求波动降低与指派阶段成本增加之间的均衡,引入安全系数并设立约束条件,建立以总成本最小化为目标的数学模型。以具体数值为例,利用Matlab软件为编码平台运用自适应遗传算法对数学模型进行求解分析。

关键词: 冷链物流, 车辆路径问题, 随机需求, 遗传算法

Abstract: The costs of vehicle distribution in the process of cold chain logistics is analyzed and amended; A mathematical model with mixing time window is built to balance the customers' service request with importance level; To minimize the total cost, a mathematical model which uses a factor to make balance between the stability of customer demand fluctuation and the cost increase in the assignment phase is established. Based on MATLAB software, the optical solution is found with adaptive genetic algorithm by taking the background of a distribution center to simulate and analyze.

Key words: cold-chain logistics, vehicle routing problem, stochastic demand, genetic algorithm

中图分类号:

TP391.9

马向国, 刘同娟, 杨平哲, 蒋荣芬. 基于随机需求的冷链物流车辆路径优化模型[J]. 系统仿真学报, 2016, 28(8): 1824-1833.

Ma Xiangguo, Liu Tongjuan, Yang Pingzhe, Jiang Rongfen. Vehicle Routing Optimization Model of Cold Chain Logistics Based on Stochastic Demand[J]. Journal of System Simulation, 2016, 28(8): 1824-1833.

参考文献 18

[1]	Toth P, Vigo D.The vehicle routing problem[M]. USA: Society for Industrial and Applied Mathematics, 2001.
[2]	王强, 段玉权, 詹斌, 等. 国外冷链物流发展的主要做法与经验[J]. 物流技术与应用, 2007, 12(2): 89-91.
[3]	Arbelaitz O, Rodríguez C.Comparison of systems based on evolutionary search and simulated annealing to solve the VRPTW problem[J]. International Journal of Computational Intelligence and Applications (S1469-0268), 2004, 4(1): 27-39.
[4]	Osvald A, Stirn L Z.A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food[J]. Journal of Food Engineering (S0260-8774), 2008, 85(2): 285-295.
[5]	Le T H.An inventory routing problem with perishable goods [D]. USA: Purdue University, 2009.
[6]	李宏. 城市冷链物流配送车辆路径问题的研究 [D]. 长沙: 长沙理工大学, 2006.
[7]	朱金峰. 城市冷链物流车辆路径模型优化研究 [D]. 济南: 山东师范大学, 2009.
[8]	余寒. 云南省农产品冷链物流网络的构建及优化研究 [D]. 昆明: 云南财经大学, 2011.
[9]	韩璐. 基于广义费用的冷链物流配送优化研究 [D]. 大连: 大连海事大学, 2011.
[10]	吴能. 基于周期进化遗传算法的城市冷链物流配送优化研究 [D]. 杭州: 浙江工业大学, 2012.
[11]	赵家俊, 于宝琴. 现代物流配送管理 [M]. 北京: 北京大学出版社, 2004.
[12]	何静, 张歆祺, 宗传宏. 连锁超市生鲜食品冷链物流网络构建与优化研究[J]. 广东农业科学, 2011, 38(22): 166-169.
[13]	周根贵. 生产与运作管理及其遗传算法 [M]. 北京: 科学出版社, 2012.
[14]	赵燕伟张景玲. 物流配送的车辆路径优化方法 [M]. 北京: 科学出版社, 2014.
[15]	蒋长兵. 运输与配送管理 [M]. 北京: 中国物资出版社, 2011.
[16]	吴能. 基于周期进化遗传算法的城市冷链物流配送优化研究 [D]. 杭州: 浙江工业大学, 2012.
[17]	赵艳艳. 食品冷链物流软时窗配送模式优化研究[J]. 安徽农业科学, 2009, 37(17):8235-8238.
[18]	Bramel J, Simchi-Levi D.On the effectiveness of set covering formulations for the vehicle routing problem with time windows[J]. Operations Research (S0030-364X), 1997, 45(2): 295-301.