基于双层规划的综合运输网络优化研究

基于双层规划的综合运输网络优化研究

作者：陈德留等

来源：《电子世界》2013年第11期

【摘要】针对综合运输网络中干线运输和末端配送的分离问题，本文将两者综合考虑，统一用双层规划模型表达。上层规划优化物流总成本，下层规划考虑客户配送成本最小化。采用遗传算法求解该双层模型，实例计算结果验证了该模型的可行性和求解方法的高效性。

【关键词】综合运输；网络优化；车辆路径问题；双层规划；遗传算法

随着物流行业的不断飞速发展，多种运输方式被集成在一起共同发挥作用，综合运输体系不断完善，多式联合运输已经成为我国乃至国际物流及运输业发展的趋势。在整个物流环节中，从货品出发的源头开始，干线运输方式的选择、运输线路的优化以及末端配送的方案都是联合运输中的主要内容。在干线运输环节，公路、铁路、水运等运输方式都已发挥了重要作用，综合交通体系在国内和国际多个层次已经逐渐形成。

在干线运输环节的优化问题，包括两个方面，运输方式的选择和运输路径的优化，而两个问题又是相互影响的，因此本文合并为多种运输方式的联合运输优化问题。在这一方面已经有所研究。已有的文献大多是以运输时间长度、运输成本费用或者服务水平中的一个或多个作为研究目标进行最小化求解，建立联合运输路径的选择与优化的模型。魏际刚等对多式联运中系统协调问题进行了研究，提出了布局、结构、信息等5个方面的问题。刘舰等建立了基于综合运输成本最小和运输风险最小的多目标综合优化模型，孙华灿等建立了一个含路径合理性约束的联合运输路径优化模型。

在配送环节，一般定义为车辆问题（Vehicle Routing Problem，简称VRP）。蒋忠中等并采用模糊数表示车辆行驶时间和顾客服务时间的不确定性，建立了VRP的模糊规划模型；贺国先在满足车辆满载约束的同时充分考虑货物的运到期限，继而建立配送方案模型。求解配送路径优化问题的方法很多，常用的有旅行商法、动态规划法、节约法、扫描法以及蚁群算法、遗传算法和禁忌搜索等人工智能方法。

作为一个整体的物流过程，运输和配送都是不可缺少的，而且两者之间也是相互影响和作用的，上述文献中大多数只考虑了其中某个环节，问题设定有一定的缺陷性。基于此本文将干线运输的综合运输方式优化选择和车辆路径问题综合考虑，建立一个统一的模型研究该问题，将运输费用、中转费用、运输时间、配送费用等作为总成本联合优化。同时考虑到问题的复杂性，本文引入双层规划问题求解该模型，在优化物流成本的同时也充分考虑了用户配送选择问题。

1.综合运输问题

物流过程中综合运输方式完成一次运输任务的过程中，可包括任何两种方式之间的转换，即公-铁、公-水、水-铁、水-公、铁-水、铁-公。由于不同运输方式之间相对独立，运输方式的转换仅发生在枢纽点，不是任意位置。

一般来讲，物流过程都是以公路运输开始，以公路运输结束。但根据物流业务的不同，两头的公路运输过程可能有所差异，可能是直送，也可能是配送。为不失一般性，本文假定开头的一段公路运输过程，是直送，结尾的一段公路运输，是配送过程。配送过程的优化，就是VRP问题，直送过程，会涉及到运输方式和路径的选择，同中间环节的铁路运输、水路运输一起，构成联合运输的优化问题。

2.综合运输网络优化模型

综合运输虽然理论上从起点到终点中途可以多次变换运输方式，但在实际中，这样处理不但会大大加大运输成本，降低经济效益，而且考虑到物理设施建设的有限性，实际运作也不具有可行性，因此，根据当前运输领域运作实际，我们假定直接连接起点和终点都是公路运输方式，后续可根据需要变换方式和路径，并且整个物流过程中，变换运输方式最多2次，否则视为不合理路径。根据上述描述，可构建联合运输网络图如图1所示。但需要注意的是，终点位置并不是唯一的，终点位置会直接影响到配送总费用，终点位置的确定也就是设施选址问题。配送过程从图1终点出发，配送到附近的多个网点，完成整个物流过程。

2.1 综合运输优化模型

图3构建了一个无向图G=（V，E），V表示网络中的所有物流中转或起止节点；E表示边集，包括不同方式的运输线路和运输方式之间的转换连接。起点出发都统一用公路运输。模型假设在两个节点之间货物不可分割，即2个节点间只能选择一种运输方式，每个节点有资格和能力进行转变运输方式的操作，会花费时间和经济成本，但不考虑仓储费用。

联合运输环节建立模型如下：

目标函数由运输费用、变换运输方式费用（简称换装费用）构成。式（1）中表示从节点i 到i+1之间，运输方式为k时的运输费用；，1表示选择该k种运输方式，0表示不选k种运输方式；表示在节点i由k到l的换装费用，，1表示节点i选择由k到l，0表示节点i不选择由k到l。式（2）表示2个节点之间只能选择一种运输方式，式（3）表示在某一个节点处，至多发生一次转换，式（4）表示如果在节点i运输方式由k转换为l，则从节点i-1到城市i，运输方式为k，从节点i到节点i+1，运输方式采用l。

2.2 车辆路径问题

车辆路径问题是指在客户需求位置已知的情况下，确定车辆在各个客户间的行程路线，使得运输路线最短或运输成本最低。配送中心配送的车辆调度及路线安排问题可描述为：在配送

A公司物流优化案例分析

A公司物流网络优化设 09物流管理二班 第五小组：章克彬郭少纯郑伯加 黄水凤杨志平

目录 1 案例介绍 (3) 2.1 A公司简介 2.2 A公司现有物流模式概况及存在问题 2 RDC选址的要求 (5) 3 RDC选址的基本条件及原则 (6) 3.1 RDC选址的基本条件 4 A公司RDC选址的基本思路 (7) 5 RDC选址的具体过程 (7) 5.1 分仓库的区域整合 (7) 5.1.1 RDC选址影响因素分析 5.1.2 基于模糊聚类法仓库聚类组合 5.2 最佳RDC区域地点的确定 .......................................................... 5.3 最优RDC的区域选址 (16) 5.3.1 RDC选址问题分析 5.3.2 RDC选址的基本假设 5.3.3 模型的建立及求解 1 案例介绍 1.1 A公司简介 A公司集团成立于1980年5月，座落在风光秀丽的深圳湾畔。经过二十多年的快速发展，A公司已成长为总资产100亿元、净资产30亿元、年销售收入

130多亿元的大型电子信息产业集团，和境内外上市的公众股份制公司。公司现有总股本6.02亿股，HQ集团为第一大股东。公司主导业务涉及多媒体消费电子、移动通信、信息网络、汽车电子，以及上游元器件等多个产业领域。是中国彩电行业和手机行业骨干龙头企业，曾连续四年位居中国电子百强第4位，是国家300家重点企业和广东省、深圳市重点扶持发展的外向型高科技企业集团。 其生产彩电和小家电的工厂分别分布在深圳、重庆、咸阳、牡丹江。年产量超过2000万台。销售商上万家，遍及全国各地，随着销售市场的扩张，客户群的分散，A公司原有的一对多的批发型销售模式已经让W公司因为时效性等丧失了很多的销售量和客户。长距离的预定式物流模式因不能对市场需求做出及时的反应而满足不了终端客户的需求，为此，A公司销售公司连同物流部决定对现有的物流模式进行改变，决定设立区域RDC，分解工厂CDC的压力，将物流细化做到终端配送，满足客户需求，争取订单，从而降低长途运输成本，提高货物的空间及时间效益。 1.2 A公司现有物流模式概况及存在问题 在讨论设立A公司RDC之前，先对36个仓库进行编号，如表2-1。 表2-1 仓库编号

物流网络优化

中国第三方物流的现状与分析 随着宏观经济形势的强劲增长，中国第三方物流“拨云见日”，多数企业在形势转好的市场中迅速就位，踏上了赢利之途。生产制造企业和工商企业采用物流管理技术后，对第三方物流的认可度提高，对第三方物流服务的有效需求实质性增加，使物流企业拥有了稳定成长的客户基础，开始扭转第三方物流企业“空转”的“无米之炊”的窘境。但是，据《中国第三方物流市场调查报告》显示，第三方物流市场相当分散，物流企业规模小，没有一家被访谈的物流企业拥有超过2%的市场份额；物流市场的地域集中度很高，80%集中在长江三角洲和珠江三角洲地区；使用第三方物流的客户中，有超过30%的客户对第三方物流企业不满意。 中国的第三方物流虽然发展迅速，但是在同国外物流企业竞争时显现出“小、少、弱、散”的现象，企业优势不明显，核心竞争力低，其具体原因笔者认为有以下几个方面： 整体有所发展，但是企业规模小，市场份额较小 中国的第三方物流公司的来源主要有传统的运输与仓储企业、生产与流通企业内部流通部门、国外物流公司、新兴的物流公司.尽管第三方物流（尤其是货代）已经存在了几十年，这个行业只是在最近才由于公司对供应链管理的态度变化而得以显著增长。然而，第三方物流在整个物流市场上的占有率仍然很低。 服务功能不全，增值服务薄弱 中国的物流服务商的收益85%来自基础性服务，大多数第三方物流企业只能提供单项或分段的物流服务，物流功能主要停留在储存、运输和城市配送上，相关的包装、加工、配货等增值服务不多。大多数物流企业不能根据用户和经济发展的客观需要进行运营，不能为客户提供高水准、系列化、全流程的一体化增值服务，不能形成完整的物流供应链。 服务的技术含量不高，企业物流信息管理和技术手段比较落后 EOS（Electronic Ordering System）、EDI（Electronic Data Interchange）、RF（Rapid Fabricate）、GIS（Global Information System）在中国的物流领域中的应用水平较低，我国仅有39％的物流企业有信息系统，且功能很不完善。不能对物流目标活动进行有效的跟踪和监控，不能有效的管理和分析大量的数据流，无法对突发事件实行有效的应急措施，不能对市场做出快速的反应。货运管理系统（TMS），仓储管理系统（WMS），供应链意外管理（SCEM）系统和国际贸易物流系统（ITLS）等复杂的物流管理系统更是在国内的第三方物流企业中鲜有应用。 专业物流人才缺乏，企业经营管理水平低 我国物流人才短缺已经是一个不争的事实，在高等院校中开设物流专业本科及以上层次的教育规模很小，职业教育尤其贫乏。缺乏真正掌握现代物流知识，尤其是全面的经济物流管理等知识的物流专才。由于总体物流从业人员素质较低，大多数物流企业管理缺乏科学的运作和决策过程，导致物流企业内部管理混乱，从而造成物流企业运作成本过高。即使有高素质的人才，但是能否能够提供良好的工作环境和相应的薪酬福利待遇留住人才也是问题。 市场混乱，竞争过度

物流运输网络优化研究

引言 历史进入二十世纪九十年代以后，随着科学技术的进步和生产力的发展，顾客消费水平不断提高，企业之间的竞争日益加剧，加上政治、经济、社会环境的巨大变化，使得整个市场需求的不确定性增加。企业面对着变化迅速且无法准确预测的市场经济，为了提高竞争力，所有企业都在不断探索降低费用、提高利润的有效途径。可是，由于生产效率已经发展到很高的水平，生产过程中的成本节约已经达到最低限度，要想从中取得明显的费用节省已经相当困难了。与此相反，流通领域则是一个尚未被触及的领域，被人们称为管理学方面“未被开垦的处女地”。美国著名物流学家詹姆斯?约翰逊及唐纳德、伍德等在他们1982年再版的《现代物流/后勤工程管理》一书中写到：“物流学或物流管理学是一门充满着活力的新的学科领域”。 第二次世界大战以后，在社会经济发展中引进了军事后勤的概念。在商业领域内首先发生了全球性的变化，新的观念和策略日益取代老一套凭经验决策的管理方式，物流学是最具有代表性的学科，它给社会带来了巨额利润。引起人们重视物流研究的具体原因有以下几点： 1．运输费用年年增长，传统的成品分销方式越来越不适应新的社会化大生产的要求。人们担心，生产领域中生产出来的产品，会在流通领域中失去。如在日本，战后生产费用每年仅仅上升2.2%，而流通费用则以5.5%的比例持续增长；在销售过程中，1977年物流费用增长5.8%，1980年物流费用增长8.0%。专家、学者们开始注意到物流费用的研究，把物流研究提高到同生产研究同等重要的地位。 2．在社会生产和流通过程中，从时间占用角度出发，重视物流研究，对降低生产成本，提高经济效益起重要作用。据统计，在整个生产过程中，如机械制造行业的切削过程，零件在机床上的全部切削时间只占5%左右，其余95%左右的时间是零部件等半成品或成品处于装卸、搬运、工业包装、运输等流转过程中。所以企业要降低成本首先要从降低占整个生产过程95%的辅助过程开始，即从企业内部物流合理化的研究出发。 3．在工业企业内部的产品成本构成中，材料费用占居首位，要降低产品成本，必须从降低占比重较大的材料费用入手。 4．从物资库存角度出发，急需减少物资积压，加速资金周转，畅通物流。

运输优化模型参考

运输 问题 摘要 本文根据运输公司提供的提货点到各个客户点的路程数据，利用线性规划的优化方法与动态优化模型——最短路径问题进行求解，得到相关问题的模型。 针对问题一 ，我们采用Dijkstra 算法，将问题转化为线性规划模型求解得出当运送员在给第二个客户卸货完成的时，若要他先给客户10送货，此时尽可能短的行使路线为： 109832V V V V V →→→→，总行程85公里。 针对问题二，我们首先利用prim 算法求解得到一棵最小生成树： 再采用Dijkstra 算法求得客户2返回提货点的最短线路为12V V →故可得到一条理想的回路是：121098436751V V V V V V V V V V V →→→→→→→→→→ 后来考虑到模型的推广性，将问题看作是哈密顿回路的问题，建立相应的线性规划模型求解，最终找到一条满足条件的较理想的的货车送货的行车路线： 121098436751V V V V V V V V V V V →→→→→→→→→→。 针对问题三，我们首先直接利用问题二得一辆车的最优回路，以货车容量为限定条件，建立相应的规划模型并设计一个简单的寻路算法，最终可为公司确定合理的一号运输方案:两辆车全程总和为295公里（见正文）；然后建立线性规划模型得出二号运输方案：两辆车全程总和为290公里（见正文）；最后再进一步优化所建的线性规划模型，为运输公 针对问题四，我们首先用Dijkstra 算法确定提货点到每个客户点间的最短路线，然后结合一些限定条件建立一个目标模型，设计一个较好的解决方案进行求解可得到一种很理 该方案得到运输总费用是645元。 关键字：Dijkstra 算法, prim 算法, 哈密顿回路 问题重述 某运输公司为10个客户配送货物，假定提货点就在客户1所在的位置，从第i 个客户

物流配送最优路径规划

物流配送最优路径规划

关于交通运输企业物流配送最优路径规划的 研究现状、存在问题及前景展望 摘要：本文综述了在交通运输企业的物流配送领域最优路径规划的主要研究成果、研究存在问题及研究方向。主要研究成果包括运用各种数学模型和算法在运输网中选取最短或最优路径；从而达到路径、时间最优和费用最优；以及物流配送网络优化、车辆系统化统一调度的发展。今后研究的主要方向包括绿色物流，运输系统及时性和准确性研究等。 关键词：物流配送；最优路径；路径规划 Overview of scheme on Shortest Logistics Distribution Route in Transportation Industry Student: Wan Lu Tutor: Chen Qingchun Abstract: This paper reviewed of the optimal path planning about the main research results, problems and direction in the field of transportation enterprise logistics distribution. Main research results include using various mathematical model and algorithm selection or optimal shortest path in the network. So we can achieve the optimal path, the shortest time and minimum cost. At the same time, logistics distribution network optimization, the vehicle systematic development of unified scheduling are the research issues.The main direction of future research include green logistics, transportation system accurately and timely research and so on. Key words: Logics Distribution; Optimal Path; Path Planning 引言 物流业在我国的新兴经济产业中占据了重要了地位，称为促进经济快速增长的“加速器”。而物流配送作为物流系统的重要环节，影响着物流的整个运作过程以及运输企业的发展趋势和前景。采用科学、合理的方法来进行物流配送路径的优化，是物流配送领域的重要研究内容。近年，国内外均有大量的企业机构、学者对物流配送中最优路径选择的问题，进行了大量深入的研究，从早期车辆路径问题研究，到根据约束模型及条件不断变化的车辆最优路径研究，以及随着计算机学科的发展而推出的针对物流配送路径最优化的模型和算法等方面，都取得丰硕的学术成果。但是对于绿色物流配送的研究仍然不足。鉴于物流配送最优路径研究的重大理论意义和实践价值，为对我国物流配送的效率水平有一个系统的理解和把握，有必要对现有成果进行统计和归纳。本文尝试对我国运输企业物流配送最优路径规划进行探讨，以期为今后做更深人和全面的研究提供一定的线索和分析思路。 1 国内外研究现状 1.1 国内研究现状 1.1.1 主要研究的问题

运输优化模型参考

运输问题 摘要 本文根据运输公司提供的提货点到各个客户点的路程数据，利用线性规划的优化方法与动态优化模型——最短路径问题进行求解，得到相关问题的模型。 针对问题一 ，我们采用Dijkstra 算法，将问题转化为线性规划模型求解得出当运送员在给第二个客户卸货完成的时，若要他先给客户10送货，此时尽可能短的行使路线为： 109832V V V V V →→→→，总行程85公里。 针对问题二，我们首先利用prim 算法求解得到一棵最小生成树： 再采用Dijkstra 算法求得客户2返回提货点的最短线路为12V V →故可得到一条理想的回路是：121098436751V V V V V V V V V V V →→→→→→→→→→ 后来考虑到模型的推广性，将问题看作是哈密顿回路的问题，建立相应的线性规划模型求解，最终找到一条满足条件的较理想的的货车送货的行车路线： 121098436751V V V V V V V V V V V →→→→→→→→→→。 针对问题三，我们首先直接利用问题二得一辆车的最优回路，以货车容量为限定条件，建立相应的规划模型并设计一个简单的寻路算法，最终可为公司确定合理的一号运输方案:两辆车全程总和为295公里（见正文）；然后建立线性规划模型得出二号运输方案：两辆车全程总和为290公里（见正文）；最后再进一步优化所建的线性规划模型，为运输公司 针对问题四，我们首先用Dijkstra 算法确定提货点到每个客户点间的最短路线，然后结合一些限定条件建立一个目标模型，设计一个较好的解决方案进行求解可得到一种很理 该方案得到运输总费用是645元。 关键字：Dijkstra 算法, prim 算法, 哈密顿回路 问题重述

整车物流运输规划方案

第四章整车物流运输规划方案 本章节主要研究整车物流运输问题，通过建立“汽车物流运输枢纽”，形成多枢纽的辐射式网络，使若干城市成为具有分拣功能的汽车物流运输枢纽。不仅能为XXXX物流缩短运输在途时间、提高服务水平，还能提高商品车交车时完好率与实现“零”公里交车，从而推进汽车物流市场的专业化发展。 4.1现状及问题分析 4.1.1研究背景 国外背景： 物流是在20世纪50年代新发展起来的一门实践性相当强的综合性学科，是当代最具影响的新科学之一，它全面融合了运筹学、经济学以及管理科学，揭示了运输、储存、装卸搬运、包装、流通加工、物流信息等物流各要素的内在联系，物流成本在经济发达国家被视为继原材料、劳动力以外的“第三利润源泉”。人类进入21世纪以来，在经济全球化与信息化的推动下，现代物流业已从传统的为社会提供运输服务，扩宽到以现代化科技、管理和信息技术为支柱的综合物流系统。 国内背景： 由于受到经济危机的影响，去年我国汽车行业的销量增速减缓。据中国汽车工业协会的统计，2008年前11个月中国汽车产销分别为870．40万辆和862．98万辆，同比增长仅为7．98％和8．52％，分别比去年同期回落14．27％和14．67％，国内19家重点汽车企业中有10家企业出现了利润同比下滑，2家企业亏损。据国家信息中心的预测，2009年乘用车预计销售706万辆，其中轿车、SUV、MPV总体将销售599万辆，同比增幅5．7％，而微客的增幅可能为0，仍为107万辆的销量；但商用车有9．8％的下滑，总体预计销量为235万辆。因此全年的汽车销量将在941万辆左右。 在这种情况下，在成本中占据了重要一部分的汽车物流，被众多汽车制造企业看作是挖掘潜力、在竞争激烈得汽车行业生存的最佳途径。因此，汽车物流将具备巨大的发展空间。 鉴于以上背景，有必要对汽车物流成本进行研究。虽然目前也有些研究者对物流成本进行了研究，但研究侧重点不尽相同。

食品冷链物流运输网络优化

食品冷链物流配送网络优化 张磊物流1402 34 指导老师：韩世莲 摘要：随着我国经济和社会的快速发展,人民群众的生活水平已经发生了显著的变化,对食品的追求已经从过去的吃饱向着吃得健康和吃得安全转变,所以,这就导致了对“食品冷链”越来越高的需求,在食品冷链中,对成本影响最大的就是食品冷链中的库存问题和运输问题。本文重点集中在食品冷链物流运输网络的优化，丰富和完善食品冷链物流网络的理论和方法。目前，中国的冷链物流成本还是十分巨大的，在运输成本中，冷链物流对设备的要求，对时间的要求，都是成本十分高的因素。冷链物流运营系统是一个由相互关联、相互制约的众多因素构成的复杂系统。这一复杂系统既具有物流的一般性，又具有其自身的特殊性。与常温物流比较而言，冷链物流配送具有以下特征：产品易腐的特性，使得冷链物流配送对时间窗及商品生鲜度的质量要求比常温物流配送所要求的更加严格；配送过程中发生的惩罚性成本的机率会大大增加。而常温物流配送车辆路径问题的模型没有考虑此可能发生的成本。在冷链物流配送过程中，由于所配送的商品一定要保持在低温环境中的特殊性，因此在配送过程中存在货损成本，这也是常温物流配送并没有加以考虑的。本文将分析一个完整的冷链并且从各个环节系统的陈述问题，然后针对问题提出建议，最后对提出的解决办法合理性和有效性进行验证。 关键词：冷链物流；配送成本；冷链运输车设备；生鲜物流

课题背景：冷链物流泛指冷藏冷冻类食品在生产、贮藏运输、销售，到消费前的各个环节中始终处于规定的低温环境下，以保证食品质量，减少食品损耗的一项系统工程。它是随着科学技术的进步、制冷技术的发展而建立起来的，是以冷冻工艺学为基础、以制冷技术为手段的低温物流过程。 现状分析： 1、政府层面对于冷链物流的发展高度重视，近年来支持力度不断加大，在多个文件中提出了健全农产品冷链物流体系，支持冷链物流基础设施建设等要求，督导冷链物流行业的快速完善。冷链物流政策不断出台

第三方物流运输方式和配送路径优化研究

第三方物流运输方式和配送路径优化研究 摘要：经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去其最优性。本文提出的局内最短路问题，就是在已知条件不断变化的条件下，如何来快速的计算出此时的最优路径，文章设计了解决该问题的一个逆向标号算法，将它与传统算法进行了比较和分析，并针对实际中的物流配送管理中路径优化问题，按照不同的算法分别进行了详细的阐述与分析。 一、引言 现实生活中的许多论文发表经济现象通常都具有非常强的动态特征，人们对于这些现象一般是先进行数学上的抽象，然后用静态或统计的方法来加以研究和处理。从优化的理论和方法上看，经典的优化理论大多是站在旁观者的立场上看问题，即首先确定已知条件，然后在假设这些已知条件不变的基础上给出最优方案（即最优解）。条件一旦发生变化，这种方法所给出的最优方案就会失去其最优性。在变化的不确定因素对所考虑的问题影响很大的时候，经典的优化方法有：一是将可变化的因素随机化，寻求平均意义上的最优方案，二是考虑可变化因素的最坏情形，寻求最坏情形达到最优的方案。这两种处理方法对变化因素的一个特例都可能给出离实际最优解相距甚远的解，这显然是难以满足实际的要求的。那么是否存在一种方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内呢？ 近年来兴起的局内问题与竞争算法的研究结果在一定意义上给如上问题一个肯定的答案。其实本文所提出的逆向标号算法就是对应局内最短路问题的一个竞争算法，从本质上来说它是一种贪婪算法，在不知将来情况的条件下，求出当前状态下的最优解。[1]本文所考虑问题的实际背景是一个物流配送公司对其运输车辆的调度。假设物流公司需要用货车把货物从初始点O(Origin)运送到目的点D(Destination)。从日常来看，物流公司完全可以通过将整个城市交通网络看成一个平面图来进行运算，找到一条从O到D的最短路径以减少运输费用和节省运输时间。现考虑如下一个问题：如果当运输车辆沿着最短路径行驶到最短路径上的一点A，发现前方路径上的B点由于车辆拥塞而不能通过，车辆必须改道行驶，而此时物流配送公司应如何应对来保证其花费最低。问题推展开去，如果不是单个堵塞点，而是一个堵塞点序列，那物流配送公司又将如何来设计其最短路算法来在最短的时间内求出已知条件发生变化后的最优路径，从而有效的调度其运输车。本文首先建立了物流配送公司动态最短路的数学模型，相比较给出了求本文所提出的动态最短路问题的传统算法和作者提出的逆向标号算法，并分析了各自的算法复杂度。 二、数学模型假设城市交通网络是一个平面图，记为G，各个交通路口对应于图G上的各个顶点，令G=(G，V)为一边加权无向图，其中V为顶点的集合，E为边的集合，|G|=n，对于一般平面图上的三点之间，一定满足三角不等式，即任意三角形的两边之和一定不小于另外一边。对于本文要讨论的城市交通网络来说，即，任意三个结点之间的距离一定满足三角不等式。我们用O来表示运输的起始点，D表示运输的目的点。SP表示在没有路口堵塞情况下的最短路径，W(SP)表示沿着最短路径所要花费的运输费用。以下的讨论都是基于如下的基本假设：第一，去掉堵塞点后图G仍是连通的。第二，只有当运输车走到前一点后，才能发现后面的一点发生堵塞而不能通过。

光明乳业物流配送系统分析与优化

物流网络规划与设计 题目：光明乳业物流配送系统分析与优化 姓名： 学号： 学院：八方物流学院 专业：物流管理 年级：2010级 成绩： 授课教师：（签名） 2013年1月13日 目录

摘要 改革开放以来，特别是九十年代以来，我国居民的乳品消费水平有了较快的增长。乳品从过去的营养滋补品转变为日常消费品，消费需求日益增长并呈现多元化趋势。但在过去几年里，我国不断出现乳业问题，如三聚氰胺事件、蒙牛伊利菌超标和过期奶事件等，在一定程度上制约着乳业的发展。而这些问题与乳品的供应链息息相关。提高乳品的质量，特别是改良乳制品脆弱的供应链成了国内乳业的当务之急。而作为国内乳业的领头羊之一，光明乳业在供应链方面同样也存在着诸多问题，如配送系统存在弊端等。本方案将针对光明乳业物流配送系统存在的问题进行分析与优化。 首先，本方案分析了光明乳业的市场分布及配送体系，并对比分析了其主要竞争者，即蒙牛和伊利的配送战略，由此提出了光明乳业配送系统存在的问题；其次，基于谨慎严密性原则和科学化原则，在对光明乳业配送系统进行优化之前，本方案设置一定的前提假设分析；紧接着，重点分析和优化了光明乳业在东北地区的配送系统，以此来阐述本方案的分析和优化思路；最后，分别对光明乳业的其余四大市场，即华东地区、西北地区、华南地区、西南地区四大市场的配送系统进行分析与优化。 本方案的主要立足点不是规划出一份光明乳业物流配送系统的优化方案，而是尽可能地在科学分析的基础上找到光明乳业配送系统现存问题的解决思路，以及创新方式。 关键词：供应链，牛奶配送，配送优化 一、公司概况及现存问题 光明乳业股份有限公司是由国资、外资、民营资本组成的产权多元化的股份制上市公司，主要从事乳和乳制品的开发、生产和销售，奶牛和公牛的饲养、培育，物流配送，营养保健食品的开发、生产和销售。公司拥有世界一流的乳品研发中心、乳品加工设备以及先进的乳品加工工艺，形成了消毒奶、保鲜奶、酸奶、

运输问题优化模型

运输方案问题的优化模型 摘要：本文研究运输最优化问题。运输问题(Transportation Problem)是一个典型的线性规划问题。一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地，在每个产地的供应量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总的运输费用最小的方案的问题。本论文运用线性规划的数学模型来解决此运输问题中总费用最小的问题。引入x变量作为决策变量，建立目标函数，列出约束条件，借助LINGO软件进行模型求解运算，得出其中的最优解，使得把某种产品从2个产地调运到3个客户的总费用最小。 关键词：LINGO软件运输模型最优化线性规划

1问题重述与问题分析 1、1 问题重述 要把一种产品从产地运到客户处,发量、收量及产地到客户的运输费单价如表1所示。 表1 运输费用表 客户1 客户2 客户3 发量产地1 10 4 12 3000 产地2 8 10 3 4000 需求量2000 1500 5000 这是一个供求不平衡问题，产品缺少1500个单位，因此决定运输方案应按下列目标满足要求： 第一目标，客户1为重要部门，需求量必须全部满足； 第二目标，满足其他两个客户至少75%的需要量； 第三目标，使运费尽量少； 第四目标，从产地2到客户1的运量至少有1000个单位。 1、2 问题分析 运输方案就是安排从两个产地向三个客户运送产品的最佳方案，目标是使运费最少。而从题目来看产品的总量只有7000个单位，客户的需求量却有8500个单位，产品明显的缺了1500各单位，所以至少要按以下要求分配运输，首先

客户1为重要部门，需求量必须全部满足，从产地2到客户1的运量至少有1000个单位，即至少向客户1发2000个单位，且从产地2向客户1发的要大于等于1000个单位；其次满足其他两个客户至少75%的需要量，即至少得向客户2发1125个单位，至少向客户3发3750个单位。最佳的运输方案就是满足了要求中的发量，而让运输费用最少的方案。 2、模型的假设 1）运输过程中道路畅通，无交通事故、交通堵塞等发生，运输车行驶正常；2）从产地到客户整个路途中，所走的路程都是最短的； 3）每一个产地都有一个固定的供应量，所有的供应量都必须配送到各个销地；4）每一个销地都有一个固定的需求量，整个需求量都必须由产地满足； 5）从任何一个产地到任何一个销地的物品运输成本和所运输的数量成线性比例关系； 6）这个成本就等于运输的单位成本乘以运输的数量。 3符号说明 A,2A表示该产品的两个产地； ① 1

物流网络规划资料整理最终版

第1章物流网络概述 1.网络的特征：P3 整体性、目的性、相关性、层次性、动态性、环境适应性 分布性、异构性、自治性、协同性 2.物流网络： ?在网络经济和网络信息技术条件下，适应物流系统化和社会化的要求发展起来的，由物流组织网络、物流基础设施、物流信息网络三者有机结合而形成的物流服务网络体系的总称。 3.物流网络的基本特征：P6 ●服务性 ●开放性 ●信息先导性 ●外部性和规模效应 ●整体性 ●服从性 4.物流网络的结构：P7 ●流动结构——具有七个流动要素：流体、载体、流向、流量、流径、流速、流效 ●功能结构——物流网络的基本功能：运输、存储、包装、装卸搬运、流通加工、物流信息处理 ●供应链物流结构：供应物流、生产物流、流通物流、消费物流 ●治理结构【指资源配置的管控机制和方法】 ?多边治理（市场治理）：交易各方通过合同确立交易关系，合同纠纷时引入第三方机制，即法律?三边治理：物流资源的需求方、供给方、第三方共同治理 ?双边治理：物流资源买卖双方共同治理 ?单边治理（垂直一体化）：将外部治理变成内部治理，将企业外部供给变成企业内部供给 ●网络结构【指物流网络的空间结构】 ?增长极网络：星形、扇形 ?点轴网络：带型、环形 ?多中心多层次网络：网格型 ●产业结构：物流基础业、物流装备制造业、物流系统业、第三方物流业、货主物流业 5.微观物流网络：P12 1)制造企业——生产场所 ●包括：设施网络、供应网络、仓储网络、配送网络、装卸搬运网络 2)批发企业——存储场所 ●关键点：配送中心（选址） 3)零售企业——市场场所 ●关键点：终端设施网络（选址、布置要尽可能贴近和满足顾客）、仓储网络（向零售商提供花样繁 多的商品） 6.宏观物流网络：P13 1)物流园区物流网络 ●物流园区是一个大的物流节点 ●主要功能：集成、整合。提供一体化服务。 2)城市物流网络 ●主要功能：聚集、扩散、中介。 3)区域物流网络 ●与行政区域不同，区域经济没有明确具体的界限

京东商城物流配送体系优化设计研究

第一章绪论 一、引言 时间孕育了技术，技术改变了生活，身在其中，深感它的威力之大，影响之深。近年来，信息技术赋予了时代无限的可能，人们可以通过网络接触和了解世界上已经发生的和正在发生的一切，真可谓天涯若比邻；可以足不出户就能买到自己想要的物品，而这正在成为人们主流的购物方式，传统的商业模式受到了极大的挑战和冲击。 2016年6月22日，商务部新闻发言人沈丹阳介绍《中国电子商务报告（2015）》时说，国内的电商行业飞速的发展，促进了经济的发展，为国内生产总值做出了卓越的贡献，并且在国际社会的舞台上异军突起，崭露锋芒。 此外，报告指出，截至2014年的年尾，我国的网络零售的总额为2.8万亿人民币，与上一年的1.8万亿相比增长了近50%。由此可以看出电商行业发展势头正猛，但是在网络购物为人们带来便利的同时，本身的弊端也逐渐显现出来。其中，物流配送体系则饱受人们的诟病，问题很多，也让人最为头疼。好多顾客因为到货不及时对电商企业进行了投诉。电商企业也逐渐意识到这方面的问题。为此，依托良好的发展环境，积极谋求自身的发展成为电子商务企业积极思考的问题，而作为电子商务公司生命线的物流配送则是重中之重，难中之难。 二、课题背景与意义 网络技术在这个充满了变革与活力的时代，正式走进了人们的生活，成为每个人日常生活不可分割的一部分，网络技术无处不在，无处不有，人们身在其中，乐在其中。2015年3月15日，据《第35次中国互联网络发展状况统计报告》显示，我国网民人数已经多达6.49亿，电子商务的未来发展前景广阔无涯。众多的电子商务公司，细分了这巨大的市场，根据不同的客户群体提供各式的服务，在市场中浴血搏杀，攻城略地，试图打下一片江山。这样的竞争，丰富消费者的选择越来越多样的同时，也更好的推进了B2C电子商务产业向体制健全的方向发展。 电商是当今产业界的一颗冉冉升起的新星，是电子化信息互动与当代市场经济相融合的代表。在当今世界经济一体化进程加快的背景下，电子商务在开拓市场，促进物流的发展方面等，都有着其他的行业所不可替代的作用，其作用是不

管道运输与订购优化模型

钢管订购和运输优化模型 要铺设一条1521A A A →→→Λ的输送天然气的主管道, 如图一所示(见反面)。经筛选后可以生产这种主管道钢管的钢厂有721,,S S S Λ。图中粗线表示铁路，单细线表示公路，双细线表示要铺设的管道(假设沿管道或者原来有公路，或者建有施工公路)，圆圈表示火车站，每段铁路、公路和管道旁的阿拉伯数字表示里程(单位km)。 为方便计，1km 主管道钢管称为1单位钢管。 一个钢厂如果承担制造这种钢管，至少需要生产500个单位。钢厂i S 在指定期限内能生产该钢管的最大数量为i s 个单位，钢管出厂销价1单位钢管为i p 万元，如下表： i 1 2 3 4 5 6 7 i s 800 800 1000 2000 2000 2000 3000 i p 160 155 155 160 155 150 160 1单位钢管的铁路运价如下表： 里程(km) ≤300 301～350 351～400 401～450 451～500 运价(万元) 20 23 26 29 32 里程(km) 501～600 601～700 701～800 801～900 901～1000 运价(万元) 37 44 50 55 60 1000km 以上每增加1至100km 运价增加5万元。 公路运输费用为1单位钢管每公里0.1万元（不足整公里部分按整公里计算）。 钢管可由铁路、公路运往铺设地点（不只是运到点1521,,,A A A Λ，而是管道全线）。

问题： （1）请制定一个主管道钢管的订购和运输计划，使总费用最小（给出总费用)。 思考题： （2）请就（1）的模型分析：哪个钢厂钢管的销价的变化对购运计划和总费用 影响最大，哪个钢厂钢管的产量的上限的变化对购运计划和总费用的影响最大，并 给出相应的数字结果。 （3）如果要铺设的管道不是一条线，而是一个树形图，铁路、公路和管道构 成网络，请就这种更一般的情形给出一种解决办法，并对图二按（1）的要求给出 模型和结果。 7

(交通运输)SF公司运输网络的设计与优化方案

（交通运输）SF公司运输网络的设计与优化方案

SF公司运输网络的设计与优化方案

目录 导语1 第1章方案综述2 1.1选题依据2 1.1.1运输在现代物流中具有重要作用2 1.1.2运输在SF公司具有重要战略地位3 1.2方案设计目的与目标5 1.3研究思路和研究方法5 1.4方案特色与亮点7 1.4.1方案特色7 1.4.2主要亮点8 第2章SF公司运营现状分析及问题诊断9 2.1SF公司基本情况介绍9 2.1.1SF公司现有基础设施及网点9 2.1.2SF公司信息化情况11 2.1.3SF公司现有业务12 2.2SF公司经营环境分析15 2.2.1宏观环境分析15 2.2.2行业环境分析17 2.3SF公司速运业务需求增长预测19 2.4问题诊断21 第3章SF公司公路干线网络优化23

3.1粤闽公路干线网络优化23 3.1.1问题诊断与设计思路23 3.1.2粤闽干线集散模式的调整24 3.1.3东南地区支线集散模式的调整27 3.1.4粤闽干线网络优化方案的效益分析30 3.2华东公路干线网络优化31 3.2.1问题诊断与设计思路31 3.2.2禁忌搜索算法在本方案车辆优化调度问题中的应用31 3.2.3华东区干线网络优化方案的效益分析39 第4章SF公司航空运输网络优化42 4.1问题诊断与设计思路42 4.2SF公司航空枢纽的选择43 4.2.1基于层次分析法的航空枢纽选择43 4.2.2结论48 4.3SF公司航空资源的整合49 4.3.1必要性分析49 4.3.2整合方案49 4.4优化后的SF公司航空运输网络50 4.5SF公司网络内航空件时效规划52 4.5.1航空网络时限规划52 4.5.2航空快件异常情况下的处理新路径52 第5章SF公司高铁运输网络构建54

物流网络优化设计

物流网络优化设计 （物流网络从物流运作形态的角度将物流网络的内涵确立为：建立在物流基础设施网络之上的、以信息网络为支撑、按网络组织模式运作的三大子网有机结合的综合服务网络体系，将物流网络的研究提升到综合物流服务网络体系的大物流层面，将三大子网的网络效应驱动下的资源共享和整合内涵是物流网络的研究方向。物流三大子网络：1）物流组织网络，它是物流网络运行的组织保障；2）物流基础设施网络，它是物流网络高效运作的基本前提和条件；3）物流信息网络，它是物流网络运行的重要技术支撑。）背景：2008年以来的全球经济动荡对各个行业的供应链造成了深刻影响。大宗商品的价格和供应异常波动，主要货币汇率风险陡增，金融市场大起大落，地缘政治事件不断和客户渠道全球化持续发展，这使企业的采购、生产和产品分销面临前所未有的压力。与此同时，客户期望不断提高，全球化竞争的不断加剧，产品的生命周期的不断缩短，客户需求及物流成本波动的不断增大，使得如今的企业面临的最大挑战之一就是建立能够实现并且保持卓越绩效的具有活力的供应链。在这种背景下，很多企业为提高或保持长、中、短期的盈利能力而不得不对现有的供应链进行调整，越来越多的企业还把目光投向了新兴市场。 在中国，不少企业开始重新规划自己的业务版图，一些原以出口为主的中国企业也转向了国内市场，很多外资企业也更多将重心转移到中国，希望能获得快速发展。以往不少企业在调整供应链时，把精力放在了建立新的IT系统或是对现有系统进行升级上，而很少有企业会从供应链网络优化的角度来考虑。这些IT项目往往需要投入大量的资金，并且通常项目周期会很长，最终达到预期效果的企业却不多。而如今，情况正在改变，越来越多的企业开始认识到供应链网络的重要性，尤其对于生产或销售有形产品的企业，物流网络是支持其供应链运作和管理的前提和基础设施，物流网络设计中所制定的决策不仅对于企业长期赢利能力和竞争地位会产生重要而深远的影响，而且也对供应链绩效形成直接且重大的影响.并且，通常物流网络优化项目的周期远比IT系统项目短，投资也远比IT系统低，经过合理优化设计的物流网络还有助于提高实施IT系统的投资回报。从这个意义上来讲，物流网络设计是企业供应链战略和实际运作的衔接桥梁，既要考虑到企业供应链战略的实现，又要考虑到设计决策对于未来物流运作的约束作用；物流网络的效率很大程度上取决于物流网络设计的合理性，只有设计合理才能使物流系统获得整体的最优。 物流网络战略规划优化是用于衡量部分或全部的供应链物流网络的战略研究。研究相关的供应链物流成本，包括库存成本、运营成本（固定成本和变动成本）、运输成本（包括入库运输、转仓运输、出库运输成本）；同时还考虑相关约束要素，包括物流中心的开与关、物流中心吞吐量限制，客户服务水平设置、产品配置策略,运输动线策略、保险约束、物流中心数量等。网络规划研究最终建立适合企业对应发展阶段的成本与服务水平最优平衡的供应链网络模型。物流网络战略规划的成果物输出包括网络多情景比较分析、仓库地点建议、仓库规模大小、物流成本估算（运输成本、存储、运营成本）、从工厂到仓库动线的入库策略、配送中心覆盖客户市场区域策略、网络动线策略、敏感分析等。物流网络战略规划是一项复杂的工程，中间涉及到大量的数据和复杂的建模过程，需要用到作业的软件工具帮助建模分析。目前市场上这方面的软件也有很多，但大部分都是以运输优化的功能为主，缺乏一定的整体物流网络战略决策的支持功能。由前Logictools公司开发的LogicNet软件，能够给客户在战略和战术上进行供应链网络的优化，是一款战略和战术层面的工具，主要用于决策以时间为基础上的生产和分销策略，同时对供应链上设施的位置和大小进行优化。LogicNet进行网络优化的优点在于可以很容易地看到各种供应链成本在供应链中如何因为配送中心个数增加而发生变化。应用软件进行网络规划的一般步骤包括：问题描述与目标确定，数据收集与分析，模型分析，成果陈述四大阶段。由于物流网络建设的投资很大且设

危险品物流配送网络及路线优化研究

危险品物流配送网络及路线优化研究 [摘要]我国危险品物流企业的特点是规模小、运量小、管理水平低，因此单个企业的调度优化（局部优化）难以做到区域内整体优化，本文通过分析国内外危险品物流配送网络及路线优化现状，提出政府监管模式下的危险品物流公共信息平台管理是我国危险品物流管理发展趋势，在优化物流配送网络及路线时考虑负载均衡及动态调度的特点。 [关键词]配送网络；优化；公共信息平台 1概述 随着危险品物流需求的快速增长，我国危险品物流企业数量逐年增多，企业规模逐步扩大，现代物流信息技术如GPSGPRSGIS/RFID及企业危险品运输监管系统均开始得以应用。随着国家对危险化学品物流安全问题的重视，我国危险化学品安全所涉及的各个领域包括危险化学品标准化工作得到了一定的发展。目前我国危险品专用车辆较少，运营企业的规模普遍较小，缺乏规模较大的运输和仓储企业。危险品物流运输企业从业人员素质较低，危险品物流运输调度科学化水平较低，这些因素造成了我国危险品物流事故频发，引起了重大的经济损失和不良的社会影响。目前国内外高度重视危险品的运输调度，政府高度强调安全，一项报告显示危险品物流公共信息平台的建设可做到危险品物流资源信息的共享，最大限度地优化配置危险品物流资源、降低危险品物流成本，提升危险品物流全过程的整体运作水平。当前我国政府正在积极鼓励和参与危险品安全监管信息平台的建设，并将危险品物流公共信息平台建设纳入《物流业调整和振兴实施方案》。危险品物流配送网络及路线优化是危险品物流公共信息平台建设需要解决的关键问题。 2国内外研究现状及分析 国内外学者关于危险品物流配送网络规划、危险品运输车辆调度优化研究进行了一系列的研究。 2.1危险品物流配送网络优化模型研究现状 Erkut 等首先研究了危险品配送单层网络规划，将网络路径限制为树，求解以总的运输风险最小的整数规划问题，并用启发式算法不断添加新的路径以使政府更好地权衡风险企业成本。Kara和Verter第一次将双层规划思想引入危险品物流配送网络规划，根据危害等级将危险品进行分类，并为每一类危险品设计配送网络。学者Erkut分析了政府无管制模式、过度管制模式、松弛管理模式和双层规划模型这四种不同的道路危险品运输网络规划模式的优缺点，并在基于Kara 的双层规划模型的基础上，提出了双层规划模型最符合目前危险品道路运输网络优化现状。Lucio 等建立的双层模型不但考虑最小风险，同时也兼顾了风险在子区域内的均衡性，将双层模型通过KKT条件和线性化互补约束转化为单层混合

数学建模运输优化模型

2012年数学建模培训第二次测试论文 题目运输优化模型 姓名马鹏 系（院）数学系 专业信息与计算科学、应用数学 2012 年8 月27 日 运输优化模型

[摘要]在社会的经济生产活动中，产地（厂家）与客户都会想方设法合理调拨资源、降低运输费用，实现利益最大化，完成资源优化配置。本文在运输费单价恒定，各产地发量一定，各客户的需求量也一定的条件下，努力解决多个特定目标实现问题。力求最优的运输方案。在确定问题为不平衡的运输问题时，先虚设一个产地，将问题装华为平衡运输问题，将问题转化为目标规划问题，按照目标规划问题的建模思想逐步建立模型。 本文的主要特点在于，将不平衡的线性规划问题合理地转化为目标规划问题，在求解时充分利用LINGO软件求解。 关键词： lingo 目标规划线性规划运输优化问题运费最少 一．问题重述

运输功能是整个现代物流七大基本功能之一，占有很重要的地位，运输成本在整个物流系统中所占的比重也很大，运输成本的有效控制对物流总成本的节约具有举足轻重的作用。通过物流流程的改善能降低物流成本，能给企业带来难以预料的效益，影响运输成本的因素是多样化、综合性的，这就要求对运输成本的分析要采用系统的观点，进行综合分析。由于影响物流运输成本的因素很多，控制措施既涉及运输环节本身，也涉及供应链的整个物流流程。要想降低物流运输成本，就必须运用系统的观点和方法，进行综合分析，发现问题，解决问题，使物流运输活动更加优化、物流运输成本更加合理化。 本文已知把一种产品从产地一、二运到客户1、2、3处,产地的发量、客户的收量及各产地到各客户的运输单价已知。本文要解决问题是：客户1为重要部门，必须全部满足需求量；满足客户2、3至少75%的的需求量；使总运费尽量少；从产地2到客户1的运量至少有1000个单位。 二．问题分析 根据题目中所给出的条件知：有现成的两个产地和需要产品的三个客户。且两个产地的产量不同，运送到各个客户的运费单价不同。三个客户所需的货物量不同。而三个客户对两个产地的总需求为2000+1500+5000=8500（单位），而两个产地总的发量为3000+4000=7000（单位）,故需求量大于发量，属于需求量和发量不平衡问题。且提出四个不同的目标。故使用目标规划实现建模。首先设置目标约束的优先级，建立目标约束按目标的优先级，写出相应的目标规划模型 。再接着使用LINGO 软件实现模型的求解，并作出相应结果的分析。 三．模型假设 （1） 产品的运输过程不存在任何的导致产品发量和产品收量不相符的问题。产 品安全送到客户处。即有：产品的发量就等于产品的收量。 （2） 产品的运输单价始终恒定，不存在中途因为某种原因而导致产品的单价变 化问题。即运费只取决于所运输的产品的数量。 （3） 产地的生产量（即发量）有极限值，不可能超出本产地正常的生产范围。 （4） 客户需求量在一定的范围内或或是特定的具体值。 四．符号说明 基于题目及所要建立的模型所要用到的变量及参数，作如下符号说明： （1）产地用i A （2,1i =其中）表示，表示第产地i ；)2,1(=i a i 表示其发量； （2）客户用j B （其中j=1,2,3）表示，表示客户j;)3,2,1(=j b j 表示其需求量； （3）用ij c 1,2,3j 2;,1i ==其中表示产地i A （2,1i =其中）往客户j B （其中j=1,2,3）处运输产品的单位费用； （4）用z 表示总的运输费用； （5）用ij x 1,2,3j 2;,1i ==其中表示产地i A （2,1i =其中）运往客户j B （其