A公司多配送中心配送路线优化研究

作     者：魏美蓉 

作者单位：山东财经大学 

学位级别：硕士

导师姓名：孙国华;刘志国

授予年度：2023年

学科分类：12[管理学] 02[经济学] 0202[经济学-应用经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 020205[经济学-产业经济学] 08[工学] 0823[工学-交通运输工程] 

主      题：多配送中心 半开放式配送模式 配送路线优化 遗传算法 

摘      要：近年来,我国物流行业发展迅速,物流已经成为我国国民经济发展的重要支撑,是连接国民经济各个部分的桥梁和纽带。但目前我国物流总成本仍然偏高,从整个物流成本的组成要素来看,运输成本所占据的比例超过了50%,占有比重很大。而且在城市物流配送领域中,客户需求较为分散,情况更加复杂,传统闭合式的配送模式可能会存在最后一个客户点离配送中心过远的情况,从而增加车辆单条线路上的行驶距离,导致配送成本过高。同时从疫情期间也可以看出,物流企业缺乏应对突发事件的配送能力,物流配送体系还不够完善。因此,对物流配送环节进行合理的优化具有非常重要的意义。A公司是一家第三方物流公司,主要为J市多数超市提供米面粮油等配送服务。本文以A公司为研究对象,首先通过实地调研和对现有配送方案进行分析发现,A公司采用的是闭合式的配送模式,各配送中心之间相互独立,而且A公司在配送方面存在路线安排不科学、车辆装载不均衡、配送成本过高等问题;其次,针对这些问题,本文在分析了A公司配送路线问题的目标函数以及约束条件后,分别建立了以配送总成本最小为目标的多中心闭合式配送路线优化问题模型和多中心半开放式配送路线优化问题模型;再次,由于本文配送路线优化问题更加复杂,求解规模更大,综合考虑运算效率等因素,本文选择遗传算法进行求解。考虑到传统遗传算法存在的不足,本文在其选择、交叉、变异三个过程做了改进,并提出了基于首尾客户点与配送中心距离之和最小为原则的解码方式,增强了算法的局部搜索能力。最后,本文利用传统遗传算法和改进遗传算法分别对两种配送模式下的模型进行求解,对比分析优化前后的配送方案,从而验证改进遗传算法的有效性和半开放配送模式的可行性。通过对优化结果进行分析发现,A公司某日的原始方案经过优化后,车辆总行驶距离缩短,车辆使用数减少,车辆平均装载率得到提高。而且通过对两种配送模式下的优化方案进行对比,得到半开放配送模式可以在传统配送模式的基础上进一步缩短配送距离,降低配送成本,在配送服务方面得到了进一步的提升。