高校校园自动售货机配货路径优化研究

发布时间：2020-03-25 00:16

【摘要】：随着社会商业化和经济全球化时代的到来,服务商和物流商都清楚地认识到优化物流配送车辆路径的重要性,它不仅可以使国家的经济效益得到提高、资源配置得到优化、运行质量得到增强,还可以提高企业自身的竞争力、推动生产力的发展,并且可以在很大程度上降低商品物流的成本提高客户服务水平,可以说是一石二鸟。因此,优化物流配送车辆路径在各方面均起着至关重要的作用。所以如何合理安排配货车辆的行驶路径及其时间约束表,才能有效地使配送的货物准时到达各个站点是交通运输和物流配送都要面临的一个非常重要的问题,运筹学称其为车辆路径问题(VRP)。配送是物流系统中非常关键的一个环节,配送路径的合理安排对企业的配送成本和效益都有很大的影响。这使得(VRP)问题有着重要的现实意义和理论价值。本文在认真分析国内外(VRP)研究现状的基础上,给出了车辆路径问题的一般描述及分类,深入研究了具有装载能力限制的单边软时间窗口约束的高校校园自动售货机配货路径优化问题,针对高校校园内学生教学楼及宿舍楼的地理位置分布不同以及师生在购买自动售货机商品时间上的特殊性,主要从节约时间和缩短配送线路两方面着手,应用蚁群算法、遗传算法及遗传-蚁群融合算法对高校校园自动售货机配货路径优化问题进行求解,建立了仿真模型,运用数学工具MATLAB进行运算。最后通过三种方法所得的结果进行对比分析,找出高校校园自动售货机配货路径优化问题的最优方案。实例证明:论文所建立的数学模型简单,容易掌握,是切实可行的。该模型和三种算法具有严密的逻辑推理和数学依据,为高校校园自动售货机配货路径优化问题提供了较优的解决方案。
【图文】：

题的概述路线问题是物流配送领域的主要问题之一。重点的研究对象进行研究。在配送问题中，，伴随极其复杂的交通路线。因此，如何选择配送问题的难点与探讨的关键。若想使配送线进行配送，以此来提高配送的效益，使物流为大部分 VRP 探索工作的研究背景。描述是：针对一些给定的顾客送货地点或取货定运输车辆以配送中心为起点出发，按照顺序配送中心。在对货物进行配送的整个过程当如对行程的限制、对送货时间的限制以及运约束条件下，达到成本最低、时间最少、路，最终完成配送任务[23]。的示意图如下：

根据约束条件不同组合产生的车辆路径问题带能力约束的 VRP Capacitated Vehicle Routing Problems（CVRP）时间窗的车辆路径问题 Vehicle Routing Problems with Time Windows （VRPTW）追求最佳服务时间的 VRP Vehicle Routing Problems with Defined Time（VRPDT）多车型车辆路径问题 Fleet Size and mix Vehicle Routing Problems（FSVRP）车辆多次使用的 VRP VehicleRoutingProblemswithMultipleUseofVehicle（VRPM）随机需求车辆路径问题 Vehicle Routing Problem with Stochastic Demand（VRPSD）2.4 车辆路径问题算法综述到目前为止，车辆路径问题对应的求解方法有很多，大致可分为两类：精确算法和启发式算法。根据解决车辆路径问题的思路来看，大部分车辆路径问题的研究方法可以总结为如图 2.2 所示的两种求解方法：建立数学模型
【学位授予单位】：辽宁科技大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：TP18

【参考文献】

相关期刊论文 前5条

1 汪秋云;蒋文保;;带软时间窗车辆路径问题的求解算法研究[J];北京信息科技大学学报(自然科学版);2013年04期

2 杨玮;李国栋;张倩;;基于粒子群算法的农产品冷链物流配送路径优化研究[J];陕西科技大学学报(自然科学版);2013年03期

3 王连锋;宋建社;王正元;曹继平;;带硬时间窗的战场物资配送车辆路径优化[J];系统工程与电子技术;2013年04期

4 陈海英;李淑玉;;TSP问题的蚁群算法模型及仿真研究[J];科技通报;2012年12期

5 邢莹莹;李大卫;;地震灾害初期应急药品的车辆调度研究[J];物流科技;2012年12期

相关硕士学位论文 前2条

1 杨溪;改进遗传算法和蚁群算法在电力系统问题中的应用研究[D];太原理工大学;2013年

2 王娜;一种改进的遗传算法求解TSP问题[D];东北师范大学;2010年

本文编号：2599088