节约里程法在一次性餐具配送线路优化中的运用研究【开题报告+文献综述+毕业论文】

《节约里程法在一次性餐具配送线路优化中的运用研究【开题报告+文献综述+毕业论文】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、本科毕业论文开题报告物流管理节约里程法在一次性餐具配送线路优化中的运用研究一、立论依据1.研究意义、预期目标研究意义：货物配送是物流中一个直接与消费者相连的重要环节，对配送的路径和车辆调度进行优化，是物流系统优化中的关键一环。当客户点和车场分散，数量较多时，如果用人工的方式进行货物配送路径安排和车辆分派，不仅工作繁重，而且很难找到最佳路径，同时，车辆安排也带有随机性。而且配送线路是否合理对配送的速度、成本、效益有着直接的影响。选取恰当的配送线路优化方案，可以加快对客户需求的响应速度，提高服务质量，增强客户对物流环节的满意度，降低服务商运作成本。据统计我国车辆的运输成本是欧洲或美国的3

2、倍，全国运输汽车的空驶率约37%，其中汽车物流企业车辆空驶率达39%，存在着回程空驶、资源浪费、运输成本高等问题。可见，减少运输费用是有效减少物流成本的重要方面。对于物流中心和第三方物流企业的货物配送，运输车辆调度和线路优化是工作的重点，正确合理的调度可以有效减少车辆的空驶率，实现合理路径运输，从而有效减少运输成本，节约运输时间，提高经济效益。预期目标：通过对安吉好洁公司一次性餐具配送的研究，发现配送线路选择中存在的问题，并提出可实施的解决方案，帮助计算设计配送线路，以达到降低配送成本，减少资金占用，杜绝物资浪费，提高客户服务水平，保证生产经营活动顺利进行的目的。2.国内外研究现状国

3、内研究现状:陈志伟在基于GIS的配送线路优化的研究与设计译文中提到配送线路优化的方法有：(1)Sweep算法。该算法是由Wren,Gillett等人提出的。即先计算出所要访问的点的极坐标，按照角度大小排序。然后在满足可行性条件的前提下，按照角度大小归并到不同的子路径中。最后再根据TSP的优化算法对所得到的子路径进行优化。(2)Chrisofides-Mingozzi-Toth两阶段算法。它主要面向CVRP和DVRP。该算法的求解过程分为两个阶段：第一阶段按最小路径的原则形成初始解，然后用k-opt算法对所得的各子路径分别进行优化；第二阶段是在各子路径间进行点的交换，以减小总行程，然后

4、再用k-opt算法对点交换后的子路径进行优化。该算法的优点是，在计算过程中，考虑了所需要访问的点数量增加的情况。(3)禁忌搜索。Gendreau等人最先将该方法应用于VRP。先构造一系列的解，然后对所得解不断地进行改进。该算法所得到的解不一定早可行解，他们对可行性的偏离程度是通过目标函数里德罚函数来体现的。该算法求解过程中的邻域，是通过GENI过程得到的。它是针对VRP的比较好的启发式算法，可以成功地应用于许多经典的VRP。其后E.Tailard等人通过按角度和路径重心对原问题的空间进行分割，再用禁忌搜索结合模拟退火对子问题求解，实现了对问题求解的并行化。(4)遗传算法。J.Lawr

5、ence最先将该方法用于VRP问题的研究，并可有效求解带时间窗口的VRP问题。鉴于传统的遗传算法是个大范围、粗粒度的寻优算法，因此Brainier将它与约束满足问题(CSP)的技术相结合，通过遗传算法来处理CSP参数的子域(基因的适应度是通过对CSP解的计算得到的)，从而减小搜索空间，降低CSP问题目标函数和遗传算法约束的复杂度(陈志伟，2009)。张丹羽在现代物流配送中心车辆线路优化方案研究与应用中提到：蚂蚁算法(AntAlgortilllns)是一种源于大自然生物世界的新的仿生类算法，作为通用型随机优化方法，它吸收了昆虫王国中蚂蚁的行为特性，通过其内在的搜索机制，在一系列困难的组

6、合优化问题求解中取得了成效。动态车辆配送优化调度问题的高效求解算法。在分析配送车辆调度中造成车辆动态性的原因的基础上，提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题。利用了禁忌搜索算法全局搜索能力强的优势，又充分利用局部搜索算法收敛速度快的优势。配送车辆优化调度是物流系统优化的关键。(1)通过分析配送业务中造成车辆动态性的原因，提出了考虑车辆多次巡回配送和车辆故障的动态车辆配送优化调度问题，使研究更加切合实际。(2)为动态车辆配送优化调度问题设计了“制定整体优化计划+实时局部优化调度”的两阶段求解策略，第一阶段采用禁忌搜索算法制定优化的配送计划；第二阶段采用局部搜

7、索算法实时进行优化调度。既充分利用了禁忌搜索算法全局搜索能力强的优势，又充分利用局部搜索算法收敛速度快的优势，使动态车辆配送优化调度问题得到满意的解决，试验计算的结果也充分证明了这一点。(3)在研究动态车辆配送优化调度问题时同时考虑了客户的时间窗要求，解决了动态车辆配送优化调度问题中动态信息的时间依赖性与客户时间窗之间的时间二维性问题（郎茂祥，2009）。蚁群算法是一类寻找最优解问题的算法，首先用来解决TSP问题。在货物配送路径规划问题中，车场和各个客户点