考虑三维装箱约束的A酒庄车辆路径优化研究

发布时间：2020-03-19 11:35

【摘要】：配送是企业物流活动的重要环节,如何提高货物的车辆利用率和降低配送过程中的成本是企业物流提高配送效率和降低成本的首要解决的问题。货物装箱配载和车辆路径规划是物流配送过程中的两个重要问题,本文研究的考虑三维装箱约束的车辆路径问题是两者的组合优化问题。在构建模型时不仅考虑车辆路径约束,同时还考虑酒箱配载约束,实现配载和车辆路径综合最优。论文通过本人对酒庄的实地调研,了解到酒庄的历史、主营业务,深入了解企业配送现状后,发现其配送中存在问题主要有车辆利用率低、配送成本高、车辆资源配置不合理等问题;针对酒庄存在的问题,本文的解决思路是:首先通过构建三维装箱和车辆路径模型,解决车辆利用率低、配送成本高的问题;其次在模型中引入车型变量,利用组合车型完成酒庄配送任务,解决其车辆资源配置不合理的问题。本文模型中充分考虑酒类配送的特点,将酒类配送酒箱的三维尺寸、酒瓶的不可倒置性、酒箱包装方式对酒瓶易碎性的影响、不同包装方式下酒箱的摆放策略、可接受的酒箱间的最小支撑面积等约束考虑在内。最终建立了以配送成本最低、车辆载重利用率最大为目标的多目标数学模型,运用线性加权法将多目标问题进行归一化处理成单目标问题,降低求解难度、提高求解速率。针对车辆资源配置不合理的问题,本文将继续研究多车型3L-CVRP问题,通过组合运用多种车型完成配送任务。在求解时,外层采用禁忌搜索算法求解车辆路径,内层采用基于最深位置填充算法的装箱检验算法验证每条路径的车辆是否可以成功完成装车。通过企业具体实际数据验证本文模型和算法的有效性和实用性。通过对比优化前后结果可以发现,不论是单车型配送还是多车型配送,企业总的配送成本降低了很多,车辆利用率也有了相应的提高,基本上达到了解决酒庄配送问题的目的。最后对本文模型中的相关参数进行了敏感性分析,通过观察目标值随相关参数的变化,寻找最佳的参数值,为企业管理者决策提供参考依据。图26幅,表14个,参考文献76篇。
【图文】：

示意图,车辆路径问题,示意图

辆载重、车辆数、交货时间的前提下，通过合理安排货物配载及配送路径，使车逡逑辆从配送中心出发依次经过各个需求点最后返回指定地点配送成本最小（行驶里逡逑程最短、配送时间最少、车辆使用数最少等）。ＶＲＰ问题如下图２－２所示：以一个逡逑配送中心为例，图中圆圈代表客户点，带箭头的实线代表配送路线，每辆车从配逡逑送中心出发后最终回到配送中心。逡逑图２＿２车辆路径问题示意图逡逑Ｆｉｇｕｒｅ邋２－２邋Ｓｃｈｅｍａｔｉｃ邋ｄｉａｇｒａｍ邋ｏｆ邋ｔｈｅ邋ｖｅｈｉｃｌｅ邋ｐａｔｈ邋ｐｒｏｂｌｅｍ逡逑２）逦ＶＲＰ基本模型逡逑问题描述：一个配送中心拥有一定数量的车辆，，为了满足客户的需要将货物逡逑送达到客户手中，实现配送总成本最小（使用车辆数最少、行驶路径最短等）。逡逑基本ＶＲＰ问题假设条件：逡逑①

山西省,份额,白酒

山西省的白酒市场９０％被当地品牌酒占领，在这９０％的市场中，汾酒就逡逑占到了邋７０％左右。外省白酒在山西省的市场份额仅占１０％左右，仅有五粮液、泸逡逑州老窖、茅台等少数知名品牌。如下图３－１所示。逡逑山西省白酒市场份额逦｜逡逑１０％逡逑＃瞧山西sE逡逑■山西白酒逡逑■省外白？逡逑图３＿１山西省白酒市场份额逡逑Ｆｉｇｕｒｅ邋３－１邋Ｓｈａｎｘｉ邋ｌｉｑｕｏｒ邋ｍａｒｋｅｔ邋ｓｈａｒｅ逡逑３．１邋Ａ酒庄概况逡逑“清明时节雨纷纷，路上行人欲断魂，借问酒家何处有，牧童遥指杏花村”。唐逡逑代诗人杜牧的一曲千古绝唱，永远地将诗酒杏花村定格在历史的记忆中。Ａ酒庄逡逑集团有限责任公司就位于这诗酒交融，杏村环绕，酒企林立的中华名酒第一村一一逡逑杏花村。逡逑２６逡逑
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2019
【分类号】：F426.82;F252.1;TP301.6

【参考文献】