论文部分内容阅读
随着国民经济的发展,我国的连锁经营规模不断发展壮大,已成为第三产业的主旋律之一。目前,我国连锁经营企业的配送模式主要有四种,包括供应商直接配送模式、自营配送模式、第三方物流配送模式和共同配送模式。本文的研究对象A连锁企业是一家餐饮连锁企业,该企业采用自营配送模式。采取自营配送模式的连锁企业的配送成本在物流成本中占有非常大的比重,对其产品配送路径的优化有利于降低企业物流成本、提高企业竞争力。本文综合阐述了影响企业配送路径选择的各项因素,并建立A连锁企业配送路径优化问题的数学模型,设计求解模型的智能水滴算法,并结合企业的实际情况对优化前后的配送路径进行了对比分析,最终得出A连锁企业的配送路径方案。本文的主要内容如下:首先,以文献研究为基础,分析了国外国内关于车辆路径问题的研究现状以及针对该问题的相关算法的研究现状,并重点分析最新提出的智能水滴算法。然后,介绍了A连锁企业的运营现状,特别是物流配送现状,提出目前该连锁企业在物流配送环节存在的三大亟需解决的问题。其次,针对A连锁企业的配送路径选择问题,结合连锁企业各门店对配送时间的不同要求,建立了以配送运营总成本最小为目标、带时间窗和车容量限制的车辆配送路径优化问题数学模型。根据智能水滴算法的基本原理,设计了求解该模型的快速有效算法,并运用Matlab软件编写了该算法的实现程序。通过算例的模拟计算,验证了该带时间窗和车容量限制的车辆配送路径优化问题数学模型和智能水滴算法的有效性。最后,运用Google Earth软件,生成A连锁企业各门店地理位置地标分布图,并计算出各门店之间的球面距离。运用Clementine软件,根据地理位置对门店进行K-Means聚类。进一步,针对K-Means聚类形成的11个聚类,分别运用智能水滴算法程序求解,得到优化后的配送路径。本文的研究结论可为A连锁企业进行车辆路线选择、车辆调度决策等提供理论依据,具有一定的应用价值。