供应链环境下带越库配送的车辆路径问题研究

发布时间：2020-04-08 04:18

【摘要】：随着我国连锁零售企业规模扩大,物流配送要求越来越高,为满足终端销售时效性需要,许多零售连锁企业纷纷加大投入,改善现有物流配送系统。在当前经济快速发展下,城市配送中柔性化需求和及时化服务使得一些零售企业难以适应多频次、少批量的供货要求,而规模较大企业虽拥有较强配送能力,但也要货物总量达到配送规模经济要求,才展开配送任务。越库配送将需求在配送中心有效整合、统一分拣,实现“化零为整”。既减少了车辆数量、配送次数,又降低了配送难度,同时也降低了配送成本,达到配送效率的提高和成本降低的双重效益。供应链作为联结供需双方的重要纽带,运作合理与否直接决定其中各企业效率的高低。物流配送作为供应链中一个关键环节,直接关系到企业在市场中的竞争力,配送过程中路径优化是否合理直接影响供应链的整体效益。因此,基本要求在于协调好供应链各企业间的协作关系,达到整体效益最大化。与此同时,配送优化的相关研究不仅具有经济意义,更具有现实意义。基于此,本文从供应链的视角对大中型连锁超市企业的配送路径进行了优化研究。本论文首先以带越库配送的单配送中心车辆路径问题进行研究。考虑供应商、零售商和配送中心构成的协同配送网络,研究越库配送的车辆路径问题。设置协同到达作业时间,将配送过程分为集货、分拣和送货三个阶段,建立最小化车辆运输成本和固定成本为目标的越库配送路径优化模型。考虑模型的复杂性,设计改进遗传算法进行求解。最后由仿真试验验证模型可行性和算法有效性。其次进一步对供应链环境下带越库配送的多配送中心车辆路径问题展开研究。面对网购冲击,零售实体提高效益需着力于整个供应链的集成化管理,提高竞争优势。同时应对零售企业多产品配送需求,建立集货过程车辆协同返回越库中心,送货过程需求可拆分的运作机制,以车辆运输成本和操作成本为目标的优化模型。通过改进遗传算法进行求解,同时数值仿真部分对改进遗传算法性能进行对比分析。实例部分以重庆市重百超市进行仿真,结果表明,越库配送模式能有效服务城市区域零售门店的及时供货情况,在配送时间和运输成本方面有着显著优势,提高了供应链的运作效率。
【图文】：

物流成本,运输成本,意见,实体

1.1 2015 年工业、批发和零售业企业运输成本占物流成，《国务院办公厅关于推动实体零售创新转型的意提出了调结构、创发展、促融合等意见，为实体零售行业发展新业态、新模式，进一步降成本、新要求。2017 年 2 月，商务部等部委印发《商贸 2020 年商贸物流成本显著下降，零售企业物流费用量和效率明显提升。同时商务部数据显示，早在率已呈下降趋势，这受益于共同配送等新模式，低，配送效率显著提升。其中规模以上连锁超市%。以大城市为依托，以中小城市为重点的布局，零售企业的引领地位。，中央经济工作会议指出，围绕推动高质量发展，结构性改革。其中要加大降低实体经济成本，降企收费，加大乱收费的查处和力度，深化电力、降低用能、物流成本。

随机数,概率,取值,子串

图 3.3 随机数 r 的取值概率：由于车辆路径问题解的结构特殊性，若采用传叉等将会破坏染色体中优良子串，且当遇到两父进行。为此，在其基础上进行改进，结合编码的点选定在 0 的位置（即越库配送中心），以避免破，，不是直接将子串复制交换相应位置，而是移到就可对已有的优秀子串进行合理保护。具体操作选择父代1F 和2F ，并判断交叉概率cP 是否符合其段，在[1, N] 中随机生成两个自然数1r 和2r ，分别寻求父代1F 中优秀子串2T 和2F 中的优秀子串1T ；优秀子串，将1T 移到父代个体1F 编码片段首位，位；父代片段中与首位优秀子串相同基因码，对剩下生成优秀子路径；成优秀子路径的剩余编码与首位优秀子路径合并
【学位授予单位】：重庆交通大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：F274

【参考文献】