第6章 运输系统及运输优化.

Slides:



Advertisements
Similar presentations
F 15.1 股票指数的功能 F 15.2 股票指数的分类 F 15.3 股票指数的编制 F 15.4 如何编制不同功能的股票指数 F 15.4 中外主要股票指数.
Advertisements

北京市二级以上医院疾病预防控制工作考核标准(试行) (七)健康教育 北京市疾控中心 健康教育所 李玉青 副主任医师 二〇一一年八月 四、技术考核.
第一章 餐饮服务程序 学习目的: 掌握餐饮服务四个基本环节的内容 正确表述和运用各种餐饮形式的服务程序 熟悉并利用所学知识灵活机动地为不同需求的 客人提供服务.
高中物理学习方法. 【状元说经】 胡湛智,是贵州省高考理科状元,他说复习物理 的要点首要的是充分重视课本知识,除了跟上老 师的步调外,自己一定要多钻研课本,课本上的 思考题是复习的纲,再找一些考点解析,认真搞 清每个概念、每个要求,并相应做一定数量的习 题;其次也要特别重视画图的作用,画图有直观、
C A D C D.
人社分中心 职工养老保险业务简介. 基本养老保险分类 1. 职工养老保险 2. 新型农村社会养老保险 3. 城镇居民社会养老保险 (城乡居民社会养老保险) (城镇居民社会养老保险和新型农村社会养老 保险合并实施)
第2章 医院和住院环境 厦门医学高等专科学校 基础护理教研室.
公務員申領小額款項專案法紀宣導 法務部廉政署 編製
计算机科学典型问题示例.
樓宇及單位要求 遵守建築物條例規定的安全及衛生標準 聘請認可人士提供服務 提交擬議工程的圖則 認可人士/註冊結構工程師名冊
4.1 理想气体的压强和温度 理想气体的微观模型 (1) 忽略分子大小(看作质点) (分子线度<<分子间平均距离)
2代系統簡介 (招標、領標、開標、決標).
关于市场营销的分析 ——以九阳豆浆机为例 品牌经营——让每一个家庭都拥有一台九阳豆浆机 营销管理——采取文化、概念、网络等营销组合
药房网合作商招商书 药房网不仅仅卖药—药品、保健品、健康产品一网打尽! 网址: 电话:
國中基本能力測驗 (基測) 報告人:魏麗琴老師.
领会法律精神 理解法律体系 城控313-3班益达组制作.
秘書處政風室 公務員申領小額款項專案法紀教育
励步英语授权流程.
TSP问题及LINGO求解技巧.
第4章 工业建筑特殊构造 第6篇 工业建筑设计 4.1 防爆构造 对于有爆炸危险的厂房,防爆技术设施分为两大类: 预防性技术措施
辨析并修改病句   ≪考试说明≫ 对本能力点的要求是:“能够辨析.并修改病句”,“能力层次D”。.
理工科系介紹.
逸散源污染防制工作與政令宣導 說明會 花蓮縣環境保護局 101年度花蓮縣逸散污染源稽查管制計畫
石家庄迅步网络科技有限公司 联系人:张会耀 电话:
第六章 数据库和ADO.NET 褚龙现 软件学院.
社 会 保 险 知 识 培训教材.
勞保年金制度及軍教人員 退休制度改革規劃 行政院年金制度改革小組 102年1月30日.
第2讲 古代中华文明的曲折发展、 成熟与繁荣 ——魏晋、隋唐、宋元的政治、经济、 思想文化.
第三期 重点管理标准和制度宣贯会 2016年5月12日.
Network Optimization: Models & Algorithms
授课教师简历 刘付才,男,中学高级教师,亳州一中南校体 育教研组长,全国体育优质课一等奖获得者,华佗 五禽戏第五十八代传承人;长期从事五禽戏教学和 研究工作,参与创编了国家级课题“校园五禽戏”; 2014年全国学生运动会展示中获得优秀表演奖; 2015年指导的五禽戏传人进行的五禽戏教学获得全 国一等奖,编著的《华佗五禽戏之简易健身操》即.
第三章 3D 数学基础.
國立金門大學101學年度新生報到暨入學說明會 國立金門大學 學生宿舍 學務處簡介.
洪涝灾害重点传染病的预防 江苏省疾病预防控制中心 汪华.
新办纳税人办税服务指南 (郑州经济技术开发区国税局)
鸿门宴 司马迁.
小 桔 灯 市场赢利能力与战略 主讲:杨贤耀.
依法保护青少年健康成长 1、相关新闻 2、相关法律.
交流一: 您的客户为什么要买医疗产品? 1.人总归会生病,生病肯定要花钱; 2.现在的医疗费用真的很高,承受不起;
第六课  我国的政党制度.
翰林自然 六年級上學期 第二單元 聲音與樂器.
践行新时期广东精神 推进广东公路文化繁荣与发展 ——关于广东省公路文化建设与实践的思考
济源市国税局网上办税业务介绍 主讲人 办税服务厅 杨武兵 2014年8月1日.
注:PPT已设定好时间切换,背景音乐用王心凌《DA DA DA》速度较好。
簡 報 大 綱 壹、緣起 貳、執行過程 參、效益.
物流运输管理.
能力目标:掌握运输决策与优化的技术 知识目标:掌握运输方式选择影响因素
友信不銹鋼工程有限公司 台北市康定路4號 工廠:台北縣三重市竹圍仔街22-3號
第2章 线性规划与单纯形法 第3章 对偶理论与灵敏度分析 第4章 运输问题 第5章 目标规划
03 债务性筹资环节的会计处理.
公務人員年金改革法案介紹 (總統公布) 銓敍部退撫司 民國106年8月.
第3章 整数线性规划 3.1 整数规划问题举例 3.2 割平面法.
教科版初中九年级物理 第五章 欧姆定律 3 等效电路.
排列组合 1. 两个基本原理 分类加法计数原理 分步乘法计数原理.
作業研究 第五章 運輸與指派問題 林吉仁 著 高立圖書公司出版.
10066: The Twin Towers ★★★☆☆ 題組:Problem Set Archive with Online Judge
13-1 數位/類比(D/A)轉換IC 2019/4/22 第13章 /數位類比(D/A)介面實習.
第三节 常见天气系统.
统筹安排   成本最低.
電能領域修課流程圖-大學部(甲乙班) 大一上 大一下 大二上 大二下 大三上 大三下 大四上 大四下 畢業出路 *電動機 *電力系統 普通
统筹安排   成本最低.
國民年金 np97006.
贏得萬邦的異象.
网络模型 Network Modeling Operations Research 运 筹 学
历下国税纳税人学堂 三证合一专题.
第3章 运 输 问 题 3 内容提要  运输问题模型的特点  产销平衡运输问题的表上作业法  产销不平衡运输问题的转化
創造不一樣的人生 -如何與身心障礙者接觸 新竹教育大學 薛明里.
下列各句没有语病的一项是 A.布什政府在陷入伊战泥潭不能自拔的情况下,美国国会通过决议要求政府限期从伊拉克撤军。 B.自上世纪70年代开始,心脏病急剧上升,该病已成为威胁人类健康的主要杀手之一。 C.尊重事实,追求真理是专家的天职,任何违背科学真理的行为都应成为其禁区都不可踏入。 D.北京时间2007年9月14日,9时33分,日本第一颗绕月探测卫星“月亮女神”号在日本九州种子岛宇宙中心发射升空。
一、学生实验:探究——电流与电压、电阻的关系
南昌大学研究生数学建模竞赛教学案例(库)
Presentation transcript:

第6章 运输系统及运输优化

物流网络的“运输连接点”“运输路径”“运输手段” 车站 物流中心 港口 机场 货场 运输连接点 运输手段 运输路径 汽车 飞机 船舶 列车 管道 公路 水路 管网 航空线路 铁路 运 输 图6.1 运输网络示意图

6.1 运输系统的重要性与功能 6.1.1运输系统的重要性 地域分工专业化 规模经济 竞争加剧 土地价值的提高

6.1.2 运输的功能 运输的一个特性是移动,包括速度(不管是门到门,还是站到站)、可靠性和服务频率。另一个特性是要使用运输设备,设备影响运输的准备、运输货物的大小和装卸成本。第三个方面是运输服务具有成本,包括主要服务的费用以及由使用者承担的附加费用。后者包括取货和送货成本、包装成本、损坏和滞留成本以及其他特殊服务。 运输的功能主要体现在时间和空间效用上: 产品转移 产品储存

6.1.3 运输服务的特征 运输成本 运输时间(速度) 运输时间变化率(一致性) 安全性 可达性 受理能力

6.1.4 影响运输决策的因素 影响承运人决策的因素 托运人决策的影响因素 与运输工具相关的成本 固定运营成本 运输成本 与运距有关的成本 与运量有关的成本 运营成本 托运人决策的影响因素 运输成本 库存成本 作业成本 服务水平成本

6.2 承运人运营 6.2.1 基本运输方式及其运营特点 1.铁路运输 优点 缺点 (1)承运能力大,适合大批量低值物品及长距离运输; (2)铁路运输不大受气候和自然条件影响,在运输的准时性方面有优势; (3)铁路运输可以方便地实现驮背运输、集装箱运输及多式联运。 缺点 (1)固定成本高,项目投资大,建设周期较长; (2)运输时间较长,在运输过程中需要有列车编组、解体和中转改编等作业环节,占用时间较长,因而增加了货物的运输时间。 (3)铁路运输中的货损率比较高。由于装卸次数较多,货物毁损或灭失事故通常比其它运输方式多。 (4)不能实现“门到门”运输。如果托运人和收货人都有专用线,可以提供工“门到门”服务。如果没有专用线,则货物运送必须用其他方式来协助完成。

2.公路运输 优点 由于汽车已经成为公路运输的主要运载工具,因此,现代公路运输主要指汽车运输。 速度 可达性 运输的平稳性 灵活性 由于汽车运输具有上述优点,更由于高速公路网的不断延伸,在世界范围内汽车运输迅速发展,并超过铁路和其他运输方式。 但是汽车运输也存在一些问题,主要是装载量少,运输成本高,燃料消耗大,环境污染比其它运输方式严重得多。

航空运输与其他运输方式相比较,有以下几个特征: 3.航空运输 航空运输与其他运输方式相比较,有以下几个特征: 速度快 安全性高 包装要求低 受气候条件限制 可达性差

4.水路运输 水路运输按航行区域,大体上可以划分为海洋运输和内河运输两种类型。水上服务仅限于一定范围。国内水运服务受限于内陆水运系统,要求托运人靠近水路或使用其他运输方式接应水运。 与其他运输方式相比,水运造成的货物灭失和损坏成本较低,因为货主对低价值散装货的破损不太关心,延迟带来的损失也不严重(买方经常囤积大量库存) 水路运输的重要特点是利用天然水道,进行大吨位、长距离的运输,由于运量大、成本低,非常适合于运输大宗货。与其他运输方式相比,水运对货物的载运和装卸要求不高,因而占地较少。 水路运输的缺点也显而易见。一是速度慢,船舶平均航速较低,不能快速将货物运达目的地;二是水路运输受自然条件影响大,特别是受气候条件影响较大,比如断流、台风影响等,因而呈现较大的波动性。

5.管道运输 管道是很独特的运输方式,它所能运送的货物种类很有限,4种主要通过管道运输的货物是:石油及成品油、天然气、煤、化学制品。 管道运输的一个主要优势是费用低。大直径、全负荷管道运输效率很高。管道提供的是地下的、全封闭的服务,因此,货损、货差率低。另外,因为管道运输速度很慢,还可以将管道作为仓库。也就是说,如果产品不是急用,缓慢的管理运输可以看作是免费仓库存储。 管道的另一个服务优势是它的可靠性。管道运输基本上不受天气影响,很少有机械故障。虽然运输时间长,但能准确估计交货时间,减少了安全库存的需要。 管道运输也有相对劣势。首先,管道线路是相对固定的,因此有地域灵活性或可达性的限制。其次,管道运输的产品有局限性,并且只能提供单向服务。

表6.2 各种运输方式的成本和运作绩效的相对排名 运作特点 成本① 1=最高 平均运送时间② 1=最快 运作时间的变化率 安全性 绝对值 1=最低 百分比③ 铁路运输 3 4 5 公路运输 2 航空运输 1 水上运输 管道运输 ①每吨-公里成本 ②门到门的速度 ③绝对变化除以平均运送时间的比率

6.2.2 综合运输与特殊运输 1.综合运输 (1)铁路运输和卡车运输; (2)铁路运输和水上运输; (3)铁路运输和航空运输; 综合运输是指在把货物从出发地运往目的地的过程中使用两种或多种运输方式,又称作多式联运。 (1)铁路运输和卡车运输; (2)铁路运输和水上运输; (3)铁路运输和航空运输; (4)铁路运输和管道运输; (5)卡车运输和航空运输; (6)卡车运输和水上运输; (7)卡车运输和管道运输; (8)水上运输和管道运输; (9)水上运输和航空运输; (10)航空运输和管道运输。

(1)驼背运输 (2)集装箱运输 2.特殊的承运人形式 (1)运输代理 (2)快运业务和快递业务

6.2.3 自有运输 优点 缺点 提升服务 降低成本 空车回程(empty backhaul) 缺乏专业货运管理技术 资金可用性 货物丢失和损坏

6.2.4 国际运输 国际货物运输方式主要有海洋运输、国际铁路运输、航空运输、汽车运输和其他一些特殊的运输方式,如国际邮政运输、管道运输和集装箱运输等。 买卖双方协定 国际贸易术语解释通则 运输 主要承运人 国内承运人 货物运输保险 中介人 港口 海关 国外承运人 准备订货 生产 挑选物品 包装 办理单证 出口许可证 销售单据 财务结算单据 海关单证 运输单据 顾客 图6-2 国际运输程序

6.2.5 运输定价 1. 运输管理中的定价 (1)影响定价决策的因素 (2)主要定价决策 (3)运输定价方法 许多人承运人的定价决策受到商业环境的影响,包括客户(市场)、政府、其他渠道成本和竞争。 (2)主要定价决策 ①对全新运输服务的定价。 ②运输服务价格变更。③应对市场价格变化的定价。 (3)运输定价方法 ①按服务成本定价。 ②按服务价值定价。 ③综合定价。

2. 运价结构 (1)线路定价 (2)货物运输其他收费 ① 按产品分类。② 协议运价。③ 按运输批量划分 ①调车费。②延滞费。③货(箱)落空损失费。④ 道路阻塞停车费。⑤ 车辆处置费。⑥ 车辆通行费。⑦ 运输变更手续费。

6.3 运输最优化 6.3.1 运输合理化 影响物流运输合理化的因素很多,起决定作用的有五个方面,称作合理运输的“五要素”。 1.运输距离 2.运输环节 3.运输工具 4.运输时间 5.运输费用

不合理的运输主要有以下几种表现形式: 1.对流运输; 2.迂回运输; 3.过远运输; 4.重复运输; 5.无效运输; 6.运力选择不当

6.3.2 运输服务的选择 运输成本、速度和一致性是决策者心目中最重要的运输服务要素,因此,这三项是运输服务选择的基础。 运输方式的选择即是战术性决策又是操作性决策。与某个承运商签订合同的决策属于战术性决策,而具体运输方式的选择则是操作性决策。对于两种决策来说,托运人都必须权衡运输成本和库存成本。一种运费最低的运输方式,并不一定使总运输成本最低。运输的速度和可靠性会影响托运人和买方的库存水平(订货库存和安全库存)以及他们之间的在途库存水平。运输对库存的影响有以下几点: (1)较慢的运输模式会引起较大的中转或运输库存; (2)较大运量的运输方式会出现订单批量超过需求量的情况,从而增加库存; (3)不可靠的运输模式会引起安全库存的提高。 在选择运输方式时,就需要考虑库存持有成本可能升高,而抵消运输服务成本降低的情况。因此,选择运输方式时的最合理方案应该是,既能满足顾客需求,又使总成本最低的服务。

例6.1 某箱包公司生产系列箱包产品,其分拨计划是将生产的成品先存放在工厂,然后由工厂运往公司自有的基层仓库。目前,公司使用铁路运输将工厂的成品运往仓库。铁路运输的平均时间为T=21天,每个存储点平均储存100000件箱包,箱包的平均价值C=30元,库存成本I=30%每年。 公司希望选择使总成本最小的运输方式。据估计,运输时间从目前的21天每减少一天,平均库存水平可以减少1%。每年仓库卖出D=700000件箱包。公司可以利用以下运输服务: 其中采购成本和运输时间的变化忽略不计。 运输服务方式 运输费率(元/单位) 门到门运送时间T(天) 每年运输批次 铁路运输 0.1 21 10 卡车运输 0.2 5 20 航空运输 1.4 2 40

解答:在选择运输方式时要考虑总成本,包括 运输成本,不同运输方式的运输成本不同,各种运输方式下的运输成本为年运输量与运输费率的乘积。 在途货物的库存成本,不同运输方式将影响货物的在途时间,在途库存的持有成本不同。在途库存成本为I×C×D×T/365 分拨渠道两端的库存成本。分拨渠道两端的平均库存大约是Q/2,其中Q是运输批量。每单位货物的库存成本为I×C,但产品价值C在分拨渠道的不同地点是不同的。在工厂,C是产品的出厂价值,在仓库,C是产品的出厂价值加上运输费率。 计算各种运输方式下的总成本:

成本类型 铁路运输 卡车运输 航空运输 运输成本 0.1×700000=70000 0.2×700000=140000 1.4×700000=980000 在途库存 0.3×30×700000×21/365=362466 0.3×30×700000×5/365=86301 0.3×30×700000×2/365=34521 工厂库存 0.3×30×70000/2=630000 0.3×30×35000/2×0.84=264600 0.3×30×17500/2×0.81=127575 仓库库存 0.3×30.1×70000/2=316050 0.3×30.2×35000/2×0.84=133182 0.3×30.4×17500/2×0.81=64638 合计 1378516 624083 1206734 由上表可以看出,虽然采用铁路运输时的运输费率最低,采用航空运输时的库存成本最低,但卡车运输的总成本最低。如果使用卡车运输,运输时间减少到5天,两个端点的库存水平比使用铁路运输减少50%。

6.3.3 运输路线的选择 1.起、止点不同的单一路径规划 这类路径规划问题称为最短路问题。最短路径问题是线路优化模型理论中最为基础的问题之一。 问题描述:假设有一n个节点和m条弧的连通图G(Vn,Em),并且图中的每条弧(i,j)都有一个长度cij(或者费用cij),则最短路径问题为:在连通图中找到一条从节点1到节点n距离最短(或费用最低)的路径。 求解此类最短路径问题,主要有以下几种算法: (1)Dijkstra算法;(2)逐次逼近法;(3)Floyd算法。 下面通过一个实例对该类问题进行说明。

可以看出,从A市出发到达B市,可以有很多条路线可以选择。但是如何选择运输路线,才能使总路程的长度最短?这就是运输规划中的最短路问题。

解答:最短路的计算方法 (1)找出第n个距起点最近的节点。对n=1,2,…,重复此过程,直到所找出的最近节点是终点。 (2)在前面的迭代过程中找出(n-1)个距起点最近的节点,及其距起点最短的中径和距离,这些节点和起点统称为已解的节点,其余的称为未解节点。 (3)每个已解的节点和一个或多外未解的节点相连接,就可以得出一个候选点—连接距离最短的未解点。如果有多个距离相等的最短连接,则有多个候选点。 (4)将每个已解节点与其候选点之间的距离累加到该已解节点与起点之间最短路径的距离上,所得出的总距离最短的候选点就是第n个最近的节点,其最短路径就是得出该距离的路径(若多个候选点都得出相等的最短距离,则都是已解节点)。

通过上表的计算可知,最短路径为1-2-5-4-3-6,最短距离为12。 表6.3 最短路径法的计算步骤表 步骤 直接连接到未解节点的已解节点 与其直接连接的未解结点 相关总成本 第n个最近解点 最小成本 最新连接 1 2 3 4 11 1-2 5 4+7=11 4+2=6 6 2-5 6+3=9 6+8=14 9 5-4 9+1=10 9+4=13 10 4-3 10+2=12 12 3-6 通过上表的计算可知,最短路径为1-2-5-4-3-6,最短距离为12。 最短路径法适合利用计算机进行求解,把运输网络中的链和节点的资料都存入数据库中,选好起点和终点后,计算机可以很快就算出最短路径。

当有多个货源和多个目的地时,就需要指定目的地的供货地,同时要找到供货地、目的地之间的最佳路径。 2.多个起、止点的路径规划 当有多个货源和多个目的地时,就需要指定目的地的供货地,同时要找到供货地、目的地之间的最佳路径。 例6.3 某公司下属三个仓库,供应四个客户的需要,三个仓库的供应量和四个客户的需求量,以及由各仓库到各客户的运输单价如下表所示。求运输费用最少的运输方案。 销地 客户1 客户2 客户3 客户4 供应量 运价 产地 仓库A 3 11 10 700 仓库B 1 9 2 8 400 仓库C 7 4 5 900 需求量 300 600 500 2000

表上做业法,该方法适合于对相对简单的问题进行求解,求解过程方便直观,而且由于计算量不大,可以用手工直接完成。利用表上作业法有两个基本步骤: (1)确定初始调运方案 最小元素法是按运价表依次挑选运费小的供-需点组合,尽量优先安排运费最低组合的方法。 表6.4 初始调运方案 销地 客户1 客户2 客户3 客户4 供应量 运价 产地 仓库A 400 300 700 仓库B 100 仓库C 600 900 需求量 500 3 3 11 3 10 1 9 2 8 7 4 10 5

(2)初始方案的检验 最优方案的数字特征—检验数: 闭回路: 从理论上讲,对于表上作业法的初始方案来说,从调运方案表上的一个空格出发,存在一条且仅存在一条以该空格(用xij表示)为起点,以其他填有数字的点为其他顶点的闭合回路,简称闭回路。这个闭回路有以下性质: 每个顶点都是转角点; 闭合回路是一条封闭折线,每一条边都是水平或垂直的; 每一行(列)若有闭合回路的顶点,则必有两个。 只有从空格出发,其余各转角点所对应的方格内均填写数字时,所构成的闭合回路才是我们所说的闭回路;另外,过任一空格的闭合回路不仅是存在的,而且是唯一的。

表6.5 初始调运方案 销地 客户1 客户2 客户3 客户4 供应量 产地 仓库A 400 300 700 仓库B 100 仓库C 600 900 需求量 500 表6.5给出了单元格(1,1)和(3,1)所形成的闭回路:(1,1)—(1,3)—(2,3)—(2,1)—(1,1)(3,1)—(2,1)—(2,3)—(1,3)—(1,4)—(3,4)—(3,1)。其他空格的闭回路与此同理。 在调运方案内的每个空格所形成的闭回路上,作单位物资的运量调整,总可以计算出相应的运费是增加还是减少。我们把所计算出来的每条闭回路上调整单位运量而使运输费用发生变化的增减值,称其为检验数。如果检验数小于0,表示在该空格的闭回路上调整运量会使运费减少;相反,如果检验数大于0,则会使运费增加。

用闭回路法求检验数时,需给每一空格找一条闭回路。当产销点很多时,这种计算很繁,可以用较为简便的方法“位势法”求解。 设u1,u2,…,um;v1,v2,…,vn,是对应运输问题的m+n个约束条件的对偶变量。在初始调运方案中x13,x14,x21,x23,x32,x34是基变量,这时对应的检验数是: 基变量 检验数 x21 c21-( u2+v1)=0 设v1=0,并且c21=1 所以 u2=1 x23 c23-(u2+v3)=0 2-( u2+v3)=0 x13 c13-(u1+v3)=0 3-( u1+v3)=0 x14 c14-(u1+v4)=0 10-( u1+v4)=0 x34 c34-(u3+v4)=0 5-( u3+v4)=0 x22 c22-(u2+v2)=0 4-( u2+v2)=0

在初始解调运方案中增加一行一列,在列中填入ui,在行中填入vi。接下来, 通过这些方程可以求得 u1=2 u2=1 u3= -3 v1=0 v2=7 v3=1 v4=8 在初始解调运方案中增加一行一列,在列中填入ui,在行中填入vi。接下来, 按σij=cij-(ui+vj)计算所有空格的检验数。完成后的表格见表6.6。 表6.6 检验数表格 销地 客户1 客户2 客户3 客户4 ui 运价 产地 仓库A 1 2 仓库B -1 仓库C 10 12 -3 vi 7 8 3 3 11 3 10 1 9 2 8 7 4 10 5

从表6.6可以发现,单元格x24的检验数是负数,因此对其进行调整,具体过程如表6.7所示。 (3)方案调整 判定一个初始调运方案不是最优调运方案的标准,是在检验数表格中出现负值的检验数。如果检验数的负值不止个时,一般选择负检验数绝对值最大的空格作为具体调整对象。 从表6.6可以发现,单元格x24的检验数是负数,因此对其进行调整,具体过程如表6.7所示。 x14 x13 表6.7 调动方案调整表 x13 400+100=500 x14 300-100=200 x23 100-100=0 x24 0+100=100 从单元格x24开始,沿闭回路在各奇数次转角点中挑选运量的最小数值作为调整量。在此将x23单元格的100作为调整量,将亮个数填入单元格x24内,同时调整该闭回路中其他转角点上的运量,使各行、列保持原来的供需平衡,这样注得到一个新的调运方案,如表6.7所示。

新方案是否最优方案,还需再进行检验。经计算,该新方案的所有检验数都是非负数,说明该方案已经是最优方案了。 表6.7 调整后的方案 销地 客户1 客户2 客户3 客户4 供应量 运价 产地 仓库A 500 200 700 仓库B 300 100 400 仓库C 600 900 需求量 3 3 11 3 10 1 9 2 8 7 4 10 5 按新方案计算调运物资的运输费用为: 3×500+10×200+8×100+4×600+5×300=8500元 新方案是否最优方案,还需再进行检验。经计算,该新方案的所有检验数都是非负数,说明该方案已经是最优方案了。

3.起点和终点相同的路径规划 物流管理人员经常会遇到起点和终点相同的路径规划问题。例如,从某仓库送货到零售店然后返回的路线;从零售店到客户地点配送的路线规划。起点和终点重合的路径问题一般被称为“流动推销员”问题(TSP, Traveling Salesman Problem),是运筹学、图论和组合优化中的典型问题。 TSP问题一般描述如下:一个旅行者从出发地出发,经过所有要到达的城市后,返回到出发地,要求合理安排其旅行路线,使得总旅行距离(或旅行费用、旅行时间等)最短。人们已经提出不少方法来解决这类问题。如果某个问题中包含很多个点,要找到最优路径是不切实际的,因为许多现实问题的规模太大。启发式算法是求解这类问题的好办法。

6.3.4 车辆路线安排 车辆路线安排问题(VRP, Vehicle Routing Problem)是指对物流配送的车辆进行优化调度。该问题一般可以描述如下:对一系列装货点或(和)卸货点,组织适当合理的行车路线,使车辆有序地通过他们,在满足一定的约束条件下(如货物需求量、发送量、交发货时间、车辆容量、数目限制、车辆行驶里程、时间限制等)下,达到一定的目标(如最短路程、最小费用、最短时间、最少车辆等)。该问题涉及了多辆交通工具的服务对象的选择和路径(服务顺序)确定两方面的问题。 VRP问题是组合优化领域著名的NP难题之一,求解方法一般相当复杂,通常的做法是应用相关技术问题分解或者转化为一个或多个已经研究过的基本问题(如旅行商问题、指派问题、最短路问题等),再使用相对比较成熟的基本理论和方法进行求解。

运用VRP模型对实际问题进行研究时,一般需要考虑以下几个方面的问题: (1)仓库。仓库的级数,每级仓库的数量、地点和规模。 (2)车辆。车辆的型号和数量,每种车辆的容积和运作费用,出发时间和返回时间,司机休息时间,最大的里程和时间限制。 (3)时间窗口。由于各处的工作时间不同,每个站点每天只允许在特定的时间内取货和/或送货。 (4)顾客。顾客需求,装载、卸载,所处的地理位置,分离需求,优先等级。 (5)道路信息。车流密度,道路交通费用,距离或时间属性。 (6)货物信息。货物的种类多少,兼容性,货物的保鲜。 (7)运输规章。工人每天的工作时间,车辆的周期维护。

简化的原则: (1)安排车辆负责相互距离最接近的站点的货物运输。 (2)安排车辆各日途经站点时,应注意使站点群更加紧凑。如果一周内各日服务的站点不同,就应该对一周内每天的路线和时刻表问题分别进行站点群划分。各日站点群的划分应避免重叠。 (3)从距仓库最远的站点开始设计路线 (4)卡车的行车路线应呈水滴状。 (5)尽可能使用最大的车辆进行运送,这样设计出的路线是最有效的。 (6)取货、送货应该混合安排,不应该在完成全部送货任务之后再取货。 (7)对过于遥远而无法归入群落的站点,可以采用其它配送方式。 (8)避免时间窗口过短。

路线设计中的扫描法很简单,即使问题规模很大,也可以通过手工计算得出结果。 1.扫描法 路线设计中的扫描法很简单,即使问题规模很大,也可以通过手工计算得出结果。 扫描法可阐述如下: (1)在地图或方格图中确定所有站点(含仓库)的位置。 (2)自仓库始沿任一方向向外划一条直线。沿顺时针或逆时针方向旋转该直线直到与某站点相交。考虑:如果在某线路上增加该站点,是否会超过车辆的载货能力?如果没有,继续旋转直线,直到与下一个站点相交。再次计算累计货运量是否超过车辆的运载能力(先使用最大的车辆)。如果超过,就剔除最后的那个站点,并确定路线。随后,从不包含在上一条路线中的站点开始,继续旋转直线以寻找新路线。继续该过程直到所有的站点都被安排到路线中。 (3)排定各路线上每个站点的顺序使行车距离最短。排序时可以使用“水滴”法或求解“流动推销员”问题的任何算法。

例6.4 某公司用厢式货车从货主处取货,图6-4 (a)是一天的取货量,单位是件。厢式货车的载货量是10000件。完成所有取货任务需一天时间。公司需要多少条运输路线(即多少部车),每条路线上应该经过哪些站点,每条路线上的站点怎样排序。 首先,向北画一条直线,进行逆时针方向“扫描”。这些都是随机决定的。逆时针旋转该直线,直到装载的货物能装上一辆载重10000件的卡车,同时又不超载。一旦所有的站点都分派有车辆,就可以利用“水滴”法安排经过各站点的顺序,图6-4(b)是所列出的最终的路线设计。 (a) (b) 图6-4 扫描法设计行车路线

1.节约法 节约法的目标是使所有车辆的行驶总里程最短,并且为所有站点提供服务的卡车数量最少。该方法先假设每一个站点都有一辆虚拟的车辆提供服务,随后返回仓库,如图6-5(a)所示,这时的路线里程最长。下一步,将两个站点合并到同一条行车路线上,减少一辆运输车,相应地缩短路线里程,选择节约距离最多的一对站点合并在一起,修订后的路线如图6-5(b)。 继续以上过程,除了将单个站点合并在一起外,还可以将某站点并入已经包含多个站点的路线上。每次合并都要计算所节约的距离,节约距离最多的站点就应该纳入现有路线。假如由于某些约束条件(如路线太长,无法满足时间窗口的要求,或超过车辆的承载能力),节约距离最多的站点不能并入该路线,就要考虑节约距离次多的站点。重复该过程直到所的站点的路线设计完成。

图6-5 节约法示意图 d0,A dA,B dB,0 A d0,A dA,0 dB,0 O 仓库 B d0,B b) 两个站点合并后的路线 里程=do,A+dA,B+dB,o a) 初始路线 里程=do,A+dA,o+do,B+dB,o 图6-5 节约法示意图

6.4 供应链中的运输管理 6.4.1 供应链管理中的运输问题 供应链运输决策应考虑的问题包括: 1. 运输部门的激励机制; 2. 在自营运输和外包运输之间做出权衡; 3. 运输网络的柔性; 4. 运输成本与其他相关成本; 5. 供应链中运输的不确定性

6.4.2 供应链运输网络 1. 供应链运输网络基本方案 (1)直接运输网络; (2)牛奶取货路线的直接运送网络; (3)所有货物通过配送中心的运输网络; (4)通过配送中心使用送奶线路的运送

2. 量身定做的运输网络 (1)依据客户密度和距离量身定做 (2)依据客户大小量身定做 (3)依据产品需求量和价值量身定做 表6.8 依据顾客密度和距离制定的运输方案 短 距 离 中 距 离 长 距 离 高密度 牛奶取货路线的自营运输队 采用牛奶取货路线的对接配送 中密度 采用牛奶取货路线的第三方运输 非满载承运商 非满载或包裹承运商 低密度 采用牛奶取货路线的第三方运输或非满载承运商 包裹承运商 (2)依据客户大小量身定做 (3)依据产品需求量和价值量身定做