德邦物流线路优化分析（厦门地区）.doc

目录 一、设计背景 2 1.1德邦物流公司简介 2 二、现状分析 3 2.1德邦物流配送线路现状 3 2.2德邦物流配送线路存在的问题 4 三、德邦物流线路优化分析 5 3.1线路优化基础数据处理 5 3.2 基于节约里程法的企业配送路线优化 6 3.3 基于改进的最近插入法的企业配送路线优化 10 3.4 基于扫描算法的企业配送路线优化 12 3.5 三种配送线路优化方案比较分析 15 四、结论（扫描算法最优） 17 参考文献 18 一、设计背景 1.1德邦物流公司简介 德邦是国家“AAAAA”级物流企业，主营国内公路零担运输业务，创始于1996年。截止2013年3月， 公司始终以客户为中心随时候命、持续创新，始终坚持自建营业网点、自购进口车辆、搭建最优线路，优化运力成本，为客户提供快速高效、便捷及时、安全可靠的服务体验，助力客户创造最大的价值。 公司秉承“承载信任、助力成功”的服务理念，保持锐意进取、注重品质的态度，强化人才战略，通过不断的技术创新和信息化系统的搭建，提升运输网络和标准化 体系，创造最优化的运载模式，为广大客户提供安全、快速、专业、满意的物流服务。一直以来，公司都致力于与员工共同发展和成长，打造人企双赢。在推动经济 发展，提升行业水平的同时，努力创造更多的社会效益，为国民经济的持续发展，和谐社会的创建做出积极贡献，努力将德邦打造成为中国人首选的国内物流运营商，实现“为中国提速”的使命。，节约距离为。各点需求量为，每辆车的行驶里程为，公里，客户点1，2，…，9。如表1-1 表1-1 各点的需求量和配送距离 客户 1 2 3 4 5 6 7 8 9 需求量（个/日） 180 120 120 60 80 220 70 90 200 配送距离（km） 7.59 8.92 18.67 17.03 5.7 15.38 8.7 8.15 8.25 （资料来源：厦门德邦物流信息系统） 各配送线路的里程，所需司机数量的基本情况如表1-2所示 表1-2 配送信息表 路线 运距 运货量 车型 司机 0-1-2-0 21.37km 300 7吨货车 1 0-3-4-0 37.34km 180 7吨货车 1 0-5-6-0 31.54km 300 7吨货车 1 0-7-8-0 20.27km 160 7吨货车 1 0-9-0 16.50km 200 7吨货车 1 （资料来源：厦门德邦物流信息系统） 由上表可知，公司每日需7吨货车5车次配送，司机5人次，运输总里程为127.02千米。 2.2德邦物流配送线路存在的问题 从当前我国物流配送的现状来看，厦门德邦物流公司的业务流程的信息化程度还是比较高的，实现了下游客户的电子要货，企业内部也实现了信息化管理。但是从供应链管理的角度来看，也仅仅是处于物流配送供应链管理的理论阶段，还有很多需要完善的环节。我们今天主要来介绍厦门德邦物流在配送和配送线路上存在的问题。 对流运输对流运输亦称相向运输、交错运输，是指同一种货物，或彼此间可以互相代用而又不影响管理、技术及效益的货物，在同一线路上或平行线路上作相对方向的运送，而与对方运程的全部或一部分发生重迭交错的运输称对流运输。已经制定了合理流向图的产品，一般必须按合理流向的方向运输，如果与合理流向图指定的方向相反，也属对流运输。 返程或起程空驶空车无货载行驶，可以说是不合理运输的最严重形式在实际运输组织中，有时候必须调运空车，从管理上不能将其看成不合理运输。但是，因调运不当，货源计划不周，不采用运输社会化而形成的空驶，是不合理运输的表现。迂回运输迂回运输是舍近取远的一种运输。可以选取短距离进行运输而不办，却选择路程较长路线进行运输的一种不合理形式。重复运输本来可以直接将货物运到目的地，但是在未达目的地之处，或目的地之外的其他场所将货卸下，再重复装运送达目的地，这是重复运输的一种形式。另一种形式是，同品种货物在同一地点一面运进，同时又向外运出。重复运输的最大毛病是增加了非必要的中间环节，这就延缓了流通速度，增加了费用，增大了货损。倒流运输是指货物从销地或中转地向产地或起运地回流的一种运输现象。其不合理程度要甚于对流运输，其原因在于，往返两程的运输都是不必要的，形成了双程的浪费。倒流运输也可以看成是隐蔽对流的一种特殊形式。过远运输过远运输是指调运物资舍近求远，近处有资源不调而从远处调，这就造成可采取近程运输而未采取，拉长了货物运距的浪费现象。过远运输占用运力时间长、运输工具周转慢、物资占压资金时间长、远距离自然条件相差大。 图3-1 德邦与顾客点分布的连通图 解：（1）通过各点之间的最短距离计算,我们得到了个点间的最短距离,如下表3-2中所示： 表3-2 各点间的最短距离表 客户点 V0 V1 V2 V3 V4 V5