安得物流网络优化设计方案.pdf

《安得物流网络优化设计方案.pdf》由会员分享，可在线阅读，更多相关《安得物流网络优化设计方案.pdf（58页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、2007 安得物流网络优化设计方案目录 一、导言 _ 4 二、公司状况分析 _ 4 21 公司概况：_ 4 22 安得的宏观环境_ 5 221 政治环境：_ 5 222 社会环境：_ 5 223 经济环境：_ 5 224 技术环境_ 5 23 对于安得公司的 SWOT 分析 _ 6 三、运输网络优化设计方案 _ 8 31 案例背景分析_ 8 32方案一：调配中心选址及货物集拼组合优化设计方案 _10 321 方案背景及假设 _10 322 方案实施的可行性分析:_11 323通过重心法，选出合理的调配中心。_12 324运输成本核算：_17 33方案二：运输网络中线路的时效优化设计方案 _18

2、 331 两点间的路线费用最优算法的背景：_18 332 前提假设_18 333 给合案例具体分析_20 334 算法的运用_23 334 运用的算法总结：改进最短路线法_25 四、配送方案 _27 41 背景分析及假设_27 42 阶段一：安得 P 分公司到一级配送中心的优化 _28 321 方案一：节约法优化配送路线：_30 422 方案二：水滴状原则优化配送路线_38 43 阶段二：一级配送中心到终端用户_41 44 阶段三：贯穿于总流程的增值服务_42 五、呼叫中心 _43 51、呼叫中心的引入对物流业发展的意义 _43 52 安得呼叫中心的基本职能_44 53、安得呼叫中心出现的问题

3、 _44 54、针对安得呼叫中心的改进方案 _44 2六、总结 _45 附录 _47 3一、导言 随着社会分工的加强和经济区域化、全球化、一体化，物流网络的合理构建对于保证商品和各 种要素的高效流动和优化配置，加强经济联系，优化经济结构等方面都起着十分重要的作用。完善 的物流网络是现代高效物流系统的基础条件，地区性物流网络、全国性物流网络是现代物流不可缺 少的资源。以最低物流成本向顾客提供优质物流服务，最终获取最大效益是物流企业追求的总体目标，即 以最少的费用提供最好的物流服务。这具体体现在：按交货期将所订货物及时而准确地交给用户，尽可能使用户所定的货物不断档；适当配置物流节点，提高配送效率，

4、维持适当的库存量；提高运 输、保管、搬运、包装、流通加工等的作业效率，实现省力化、合理化；保证订货、出货、配送的 信息畅通无阻；使物流成本降到最低。物流网络是物流系统的基础设施，任何先进高效的物流系统都是基于一个具体的物流网络，物 流网络对整个物流系统的运营效率有着直接的影响，如何搭建现代的物流网络已经成为物流系统研 究的核心问题。而安得公司要在竞争中立于不败之地，必须拥有相当数量的现代化物流设施和一个 高效率的物流网络。二、公司状况分析 21 公司概况：2000 年 1 月美的集团通过控股成立了安得物流有限公司，把物流业务剥离出来。安得物流公 司作为美的集团一个独立事业部，是国内最早开展现代

5、物流集成化管理、以现代物流理念运作的第 三方物流企业之一，同时也作为专业物流公司向外发展业务。其实，今天的安得已是个让人难以用三言两语就可以概括的企业，在它的发展中充满了“唯一 不变的就是变”的进取。“企业销售物流集成服务商，供应链技术顾问专家，专业的第三方物流公 司，国内一流的物流服务品牌”，这是安得物流的公司远景。她的发展历程也正是一步步实现公 司远景的过程。经过 6 年的风风雨雨，安得物流建立了完善的信息系统、健全的运作网点、高效的运作流程，初步体现出了功能集成化、反应快速化、服务系列化、作业规划化、目标系统化、手段网络化、经 营市场化、信息电子化等现代物流的特征，形成自己的服务优势。更

6、重要的是，安得的核心优势是 网络优势：一个天网一个地网。天网是指强大的信息系统，信息沟通如果得不到很好地解决的话，这个网实际上是空的。地网就是安得全国这么多的网点，每个网点之间是可以连接在一起的。安得 有点有网，这个网络可以支撑起全国性的业务。422 安得的宏观环境 技术环境 政治环境 安得物流公司 经济环境 图 社会环境 1、国家对物流的宏观政策导向已经明朗，对物流开始政策倾斜；2、国家相关部委相继出台了一些文件标准，意图促进物流的规范和发展。222 社会环境：1、中国的传统文化很难接受物流外包的理念，很难结成共赢的伙伴关系；2、中国大部分企业持续经营的观念还未树立；223 经济环境：1、0

7、5 年我国经济增长速度为%，06 年一季度为%，06 年全面预计将超过%，中国经济 仍将保持高速增长，内需作为经济增长的拉动因素之一，06 年将继续得到改善；2、预计物流行业增长速度远高于 GDP 的增长。224 技术环境 1、新信息技术如电子数据交换、人工智能、通信技术、条形码和扫描仪 RFID、GPS 等先进技术、开始在物流领域应用、推广；2、新模式、软技术、物流工程技术被一些领先的企业尝试 523 对于安得公司的 SWOT 分析 安得物流在全国各大中城市拥有 100 多个网点，结成高效的物流营运网络，具备全国性的综合 物流服务能力。为客户提供快准运输、高效仓储、精益配送等物流服务，并提供

8、方案策划、物流咨 询、条码管理、库存分析、批次管理、包装加工等增值服务。其中在物流网络中，最让安得人骄傲 的莫过于“快准的运输、精益的配送、关系安得命脉的物流信息系统”。快准的运输：在所有物流的功能中，运输是一个最基本的功能，是物流的核心。运输具有扩大市场、稳定价 格、促进社会分工、扩大流通范围等社会经济功能。运输对发展经济、提高国民生活水平有着十分 重要的影响。安得物流有限公司作为一个第三方物流企业，独立于供方和需方，在特定时间段内按 照特定的价格向使用者提供个性化的物流运输服务是其主要目的。精益的配送：在现代物流活动中，配送是其中一种较特殊的综合的活动形式，几乎包括了所有的物流功能要 素，

9、是物流的一个缩影或在某小范围内物流全部活动的体现。安得物流在广州、郑州、上海、北京、济南、合肥、贵阳、乌鲁木齐等中心城市建立了 RDC（一级配送中心），通过 RDC 的高效运作，将 采购供应、验收入库、储存保管、配送运输等功能衔接起来，形成顺畅运行的物流配送系统，发挥 连锁经营的优势，实现规模经营效益。指挥调控自如的物流信息系统 物流信息系统是企业管理信息系统在物流领域的具体应用，负责处理与物流业务相关的信息，并可为物流管理人员提供决策支持功能。物流信息系统是提高物流运作效率，降低物流成本的重要 基础设施。安得公司在物流信息化的基础上，运用数学模型和工具，对物流活动进行决策、预测和 控制，进而

10、实现有效的科学管理。通过“安得物流供应链管理信息系统（ALIS）”、“安得物流网 络办公平台”为核心的信息平台在车辆配载、运输路线优化、仓储优化等各个方面都已经实现了 很好的应用，直接为客户带来经济上的利益。下面是对运输、配送、信息系统的 SWOT 分析：表 Strengths 运输 1、拥有公路、铁路、航空、水运的等丰富的 运输资源，能实现多种 运输模式最佳组合，实 现客户需求与社会运 输资源的最佳配合 2、货量的持续增长和 货源的结构匹配，促进 了更低成本、更高效率 的运输服务 配送 1、“精益配送”作为安 得近几年努力发展的产 品，在全国直辖市、省 会城市以及经济较发达 地区均已具一定规

11、模。配送范围包括市内、省 内配送；类型包括 BtoB 以 及 BtoC;客 户 涉 及 家电、日用化工、轻型 建材等行业。信息系统 1、精细的线路管理、可靠 的流程设计、网络化的应急 机制、多样化的通讯手段、呼叫中心的集中跟踪，保证 了每天上万吨的货物安全、及时、准确地送达，真正体 现“物畅其流，掌控自如 2、拥有“安得物流供应链 管理信息系统（ALIS）”、“安 得 物 流 网 络 办 公 平 6Weaknesses 1、零担运输次数多，成本高，对流运输还没 有形成规模效应 2、调车模式与运作方 式相对较落后。3、司机、货运部对收 费行情、运作信息不能 够进行十分准确详实 地反馈。2、在广州

12、、济南、上海 等 16 个中心城市建立 了的“RDC”，成为国内 物流界的典范，每一个“RDC”的 配送 能 力 超 过 1000 单/天 3、为各行各业、各地品 牌客户，提供量身定造 的增值服务 4、配有一支专业、庞大 的现代化集装箱拖车队 伍，可供调配的拖头车 辆近 100 台，可提供长 短途的“门对门”运输 服务 1、配送人员素质不够 好。2、配送区域较发散，不 易统一，成本较高。台”为核心的信息平台 3、拥有基于 Internet 的物 流信息管理系统，是国内处 理业务种类最齐全、最高效 的系统，能为客户实时提供 库存、在途和运输信息 4、利用先进的 GPS（全球卫 星定位系统）和条码

13、系统，实现货物的动态全程跟踪 1、信息输出的错误率高，效率低。2、信息共享性较差Opportunities 1、零担业务市场空间 比较大，如果有效管 理，对于目前安得的运 输业务有明显的支撑 作用 2、家电、建材和快速 1、在更多的城市提高配 送能力和更大的辐射范 围，进一步加大农村配 送和连锁超市配送服务 的研究和投入。2、网点建设可向长三角 1、在设计上可以追求灵活 和完美的架构，在运用过程 中追求信息准确性、完整性 和实时性，使公司实行精益 化管理成为了可能，也向客 户提供了更高价值的信息消费品等的需求加大，乃至全国拓展，并且可 服务Threats 对物流运输服务的质 量需求也有所提高。

14、1、受政策的影响：单 单江西省计重收费政 策使成本上升 40 万，与航空、邮政和铁路进 行合作。3、尽管目前已经有不少 的地方性城市配送企业 兴起，但是此行业总体 来看属于起步阶段，市 场空间很大；如果能够 做到，则会为公司未来 的发展奠定强有力的根 基。1、配送技术投资能力比 较弱，难以保持长期优 势。2、信息化基础较好的安得 公司通过运用更多物流的 新技术和模式，从而有更多 的发展空间 3、越来越多的先进技术将 会在物流领域推广应用。1、外资公司进入竞争者公 司同时带入 IT 技术，将安 得公司与竞争者在 IT 方面 7而且计重政策有向全 国发展的趋势。2、同类型的第三方物流 企业配送网络

15、的快速成 的差距缩小 2、资源无法固定，信息相2、运输成本高居不下，长和模式类同，使公司 物流公司赢利降低。的优势逐步削弱。3、油价大幅度上涨直 接导致了运输成本上 升和运力的紧张，影响 公司运输业务利润和 治超效果。4、目前安得公司综合 运输服务能力比较弱，同时在国际物流服务 方面还没有起步。对失真。六年的风和雨，六年的泪与水，安得物流公司从无到有，从有到优，建立了自己的核心竞争力，建立了“快准的运输、精益的配送、指挥调控自如的物流信息系统”，然而，在这三方面还存在 像综合运输服务能力比较弱，在国际物流服务方面还没有起步等诸多劣势，且随着国家宏观政策的 变化、市场环境的变化、客户需求的变化，

16、力求引领中国现代物流发展的安得也面临了很多的机遇 与挑战，如何做到更优，如何更好地发展，如何把握好自己的物流网络优势 如今安得在思考着，我们也在思考着 三、运输网络优化设计方案 31 案例背景分析 运输是一个物流公司的支柱型产品，降低运输成本，优化运输路线，是每一个物流公司提高利 润的重要途径。通常运输成本主要由路桥收费、油费、固定成本等组成。近年来，由于一些路桥收 费方式的改变以及油价的变化等因素的影响，使得运输成本呈上升的趋势。例如在公路管理方面，有些省市为了防止车辆超载，减少交通事故，延长公路寿命，除用行政手段外，还使用经济手段，一改以往按车型收路桥费的惯例，实行按计重收费的政策。包括安

17、得公司在内的其他物流公司在国 家这样的宏观政策下，利润都受到了不小的影响。面对这样新的形势，如何选择运输路线和合适的 运输车型，采用怎样的运输方案，才能减少其路桥费用乃至总体的运输成本，这对安得这样一个速 迅发展的第三方物流企业来说，不仅关系到公司的盈利状况，而且还直接影响到公司的竞争能力甚 至生存能力。针对这一实际问题，我们设计了两个方案，其一是新建调配中心和运输货物集拼优化 的方案，其二是对一、二级和高速公路的运输路线进行组合优化的方案。以下对方案的背景情况进 行详细的分析。根据“走进安得”中案例五资料显示，公路的路桥费按计重收费后，安得公司在途经江西省的 业务运输成本上，就高速公路而言，

18、每种车的成本上升情况如表 所示：8项目 表 .运输成本变动 二轴 12 型 三轴 122 型 W=17 吨（即 W=27 吨（米双 米单桥）桥）四轴 125 型 W=35 吨（米半 挂）整体成本 上涨幅度 不超载 超载 30 超载 50 超载 100 超载 150 21%33%49%124%108%15%27%25%108%98%6%15%29%78%76%由表 可以总结出表 所示的上涨幅度：表 计重收费整体成本上涨幅度车辆载重 不超载 超载 30%超载 50%超载 100%及以上 成本上涨幅度 6%20%15%30%25%50%75%以上从表 可以看出，采用计重收费以后，运输成本平均最小上升

19、幅度达 20%，对于安得这样的 大型物流企业来说，是一笔不可忽视的费用。在这里，我们就 05 年七月份江西省实行计重收费后对安得运输业务的影响做出解决方案，希 望为安得公司的经营提供参考。据调查，安得公司目前需要途经江西省的月度业务量在 200 万左右，按照成本上涨的最低标准 20%预算，安得的月运作成本将增加 40 万左右。其中主要受影响的运输业务如表 ：表 受影响的运输业务网点 W 分公司 W 分公司 M 分公司 Q 办事处 Y 分公司 Y 分公司 W 分公司 Y 分公司 N 分公司 M 分公司 客户 F 客户 G 客户 C 客户 H 客户 I 客户 I 客户 J 客户 C 客户 C 客户

20、 C 客户 运输线路 中山市江西省 英德市江西省 芜湖市江西省 肥城市九江市 顺德市江苏省 顺德市浙江省 广州市杭州市 顺德市安徽省 武汉市福建省 芜湖市福建省由上表我们可以看出，安得公司受到江西省计重收费政策影响的 10 条业务路线当中，广东省 内的 W 和 Y 分公司就占了 6 条，因此我们把广东省内两个分公司的情况作为研究问题的主要对象。由于案例里面包含的数据有限，我们通过对部分数据的合理假设，提出以下两个解决方案。方案一是两个分公司被要求运送的货物量远未能到达 125 型车的 25 吨，货物通过选择一种较 优的车型运到调配中心，经调配整合后能满载 125 型的车，再从调配中心出发经定南

21、县进入江西省。方案二是 W 和 Y 分公司被要求运送的货物量可以满载 125 型的车，然后直接从分公司出发，9结合一、二级别公路和高速公路，在时间限制范围内选择途径江西省费用最低的路线运到各个客户。32方案一：调配中心选址及货物集拼组合优化设计方案 运送的货物量在远未能达到 125 型车的额定载货量 25 吨时，我们寻求把广东省内 W 和 Y 分 公司的货物通过集拼来满足 125 型车的载重，再途径定南进入江西省。集拼需要一个调配中心，我 们先通过重心法选出调配中心的地点，然后通过核算，算出经这样的调配后降低的成本。321 方案背景及假设 表 广东省分公司受影响的运输业务网点 W 分公司 W

22、分公司 W 分公司 Y 分公司 Y 分公司 Y 分公司 客户 F 客户 G 客户 J 客户 I 客户 I 客户 C 客户 运输线路 中山市江西省 英德市江西省 广州市杭州市 顺德市江苏省 顺德市浙江省 顺德市安徽省由上表 可以看出，受影响的 6 个业务线路中，有 3 个客户在江西省内，2 个经江西省到浙 江省，还有 1 个经江西省到安徽省。由于都为跨省长途运输，高速公路是保证客户服务水平的首选。根据全国高速公路网显示，连接江西省与广东省的高速公路只有一条。于是我们可以在由江西省与 广东省交界、赣定高速公路经过的定南县，广东省内的 W 和 Y 分公司三点之间选一个调配中心，通 过对 W 和 Y

23、分公司受影响业务货物进行短时间的仓储，调配、整合，实现规模运输，达到降低成本 的目的。三个点的位置如下图所示：10图 假设：结合案例与安得公司的情况，我们视案例中的 W 为广州分公司，Y 为顺德分公司。125 型的 车和 122 型的车在广东省内的路桥费与在江西省的一样，分别为 元/车公里和 1 元/车公里。322 方案实施的可行性分析:1、首先我们假设按计重收费和按车型收费的现行的不同收费体制均是根据不同公路的承载能 力而制定的适宜收费模式。因此在此假设下，我们对运输货物进行集拼并选用合适的车型使其运输 费用下降的方案是合理、合法的。2、根据案例资料显示，从对各种车型的运输成本分析中可以看出

24、 125 车型无论是不超载还是 超载 30的范围内,成本上涨的都是最小的，所以结合业务的需要,可以优先选择此类车型。通过 建设这样一个调配中心，就可以尽可能地把运输的货物通过集拼，达到 125 车型适合的运载量，由 这种车型统一运输。3、运往浙江省的 2 个业务线路分别由两个分公司各自单独运输，建立调配中心，可以通过合 理组拼，增加运输批量，减少运输次数，实行统一运输。4、F 客户要运输的产品是饮料，J 客户的是食品；G 客户的是建材产品，I 客户是机械产品；以上客户产品运输条件的一致性以及行车路线，给集拼运输提供了可能性。5、根据 C、G、I 客户产品的特性，我们提出两种模式。模式一：货车厢

25、立体分三层，底层放 硬度高的建材，中间放能堆垛的家电，最上层放饮料食品（各层按需求合理存放产品数量）。模式 二：设计专门集拼运输车，在车厢加设一层上下移动隔板。这不仅可以适用于均不可以堆垛的产品 放在同一车厢运输，还可以有效的利用车厢的高度。两种模式大致如下 2 个图：11图 图 323通过重心法，选出合理的调配中心。运用重心法选址，首先要知道各个点在平面的坐标，还需要知道从调配中心到资源点或者需求 点的发送费率 r（从两个分公司选择一种较优的车运到调配中心，这个费率为 r，从调配中心到定 南县用的是 米的车，这个费率为 r），资源点的供应量和需求点的发送量 Q（即是从 W 和 Y 分公司运往

26、调配中心的量，从调配中心运往定南县的货量）。三个点的坐标通过“测量坐标转换大师”的换算出来，即是把定南县，安得 W 分公司以及 Y 分公司的经纬度转换成平面直角坐标系的坐标。换算过程的结果如下图 4 所示。图 换算结果图 在求各点的 Q之前，我们首先对所设置的调配中心的相关情况以及费用进行以下估算：根据案例所给数据，计算出经该仓库转运的业务量，结合运费和单位重量货物的体积，估算出 每月经该仓库转运货物的总体积，再根据普通仓库的货物平均堆放高度，算出这些货物所需的仓储 面积，然后综合其他因素，计算出仓库的面积，最后根据仓库面积估算其成本。具体计算过程为：1、受江西省计重收费影响的业务路线总共有

27、10 条，业务总量 200 万，广东省 W 和 Y 分公司须 经仓库周转的是 6 条，假设每条路线业务量相等，则有：200*6/10=120（万元）122、此外，为防止风险，额外加上 30 万元的业务缓冲费，就有 120+30=150(万元)3、根据第十五个案例：南京杭州对流运输中，两地距离 300 公里，市场运价为 80 元/吨。针 对 于 案 例 中 路 线，我 们 提 出 假 设 平 均 运 价 为 150 元/吨，从 陈 奎 文 系 统 数 据 （）表中我们统计出，需要集拼运输的货物量为 310 吨，即占总运量 310/624 50，所以可知每个月经该调配中心周转的货物重量为：1500

28、000/150*=5000 吨 4、根据统计数字，每吨家电的体积大约是 5 立方米，则有：5000*5=25000 立方米 5、按照该调配中心的货物更新频率为 20 次/月，那么该仓库最小的存货空间应该为 25000/20=1250 立方米 6、按照一般仓库的货物平均堆放高度为 3 米，则该仓库最小的存货面积应改为 1250/3=450 平方米 7、加上货物流动通道，装卸平台，以及其他的必要设施所占面积，这个仓库的面积大约是 800 平方米。有效利用率 450/80056，估算合理。8、按照普通仓库的建设费用 该种规格的仓库基本建设费用（包括地皮，建筑费用以及基本设 备）大约是 100 万。根

29、据第 3 点对每月调配中心货物量的估计 5000 吨，以及安得资料所示，广州分公司和顺德分 公司去年的营业额分别为 2000 万、6500 万。按营业额比例来估算，Q为 1180 吨，Q为 3820 吨，Q（定南县）为 5000 吨。求完 Q，接着我们要去求费率 r和 r。首先是选择一种较优的车型把 W 和 Y 分公司的货运到 调配中心。根据运输的规模经济原则，我们从 12 型和 122 型中选取运量较大的 122 型车去运送。费 率 r如表 所示，为 元/吨公里。表 运输成本项目 车货总重 车辆自重（T）核定载重（吨）月度固定费用（元/月）固定费用（元/公里）单位油费（元/吨公里）路桥费（元

30、/公里）小计（元/吨公里）二轴 12 型 W=17 吨 17 3 三轴 122 型 W=27 吨 27 7 1 四轴 125 型 W=35 吨 35 10 因为车辆在广东省内属于短途运输，在未算出调配点确切坐标前，根据三个点围成的三角形，找出该三角形的重心作为假设的调配中心点。因此假设车辆从 W 和 Y 分公司到调配中心的路程为 100km，全程走高速公路，一辆车来回一趟大概花 3 小时，由于安得提供的是 7*24 小时的运输服务，所以每天需要 3 辆车才能满足这样的运输要求。货物通过调配中心集拼之后，采用四轴 125 型进行运输。从调配中心开始，也假设走高速公路，经定南县进入江西省。在广东省

31、内运输的费率 r=元/吨公里 结合“测量坐标转换大师”的换算，可以得出三个点的相关数据，如下表显示：13坐标 表 三个点的数据 费率r地点 东经 北纬 xn(km)yn(km)（吨公里）运量(吨)定南县 W 分公司 Y 分公司 2734 2568 2533 299 114 115 5000 1180 3820求出第 j 点的运量 Q之后，设调配中心的坐标是(,),调配中心到第 j 点的运费是Cj。根据 求平面中物体重心的方法，可以得到：0()x0=x1+x2+x3/3 0()y0=y1+y2+y3/3 代入数值，求得(x y00,00)的值,即所求得调配中心位置的坐标为(2612，176)必须

32、指出的是，通过上述方法求得的调配中心的中心坐标不是最优的，因为它没有考虑设置一 个调配中心中转，运输距离将发生变化，从而运输成本也将变化。所以必须将以上方法加以如下优 化。假设调配中心的地理坐标是(0,0)。调配中心到起运点或者目的地的发送费用为Cj，总的发 送费用为 D，则有：n D=Cjj=1 而Cj 又可以用下面的式子来表示：Cj=r Q djj j 其中，dj 也可以写成如下形式：d (=x0 x )(y y )1 2 2 j j 0 j 把方程式代入，得到：n D=r Q d j j j j=1 从方程式和方程式 可以求得使 D 为最小的(x y0,0)。解决问题的方法是根据x0 和

33、y0 的一 阶偏导数为零的原理求解的，计算公式如下：14D=x0 n j=1 n (r Q xjj 0 x dj()=0 D=y0 j=1 r Q yjj 0 yj dj=0 从方程式和中可以求得最适合的x0 和y0，即：n r Q x d/j j j j=j=1x0 n r Q d/j j jj=1 n r Q y d/j j j j=j=1 y0 n r Q d/j j jj=1 方程式和的右边还含有未知数(x y0,0)，如果从两个方程式的右边完全消除 x和 y，计算 将会很复杂，计算量也很大。因此，我们采用迭代的方法进行计算。用迭代方法计算的步骤如下：按给出的调配中心的初始位置(x y

34、00,00)用重心公式计算出的结果作为初始解代入；利用方程式和计算与(x y00,00)相应的总的运输发送费用 D0；把(x y00,00)分别代入方程式、和中，计算调配中心的改善地点(x y10,10)；利用方程式和计算相对应的总的运输发送费用 D1；把 D1和 D0进行比较，如果 D1 D0，则说明(x y10,10)就是最优解。如果 D1 D0，则说明计(x y10,10)代入算结果得到改善，并且有待更进一步的优化，于是返回第三步做进一步的计算，再把 方程式、和中，计算调配中心的再改善地点(02,02)。直到 Dn+1 n D,则求得最优化解(x y0n,0n)为止。通过计算机计算得到以

35、下计算结果，如表 15计算次数 1 2 3 100 注：因为3 2 表 迭代结果数据 调配中心的选定坐标（2612，176）（，）（，）（，）总运输发送费 160930 160860 160860 160860D D，所以 D3（，）为调配中心的最佳坐标，费用为 160860 元。经重心法求出调配中心的直角坐标后，我们再利用“测量坐标转换大师”将其转换为地理坐标，如图 所示：图 坐标转换图 由此我们可以得到调配中心的最优地理坐标为北纬 度，东经 度，在地图上红点 表示，如图 所示：图 调配中心位置 16324运输成本核算：江西省计重收费后，由于 125 车型（额定载重 25 吨）总成本上升比率

36、的最小为 6，所以假 设不满载的情况下，每月不经调配直接用 125 型的车从广东省两个分工司把货物运出，途径定南县 进入江西省，终点为南昌市。（注:运输路线这样假设是为了更好地结合案例以及运用其中的数据进 行计算。）路桥费统一按高速公路不超载的标准去计算。计重收费前后运输总成本如下表 所示：表 125 车型运输成本路程 W 分公司 定南 248（km）Y 分公司 定南 272 km)定南 南昌 600(km)总计 1120（km）运输费率 元/吨公里 元/吨公里 元/吨公里货物量 运输总费用 1180 吨 35117 元 3820 124685 元 5000 吨 360000 元 519802

37、 元计重前路桥费率 元/车公里 元/车公里 路桥总费用（前）15451 元 56108 元 元/车公里 162000 元 233559 元计重前总成本 50568 元 180793 元 522000 元 753361 元计重后路桥费率 元/车公里 元/车公里 路桥总费用（后）19753 元 70135 元 元/车公里 252000 元 341888 元计重后总成本 54870 元 194820 元 612000 元 861690 元（注：路桥费费率*路程*车次，车次总运量/每车运量，运输费用费率*路程*货物量，总成本运输总费用路桥总费用）按照我们假设数据，定南到南昌上升的费用为：（）*600*

38、5000/25 万，但是 根据前面估算，广东省两个分公司月度业务量为 120 万，按 50要调配的业务量用 125 车型进行 运输的话，上升的运费 120*50*6 万。所以我们要提出一个修正指数为。从 W 和 Y 分公司用 122 型车运到调配中心，通过集拼后用 125 型车运经定南进入江西省。计重 收费后，经调配后的运输总成本如下表：表 调配优化后的运输成本定南 广东省内调配过程 运输总成本 总计路程 货物量 南昌 600(km)5000 吨 W 到 调配点 77(km)1180 吨 Y 到 调配点 100(km)3820 吨 调配点 到定南 173(km)5000 吨路桥费率 路桥费用

39、运输费率 运输费用 元/车公里 201600 元 元/吨公里 360000 元 1 元/车公里 4543 元 19100 元 元/吨公里 160860 元/车公里 46710 元 元/吨公里 271953 元 520860 元总成本 561600 元 231213 元 792813 元经设一个调配中心进行集拼运输后，每月运输成本对比减少了 8668877。实际 17减少运输成本 6887762600 元。根据案例数据，倒转车过程中的装卸费为 100 元/次。假设卸车跟装车的费用各占 50，即 50 元。那么调配中心每月的装卸费为：5000/20*50+5000/25*5022500 元。调配中

40、心成本的待摊费用，按 5 年来算，即 5*1260 个月，每月为 120/602 万。再加上每 月的管理费用等，合约 3 万。根据案例，江西省按计重收费后，安得公司受影响业务的成本预测上升 20。按广东省两个 分公司需调配的受影响的业务量 120*5060 万来算，上升的成本应为 12 万。但由于我们集拼后 统一由 125 型的车运经江西省，所以成本实际只上升了 万，即我们降低了成本 万/月。表 优化后节约的成本项目 集拼运输后每月运输成本减少量 调配中心每月的装卸费 调配中心费用 采用 125 型车节约成本 总下降成本 金额：元/月（86）62600 5000/20*50+5000/25*5

41、022500 30000 74000 62600+74000-22500-3000084100 小结：通过上面的计算，我们估算出江西省计重前，广东省两个分公司的运输成本 753361/684873 元，计重收费后用 125 型车去运输，运输成本为：861690/783355 元。成本上升比例：(783355-684872)/684873*100%=%。根据案例的数据，计重后整体成本上升 20，而 125 型的 车满载不超重的情况下整体成本上升 6。换而言之，计重后用 125 型的车不满载去运输，整体成 本只是会降低 6，但还是还会上升 20-614%。因而误差只有-14，在合理 的范围内。所以

42、，方案一能使运输成本下降约 84100 元/月。33方案二：运输网络中线路的时效优化设计方案 经过方案实际数据的分析和研究我们发现，一、二级公路和高速公路中，高速公路的上涨幅度 最大，那么如果在时间允许的范围内，结合一、二级公路和高速公路走的运费肯定会降低。因此，在满足时间限制的条件下，我们采用最小费用的优化方法对安得公司运输路线（即案例中第五章的 有关路线）进行优化。此方案先在所有可通行的路线中，以时间为限制选出符合时间的几条路线，以最低费用为目标，找出费用最低的路线，与原路线对比，核算降低的成本。331 两点间的路线费用最优算法的背景：针对全国的公路系统都有实施计重收费的趋势，我们以近期开

43、始实施计重收费的江西省为研究 对向，在满足时间限制的条件下，我们采用最小费用的优化方法对安得公司经过江西省的路线进行 优化。332 前提假设 首先我们对前提条件进行假设：181、路桥费：（下列为四轴 米车型的费用）表 路桥费江西省（不超载）公路类型 一级公路 二极公路 高速公路 费率 元/车 公里 元/车 公里 元/车 公里 其他省 公路类型 一级公路 二极公路 高速公路 费率 元/车公里 元/车公里 元/车公里2、车型：四轴 米（根据案例：从对各种车型的运输成本分析中可以看出 米车型无 论是不超载还是超载 30%的范围内，成本上涨的都是最小的，所以结合业务的需要，可以优先选择 此类车型）3、

44、最高车速 表 各级公路最高车速一级公路 二级公路 高速公路 4、单位总费率:路桥费+单位油费 表 各级公路单位总费率 江西省（不超载）80 公里/小时 100 公里/小时 120 公里/小时 其他省公路类型 一级公路 二极公路 高速公路 单位总费率 元/车公里 元/车公里 元/车公里 公路类型 一级公路 二极公路 高速公路 单位总费率 元/车公里 元/车公里 元/车公里注(表 中数据为网上资料)：江西省份的一级公路费用为 68 元/车次。二级公路是 58 元/车次 其他省份的一级公路费用为 48 元/车次，二级公路是 40 元/车次 即:江西省份的一级公路费用为 元/车公里。二级公路是 元/车

45、公里 其他省份的一级公路费用为 元/车公里，二级公路是 元/车公里 单位油费：元/吨公里*月度固定费用：元/月*固定费用：1.442 元/公里 5、由方案一可知：6 条（即“中山市 江西省”；“英德市 江西省”；“顺德市 安徽省”；“顺德市 浙江省”；“顺德市 江苏省”；“广州市 杭州市”）途径广东省的货物重量（一个月）为 5000 吨，经过修正指数 修正为 吨，即每条路线为 757.58 吨，用 125 型车一条路线一个月要运 31 次（吨/25 吨=31 次），则一条路线起码要有两辆车才能完 成任务。6 条路线在江西省计重收费政策实施前费用是 753361 元，则修正之后为 元，计重收费实

46、施后（未优化）费用是 861690 元，修正之后为 元。问题：是否有考虑选择不同级公路所需的行驶路长 19333 给合案例具体分析 以下以其中一条路线“定南 图 与图 均是江西省内“定南 高速公路的交点，即节点。南昌”为例，计算出其最小费用路线。南昌”的可以通行的各条路线，实心点为二级、图.路线图 20图 路线简化图 由案例和相关资料可得，实行计重收费时：就高速公路而言，江西省（“定南南昌”）单程运输里程长约 千米（由于计算需要，没有采用案例的数据 600 千米，而是统一采用电子地图的测量数据），则：路桥费：千米 元/车公里*31 次/月=25673.356 元 油费：千米*元/吨公里*31

47、次/月=元 月度固定费用：元/月*2 车=28845 元 固定费用：元/公里*千米*31 次/月=2203635 元 因此实行计重收费后，货物由定南经高速公路运到南昌的总费用概算为：月均总运费10024143 元 在考虑运输费用优化的情况下，对一、二级公路和高速公路各路段进行选择和组合，可得到如下路线：定南 龙南 南康 瑞金市 南城 南昌市选择此路线的单程运输里程长约 千米，（其中高速公路为 千米，二级公路为 千米），其运费情况为：路桥费：（千米*元/车公里+千米*元/车公里）*31 次/月=元.油费：（千米+千米）*元/吨公里*31 次/月=元 月度固定费用：元/月*2 车=28845 元

48、固定费用：元/公里*千米*31 次/月=2507063 元 采用对一、二级公路和高速公路各路段进行组合择优后的总费用概算为：月均总运费96770129 元 从以上计算结果可知：在使运输费用更小的线路选择中，考虑对一、二级公路与高速公路各路 21段进行线路组合，可使行驶的总费用比只行驶高速公路的总费用少 347131 元。由此可见，可在 一、二级、高速公路中选择行驶路段来进行线路组合优化，从而使运输成本更少，其运输线路 1 如 图 所示：图.最优路线图 22小结：图 最优路线简化图6 条途径广东省的路线总费用是 元/月，总路程为 473447 千米 即比计重收费实施前 元/月，上升了 42070

49、7 元/月 比计重收费实施后（未优化）元/月，节省了 5641021 元/月 334 算法的运用 运用相同的方法（即结合一、二级公路和高速公路），计算出案例中六条路线的最优线路：1、中山市 中山市 南城 2、英德市 英德市 3、顺德市 顺德市 南城 4、顺德市 顺德市 南城 江西省：从化市 南昌市 江西省：韶关 江苏省：从化市 南昌市 浙江省：从化市 南昌市 佛冈县 大余 佛冈县 佛冈县 韶关 南康 韶关 韶关 大余 瑞金市 大余 大余 南康 南城 南康 南康 瑞金市 南昌市 瑞金市 瑞金市 235、广州市 广州市 南城 6、顺德市 顺德市 杭州市：从化市 南昌市 安徽省：广州市 佛冈县 从化

50、市 韶关 佛冈县 大余 韶关 南康 大余 南 瑞金市康 瑞金市 南城 南昌市附：表 是这六条最优路线的所用的时间、费用、路程情况。注：总费用=路桥费+油费+固定费用+月度固定费用=小计费用+月度固定费用 其中月度固定费用均为 元/月*2 车=28845 元 附：表 是这六条最优路线的所用的时间、费用、路程情况。表 六条最优路线的情况单 次 时 间（h）高速公路 所 用 费 用（元）单 行 路 程（km）单 次 时 间（h）一级公路 所 用 费 用（元）单 行 路 程（km）单次 时间（h）二级公路 所用费 用（元）单行 路程（km）一次 所用 时间（h）所用 总费用（元）单 行 总路 程（km