9物流网络构建.ppt

第9章 物流网络构建;第9章 物流网络构建;*;*;*;*;*;*;*;*;*;*;*;*;*;*;;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*; 物流网络系统和多式联运都是复杂的系统。物流系统包 括装卸、包装、储运、配送等活动，包括仓储中心、配送中 心、运输车队及对应的业务过程。多式联运系统包括发货人 、收货人、代理和运输代理、海关商检、各种运输方式承运 人和场站经营人、基础设施经营人及对应的不同的业务过程。 物流网络和多式联运需要有完善的运输网络、设施，需要 通过多种运输方式来配合实现物品的转移，需要有配套的仓储 条件的支持。物流业务不断分化和组合过程中，交通运输在行 业内部形成了自己的专业化分工。基础设施层的是公路、铁路 、水运和航空设施，实现运输线路的畅通及运输工具的调度； 在行业的另一层而是直接承接运输业务的公司为客户设计出一 个完整的运输方案，综合运用多种运输方式。 ;九、数学方法在物流网络中的应用 ; 1．产销运输问题 销售商在组织某一产品销售时，需要从多个厂家或产地 采购，运输到其不同的销售门店，而每个厂家或产地可提供 的产品数量和运价各不相同，如何组织运输才能使总运费最 低?或生产厂家从多个地方采购原料时，各地原料可供数量和 运价不同，如何确定各地原料调拨量，才能使运输费用最省？ 这就是产销运输问题，根据供求双方的物资数量关系，可 分为产销平衡的运输问题和产销不平衡的运输问题，对于产销 不平衡的运输问题可以转化为产销平衡的运输问题，这里只介 绍产销平衡的运输问题。; 1）模型分析 己知某类物资有m个资源点 ，其资源量分别为ai（i＝1 ，2，…，m）；有n个需求点 ，需求量分别为bj（j＝ 1,2，…，n）；从第i个资源 点向第j个需求点运送单位货 物的运费为cij （或用运输 距离表示），设xij为从资源 点i向需求点j运输物资的数 量，Z为系统总运输费用，求 此时调运物资最佳方案。 ;某公司现有类似功能的设备在甲、乙两地，下游的两个部门A与B，各设备的产量、部门的需求量以及设备至部门间的单位成本资料如下： 试求在运输成本最低的目标下，各设备与各部门间的运输量应为多少? ;2）运输问题例1;2）运输问题例1;;;3）运输调配问题例2;; 2．分配问题(Assignment Problem) 在运输过程中经常遇到这样的问题，需完成几条运输线 路的任务，恰好有几个运输单位可承担这些任务。由于每个 单位的情况各不相同，其完成各项任务的效率（或效益）也 不同，如何安排这些运输单位去完成任务，使总效率（或效 益）也最高，这一类问题统称为分配问题。 ;2．分配问题(Assignment Problem);1）指派问题模型;2）指派问题解题的原理;3）指派问题解题的流程;4）指派问题例;新 机 器;效益矩阵=交通矩阵×距离矩阵;Hungarian法求解 ; 3．网络流问题 考虑6个城市间的交通路线图，如图9-5所示，图中 代表6个城市，又称为顶点，连接各顶点的弧记作（ ）、（ ）、…这种表明各点之间连接关系的图形，通称为图。 在实际间题中，对于一个图，总要考虑它们代表的各城市间道路的交通流量、流动方向。因此需在各顶点弧上标明流动方向和流量限制，这种表示流动方向和流量限制的图称为网络或网络流（Network flow），如图9-5所示。;; 在网络流中有些点只有发出，称为发点或源点，如图9-5中的 ；有些点只有收入，无发出，称为收点或汇点，如图9-5中 ；还有些点既有收入又有发出，称为中间点。; 1）网络最大流问题 已知连接产地 与销地 交通网，每一弧（ ）代表从 到 的运输线，弧旁括号外的数字 ，为弧的容量，括号内的数字 为 到 的货运量，要求合理安排 ，使 到 的货运量最大。这种问题称为最大流问题，如图9-6所示。;; 对于最大流问题，通常用标号法来求解： 对于包含n个顶点 的网络流。 为发点， 为收点，各段弧 上容量为 ，设{ }是一个 可行流，如果存在一条从 到 的路线，这条路线具有以 下特点：; 1）所有正向弧（弧的方向与流向一致）上 。 2）所有反向弧（弧的方向与流向相反）上