Y企业生鲜农产品配送优化问题研究,物流工程硕士论文.docx

《Y企业生鲜农产品配送优化问题研究,物流工程硕士论文.docx》由会员分享，可在线阅读，更多相关《Y企业生鲜农产品配送优化问题研究,物流工程硕士论文.docx（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、Y企业生鲜农产品配送优化问题研究,物流工程硕士论文摘 要 随着近些年我们国家新零售和社区零售等商业形式的大范围铺开，生鲜农产品的消费需求越来越旺盛，与此同时，消费者对于生鲜农产品也愈加注重质量和新鲜度，但是当前我们国家冷链物流配送体系仍然存在一定的缺乏，在配送经过中存在货损较大以及配送时间布置不合理等问题。本文以Y连锁超市企业为研究对象，针对Y企业在生鲜农产品配送经过中存在的配送道路经历体验性选择较强、对门店等待送达时间重视不够和生鲜农产品货损较大等问题进行分析并以此建立数学模型，使得Y企业能够明确在配送经过中的各项成本因素，帮助企业确定合理的配送道路，降低配送成本。 本文的主要研究内容如下：

2、 通过收集整理现有的有关生鲜农产品配送途径优化问题的相关资料，分析Y企业当前在产品配送经过中存在的问题，确定影响配送经过的各项成本因素，将生鲜农产品货损成本和企业各门店的时间窗成本充分考虑，通过简化实际情景建立符合Y企业生鲜农产品从配送中心到门店运输和服务实际经过的配送成本模型并确定目的函数和约束条件。 在求解Y企业配送优化模型时，首先使用遗传算法和人工蜂群算法对模型进行求解，然后使用一种在人工蜂群算法侦查蜂阶段引入遗传算法的穿插、变异和选择思路对人工蜂群算法进行改良的混合算法对Y企业配送优化模型进行求解，提升算法的搜索能力，使得改良算法能够求解得到更优的配送方案。 利用Y连锁超市企业分布在北

3、京市的50家门店数据进行算例分析，通过比照验证改良后的遗传-人工蜂群算法的性能提升，并确定Y企业配送中心的各车辆的配送道路，然后分别对Y企业在日常经营经过中可能发生变化的门店需求量、运输车辆行驶速度和生鲜农产品服务系数进行灵敏度分析，分析各个因素变化对配送总成本的影响，并根据相应的分析结果对Y企业提出管理见解。 本文关键词语 ： 车辆途径优化；生鲜农产品；货损成本；软硬时间窗；人工蜂群算法。 ABSTRACT With the widespread spread of new retail and community retailing business models in China ove

4、rthe recent years, the consumer demand for fresh agricultural product is becoming more and moredemanding, at the same time, consumers lay emphasis on the quality and freshness of freshagricultural products distributed, but there are still some shortcomings in China s cold chain logisticsand distribu

5、tion system, there are some problems such as large damage and unreasonabledistribution time arrangement. In this paper, Y supermarket chain enterprises as the research object,for Y enterprises during the delivery process of fresh agricultural products existing in the distributionroute experience of

6、strong selection and the store expected delivery time attention is not enough toanalyze and establish a mathematical model, so that Y enterprises can clear the distribution processof various cost factors, to help enterprises determine a reasonable distribution route and reducedistribution costs. The

7、 main research contents of this paper are as follows: By aggregating and separating the available information on the path optimization of thedistribution of fresh agricultural products, analyzing the extant problems of Y enterprises in theprocedure of product distribution, determining the cost facto

8、rs affecting the distribution process,taking the cost of loss of fresh produce and the cost of client time window into consideration, bystreamlining the actual situation to establish a cost model in line with the actual procedure of Yenterprise fresh agricultural products from distribution center to

9、 store transportation and service anddetermining the constraints and parameters. When solving Y enterprise distribution optimization model, the first to use genetic algorithm andartificial colony algorithm to solve the model, and then use the artificial bee colony algorithm scoutsstage idea about se

10、lecting the introduction of the crossover and mutation of genetic algorithm andhybrid algorithm for artificial bee colony algorithm was improved to Y enterprise distributionoptimization model for solving, improve algorithm search ability, the improved algorithm is able toobtain a better distribution

11、 scheme. The data of 50 stores of Y supermarket chain distributed in Beijing were used for example analysis. Through comparison, the performance improvement of the improved genetic and artificial beecolony algorithm was verified, and the distribution routes of each vehicle in the distribution center

12、of Y were determined. Then, the sensitivity analysis of Y s store demand, transportation vehiclespeed and fresh agricultural product service coefficient that may change in the daily operationprocess is carried out, and the influence of each factor change on the total distribution cost isanalyzed, an

13、d management opinions are put forward for Y according to the corresponding analysisresults. KEY WORDS : Vehicle routing problem; Fresh agricultural products; The cost of damage;Soft and hard time window; Artificial bee colony algorithm 。 文章为硕士论文，如需全文请点击底部下载全文链接】 1.2、 研究目的与选题意义. 1.2.1 、研究目的 1.2.2 、选题

14、意义. 1.3、主要研究内容及技术道路图. 1.3.1 、主要研究内容. 1.3.2、技术道路图 1.4、研究方式方法与创新点. 1.4.1、 研究方式方法. 1.4.2 、论文创新点 1.5、本章 第2章 相关理论基础及其文献综述 2.1、关于生鲜农产品冷链物流相关文献综述. 2.1.1、生鲜农产品冷链物流概念. 2.1.2、生鲜农产品冷链物流特点 2.2、车辆途径优化问题相关文献综 2.2.1、车辆途径优化问题相关研 2.2.2、带时间窗的途径优化问题研 2.2.3、生鲜农产品配送车辆途径优化问题研. 2.3 、途径优化问题求解算法相关综述. 2.3.1、途径优化问题求解算法分类. 2.3

15、.2、途径优化问题求解的元启发式算法 2.3.3、途径优化问题求解算法的改良. 2.4、文献评述. 第3章 Y企业生鲜农产品配送途径优化模型构建 3.1、Y企业主营业务与存在问题分析 3.1.1、企业现在状况概述. 3.12、企业主营业务与流程. 3.13、配送经过存在的问题. 3.2、模型基本假设与符号讲明 3.2.1、模型描绘叙述与基本假. 3.2.2、参数与符号讲明 3.3、配送车辆途径优化模型目的函数的构建 3.3.1、配送的运输成本. 3.3.2、生鲜农产品货损成本. 3.3.3、时间窗惩罚成本. 3.4、配送车辆途径优化模型的构建. 3.5、本章小结. 第4章 模型求解算法设计与

16、改良. 4.1、遗传算法基本原理. 4.2、人工蜂群算法基本原理. 4.3、遗传-人工蜂群算法设计 4.3.1、构造初始可行解. 4.3.2、邻域搜索方式方法. 4.3.3、食物源评价策略. 4.3.4、遗传算子改良人工蜂群算法. 4.4、整体算法流. 4.5、本章小结. 第5章 Y 企业配送途径优化算例分析 5.1、算例背景概述. 5.2、算例模型求解. 5.2.1、算例模型参数设定. 5.2.2、算例结果分析. 5.2.3、算法求解结果比照. 5.3、灵敏度分析 5.3.1、门店需求量灵敏度分析 5.3.2、车辆行驶速度灵敏度分 5.3.3、农产品服务系数灵敏度分析 5.4、本章 第6章

17、结论 本文所获得的主要结论如下： 1通过梳理Y连锁超市的主营业务和流程并结合所运输生鲜农产品的特点，总结出Y连锁超市企业当前直营配送方式存在的一些主要问题：配送道路经历体验性选择较强、对门店等待送达时间不够重视、配送方案预案缺乏和对货损成本重视不够。 2在Y企业生鲜农产品配送的建模经过中，本文根据企业当前存在的问题建立了相应的途径优化模型，并分别对目的函数的各个部分含义与设定根据进行了阐述，华而不实将货损函数分为运输货损和卸货服务货损，分别使用负指数分布形式来描绘叙述生鲜农产品质量下降所带来的成本，同时根据各个客户点的期望到达时间和要求到达时间设定了软硬时间窗约束，使模型更能反映Y企业生鲜农产

18、品配送的实际情况。针对模型求解的元启发式算法，本文选择遗传算法和人工蜂群算法，并采用一种遗传思路改良的人工蜂群算法对该途径优化模型进行求解。 3在Y企业生鲜农产品配送的算例中，首先通过算法求解结果比照证明遗传-人工蜂群算法在求解模型时能够有效提高人工蜂群算法的全局搜索能力，相比于改良前效果有较大提升，能获得更好的求解结果。其次通过对案例的求解和对客户需求量、车辆行驶速度和农产品服务系数的灵敏度分析，本文得到的结论包括：门店需求量变动主要影响货损成本，因而能够在门店举办促销活动需求量忽然增加的情况之前，通过临时租用更高层次质量的冷链车辆降低运输货损成本，或临时雇用熟练卸货工人降低服务货损成本；车

19、辆行驶速度变动的主要影响在时间窗成本，若车辆行驶速度具有周期规律，则能够与某些门店进行协商，更改门店的期望到达时间，进而降低时间窗成本；农产品服务系数变动的影响主要具体表现出在卸货服务成本，提高企业在卸货服务经过中的农产品服务系数，对降低配送成本作用宏大，因而建议门店对卸货操作工人进行系统化培训以降低农产品服务系数。 以下为参考文献 1交通运输部.交通运输部关于加快发展冷链物流保障食品安全促进消费升级的施意见EB/OL.2021- 8-22. 2办公厅.办公厅关于加快发展冷链物流保障食品安全侃进消费升级的意见EB/OL. 20214-13. -04/21/content_ _51 8796 l

20、 .htm 3中国国家标准一_物流 术语J.交通建设与管理,2007( 10): 106-120. 4ClarkSD,周水洪，欧阳军.易腐食品冷链百科全书M.东华大学出版社,2018. 5 Abad P L, Aggarwal V. Incorporating transport cost in the lot size and pricingdeci si ons with downward sloping dem andJ. International Journal of ProductionEconomics, 2005, 95(3): 297 -305. 6 KuoJ C, Chen

21、 M C. Developi ng an advanced mu lti-temperature joi nt distributionsy stem for the food cold chai nJ. Food control, 2018, 21(4): 559-566. 7 Van Duin J H R, De Goffau W, Wiegmans B, et al. Improving home deliveryefficiency by using princi ples of address inteligence for B2C deliveri esJ.Transportati

22、 on Research Procedia, 2021, 12: 14-25. 8廖佑莲,谢明冷链物流一体化发展趋势研究J.中国物流与采购,2020(23):101-102. 9 Dantzig G B, Ramser J H. The truck dispatchi ng problemJ. Management science,1959, 6(): 80-91. 10Wang Z, Li Y, Hu X. A heuristic approach and a tabu search for the heterogeneousmulti type fleet vehic le routi n

23、g problem with time windows and an incompatibleloadi ng constraintJ. Computers Industrial Engineering, 2021, 89: 162-176. 11Deng Y, Zhu W, Li H, et al. Multi -type ant system algorithm for the time dependentvehicle routing problem with time windows. Journal of Systems Engineeri ngand Electronics, 20

24、1 8, 29(3): 625-638. 12.王旭坪,阮俊虎,孙自来,曹海艳.带回程取货车辆途径问题的干扰恢复模型J.系统工程学报,2020,28(05 ):608-616. 13Liu R, Xie X, Augusto V, et al. Heuristic algorithms for a vehicle routi ng problemwi th simultaneous delivery and pickup and time windows in home health careJ.European Journal of Operational Research, 2020, 2

25、30(3): 475 -486. 14易云飞，蔡永乐，董文永,林晓东.求解带用户满意度的多目的实时车辆途径问题的改良伊藤算法J.电子学报,2021 ,43(10):2053-2061. 15张瑾,毕国通，戴二壮.双目的冷链物流车辆途径问题及其遗传蚁群求解J.科学技术与工程,2020,20( I 8):74 13-7421. 16李桃迎，吕晓宁,李峰,陈燕.考虑动态需求的外卖配送途径优化模型及算法J.控制与决策,2022,34(02):406-413. 17Solomon M M. Algorithms for the vehicle routing and schedu ling proble

26、ms withtime window constraintsJ. Operations research, 1987, 35(2): 254-265. 18Savelsbergh M. Local search for routing problem with time windows R. Annalsof Operations Research, 1985, 164(4 ): 285 -305. 19邵可南,吕成瑶张帅师帅,宫婧.一种基于冷链低碳物流途径的混合优化算法.计算机技术与发展,2021,31(02):27-32. 20侯玉梅,贾震环,田歆,尉芳芳.带软时间窗整车物流配送途径优化研

27、究系统工程学报,2021,30(02):240-250. 21CaoQ K, Yang K W, Ren X Y. Vehicle routi ng optimizati on with muli ple fuzzytime windows based on improved wolf pack algorithmJ. Advances in ProductionEngineering M anagement, 2021, 12(4): 401411. 22葛显龙,竹自强.带软时间窗的电动车辆途径优化问题.工业工程与管理，201 9,24(04):96-104+112. 23李珍萍,张煜炜.带

28、时间窗和服务顺序约束的多需求车辆途径问题J.控制与决策201 9,34(07):1565-1570. 24周鲜成,王莉,周开军,黄兴斌.动态车辆途径问题的研究进展及发展趋势J.控制与决策,2022,34(03):449-458. 25Osvald A, Stirn L Z. A vehicle routing algorithm for the di stribution of freshvegetables and similar peri shable foodJ. Journal of food engi neeri ng.2008, 85(2):285-295. 26 Gong W,

29、Fu Z. ABC-ACO for peri shable food vehic le routing problem with timewi nd owsC /2018 international conference on computational and informationsciences. IEEE, 2018: 1261-1264. 27Mahmudy W F Improved simu lated annealing for optimizati on of vehicle routingproblem wi th time windows (VRPTW)J. Jurnal

30、Ilmiah Kursor, 2020, 7(3). 28Hsu C I, Hung S F, Li H C. Vehicle routing problem with time-windows forperishable food deliveryJ. Journal of Food Engi neering, 2007, 80(2):465-475. 29曹倩,邵举平,孙延安基于改良遗传算法的生鲜农产品多目的配送途径优化J.工业工程,2021,18(01):71-76. 30冀巨海,张璇.考虑取送作业的生鲜农产品配送途径优化模型与算法J.系统科学学报2022,27(01):130-135. 31宋志兰，黄欢,张壮时间窗约束下带逆向物流的冷链物流车辆途径优化研究J.