广东邮政企业的配送网络规划.pdf

《广东邮政企业的配送网络规划.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、广东邮政公司的配送网络规划目录与国内外竞争对手比较分析确定物流网络结构决策配送中心选址Page�2一、与国内外竞争对手比较分析企业类型优势传统运输企业大批量、集中化的物流传递商业储运企业与生产企业结合从企业分离出的物流部门行业优势、网络优势专业物流企业专业化、个性化服务、信息服务广东邮政快递公司网络化、多品种、中小批量、时限性、信息服务Page�3二、确定网络结构目前广东邮政快递有限公司拥有10个二、三级邮件处理中心，它们分别是广州航空邮件处理中心（广州市）、东莞市邮政局邮件处理中心局（东莞市）、中区邮政局大宗邮件处理中心（广州市）、南区邮政局大宗邮件处理中心（广州市）、东区邮政局大宗邮件处

2、理中心（广州市）、中国邮政广州邮件处理中心（广州市）、厚街邮政分局邮件处理中心（东莞市）、增城市邮电局邮件处理中心（广州市）、惠州邮件处理中心（惠州市）、赣州邮件处理中心（赣州市）。由此可以看出广东的邮件处理中心有8个都分布在广州和东莞两个大经济比较发达的大城市，并且广东到东莞也只有80公里，所以我们可以看出广东的邮件主要集中到广州的各个邮件处理中心，然后在分别发往省内或省外。因此可以认为各个配送中心的配送路线从广州出发，分别为其所管辖城市派出车辆进行配送。下图为广东邮政在省内的辐射图。Page�4二、确定网络结构Page�5二、确定网络结构虽然目前广东邮政国内快递业务不仅拥有很高的市场份额

3、，也保持了一定的销售增长率，随着社会经济的发展，国内特快专递业务存在巨大的成长空间，其销售增长率高达54%，具有很大的增长潜力。同时国内特快专递业务能够充分发挥邮政快递的网络优势。但是问题在于目前业务的市场规模还太小，同时也面临着众多在位或潜在竞争对手的窥视。我们在满足客户对时间和安全性要求的前提下，利用公司现有的网络优势对邮件的配送路线进行优化，降低公司的运输成本，抬高进入快递行业的门槛，从而提高广东邮政快递在省内的竞争力。Page�6二、确定网络结构我们建立一个关于路线配送问题的数学模型。安排的配送车辆从广州出发，走遍所属范围内的全部市级网点，最后回到广州的配送中心。因此根据情况我们提出

4、如下问题需要解决。Page�7二、确定网络结构问题的提出为了得到模型的可行解，我们分别提出三个与之相联系的三个问题，依次对这三个问题进行求解，最终得到最短里程配送的最佳路线。（1）若分三条路线进行配送，设计总路程最短且各个配送路线尽可能均衡。（2）若配送车辆在每个网点停留的时间是T=0.5个小时，汽车行驶的速度V=80km∕时，要求汽车在24个小时内完成配送任务，至少应分几组配送路线才能实现；在给出分组的情况下求出最佳配送路线。（3）在上诉两个条件关于T、V的假设下，如果配送的车辆足够多，完成配送的时间最短时可分为几组；在给出最短时间完成的情况下找到最佳配送路线。Page�8二、确定网络结构

5、问题分析模型中的问题要求是对配送路线进行设计，同时必须考虑的因素包括总路线最短、组数的选择和各组配送路线尽量均衡条件下完成一次配送需要饿时间最短，按如下几点进行分析：1、关于总路程和配送组数的关系，我们首先引入定理1。定理1当有i个组同时进行配送时，必须存在一个总路程最短的路线，此时的总路程记为di，则对于i个组的配送，若i≥j，则di≥dj。2、当有n个组进行配送时，为了对各组之间的均衡度进行量化，引入距离均衡度的概念。距离均衡度即要求各组巡视所经过的路程尽量接近，由此定义距离均衡度：B=(max(di)﹣min(dj))∕(d∕n)来衡量接近程度，其中di表示第i组的巡视距离，i=1，2

6、，…，n。在同等条件下，B越大，各组越不均衡。3、由（1）可知，要求总路程最短，在极端的情况下为只有一组路线进行配送，由定理1可知此时巡视的总路程最短。但是由于只有一组进行配送时消耗时间太多，不能满足快件对时间的需求。在对对组路线进行调配时要求尽量均衡，我们规定只有满足均衡度B<0.2的路线才认为是可行配送路线。Page�9二、确定网络结构模型准备1、问题2）要求给出满足一定条件的最小配送组数，因此必须知道总路程的一个下界，根据定理1显然一组路线时的配送路线是总路程的一个较好下界。但是由于一组路线时的最优路线与“货郎担”问题是等价的，因而是不可解的。所以要用别的方法求出总路线的一个下界。我们

7、注意到配送路线必须是走遍所有网点城市，因此总路程必然大于公路图的最小生成树的权数。因此我们可以将该图的最小生成树的权数作为总路程的下界。用Prim算法求出了公路图的最小生成树并求出最小生成树的总路程为6230公里。2、问题3)要求给出完成配送的最短时间，由于配送车辆足够多，显然这与距离配送中心最远的距离有关。另外从一个城市配送后到另外一个城市时为了节省时间，要求按照最短路径进行。我们用Floyed算法求出了任