第六章物流系统规划ppt课件.ppt

物流系统规划 第六章 物流设施选址优化 物流系统规划的层次及内容 区域物流系统规划 物流网络的规划 物流运输组织及调度决策 物流系统规划概述 物流是一个复杂的社会经济系统 要使这个系统能够良好的运行 必须做好它的规划和设计工作 规划物流的重要性 1 物流的涉及面非常广泛 需要有各方共同遵循的规划 物流涉及到交通 铁道 航空 仓储 外贸 内贸以及更多的行业 这些领域和行业都有各自局部的物流规划 这些规划 由于缺乏沟通和协调 不可避免地破坏了物流大系统的有效性 因此 必须有一个更高层次的 全面的 综合的物流规划 才能够把我国的现代物流发展纳入到有序的轨道 规划物流的重要性 2 物流过程本身存在 悖反 现象 需要有规划的协调 物流过程环节之间往往存在 效益悖反 现象 如果没有共同的规划可以制约 各个环节各自独立去发展 就可能使 悖反 现象强化 规划物流的重要性 3 物流领域容易出现更严重的低水平的重复建设现象 需要有规划的制约 物流领域进入的门槛比较低 而发展的门槛比较高 这就使物流领域容易出现在低水平层次的重复建设现象 物流领域的建设投资 尤其是基础建设的投资规模巨大 需要有规划的引导 如果没有有效的规划 就不能有效地利用资源 就可能造成巨大损失 规划物流的重要性 4 规划物流的重要性 5 实现我国物流跨越式的发展 需要有规划的指导 规划设计一个物流系统要考虑以下问题 物流系统的输入条件物流系统的输出结果物流系统优劣的评价标准 物流系统的输入条件 输入条件指物流系统的范围以及外部环境 要求使各环节匹配协调 同等可靠 物流系统规划设计能够起到改善其外部环境的作用 在规划设计时必须首先根据所要解决的问题确定所涉及的物流系统的范围和它的外部环境及两者的接口 物流系统受外部环境的制约 但是这并不排除根据物流系统的要求改善外部环境的可能性 Ex 在规划设计一个仓库时必须确定 入库的货品是从哪里来的 是集中入库还是分散入库的 是整托盘出库的还是零星出库的 是送到附近的装配车间的还是供应远方客户的 如果是自动化仓库 还需要对入库的设备 如输送机和自动导向车等 接口提出准确度要求 物流系统的输出结果 指物流系统的目标任务 6 7 企业生产物流系统的目标任务 提高物流系统的吞吐能力以适应产量增长的要求 建设一个柔性的物流系统 以适应产品经常变化的情况 对生产过程中可能出现的各种意外情况或随机变化做出及时响应 保持均衡生产 改善劳动条件 减轻工人的劳动强度 对物流系统中的货物进行实时跟踪 对物流系统的货物进行分类或选配 为随后的处理 加工或包装 提供方便条件 对物流系统优劣的评价是物流系统决策不可缺少的一步 为对各种可行的方案做出客观公正的评价 应该在提出任何方案之前就制订出评价的标准 一般的评价标准应包括经济性 技术可靠性 灵活性 安全性 可扩展性 劳动强度 易操作性 服务水平 环境保护 社会效益等方面的内容 物流系统优劣的评价标准 物流系统规划时的注意事项 原始数据的收集可控变量和不可控因素的选择 收集方法 可以参考和分析历史数据资料 可做现场调查以收集数据资料 原始数据的收集原始数据的收集是规划设计物流系统的依据 收集的数据分类 物料特性 物料流量 环境条件 经济数据 物料搬运设备的数据 收集到物流系统的原始数据后 对这些数据进行整理 分析 以此为基础进行系统分析 提出初步方案 物料特性 物料的尺寸 形状 重量 是否耐压 耐冲击 对环境温度和湿度的要求 储存期长短对其质量的影响 物料本身对环境的影响 是否需要在搬运过程中予以密封 不同种的物料之间会有什么影响 能否放在一起 从整体角度掌握进入和流出物流系统的总物料量 包括最大值 最小值 平均值及其概率分布 调查流程中各环节的输入输出量及其频率 包括分流和合流的数据 还要了解今后的发展规则 估计可能达到的最大物流量 物流量受很多随机因素影响 需要较大量的数据进行统计分析 才能得到可信的结果 物料流量 主要指物流系统输入输出的接口条件 包括接口的设备 场地以及与生产加工设备的衔接条件 环境条件 如 物流系统输入端和输出端的运输工具是汽车 火车 轮船还是其它运输设备 周围有没有储存场地等 劳务费用 维护费用 设备费用 建筑费用 土地费用 贷款利率 投资限额 最小收益 经济数据 包括现有的可供选择的各种物料搬运设备的能力 技术性能 使用寿命和售价等数据 物料搬运设备的数据 方案中的可控变量与不可控变量 可控变量指可以由规划人员在一定的范围内进行选择的因素 物流系统的规划设计就是通过调整可控变量观察系统性能的变化趋势 从而选择可控变量的最佳匹配 达到系统的最佳效果 仓库收发货站台的位置和数量 搬运设备的载重量和作用速度 物品进出库策略等都是必须满足一定要求的可控变量 在规划设计一个仓库时 为使设备的利用率达到最高 可以对堆垛机的数量和运行速度 货架的尺寸等进行一定的变动 可控变量 不可控变量 物流系统规划时 必须以大量资料的统计分析和主观经验为基础进行 指必须严格满足一定条件 规划设计人员不能更改 无法控制的的的因素 这些因素是随机的 不确定的 例如 商业物流系统中 订单到达的时间间隔 订单量的多少 港口物流系统中船舶到港的日期和数量 就是一些不可控因素 具有随机性 物流系统规划的层次及内容 从物流系统的地位作用看 运作层 策略层 战术层 物流战略层 从规划所涉及的行政级别和地理范围看 企业物流规划 国家物流规划 区域物流规划 行业物流规划 运作 战术 战略 部门或企业的长远规划 管理层的中期目标制订 具体环节的高效运行 着重于以物流基础设施和物流基础网络为内容的物流基础平台规划 物流基础平台的规划包括铁路 公路几纵几横的线路规划 不同线路的合理布局 综合物流节点 物流基地的规划 以及相应的综合信息网络的规划 国家级的物流规划 着重于地区物流基地 物流中心 配送中心三个层次的物流节点以及综合物流园区规模和布局的规划 物流基地 物流中心 配送中心三个层次的物流节点是省 市物流外结内连的不同规模 不同功能的物流设施 也是较大规模的投资项目 它们的规划是省 市物流运行合理化的重要基础 区域级的物流规划 在物流基础平台之上 将有大量的企业和经济事业单位进行运作 供应 分销 配送 供应链 连锁经营等等 要使这些运作做到合理化和谐调发展 需要有规划的指导 例如重要企业 重要产品的供应链规划 以现代物流及配送支持的分销及连锁规划等 经济运行部门的物流规划 生产企业 尤其是大型生产企业 从 营销支持 和 流程再造 角度进行物流系统的建设规划 会有效地提高企业的素质 增强企业的运营能力 企业的物流规划 科技 教育物流科技 教育布局和发展规划也应当放在重要位置 发展现代物流 培育一批大型的 专业物流企业 尤其对培育一批第三方物流企业应当给予足够的重视 既要培育发展 又要防止过度竞争 这是需要通过规划进行指导的 在物流科技 教育方面 我国尤其处于落后的地位 这也是物流规划需要考虑的问题 区域物流 狭义的区域物流 广义的区域物流 狭义的区域物流 狭义的区域物流 指一个国家之内一定地域内的物流 如珠江三角洲 长江三角洲及环渤海地区等经济带所发生的物流都可看作是区域物流 广义的区域物流 广义的区域物流已经超出了一国的范围 涵盖了由若干个政治 经济 文化 乃至军事上都具有共性的若干个国家所组成的自由贸易区 如欧盟 EU 北美贸易区 NAFTA 由于区域内的各成员国之间已基本取消了关税壁垒 人员可以自由往来 加之地缘关系和文化上的近似性 特别是交通网络和信息网络一体化趋势 甚至统一货币 如欧盟 因此区域内的各国间物流已经超越了一国的概念而成为一个整体 区域物流与区域经济 区域产业结构有着深刻的内在联系 必须对区域物流的发展进行全面规划与设计 在把握宏观的基础上 结合本区域的资源优势和地方政策法规 规划本区域的物流发展方向 制定出相关的政策和发展目标 并建立切实可行的实施方案 从而形成具有较强区域特色 较高服务水平 并且适应市场变化的物流系统 为区域内的经济发展提供强大的保障 区域有特定政治 自然和经济意义的地区范围 区域物流在一定区域规划和构筑促进社会经济最佳战略实现的物流系统 及其与物流运营与监控等有关的活动体系 区域物流区域物流概念的提出反映物流合理化的发展趋势 从而体现社会经济发展战略的要求 以实现区域或更大范围的物流合理化 区域物流系统化规划 建立和完善区域物流网络体系 区域物流系统的主要内容包括区域间通道 城市干线道路 区域物流设施 城市的集配中心 企业的仓库等联合组成的物流网络体系 区域物流系统的主要内容包括区域间通道 城市干线道路 区域物流设施 城市的集配中心 企业的仓库等联合组成的物流网络体系 从区域经济发展的观点考虑 货运枢纽站场或城市间物流中心 城市内集配中心 物流据点的运营应当按集成化理论布局 实现功能分配合理 运行机制兼容 能够协同运作 区域物流系统布局原则 按行政区域的划分进行布局 按经济区域的划分进行布局 按行政区域的划分进行布局 优点计划区域的资料易于收集 容易为政府所关注和支持 弊端按行政区域的划分来布局 强化了行政干预力量 往往会违背市场规律的作用 对物流中心这样的企业化组织来讲 市场化运作会受到严重制约 按经济区域的划分进行布局 适应了生产力的发展 体现了自然资源禀赋状况 体现了区域物流中心的完整性和开放性 完整性指物流中心提供了经济区域内各个部门的相互联系 经济区域的内聚力一定程度上正靠区域物流中心得以维系 开放性指物流中心不断从外界获得商品和信息 同时又向外界传递商品和信息 以维持经济区域内以及不同经济区域间的相互联系 按经济区域的划分进行布局 适应了生产力的发展 体现了自然资源禀赋状况 体现了区域物流中心的完整性和开放性 完整性 开放性 物流中心提供了经济区域内各个部门的相互联系 经济区域的内聚力一定程度上正靠区域物流中心得以维系 物流中心不断从外界获得商品和信息 同时又向外界传递商品和信息 以维持经济区域内以及不同经济区域间的相互联系 布局原则应该按照 经济区域 而不是按照 行政区域 进行 虽然经济区域和行政区域可能出现某种重合和一致 但他们完全是两个不同的概念 经济区域不像行政区域划分有着明确具体的界限 它的界限是模糊的 是一条过渡带 这形成了经济区域的开放性 行政区划分常以自然地势 人口数量 以及行政管理作用等因素为依据 具有相对长期的稳定性 而经济区域的发展表现得相当活跃 传统情况商品流通分散集中在各个行政区域内 区域间联系较少 说明区域划分不是以经济区域来划分的 原因是地区间趋同的产业结构和行政手段的人为限制 其低效率和低效益使其越来越缺乏生命力 发展现状目前 随着我国经济和商品流通的发展以及物流业的崛起 区域流通现象已逐渐显现 如上海经济区 长江三角洲 广东经济区 珠江三角洲 环渤海地区和闽南三角洲等 这些区域流通市场可以使各区域获取 享受分工和流通比较利益 促进了产业 技术在空间的转移 区域物流系统规划与优化 区域物流规划的原则 区域物流规划是一项庞大的系统工作 既要考虑区域经济的发展水平和发展趋势 又要考虑物流基础设施的布局和运行模式 一般来讲应遵循6条原则 坚持为本区域经济的总体发展服务 与区域经济整体发展规划相协调 依托现有物流基础 突出各种物流方式优势互补的特点 做到新旧体系兼容 坚持物流园区 物流中心与专业配送中心有机结合的原则 坚持标准化 规范化 按照可持续化 规模化 网络化的思路发展物流 坚持经济效益 社会效益 效率的统一 区域物流规划的原则 区域物流规划的方法 区域物流系统的规划 需要考虑区域经济的发展水平 运输方式 物流基础设施部署及运行模式 具体来说 涉及到 物流需求分析与预测 区域物流的网络系统规划 物流信息支撑体系规划 物流仓库设施规划 区域物流的组织与管理 区域物流规划的方法 物流需求分析及预测区域物流的网络系统规划区域物流的组织与管理规划区域物流信息系统的构建 区域物流的网络系统规划 区域物流的网络系统规划主要包括运输体系的规划以及各运输体系的有效衔接与配合 以及其他物流设施的规划等方面的内容 必须针对区域内的交通现状 应用系统的观点 全面规划 合理配置运力资源 a 路网规划 b 物流园区及其他物流节点规划 c 多式联运协调 区域物流的组织与管理规划 区域物流的组织与管理规划 应从管理机构的设置 政策法规的制订 政府职能的规划以及运行模式和机制的构建等几方面进行考虑 区域物流信息系统的构建 鉴于物流信息在物流 商流中的重要性 必须建立一个适合现代物流发展需要的高效运作的物流信息平台 社会层次物流信息平台 企业层次物流信息平台 区域物流系统的竞争优势 产业发展环境 市场需求情况 企业组织与企业战略 物流系统的生产要素 在某个区域规划建设物流基地 物流园区 物流中心还是配送中心 要考察该区域的经济总量 规模 包括 进口总量 国内生产总值 融资渠道 信息平台 区域对外吸引程度 包括各种政策措施 与国际接轨的程度 人才等方面 物流的功能定位 主要考察物流是为哪些行业服务 是以原材料 产成品还是配料为主 并结合区域经济的情况作决定 物流规划不一定要求一步到位 需要分步骤 分阶段实施 可以分近期1 2年 3 5年 5 10年的规划目标及模式 区域性运输结构和物流系统合理化要适应产业结构 人民生活水平 经济效益和社会效益的需要 区域物流系统规划程序框图 区域经济发展水平 运输需求预测 运输供给预测 运量规划 运力查定 提出区域物流问题 物流系统分析 物流系统规划方案 方案评价和比较 区域物流政策设计 方案抉择与实施 在多数情况下 区域物流系统规划是在现有运输网络和拟建运输网络基础上 完善区域物流设施 物流据点规划与布局 构筑区域物流系统的基础设施体系 构筑指挥区域物流系统的神经网络体系 构筑区域物流系统运行的动力机制 构筑区域物流运作的组织结构 区域物流系统的结构可以归纳 三大服务领域两个基础平台一个企业群体一个产业宏观发展政策环境 区域物流系统结构 三大服务领域 国际物流适应跨国公司全球经营战略需求的国际物流体系 区域物流高时效性的区域运输服务体系 市域物流提供快速 准时 多样化服务的市域配进服务体系 两大基础平台 物流基础设施平台包括物流园区 货运通道 外部交通设施 含港口 机场 铁路 和配送道路体系 物流基础信息平台为企业的物流信息系统提供基础信息服务 承担企业间的信息交换枢纽支持 提供车辆跟踪 定位等共享功能服务 提供政府行业管理决策支持等 一个企业群体构成物流行业主体的企业网络群体 现代物流业是由具有不同核心业务能力的企业群体所构成的网络群体 包括 具有综合物流管理能力的第三方物流服务商 具有综合运输组织管理能力的多式联运服务商 提供多样化服务的货运代理 提供准时 快速服务的配送业服务商 具有先进运输管理能力承运人企业 一个产业宏观发展政策环境 构适应行业阶段性发展需要的政策环境 从国外物流政策演变过程可以看到 政策环境具有阶段性特点 例如市场管制 一般在市场不成熟的情况下采用较强的市场准入管制 管制方法为资格条件准入 当市场发育到一定阶段采用放松管制的原则 政府部门的协同工作机制 一般包括 目标的分解与协调 协同组织方式 信息沟通协调 任务的协调明确等内容 物流规划要认真核算投入产出 计算成本 同时不一定要求一步到位 需要分步骤 分阶段实施 物流网络及其规划特点 物流网络 物流过程中相互联系的组织和设施的集合 一个结构合理的物流网络对物流系统的效率和效益的影响十分重要 产品流动网络图 物流过程多次的运动 停顿 运动 停顿 所组成 运动过程运输 在线路上进行 停顿场所指各级存储点 物流中心 配送中心 仓库 停顿只是相对的 物流网络的关键要素线路和节点线路与节点之间的相互关系 相对配置 组成和联系方式的不同 就决定了物流网络的不同特点 不同功效 物流网络中的节点和线路 节点在物流网络中发挥着重要的作用 很多的物流活动如包装 流通加工 装卸 分拣等都是在节点处完成的 对运输活动的调度也是在节点处进行的 节点 分类根据物流节点的主要功能的不同 可将物流网络中的节点分为以下几种类型 转运型节点 储存型节点 流通型节点 综合型节点 转运型节点 以接连不同运输方式为主要职能的节点 这种节点处于运输线上 以转运为主 货物在这种节点上停滞的时间较短 铁路运输线上的货站 编组站 车站 水运线上的港口 码头 空运中的空港 以存放货物为主要职能的节点 货物在这种节点上停滞时间较长 如物流系统的储备仓库 中转仓库等 储存型节点 以组织物资在系统中运动为主要职能的节点 在社会系统中则是一种以组织物资流通为主要职能的节点 如现代物流中常提到的流通仓库 流通中心 配送中心就属于这类节点 流通型节点 集中于一个节点全面实现两种以上主要功能 将若干功能有机地结合于一体 有完善设施 有效衔接和协调供应的集约型节点 适应物流大量化和复杂化 精益化 高效化的要求 是现代物流系统中节点的主要发展方向 综合型节点 现代物流网络中的节点 具备一般的物流职能 指挥调度 信息等神经中枢的职能 是整个物流网络的中心所在 物流系统化的观念越是增强 就越是强调总体的协调 顺畅 系统的总体水平往往通过节点的功能体现出来 物流网络中线路的特点 方向性 有限性 多样性 连通性 选择性 层次性 线路 方向性一般在同一条线路上有两个方向的物流同时存在 有限性节点是靠线路连接起来的 一条线路总有起点和终点 多样性线路是一种抽象的表述 存在具体的形式 连通性不同类型的线路必须通过载体的转换才能连通 选择性两点间具有多种线路可以选择 需进行路线和载体的规划 层次性物流网络的线路包括干线和支线 不同类型的线路 都有自己的干线和支线 各自的干线和支线又分为不同的等级 点和线本来都是孤立的 静止的 但是通过系统的方法 将节点和线路有机地结合起来就构成了物流网络 就能发挥功效 确定网络中的节点数目 相对位置及连接关系 物流网络规划 物流网络规划的内容和特点 物流网络规划的内容确定最佳的网络分销层次数 分销设施数目 各分销设施的位置和任务 各分销设施的供应商和主要客户分布范围 以及网络中的存货配置等 简单地讲 就是确定网络中的节点数目 相对位置及连接关系 网络总成本 包括库存持有成本 仓储成本和运输成本 的最小化 同时满足客户对反应时间的要求 网络优化的总目标 物流网络的最优化在满足客户反应时间要求的前提下 使分销设施数目尽可能地减少 在库存持有成本与运输成本之间达到平衡 物流网络规划所需的数据 产品线上的所有产品清单 顾客 存货点 原材料供应源的地理分布 每一区域的顾客对每种产品的需求量 运输成本和费率 运输时间 订货周期 订单满足率 仓储成本和费率 采购 制造成本 物流网络规划所需的数据 产品的运输批量 网络中各节点的存货水平及控制方法 订单的频率 批量 季节波动 订单处理成本与发生这些成本的物流环节顾客服务目标 在服务能力限制范围内设备和设施的可用性 产品配送模式 物流网络规划所需的数据 数据来源 1 业务运作文件 2 会计报告 3 物流研究 4 公开出版物 业务运作文件 经营运作文件 企业的经营业务管理中会产生一些业务报告文件 可以为物流网络规划提供原始数据 例如 可以从销售订单处理系统中获取有关顾客地理分布 各个市场产品的历史销售数据 运输批量 存货水平以及订单满足率和顾客服务水平等重要数据 由于这些数据存放在电脑中 使用起来十分方便 会计报告 重点在于提供包括物流活动在内的所有经营业务活动的成本 是成本数据的主要来源 物流研究 物流研究描述和定义一些十分重要的基本关系 如销售与服务的关系 运输费率与运输距离的关系等 物流研究可以由企业内部人员 企业外部的咨询机构 大学及研究机构进行 公开出版物公开出版物 如物流行业杂志 研究报告 学术期刊等都包含了大量的关于物流成本 产业发展趋势 物流技术新进展 物流活动业务水平以及预测等方面的重要信息 物流管理人员经常阅读这些公开出版物 从中可以获得很多有价值的分析数据 第四节物流设施选址优化 物流设施是指物流网络的关键结点 如工厂 仓库 分拨小心 配送中心等 物流设施选址优化就是要确定物流网络个各设施点的数量 功能 规模及位置 从而确定物流网络结构 物流设施选址决策的影响因素 企业内部因素 1 战略因素 2 产品技术因素外部环境因素 1 政治因素及经济政策 2 基础设施 3 竞争因素物流运营成本和物流设施成本的权衡 单一设施选址规划 根据表6 2的数据求得中央仓库的初始坐标如下 重心法的优缺点 重心法的优点主要是计算速度快 能很快找到使运输总成本最低的最优位量点 其缺点是得出的最佳位置也许在实际中并不可行 多设施选址规划 某城市计划筹建包括生产基地在内的绿色食品专卖超市连锁网络 计划如下 1 受现有条件的限制 生产基地的数量限制在1 2个 2 出于人口分布的考虑 计划建立3个大型专卖超市 专奏超市的地址选择受种种条件的约束基本选定 没有再选择的余地 3 受专卖超市数量和位置的约束及可供选址的土地因素约束 考虑在市内建设1 2个大型中转仓库 4 产品分为A B两大类 多设施选址规划 现在 需要对以下几个问题进行决策 1 建设几个中传仓库 2 如果建立1个中转仓库 应建哪一个 3 如果建立2个中转仓库 如何分配超市卖场 4 建立几个生产基地 5 如果建立2个生产基地 怎样分配生产数量 怎样为中转仓库供货 在建立2个中转仓库的情况下 第五节物流运输组织及调度决策 一 货物运输方式的选择原则 1 安全性原则 首要原则 2 及时性原则 3 准确性原则 4 经济性原则 二 运输方式选择的定量方法 考虑最简单的情况 假定运输成本函数是线性函数 及平均运费是常量 与货流量无关 在这种情况下 货流量在备选运输方式上的分配通过线性规划模型完成 其目标函数是系统总成本最小 三 物资运输调拨计划决策 当一个企业的产品有多个生产基地和多个市场 需要决定产品从不同生产基地到不同市场的分拨方案 即如何在多个生产 供应 地和多个需求地之间合理地调配货物 在满足需求的前提下文现总运输成伞的最小化 这就是物资运输的调拨计划决策 通常可利用运筹学中的运输问题方法求解 根据供供应地和需求地之间是公需要少转分两种情况进行讨论 一 供应地与需求地之间的直达运输 可以用单纯形法 表上作业法求解 2 存在中间转运的物资运输调拨 第六节运输车辆路径优化 一 单一车辆配送路径优化求解单一车辆从起点到终点间的最短行车路线问题 一般以行车时间最短 距离最短或运输费用最小为优化目标 常用方法有动态规划法 Dijkstar方法 迪杰斯特拉算法 旅行商 TSP 模型等 一 多阶段动态决策法 网络图 在图中 共有10个节点 A B1 B2 C1 E 要从A点经有关节点 最后到E点铺设道路 图中两点间连线上数字表示两节点的距离 单位为km 要求选一条自A到E的最短线路 穷举法穷举法是最基本 最容易想到的方法 从A到E点共有16条可能的路线 逐一计算总距离后进行比较 结果是A B2 C1 D1 E的距离最短 为19km 当网络复杂程度增加 节点特别多时 计算量剧增 多阶段动态决策法 首先将整个线路网络分成4个阶段 参见上图 其次 对每个阶段的决策问题求解 决策过程按从终点到起点逆序进行 第1阶段 有两个可选状态D1和D2 第2阶段 从C1 C2 C3中选择一个点 使其经过D1到达E的距离最短 显然是C1点 距离 8 再从中选择一个点 使其经过D2到达E的距离最短 即C2点 距离 7 第3阶段 分别从B1 B2 B3中选择一个点 使其经过C1 或C2 或C3点到达E点的距离最短 可能的部分最短路径是B2 C1 B2 C2 B2 C3 对应的最短距离分别是14 17 16 即这一阶段的决策点都是B2 第4阶段 选择A点 使A点经过B1 或B2点到达E的总距离最短 结果是A B2 距离 5 14 19 多阶段决策过程 决策结果 纵观整个网路图 上图 和上表 按顺序过程从阶段4依次到阶段1 就可得到从节点A到节点E的最短路径 如下表所示 所以最短路径 距离为 5 6 3 5 km 19km 二 Dijkstra方法 迪杰斯特拉算法 三 旅行商问题 TSP 模型 旅行商问题模型是解决起点和终点重合的最短路径问题的经典方法之一 该问题的目标是 确定车辆从原点出发 在回到原点前访问所有顾客的服务次序 使总行驶距离最小 假设配送中心和所有客户可构成节点为n的网络 令决策变量Xij表示节点i与节点j是否相通 若不相通 则Xij 0 若相通则为1 Cij表示车辆从节点i到节点j的代价 三 旅行商问题 TSP 模型 解 用简单贪婪算法求最佳路径 步骤如下 第一步 选择距出发点最近的顾客位置 由于B点距A点最近 故先选择B点 第二步 从剩下的节点中选择离当前已选择节点最近的顾客 即找出离B点最近的点 由图知 这一点是C点 第三步 如果所有位置都被选择了 则停止 否则返回到第二步 由于只剩下D点没被选择 所以 D成为继C点之后的顾客 然后返回A 这样 图6 16中的最佳送货路线为 A B C D A 总行驶距离 22十18十38十45 123 课堂计算 有一配送中心1向某客户8送货 其行车可能途经6个地点 如下图所示 点1是配送中心位置 点8是客户位置 其他为中途可经过的点 箭头上的数代表两点间距离 求配送中心到客户的最短距离和最佳行车路线 二 多车辆配送路线优化 多车辆配送路径问题 MVRP 在现实中普遍存在 典型的多车辆路径问题一般可描述如下 某物流中心要为q各客户提供服务 已知客户的地理位置及其货运需求量 物流中心需要调用多辆火车来满足这些客户的需求 每辆车的载重量一定 要求 1 确定为这些客户提供服务的货车数量 并为每辆车分配一定的服务客