国大便利店路线规划问题.doc

1前言随着社会主义市场经济的不断发展,作为“第三利润源泉”的物流对经济活动的影响日益明显,引起了人们越来越多的重视,成为当前“最重要的竞争领域”。配送是连接生产与消费之间的一种中介服务。它是指按客户(包括零售商店、用户等)的订货要求(包括货物种类、数量和时间等方面的要求),在物流中心(包括配送中心、仓库、车站、港口等)进行分货、配货工作,并将配好的货物及时送交收货人的物流活动。配送不是单纯的运输或送货,而是运输与其他活动(集货,分货,配货)的组合,是“配”与“送”的有机结合。因此对于配送问题的研究可分为对“配”和“送”两方面的研究。“配”主要为配送中心选址问题,“送”包括旅行商问题(TSP)、车辆路线优化问题(VRP)。由于选址的外部因素(经济,基础设施,环境等)及内部因素(企业战略,劳动力成本和素质等)的影响,单纯考虑距离问题的选址是不合理的,因此在本文中不对“配”进行研究,主要对“送”进行研究。配送路线的优化,是配送优化中的一个关键环节。在配送过程中,配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案,不仅可以减少配送时间,降低作业成本,提高企业的效益,而且可以更好地为客户服务,提高客户的满意度,维护企业良好的形象。配送线路优化是指对一系列的发货点和收货点,组织适当的行车路线使车辆有序的通过它们,在满足一定的约束条件下(货物需求量与发送量,车辆容量限制,行驶里程限制),力争实现一定的目标(行驶里程最短,使用车辆尽可能少)。但配送作业情况复杂多变,不仅存在配送点多、货物种类多、道路网复杂、路况多变等情况,而且运输服务地区内需求网点分布也不均匀,使得线路优化问题是一个无确定解多项式难题,需要启发算法去求得近似最优解。配送合理化与否是配送决策系统的重要内容,配送线路的合理与否又是配送合理化的关键。选择合的理配送路线,对企业和社会都具有很重要的意义。对社会来说,它可以节省运输车辆,减少车辆空载率,降低了社会物流成本,对其他企业尤其是生产企业具有重要意义。与此同时,还能缓解交通紧张状况,减少噪声、尾气排放等运输污染,对民生和环境也有不容忽视的作用。本文将以国大商贸连锁有限公司当前的配送线路的优化问题作为研究对象,对石家庄市内连锁便利店的需求量及运距进行分析计算,建立VRP数学模型,运用聚类算法和单回路法对建立的模型进行求解,对国大连锁的配送路线进行优化。致力于为该公司提供较合理的配送方案,以期减少配送里程,降低物流运输成本,提高该公司物流运作效率,客户服务质量和整体竞争力。2 。总部拥有先进的商业MIS系统、物流配送系统、视觉识别系统、专业培训兼管理系统。2002年通过ISO9001-2000国际质量管理体系认证,“36524便利店”商标经国家商标局注册,曾连续三年跻身全国连锁百强企业之列。公司以便利店为核心业态,经过多年的运作,现有便利店300多家,开省内24小时营业之先河,并建立了电话网、INT网、人力营销网、店铺网,在省内首创了“四网并行”的商业模式。该公司是在“四网并行”的基础上,结合企业实际,提出了信息驱动发展战略配送中心的配送对象是分布于石家庄的加盟国大连锁商贸有限公司的便利店,这些店基本覆盖