物流运输系统规划和设计.ppt

《物流运输系统规划和设计.ppt》由会员分享，可在线阅读，更多相关《物流运输系统规划和设计.ppt（99页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、关于物流运输系统规划与设计第一张，PPT共九十九页，创作于2022年6月物流运输系统概述物流运输系统概述第一节第一节 一、运输及其在物流中的作用一、运输及其在物流中的作用 运输运输是指用设备和工具，将物品从一地点向另一地点运送的物流活动，是指用设备和工具，将物品从一地点向另一地点运送的物流活动，其中包括货集、分配、搬运、中转、装入、卸下、分散等一系列操作。其中包括货集、分配、搬运、中转、装入、卸下、分散等一系列操作。运输与配送的区别运输与配送的区别运输运输配送配送 长距离大量货物的移动长距离大量货物的移动 据点间的移动据点间的移动 地区间货物的移动地区间货物的移动 货车一次向一地单独运送货车一

2、次向一地单独运送 短距离少量货物的移动短距离少量货物的移动 企业送交顾客企业送交顾客 地区内部的货物移动地区内部的货物移动 货车一次向多处运送，每处只货车一次向多处运送，每处只获得少量货物获得少量货物第二张，PPT共九十九页，创作于2022年6月二、物流运输的功能二、物流运输的功能产品储存产品储存产品转移产品转移两大功能两大功能时间资源时间资源财务资源财务资源环境资源环境资源仓库有限改仓库有限改道道第三张，PPT共九十九页，创作于2022年6月三、物流运输系统的特征三、物流运输系统的特征首先，运输可以通过多种运输方式来实现首先，运输可以通过多种运输方式来实现 其次，运输服务分成自用型和营业型两

3、种其次，运输服务分成自用型和营业型两种 再次，运输业者与其他运输行业的企业开展竞争再次，运输业者与其他运输行业的企业开展竞争 最后，在运输业中存在着实际运输和利用运输两种形式最后，在运输业中存在着实际运输和利用运输两种形式 第四张，PPT共九十九页，创作于2022年6月物流系统运输方式选择物流系统运输方式选择第二节第二节一、物流运输方式的分类一、物流运输方式的分类铁路运输铁路运输 水路运输水路运输 公路运输公路运输 管道运输管道运输 航空运输航空运输 第五张，PPT共九十九页，创作于2022年6月1.特点：特点：优点：大宗、大批量物资中、长距离输送，运输成优点：大宗、大批量物资中、长距离输送，

4、运输成本较低，能耗较少，平均技术速度中等以及受气候等自本较低，能耗较少，平均技术速度中等以及受气候等自然条件影响较小等。然条件影响较小等。缺点：中间过程繁琐，组织手段复杂且耗时较多，灵缺点：中间过程繁琐，组织手段复杂且耗时较多，灵活性欠佳，无法实现门活性欠佳，无法实现门门运输，无法单独完成整个门运输，无法单独完成整个运输过程。运输过程。在我国铁路运输占有重要的地位，也是现代物流在我国铁路运输占有重要的地位，也是现代物流运输系统的重要组成部分。运输系统的重要组成部分。铁路运输铁路运输1第六张，PPT共九十九页，创作于2022年6月2.铁路运输业务铁路运输业务整车运输整车运输零担运输零担运输合装整

5、车运输合装整车运输第七张，PPT共九十九页，创作于2022年6月1.特点特点优点：灵活性最强，中间环节少，可以实现门优点：灵活性最强，中间环节少，可以实现门门运门运输，高速公路运输平均技术速度较高。输，高速公路运输平均技术速度较高。缺点：能耗、成本较高，安全性较差，受自然环缺点：能耗、成本较高，安全性较差，受自然环境影响较大，环境污染严重。境影响较大，环境污染严重。2.公路运输业务公路运输业务3.与铁路运输一样，公路运输亦可以分为整车运输与零与铁路运输一样，公路运输亦可以分为整车运输与零担运输等类型。担运输等类型。公路运输公路运输2第八张，PPT共九十九页，创作于2022年6月1.水路运输特点

6、水路运输特点优点：运输成本最低，运输量最大，是所有运输优点：运输成本最低，运输量最大，是所有运输方式中运输量最大的。方式中运输量最大的。特别是对于远洋大型船舶长距离运输，更是其他特别是对于远洋大型船舶长距离运输，更是其他运输方式不可取代的。运输方式不可取代的。缺点：速度慢，中间过程繁琐，灵活性欠佳，受缺点：速度慢，中间过程繁琐，灵活性欠佳，受自然条件限制较大。自然条件限制较大。水路运输水路运输3第九张，PPT共九十九页，创作于2022年6月2.水路运输的形式水路运输的形式沿海运输：使用中小型船舶在大陆附近水域进行的运输作业沿海运输：使用中小型船舶在大陆附近水域进行的运输作业方式。方式。近海运输

7、：临近区域之间沿特定航道进行的海上运输，近海运输：临近区域之间沿特定航道进行的海上运输，其没有特定的船舶形式，一切视情况而定。其没有特定的船舶形式，一切视情况而定。远洋运输：大型船舶跨洋远程运输。远洋运输：大型船舶跨洋远程运输。内河运输：内陆水域和水道上的运输方式，其使用的船内河运输：内陆水域和水道上的运输方式，其使用的船舶形式与海洋运输有较大的差别，一般以中、小型船舶为主。舶形式与海洋运输有较大的差别，一般以中、小型船舶为主。第十张，PPT共九十九页，创作于2022年6月1.特点特点 优点：高速，快捷，时效性最强。优点：高速，快捷，时效性最强。缺点：能耗、成本较高，运量较小，投资技术要求高，

8、受缺点：能耗、成本较高，运量较小，投资技术要求高，受自然条件限制较大。自然条件限制较大。但航空运输的快捷性是其他运输工具所不可比拟的。但航空运输的快捷性是其他运输工具所不可比拟的。特别是中、远距离运输其优势更为明显。特别是中、远距离运输其优势更为明显。在现代经济强调快捷的形式下，航空运输的发展势头在现代经济强调快捷的形式下，航空运输的发展势头更为迅猛。更为迅猛。航空运输航空运输4第十一张，PPT共九十九页，创作于2022年6月2.航空运输业务及其组织航空运输业务及其组织由于航空运输的技术性和专业性较强，因由于航空运输的技术性和专业性较强，因此其业务流程与组织与其它的运输方式有所不此其业务流程与

9、组织与其它的运输方式有所不同。同。航空运输业务基本类型为：航空运输业务基本类型为：整架整架部分包机部分包机第十二张，PPT共九十九页，创作于2022年6月运输工具与基础设施（通道）是一体化系统；运输工具与基础设施（通道）是一体化系统；高度专业化且只能运输特定物质；高度专业化且只能运输特定物质；单向运输；单向运输；基本不受外界自然环境影响；基本不受外界自然环境影响；成本低、质量高；成本低、质量高；建设速度快；建设速度快；管理与操作简单。管理与操作简单。管道运输管道运输5第十三张，PPT共九十九页，创作于2022年6月第十四张，PPT共九十九页，创作于2022年6月集装箱运输集装箱运输7集装箱运输

10、特点为：集装箱运输特点为：方便、灵活方便、灵活减少中间环节，简化手续减少中间环节，简化手续 安全保护货物安全保护货物 运输成本较低运输成本较低 顺利实施多式联运顺利实施多式联运 运输组织与管理复杂，必须运用先进的科学与技术以及管理方式与运输组织与管理复杂，必须运用先进的科学与技术以及管理方式与方法方法 第十五张，PPT共九十九页，创作于2022年6月货货物物的的周周转转量量 技技技技术术术术经经经经济济济济指指指指标标标标货货物物平平均均运运程程货货车车周周转转时时间间货货物物装装卸卸量量运运送送时时间间 二、运输方式的衡量指标二、运输方式的衡量指标货货物物运运输输量量 第十六张，PPT共九十

11、九页，创作于2022年6月第十七张，PPT共九十九页，创作于2022年6月货货物物的的特特点点、性性质质 制制制制约约约约因因因因素素素素运运输输速速度度和和路路程程 运运输输能能力力和和密密度度运运输输费费用用 市市场场需需求求的的缓缓急急 三、运输工具选择的制约因素三、运输工具选择的制约因素对运输方式选择条件进行具体分析，可以分成两种类型：对运输方式选择条件进行具体分析，可以分成两种类型：可变可变因素与不可变因素。因素与不可变因素。第十八张，PPT共九十九页，创作于2022年6月运输物品的种类、运输量和运输距离运输物品的种类、运输量和运输距离3 3个条件是由货个条件是由货物自身的性质和库存

12、地点决定的，因而不属于物自身的性质和库存地点决定的，因而不属于不可不可变因素变因素。事实上，即使对这几个条件进行大幅度变更，。事实上，即使对这几个条件进行大幅度变更，改变运输方式选择的可能性也不大。改变运输方式选择的可能性也不大。与此相反，与此相反，运输时间和运输成本运输时间和运输成本是不同运输方式相互是不同运输方式相互竞争的重要条件，运输时间与成本的变化必然带来所竞争的重要条件，运输时间与成本的变化必然带来所选择的运输方式的改变，是选择的运输方式的改变，是可变因素可变因素。第十九张，PPT共九十九页，创作于2022年6月 某制造商分别从供应商某制造商分别从供应商A A和供应商和供应商B B处

13、买了共处买了共30003000个配件，每个个配件，每个配件单价配件单价100100元。目前这元。目前这30003000个配件是由两个供应商平均提供的，其中，个配件是由两个供应商平均提供的，其中，供应商供应商A A的配件发送是由第三方物流企业的配件发送是由第三方物流企业C C提供的，采用铁路运输方式。提供的，采用铁路运输方式。如供应商缩短运达时间，则可以通过和该制造商协商争取到更多交如供应商缩短运达时间，则可以通过和该制造商协商争取到更多交易份额。假定运达时间每缩短一天，可从交易量中多得易份额。假定运达时间每缩短一天，可从交易量中多得5%5%的份额，的份额，即即150150个配件。供应商从每个配

14、件可赚得占配件价格（不包括运输费用）个配件。供应商从每个配件可赚得占配件价格（不包括运输费用）20%20%的利润。的利润。运输方式选择举例运输方式选择举例供应商供应商A A和物流企业和物流企业C C协商将运输方式从铁路运输改为卡车运输或协商将运输方式从铁路运输改为卡车运输或航空运输以缩短货物的运达时间。各种方式的运输率和运达时航空运输以缩短货物的运达时间。各种方式的运输率和运达时间如下表所示。间如下表所示。第二十张，PPT共九十九页，创作于2022年6月表表4-2 4-2 各种运输方式的运费率和运达时间各种运输方式的运费率和运达时间运输方式运输方式运费率（元运费率（元/件）件）运达时间（天）运

15、达时间（天）铁路铁路2.502.507 7卡车卡车6.006.004 4航空航空10.3510.352 2该物流企业应采取那种运输方式，又如何向供应商该物流企业应采取那种运输方式，又如何向供应商收取费用？收取费用？显然就本例来说，物流企业显然就本例来说，物流企业C C需要根据供应商需要根据供应商A A可能可能获得的利润来对运输方式进行选择决策，以求达到获得的利润来对运输方式进行选择决策，以求达到和客户的一致。表和客户的一致。表4-34-3所示是供应商所示是供应商A A使用不同的运使用不同的运输方式可能获得的预期利润。输方式可能获得的预期利润。第二十一张，PPT共九十九页，创作于2022年6月表

16、表4-3 4-3 使用不同运输方式时供应商使用不同运输方式时供应商A A的利润比较表的利润比较表运输方式运输方式配件销售量配件销售量（件）（件）毛利（元）毛利（元）运输成本核算运输成本核算（元）（元）净利润（元）净利润（元）铁路铁路150015003000030000375037502625026250卡车卡车19501950390003900011700117002730027300航空航空22502250450004500023287.523287.521712.521712.5根据上表可知，如果制造商对能提供更好运输服务的供应商根据上表可知，如果制造商对能提供更好运输服务的供应商A A给

17、予给予更多交易份额的承诺实现，则供应商更多交易份额的承诺实现，则供应商A A应当选择卡车运输，而卡车运应当选择卡车运输，而卡车运输与铁路运输之间的利润差额就是物流企业可以向供应商输与铁路运输之间的利润差额就是物流企业可以向供应商A A争取的争取的利润空间。利润空间。第二十二张，PPT共九十九页，创作于2022年6月物流运输线路选择物流运输线路选择第三节第三节一、物流运输线路影响因素分析一、物流运输线路影响因素分析影响运输线路选择的因素可分为两类：影响运输线路选择的因素可分为两类：成本因成本因素和非成本因素素和非成本因素。成本因素：指与直接成本相关的、可用货币单位成本因素：指与直接成本相关的、可

18、用货币单位衡量的因素。衡量的因素。非成本因素：指与成本无直接关系，但能够影响成非成本因素：指与成本无直接关系，但能够影响成本和企业未来发展的因素。本和企业未来发展的因素。第二十三张，PPT共九十九页，创作于2022年6月（一）成本因素（一）成本因素运输成本运输成本 对上下游企业来讲，运输线路与他们之间的距离以及采取的运输对上下游企业来讲，运输线路与他们之间的距离以及采取的运输手段、运输方式（整车运输还是零担运输）等有直接的关系。手段、运输方式（整车运输还是零担运输）等有直接的关系。营运成本营运成本 营运成本是指运输线路建成后，营运所需花费的各种可变费用，营运成本是指运输线路建成后，营运所需花费

19、的各种可变费用，主要包括所选线路的动力和能源成本、劳动力成本、利率、税率和保主要包括所选线路的动力和能源成本、劳动力成本、利率、税率和保险、管理费用和运输工具设备维修保养费等。险、管理费用和运输工具设备维修保养费等。运输线路建设成本和土地成本运输线路建设成本和土地成本固定成本固定成本 固定成本主要指运输线路进行运作所需的设备支出，包括固定成本主要指运输线路进行运作所需的设备支出，包括软硬件费用，主要有运输工具、线路维护、装卸机械、信息管软硬件费用，主要有运输工具、线路维护、装卸机械、信息管理系统。理系统。第二十四张，PPT共九十九页，创作于2022年6月（二）非成本因素（二）非成本因素交通因素

20、交通因素 在运输线路选择时，一方面要考虑现有交通条件，比如运输线路是在运输线路选择时，一方面要考虑现有交通条件，比如运输线路是否靠近现有的交通枢纽或不久的将来会在运输线路附近兴建运输中心；否靠近现有的交通枢纽或不久的将来会在运输线路附近兴建运输中心；另一方面，交通也要同时作为布局的内容，只布局运输线路而不布局另一方面，交通也要同时作为布局的内容，只布局运输线路而不布局综合交通网络，有可能会使运输线路的布局失败。综合交通网络，有可能会使运输线路的布局失败。环保因素环保因素 运输线路的选择要充分考虑运输车辆对环境的污染。运输线路的选择要充分考虑运输车辆对环境的污染。政策法规因素政策法规因素 在选择

21、运输线路之前，一定要到相关部门进行咨询，查清所选地在选择运输线路之前，一定要到相关部门进行咨询，查清所选地区在未来是否会作为他用。交通管制与环境保护也是重要的法律因素。区在未来是否会作为他用。交通管制与环境保护也是重要的法律因素。第二十五张，PPT共九十九页，创作于2022年6月二、物流运输线路设计原则二、物流运输线路设计原则费用最小原则费用最小原则物流的总费用曲线是一个凹性函数，即在一定的据点数目范围内，物流总费用会随物流的总费用曲线是一个凹性函数，即在一定的据点数目范围内，物流总费用会随着运输量的增多而下降。但是在经过一定的均衡点后，物流的总费用反而会随着运着运输量的增多而下降。但是在经过

22、一定的均衡点后，物流的总费用反而会随着运输时间的延长而上升。输时间的延长而上升。动态性原则动态性原则与运输线路选择相关的许多因素不是一成不变的。所以，在选择运输线路时应该与运输线路选择相关的许多因素不是一成不变的。所以，在选择运输线路时应该以发展的目光考虑运输线路的布局，特别要充分考虑城市的发展规划的影响。同以发展的目光考虑运输线路的布局，特别要充分考虑城市的发展规划的影响。同时，对运输线路的规划设计应该具有一定的弹性机制，以便将来能够适应环境变时，对运输线路的规划设计应该具有一定的弹性机制，以便将来能够适应环境变化的需要。化的需要。简化作业流程原则简化作业流程原则在设计运输线路时，应以直达运

23、输、尽量减少中间的换装环节为准则。在设计运输线路时，应以直达运输、尽量减少中间的换装环节为准则。适度原则适度原则在设置方案上，应设计多种方案，采用决策最优化的原则，经过分析比较，选出最在设置方案上，应设计多种方案，采用决策最优化的原则，经过分析比较，选出最佳方案。佳方案。第二十六张，PPT共九十九页，创作于2022年6月三、物流运输线路优化模型三、物流运输线路优化模型（一）直达运输线路优化模型（一）直达运输线路优化模型 1.直达运输线路优化问题直达运输线路优化问题已知有已知有m个生产地点可供应某种物资，其供应量分别为个生产地点可供应某种物资，其供应量分别为ai（i=1,m），），有有n个销地个

24、销地Bj（j=1,n），其需求量分别为），其需求量分别为bj（j=1,n）。从）。从Ai到到Bj的运输单位物资的运价为的运输单位物资的运价为cij,其产销平衡表如下。其产销平衡表如下。B1B2Bn产量产量A1c11c12c1na1A2c21c22c2na2Amcm1cm2cmnam销量销量b1b2bn在产销平衡的条件下，求总运费最小的调运方案。在产销平衡的条件下，求总运费最小的调运方案。第二十七张，PPT共九十九页，创作于2022年6月2.直达运输线路优化模型直达运输线路优化模型直达运输线路优化是一个产销平衡的运输模型，即直达运输线路优化是一个产销平衡的运输模型，即m个供应点的总供个供应点的总

25、供应量等于应量等于n个需求点的总需求量，运输问题满足供需平衡。这时，由各个需求点的总需求量，运输问题满足供需平衡。这时，由各供应点供应点Ai调出的物资总量应等于它的供应量调出的物资总量应等于它的供应量ai（i=1,m），而每一），而每一个需求点个需求点Bj调入的物资总量应等于它的需求量调入的物资总量应等于它的需求量bj（j=1,n）。若用）。若用xij表示从表示从Ai到到Bj的运量，其数学模型如下：的运量，其数学模型如下：第二十八张，PPT共九十九页，创作于2022年6月表上作业法表上作业法是常用的手工求解方法。是常用的手工求解方法。三个基本步骤：三个基本步骤：l依据问题列出运输物资的供需平衡

26、表及运价表；依据问题列出运输物资的供需平衡表及运价表；l确定一个初始的调运方案；确定一个初始的调运方案；l根据一个判定法则，判定初始方案是否为最优方案。根据一个判定法则，判定初始方案是否为最优方案。第二十九张，PPT共九十九页，创作于2022年6月（二）中转运输优化模型（二）中转运输优化模型1.问题的提出问题的提出 产地与销地之间没有直达路线，货物由产地到销地必须通过产地与销地之间没有直达路线，货物由产地到销地必须通过某中间站转运。某中间站转运。某些产地既输出货物，也吸收一部分货物；某销地既吸收货物，某些产地既输出货物，也吸收一部分货物；某销地既吸收货物，又输出部分货物，即产地或销地也可以起中

27、转站的作用，或者既是产又输出部分货物，即产地或销地也可以起中转站的作用，或者既是产地又是销地。地又是销地。产地与销地之间虽然有直达路线，但直达运输的费用或运输距离分别产地与销地之间虽然有直达路线，但直达运输的费用或运输距离分别比经过某些中转站还要高或远。比经过某些中转站还要高或远。存在以上情况的运输问题，统称为转运问题。存在以上情况的运输问题，统称为转运问题。第三十张，PPT共九十九页，创作于2022年6月2.约束分析与数学模型约束分析与数学模型解决中转运输问题的思路解决中转运输问题的思路:先把它化为无转运的平衡运输问题。为此，先把它化为无转运的平衡运输问题。为此，作如下假设：作如下假设：p首

28、先根据具体问题求出最大可能中转量首先根据具体问题求出最大可能中转量Qp纯中转站可视为输出量和输入量均为纯中转站可视为输出量和输入量均为Q的一个产地和销地的一个产地和销地p兼中转站的产地可视为一个输入量为兼中转站的产地可视为一个输入量为Q的销地及一个产量为的销地及一个产量为ai+Q的的产地。产地。p兼中转站的销地可视为一个输出量为兼中转站的销地可视为一个输出量为Q的产地及一个销量为的产地及一个销量为 bj+Q的销地。的销地。在此假设的基础上，列出各产地的输出量、各销地的输入量及各在此假设的基础上，列出各产地的输出量、各销地的输入量及各产销地之间的运价表，最后用表上作业法求解。产销地之间的运价表，

29、最后用表上作业法求解。第三十一张，PPT共九十九页，创作于2022年6月设有设有m个生产地点个生产地点Ai（i=1,m），其供应量分别为），其供应量分别为ai（i=1,m），有），有n个销地个销地Bj（j=1,n），其需求量分别为），其需求量分别为bj（j=1,n），且），且 ，有，有P个纯中转站个纯中转站Tp(p=1,P)，单位物资的运价为，单位物资的运价为cxy（x=1,2,m+p+n，y=1,2,m+p+n），可视为产地，输出量为。），可视为产地，输出量为。第三十二张，PPT共九十九页，创作于2022年6月第三十三张，PPT共九十九页，创作于2022年6月案例案例：某公司经销某产品，该公

30、司具有：某公司经销某产品，该公司具有3个加工厂，每日的产量个加工厂，每日的产量分别为：分别为：A1（7t）,A2（4t）,A3（9t）.该公司把这些产品分别该公司把这些产品分别运往运往4个销售点，各销售点的每日销售量为：个销售点，各销售点的每日销售量为：B1（3t）,B2（6t）,B3（5t）,B4（6t）.现在假定：现在假定：1、每个工厂生产的产品不一定直接发运到销售地点，可以其中几个产、每个工厂生产的产品不一定直接发运到销售地点，可以其中几个产地集中一起运；地集中一起运；2、运往各销售地点的产品可以先运给其中的一些销地，再转运给其、运往各销售地点的产品可以先运给其中的一些销地，再转运给其它

31、销地；它销地；3、除了产、销地之外，中间还可以设置几个转运站，作为在产地之间、除了产、销地之外，中间还可以设置几个转运站，作为在产地之间、销地之间或者产销地之间进行转运。销地之间或者产销地之间进行转运。下表为单位运价表，问该公司应该如何调运产品，在考虑下表为单位运价表，问该公司应该如何调运产品，在考虑直接与非直接运输的各种可能方案下，以及满足各地需要直接与非直接运输的各种可能方案下，以及满足各地需要量的前提下，使每天的总运费达到最少？量的前提下，使每天的总运费达到最少？第三十四张，PPT共九十九页，创作于2022年6月产地产地中间转运站中间转运站销地销地A1A2A3T1T2T3T4B1B2B3

32、B4产产地地A1132143311310A21-35-21928A33-1-2374105中中间间转转运运站站T12311322846T215-1114527T34-23421824T43232121-26销销地地B13172411142B21194858-121B332104222423B410856746213第三十五张，PPT共九十九页，创作于2022年6月解：分析解：分析1、由于问题中所有的产地、中间转运站、销地都既、由于问题中所有的产地、中间转运站、销地都既可以看作是产地也可以看作是销地，所以这个问题可可以看作是产地也可以看作是销地，所以这个问题可以看作是具有以看作是具有11个产地与

33、销地的扩大的运输问题个产地与销地的扩大的运输问题.2、对于扩大的运输问题我们可以建立其对应的运价表，、对于扩大的运输问题我们可以建立其对应的运价表，表中将不可能的运输方案的运价标记为任意大的正数表中将不可能的运输方案的运价标记为任意大的正数M.3、所有中间转运站的产量等于销量，由于总量为、所有中间转运站的产量等于销量，由于总量为20，所以每一个中转站的运量不会超过，所以每一个中转站的运量不会超过20，所以可以规，所以可以规定定T1、T2、T3、T4的产销量均为的产销量均为20。4、由于所有的产销地点均可以作为转运站，所以应该在、由于所有的产销地点均可以作为转运站，所以应该在原来的产销量基础上加

34、上原来的产销量基础上加上20。第三十六张，PPT共九十九页，创作于2022年6月A1A2A3T1T2T3T4B1B2B3B4 产量产量A1013214331131027A210M35M2192824A33M01M237410529T12310132284620T215M1011452720T34M23402182420T432321201M2620B13172411014220B21194858M102120B332104222420320B410856746213020销量销量20202020202020232625260第三十七张，PPT共九十九页，创作于2022年6月(三三)车辆线路优化

35、问题车辆线路优化问题起讫点重合的问题起讫点重合的问题p将仓库和所有的停留点的位置画在地图上或坐标图上。将仓库和所有的停留点的位置画在地图上或坐标图上。p通过仓库位置放置一直尺，直尺指向任何方向均可，然后顺时针或通过仓库位置放置一直尺，直尺指向任何方向均可，然后顺时针或逆时针方向转动直尺，直到直尺交到一个停留点。询问：累计的装货逆时针方向转动直尺，直到直尺交到一个停留点。询问：累计的装货量是否超过了送货车的载重量或载货容积（注意首先要使用最大的送量是否超过了送货车的载重量或载货容积（注意首先要使用最大的送货车）。如是，将最后的停留点排除后将第一辆车的停留点确定下来。货车）。如是，将最后的停留点排

36、除后将第一辆车的停留点确定下来。再从这个排除的停留点开始继续扫描，从而开始一条新的路线。这样再从这个排除的停留点开始继续扫描，从而开始一条新的路线。这样扫描下去，直至全部的停留点都被分配完毕。扫描下去，直至全部的停留点都被分配完毕。p安排每辆车运行路线的停留点的顺序，以求运行距离最小化。停留点顺序可安排每辆车运行路线的停留点的顺序，以求运行距离最小化。停留点顺序可用凸状法来安排。用凸状法来安排。1.扫描法是一种很简便易行的优化车辆行走路线的方法。扫描法的扫描法是一种很简便易行的优化车辆行走路线的方法。扫描法的步骤：步骤：第三十八张，PPT共九十九页，创作于2022年6月例：某物流企业从其所属的

37、仓库用送货车辆到各个客户点提货，然例：某物流企业从其所属的仓库用送货车辆到各个客户点提货，然后将客户的货物运至仓库，以便集运成大的批量再进行远程运输。后将客户的货物运至仓库，以便集运成大的批量再进行远程运输。全天的提货量见图全天的提货量见图6-1，提货量以件为单位，送货车每次可运载，提货量以件为单位，送货车每次可运载10000件。完成一次运行路线一般需要一天时间。该公司要求确定：需件。完成一次运行路线一般需要一天时间。该公司要求确定：需多少条路线（即多少辆送货车）？每天线路上有哪几个客户点？多少条路线（即多少辆送货车）？每天线路上有哪几个客户点？送货车辆服务有关客户点的顺序如何？送货车辆服务有

38、关客户点的顺序如何？解：仓库与各客户的地理位置关系及各客户需求量如图解：仓库与各客户的地理位置关系及各客户需求量如图6-1。第三十九张，PPT共九十九页，创作于2022年6月最终的路线设计如图最终的路线设计如图6-2所示。所示。第四十张，PPT共九十九页，创作于2022年6月节约里程法车辆线路的规划问题补充补充第四十一张，PPT共九十九页，创作于2022年6月基本原理基本原理基本原理是几何学中三角形一边之长必定小基本原理是几何学中三角形一边之长必定小于另外两边之和。于另外两边之和。节约里程法核心思想是依次将运输问题中的节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的

39、两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。优化过程分为并行方式和串行方式两种。第四十二张，PPT共九十九页，创作于2022年6月假如一家配送中心（假如一家配送中心（DC）向两个用户）向两个用户A、B运货，配运货，配送中心到两用户的最短距离分别是送中心到两用户的最短距离分别是La和和Lb，A和和B间间的最短距离为的最短距离为Lab，A、B的货物需求量分别是的货物需求量分别是Qa和和Qb，且（，且（Qa+Qb）小于运

40、输装载量）小于运输装载量Q，如图所示，如果，如图所示，如果配送中心分别送货，那么需要两个车次，总路程为：配送中心分别送货，那么需要两个车次，总路程为：L1=2（La+Lb）。）。ABDCLaLbABDCLaLb Lab第四十三张，PPT共九十九页，创作于2022年6月 如果改用一辆车对两客户进行巡回送货，则只需一个车次如果改用一辆车对两客户进行巡回送货，则只需一个车次,行走的总路程为：行走的总路程为：L2=La+Lb+Lab 有三角形的性质我们知道：有三角形的性质我们知道：Lab（La+Lb）所以第二次的配送方案明显优于第一种，且行走总路所以第二次的配送方案明显优于第一种，且行走总路程节约：程

41、节约：L=（La+Lb）Lab 如果配送中心的供货范围内还存在着：如果配送中心的供货范围内还存在着：3,4,5，n个用户，个用户，在运载车辆载重和体积都允许的情况下，可将它们按着节约在运载车辆载重和体积都允许的情况下，可将它们按着节约路程的大小依次连入巡回线路，直至满载为止，余下的用户路程的大小依次连入巡回线路，直至满载为止，余下的用户可用同样方法确定巡回路线，另外派车。可用同样方法确定巡回路线，另外派车。第四十四张，PPT共九十九页，创作于2022年6月节约里程法应用案例节约里程法应用案例 由配送中心由配送中心P向向AI等等9个用户配送货物。图个用户配送货物。图中连线上的数字表示公路里程（中

42、连线上的数字表示公路里程（km）。靠近）。靠近各用户括号内的数字，表示各用户对货物的各用户括号内的数字，表示各用户对货物的需求量（需求量（t）。配送中心备有）。配送中心备有2t和和4t载重量的载重量的汽车，且汽车一次巡回走行里程不能超过汽车，且汽车一次巡回走行里程不能超过35km，设送到时间均符合用户要求，求该配，设送到时间均符合用户要求，求该配送中心的最优送货方案。送中心的最优送货方案。第四十五张，PPT共九十九页，创作于2022年6月某某配配送送中中心心配配送送网网络络图图第四十六张，PPT共九十九页，创作于2022年6月 P A B C D E F G H I PABCDEF GHI 1

43、1 10 9 6 7 10 10 8 7 5 10 14 18 21 21 13 6 5 9 15 20 20 18 11 4 10 19 19 17 16 6 15 16 14 13 9 17 15 14 14 18 17 12 17 7 计算配送中心至各用户以及各用户之间的最短距离，计算配送中心至各用户以及各用户之间的最短距离，列表得最短距离表：列表得最短距离表：第四十七张，PPT共九十九页，创作于2022年6月 由最短距离表，利用节约法计算出各用户之由最短距离表，利用节约法计算出各用户之间的节约里程，编制节约里程表：间的节约里程，编制节约里程表：AB:LA+LBLAB=11+10-5=1

44、6AC:LA+LCLAC=11+9-10=10AD:LA+LDLAD=11+6-14=3AE:LA+LELAE=11+7-18=0AF:LA+LFLAF=11+10-21=0AG:LA+LGLAG=11+10-21=0第四十八张，PPT共九十九页，创作于2022年6月 A B C D E F G H I ABCDEF GHI 16 10 3 0 0 0 6 12 14 7 2 0 0 0 6 11 6 0 0 0 0 7 1 0 0 0 8 0 0 0 6 0 0 6 0 8 第四十九张，PPT共九十九页，创作于2022年6月顺位号里程节约里程顺位号里程节约里程顺位号里程节约里程1A-B166

45、H-I810F-G62B-C148B-D710G-H63A-I128D-E715A-D34C-D1110A-H616B-E25A-C1010B-I617D-F16E-F810C-E6根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里根据节约里程表中节约里程多少的顺序，由大到小排列，编制节约里程顺序表，以便尽量使节约里程最多的点组合装车配送。程顺序表，以便尽量使节约里程最多的点组合装车配送。第五十张，PPT共九十九页，创作于2022年6月根据节约里程排序表和配车（车辆的载重和容积因素）根据节约里程排序表和配车（车辆的载重和容积因素）、车辆行驶里程等约束条件，渐进绘出配送路径：、车辆行驶

46、里程等约束条件，渐进绘出配送路径：A AB BC CD DE EF FG GH HI IP P(0.9)(0.9)(1.2)(1.2)(1.6)(1.6)(1.1)(1.1)(0.9)(0.9)(0.9)(0.9)(0.6)(0.6)(1.7)(1.7)(0.5)(0.5)4 475 55 58 86 66 66 69 9101010101212路径路径A路径路径B路径路径C第五十一张，PPT共九十九页，创作于2022年6月路径A：4t车，走行32km，载重量3.7t；路径B：4t车，走行31km，载重量3.9t；路径C：2t车，走行30km，载重量1.8t。总共走行里程93km，共节约里程（

47、16+14+12）+（8+7）+6=63km。第五十二张，PPT共九十九页，创作于2022年6月第五十三张，PPT共九十九页，创作于2022年6月第五十四张，PPT共九十九页，创作于2022年6月物流需求企业运输系统设计物流需求企业运输系统设计第三节第三节物流需求企业物流需求企业是指有物流业务需求的各类工商企业，企业是指有物流业务需求的各类工商企业，企业的物流需求可以的物流需求可以自己承担自己承担也可以选择由也可以选择由第三方物流企业承第三方物流企业承担担。因此，物流需求企业的运输系统规划涉及以下几个。因此，物流需求企业的运输系统规划涉及以下几个问题。问题。第五十五张，PPT共九十九页，创作于

48、2022年6月一、运输系统的定位一、运输系统的定位p企业运输系统乃至物流系统的定位与企业的经营领域密切相关。企业运输系统乃至物流系统的定位与企业的经营领域密切相关。p竞争性较强、品牌替代性强的日用消费品、必需品等领域需要企竞争性较强、品牌替代性强的日用消费品、必需品等领域需要企业具有很强的补货能力，以及时把握销售机会，因而对货物运输业具有很强的补货能力，以及时把握销售机会，因而对货物运输的速度和效率要求较高，企业对运输服务的要求会较高。的速度和效率要求较高，企业对运输服务的要求会较高。p高档消费品、奢侈品和工业品的技术含量高，品牌效应较强，高档消费品、奢侈品和工业品的技术含量高，品牌效应较强，

49、企业间主要竞争的不是货物布点和速度，因而对货物运输的企业间主要竞争的不是货物布点和速度，因而对货物运输的速度要求就会相应降低。速度要求就会相应降低。p企业需要根据自身运营的特点对运输系统、运输服务做出恰当企业需要根据自身运营的特点对运输系统、运输服务做出恰当的定位分析。的定位分析。p可以说，如果企业的可以说，如果企业的“第一利润源第一利润源”和和“第二利润源第二利润源”还有足够还有足够的利润空间，经营者是不会太多地关注的利润空间，经营者是不会太多地关注“第三利润源第三利润源”的。的。第五十六张，PPT共九十九页，创作于2022年6月二、运输业务模式选择二、运输业务模式选择p企业对运输系统的定位

50、有了明确的判断后，就可以根据自身企业对运输系统的定位有了明确的判断后，就可以根据自身所具有的物流能力对运输业务的运作模式进行分析，如使用所具有的物流能力对运输业务的运作模式进行分析，如使用四象限分析法进行见下图。四象限分析法进行见下图。运输能力运输能力运运输输重重要要性性（强，重要）（强，重要）（弱，重要）（弱，重要）（强，不重要）（强，不重要）（弱，不重要）（弱，不重要）第五十七张，PPT共九十九页，创作于2022年6月p一般的，如果企业自身拥有的运输能力（包括硬件能力、一般的，如果企业自身拥有的运输能力（包括硬件能力、管理能力）强，对运输服务的要求又较高，可以选择自营管理能力）强，对运输服