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

《第六章物流系统规划课件.ppt》由会员分享，可在线阅读，更多相关《第六章物流系统规划课件.ppt（156页珍藏版）》请在三一办公上搜索。

1、物流系统规划,第六章,物流设施选址优化,物流系统规划的层次及内容,区域物流系统规划,物流网络的规划,物流运输组织及调度决策,物流系统规划概述,物流是一个复杂的社会经济系统，要使这个系统能够良好的运行，必须做好它的规划和设计工作。,规划物流的重要性(1),物流的涉及面非常广泛，需要有各方共同遵循的规划。物流涉及到交通、铁道、航空、仓储、外贸、内贸以及更多的行业，这些领域和行业都有各自局部的物流规划。这些规划，由于缺乏沟通和协调，不可避免地破坏了物流大系统的有效性。因此，必须有一个更高层次的、全面的、综合的物流规划，才能够把我国的现代物流发展纳入到有序的轨道。,规划物流的重要性(2),物流过程本身

2、存在“悖反”现象，需要有规划的协调。物流过程环节之间往往存在“效益悖反”现象，如果没有共同的规划可以制约，各个环节各自独立去发展，就可能使“悖反”现象强化。,规划物流的重要性(3),物流领域容易出现更严重的低水平的重复建设现象，需要有规划的制约。物流领域进入的门槛比较低，而发展的门槛比较高，这就使物流领域容易出现在低水平层次的重复建设现象。,物流领域的建设投资，尤其是基础建设的投资规模巨大，需要有规划的引导。如果没有有效的规划，就不能有效地利用资源，就可能造成巨大损失。,规划物流的重要性(4),规划物流的重要性(5),实现我国物流跨越式的发展，需要有规划的指导,规划设计一个物流系统要考虑以下问

3、题：,物流系统的输入条件 物流系统的输出结果 物流系统优劣的评价标准,物流系统的输入条件,输入条件 指物流系统的范围以及外部环境。要求 使各环节匹配协调、同等可靠。物流系统规划设计能够起到改善其外部环境的作用。,在规划设计时必须首先根据所要解决的问题确定所涉及的物流系统的范围和它的外部环境及两者的接口。,物流系统受外部环境的制约，但是这并不排除根据物流系统的要求改善外部环境的可能性。,Ex:在规划设计一个仓库时必须确定:,入库的货品是从哪里来的，是集中入库还是分散入库的，是整托盘出库的还是零星出库的，是送到附近的装配车间的还是供应远方客户的。,如果是自动化仓库，还需要对入库的设备(如输送机和自

4、动导向车等)接口提出准确度要求。,物流系统的输出结果,指物流系统的目标任务,6,7,企业生产物流系统的目标任务,提高物流系统的吞吐能力以适应产量增长的要求；建设一个柔性的物流系统，以适应产品经常变化的情况；对生产过程中可能出现的各种意外情况或随机变化做出及时响应，保持均衡生产；改善劳动条件，减轻工人的劳动强度；对物流系统中的货物进行实时跟踪；对物流系统的货物进行分类或选配，为随后的处理（加工或包装）提供方便条件。,对物流系统优劣的评价是物流系统决策不可缺少的一步。为对各种可行的方案做出客观公正的评价，应该在提出任何方案之前就制订出评价的标准。一般的评价标准应包括经济性、技术可靠性、灵活性、安全

5、性、可扩展性、劳动强度、易操作性、服务水平、环境保护、社会效益等方面的内容。,物流系统优劣的评价标准,物流系统规划时的注意事项,原始数据的收集 可控变量和不可控因素的选择,收集方法 可以参考和分析历史数据资料；可做现场调查以收集数据资料。,原始数据的收集 原始数据的收集是规划设计物流系统的依据。,收集的数据分类 物料特性。物料流量。环境条件。经济数据。物料搬运设备的数据。,收集到物流系统的原始数据后，对这些数据进行整理、分析，以此为基础进行系统分析，提出初步方案。,物料特性,物料的尺寸、形状、重量、是否耐压、耐冲击；对环境温度和湿度的要求；储存期长短对其质量的影响；物料本身对环境的影响；是否需

6、要在搬运过程中予以密封；不同种的物料之间会有什么影响，能否放在一起；,从整体角度掌握进入和流出物流系统的总物料量，包括最大值、最小值、平均值及其概率分布；调查流程中各环节的输入输出量及其频率，包括分流和合流的数据；还要了解今后的发展规则，估计可能达到的最大物流量。物流量受很多随机因素影响，需要较大量的数据进行统计分析，才能得到可信的结果。,物料流量,主要指物流系统输入输出的接口条件，包括接口的设备、场地以及与生产加工设备的衔接条件。,环境条件,如：物流系统输入端和输出端的运输工具是汽车、火车、轮船还是其它运输设备，周围有没有储存场地等。,劳务费用 维护费用 设备费用 建筑费用 土地费用 贷款利

7、率 投资限额 最小收益,经济数据,包括现有的可供选择的各种物料搬运设备的能力、技术性能、使用寿命和售价等数据。,物料搬运设备的数据,方案中的可控变量与不可控变量,可控变量 指可以由规划人员在一定的范围内进行选择的因素。物流系统的规划设计就是通过调整可控变量观察系统性能的变化趋势，从而选择可控变量的最佳匹配，达到系统的最佳效果。,仓库收发货站台的位置和数量、搬运设备的载重量和作用速度、物品进出库策略等都是必须满足一定要求的可控变量。,在规划设计一个仓库时，为使设备的利用率达到最高，可以对堆垛机的数量和运行速度、货架的尺寸等进行一定的变动。,可控变量,不可控变量,物流系统规划时，必须以大量资料的统

8、计分析和主观经验为基础进行。,指必须严格满足一定条件，规划设计人员不能更改、无法控制的的的因素。这些因素是随机的、不确定的。,例如：商业物流系统中，订单到达的时间间隔、订单量的多少、港口物流系统中船舶到港的日期和数量，就是一些不可控因素，具有随机性。,物流系统规划的层次及内容,从物流系统的地位作用看,运 作 层,策略层（战术层）,物流战略层,从规划所涉及的行政级别和地理范围看,企业物流规划,国家物流规划,区域物流规划,行业物流规划,运作,战术,战略,部门或企业的长远规划,管理层的中期目标制订,具体环节的高效运行,着重于以物流基础设施和物流基础网络为内容的物流基础平台规划。物流基础平台的规划包括

9、铁路、公路几纵几横的线路规划，不同线路的合理布局，综合物流节点物流基地的规划，以及相应的综合信息网络的规划。,国家级的物流规划,着重于地区物流基地、物流中心、配送中心三个层次的物流节点以及综合物流园区规模和布局的规划。物流基地、物流中心、配送中心三个层次的物流节点是省、市物流外结内连的不同规模、不同功能的物流设施，也是较大规模的投资项目。它们的规划是省、市物流运行合理化的重要基础。,区域级的物流规划,在物流基础平台之上，将有大量的企业和经济事业单位进行运作，供应、分销、配送、供应链、连锁经营等等，要使这些运作做到合理化和谐调发展，需要有规划的指导。例如重要企业、重要产品的供应链规划、以现代物流

10、及配送支持的分销及连锁规划等。,经济运行部门的物流规划,生产企业，尤其是大型生产企业，从“营销支持”和“流程再造”角度进行物流系统的建设规划，会有效地提高企业的素质，增强企业的运营能力。,企业的物流规划,科技、教育 物流科技、教育布局和发展规划也应当放在重要位置。发展现代物流，培育一批大型的、专业物流企业，尤其对培育一批第三方物流企业应当给予足够的重视，既要培育发展，又要防止过度竞争，这是需要通过规划进行指导的。,在物流科技、教育方面，我国尤其处于落后的地位，这也是物流规划需要考虑的问题。,区域物流,狭义的区域物流,广义的区域物流,狭义的区域物流,狭义的区域物流，指一个国家之内一定地域内的物流

11、。如珠江三角洲、长江三角洲及环渤海地区等经济带所发生的物流都可看作是区域物流。,广义的区域物流,广义的区域物流已经超出了一国的范围，涵盖了由若干个政治、经济、文化、乃至军事上都具有共性的若干个国家所组成的自由贸易区，如欧盟(EU)、北美贸易区(NAFTA)。由于区域内的各成员国之间已基本取消了关税壁垒，人员可以自由往来，加之地缘关系和文化上的近似性，特别是交通网络和信息网络一体化趋势，甚至统一货币(如欧盟)，因此区域内的各国间物流已经超越了一国的概念而成为一个整体。,区域物流与区域经济、区域产业结构有着深刻的内在联系。,必须对区域物流的发展进行全面规划与设计。在把握宏观的基础上，结合本区域的资

12、源优势和地方政策法规，规划本区域的物流发展方向，制定出相关的政策和发展目标，并建立切实可行的实施方案，从而形成具有较强区域特色、较高服务水平，并且适应市场变化的物流系统，为区域内的经济发展提供强大的保障。,区域 有特定政治、自然和经济意义的地区范围。区域物流 在一定区域规划和构筑促进社会经济最佳战略 实现的物流系统，及其与物流运营与监控等有关的活动体系。,区域物流 区域物流概念的提出反映物流合理化的发展趋势，从而体现社会经济发展战略的要求，以实现区域或更大范围的物流合理化。区域物流系统化 规划、建立和完善区域物流网络体系。区域物流系统的主要内容 包括区域间通道、城市干线道路、区域物流设施、城市

13、的集配中心、企业的仓库等联合组成的物流网络体系。,区域物流系统的主要内容 包括区域间通道、城市干线道路、区域物流设施、城市的集配中心、企业的仓库等联合组成的物流网络体系。,从区域经济发展的观点考虑，货运枢纽站场或城市间物流中心、城市内集配中心、物流据点的运营应当按集成化理论布局，实现功能分配合理、运行机制兼容，能够协同运作。,区域物流系统布局原则,按行政区域的划分进行布局,按经济区域的划分进行布局,按行政区域的划分进行布局 优点 计划区域的资料易于收集，容易为政府所关注和支持。弊端 按行政区域的划分来布局，强化了行政干预力量，往往会违背市场规律的作用，对物流中心这样的企业化组织来讲，市场化运作

14、会受到严重制约。,按经济区域的划分进行布局 适应了生产力的发展，体现了自然资源禀赋状况。体现了区域物流中心的完整性和开放性。完整性 指物流中心提供了经济区域内各个部门的相互联系，经济区域的内聚力一定程度上正靠区域物流中心得以维系。开放性 指物流中心不断从外界获得商品和信息，同时又向外界传递商品和信息，以维持经济区域内以及不同经济区域间的相互联系。,按经济区域的划分进行布局,适应了生产力的发展，体现了自然资源禀赋状况。,体现了区域物流中心的完整性和开放性。,完整性,开放性,物流中心提供了经济区域内各个部门的相互联系，经济区域的内聚力一定程度上正靠区域物流中心得以维系。,物流中心不断从外界获得商品

15、和信息，同时又向外界传递商品和信息，以维持经济区域内以及不同经济区域间的相互联系。,布局原则 应该按照“经济区域”而不是按照“行政区域”进行。虽然经济区域和行政区域可能出现某种重合和一致，但他们完全是两个不同的概念：经济区域不像行政区域划分有着明确具体的界限，它的界限是模糊的，是一条过渡带，这形成了经济区域的开放性。行政区划分常以自然地势、人口数量、以及行政管理作用等因素为依据，具有相对长期的稳定性，而经济区域的发展表现得相当活跃。,传统情况 商品流通分散集中在各个行政区域内，区域间联系较少，说明区域划分不是以经济区域来划分的，原因是地区间趋同的产业结构和行政手段的人为限制，其低效率和低效益使

16、其越来越缺乏生命力。发展现状 目前，随着我国经济和商品流通的发展以及物流业的崛起，区域流通现象已逐渐显现。如上海经济区（长江三角洲）、广东经济区（珠江三角洲）、环渤海地区和闽南三角洲等，这些区域流通市场可以使各区域获取、享受分工和流通比较利益，促进了产业、技术在空间的转移。,区域物流系统规划与优化,区域物流规划的原则,区域物流规划是一项庞大的系统工作，既要考虑区域经济的发展水平和发展趋势，又要考虑物流基础设施的布局和运行模式。一般来讲应遵循6条原则:,坚持为本区域经济的总体发展服务；与区域经济整体发展规划相协调；依托现有物流基础，突出各种物流方式优势互补的特点，做到新旧体系兼容；坚持物流园区、

17、物流中心与专业配送中心有机结合的原则；坚持标准化、规范化，按照可持续化、规模化、网络化的思路发展物流；坚持经济效益、社会效益、效率的统一。,区域物流规划的原则,区域物流规划的方法,区域物流系统的规划，需要考虑区域经济的发展水平、运输方式、物流基础设施部署及运行模式。具体来说，涉及到：物流需求分析与预测；区域物流的网络系统规划；物流信息支撑体系规划；物流仓库设施规划；区域物流的组织与管理。,区域物流规划的方法,物流需求分析及预测区域物流的网络系统规划区域物流的组织与管理规划区域物流信息系统的构建,区域物流的网络系统规划,区域物流的网络系统规划主要包括运输体系的规划以及各运输体系的有效衔接与配合，

18、以及其他物流设施的规划等方面的内容。必须针对区域内的交通现状，应用系统的观点，全面规划，合理配置运力资源。a路网规划；b物流园区及其他物流节点规划；c.多式联运协调。,区域物流的组织与管理规划,区域物流的组织与管理规划，应从管理机构的设置、政策法规的制订、政府职能的规划以及运行模式和机制的构建等几方面进行考虑。,区域物流信息系统的构建,鉴于物流信息在物流、商流中的重要性，必须建立一个适合现代物流发展需要的高效运作的物流信息平台。,社会层次物流信息平台,企业层次物流信息平台,区域物流系统的竞争优势,产业发展环境,市场需求情况,企业组织与企业战略,物流系统的生产要素,在某个区域规划建设物流基地、物

19、流园区、物流中心还是配送中心，要考察该区域的经济总量、规模.,包括：进口总量、国内生产总值、融资渠道、信息平台、区域对外吸引程度(包括各种政策措施)、与国际接轨的程度、人才等方面。,物流的功能定位,主要考察物流是为哪些行业服务，是以原材料、产成品还是配料为主，并结合区域经济的情况作决定。,物流规划不一定要求一步到位，需要分步骤、分阶段实施。可以分近期12年、35年、510年的规划目标及模式。,区域性运输结构和物流系统合理化要适应产业结构、人民生活水平、经济效益和社会效益的需要。,区域物流系统规划程序框图,区域经济发展水平,运输需求预测,运输供给预测,运量规划,运力查定,提出区域物流问题,物流系

20、统分析,物流系统规划方案,方案评价和比较,区域物流政策设计,方案抉择与实施,在多数情况下，区域物流系统规划是在现有运输网络和拟建运输网络基础上，完善区域物流设施、物流据点规划与布局。构筑区域物流系统的基础设施体系。构筑指挥区域物流系统的神经网络体系。构筑区域物流系统运行的动力机制。构筑区域物流运作的组织结构。,区域物流系统的结构可以归纳：三大服务领域 两个基础平台 一个企业群体 一个产业宏观发展政策环境,区域物流系统结构,三大服务领域 国际物流 适应跨国公司全球经营战略需求的国际物流体系；区域物流 高时效性的区域运输服务体系；市域物流 提供快速、准时、多样化服务的市域配进服务体系。,两大基础平

21、台 物流基础设施平台 包括物流园区、货运通道、外部交通设施（含港口、机场、铁路）和配送道路体系。物流基础信息平台 为企业的物流信息系统提供基础信息服务，承担企业间的信息交换枢纽支持，提供车辆跟踪、定位等共享功能服务，提供政府行业管理决策支持等。,一个企业群体 构成物流行业主体的企业网络群体。现代物流业是由具有不同核心业务能力的企业群体所构成的网络群体，包括：具有综合物流管理能力的第三方物流服务商；具有综合运输组织管理能力的多式联运服务商；提供多样化服务的货运代理；提供准时、快速服务的配送业服务商；具有先进运输管理能力承运人企业；,一个产业宏观发展政策环境 构适应行业阶段性发展需要的政策环境。从

22、国外物流政策演变过程可以看到，政策环境具有阶段性特点。例如市场管制，一般在市场不成熟的情况下采用较强的市场准入管制（管制方法为资格条件准入）；当市场发育到一定阶段采用放松管制的原则。政府部门的协同工作机制。一般包括：目标的分解与协调、协同组织方式、信息沟通协调、任务的协调明确等内容。,物流规划 要认真核算投入产出，计算成本，同时不一定要求一步到位，需要分步骤、分阶段实施。,物流网络及其规划特点,物流网络 物流过程中相互联系的组织和 设施的集合。一个结构合理的物流网络对物流 系统的效率和效益的影响十分重要。,产品流动网络图,物流过程 多次的运动停顿运动停顿，所组成。,运动过程 运输，在线路上进行

23、。停顿场所 指各级存储点（物流中 心、配送中心、仓库），停顿只是相对的。,物流网络的关键要素 线路和节点 线路与节点之间的相互关系、相对配置、组成和联系方式的不同，就决定了物流网络的不同特点、不同功效。,物流网络中的节点和线路,节点在物流网络中发挥着重要的作用。很多的物流活动如包装、流通加工、装卸、分拣等都是在节点处完成的，对运输活动的调度也是在节点处进行的。,节 点,分类 根据物流节点的主要功能的不同，可将物流网络中的节点分为以下几种类型：转运型节点 储存型节点 流通型节点 综合型节点,转运型节点,以接连不同运输方式为主要职能的节点。这种节点处于运输线上，以转运为主，货物在这种节点上停滞的时

24、间较短。铁路运输线上的货站、编组站、车站；水运线上的港口、码头；空运中的空港；,以存放货物为主要职能的节点。货物在这种节点上停滞时间较长。如物流系统的储备仓库、中转仓库等。,储存型节点,以组织物资在系统中运动为主要职能的节点，在社会系统中则是一种以组织物资流通为主要 职能的节点。如现代物流中常提到的流通仓库、流通中心、配送中心就属于这类节点。,流通型节点,集中于一个节点全面实现两种以上主要功能，将若干功能有机地结合于一体，有完善设施、有效衔接和协调供应的集约型节点。适应物流大量化和复杂化、精益化、高效化的 要求，是现代物流系统中节点的主要发展方向。,综合型节点,现代物流网络中的节点 具备一般的

25、物流职能；指挥调度、信息等神经中枢的职能。是整个物流网络的中心所在。,物流系统化的观念越是增强，就越是强调总体的协调、顺畅，系统的总体水平往往通过节点的功能体现出来。,物流网络中线路的特点：,方向性 有限性 多样性 连通性 选择性 层次性,线路,方向性 一般在同一条线路上有两个方向的物流同时存在。有限性 节点是靠线路连接起来的，一条线路总有起点和终点。多样性 线路是一种抽象的表述，存在具体的形式。连通性 不同类型的线路必须通过载体的转换才能连通。选择性 两点间具有多种线路可以选择，需进行路线和载体的 规划。层次性 物流网络的线路包括干线和支线。不同类型的线路，都有自己的干线和支线，各自的干线和

26、支线又分为 不同的等级。,点和线本来都是孤立的、静止的，但是通过系统的方法，将节点和线路有机地结合起来就构成了物流网络，就能发挥功效。,确定网络中的节点数目、相对位置及连接关系。,物流网络规划,物流网络规划的内容和特点,物流网络规划的内容 确定最佳的网络分销层次数、分销设施数目、各分销设施的位置和任务、各分销设施的供应商和主要客户分布范围、以及网络中的存货配置等。简单地讲，就是确定网络中的节点数目、相对位置及连接关系。,网络总成本（包括库存持有成本、仓储成本和运输成本）的最小化；同时满足客户对反应时间的要求。,网络优化的总目标,物流网络的最优化 在满足客户反应时间要求的前提下，使分销设施数目尽

27、可能地减少，在库存持有成本与运输成本之间达到平衡。,物流网络规划所需的数据,产品线上的所有产品清单；顾客、存货点、原材料供应源的地理分布；每一区域的顾客对每种产品的需求量；运输成本和费率；运输时间、订货周期、订单满足率；仓储成本和费率；采购制造成本；,物流网络规划所需的数据,产品的运输批量；网络中各节点的存货水平及控制方法；订单的频率、批量、季节波动；订单处理成本与发生这些成本的物流环节 顾客服务目标；在服务能力限制范围内设备和设施的可用性；产品配送模式。,物流网络规划所需的数据,数据来源,（1）业务运作文件（2）会计报告（3）物流研究（4）公开出版物,业务运作文件（“经营运作文件”）企业的经

28、营业务管理中会产生一些业务报告文件，可以为物流网络规划提供原始数据。例如，可以从销售订单处理系统中获取有关顾客地理分布、各个市场产品的历史销售数据、运输批量、存货水平以及订单满足率和顾客服务水平等重要数据，由于这些数据存放在电脑中，使用起来十分方便。,会计报告 重点在于提供包括物流活动在内 的所有经营业务活动的成本。是成本数据的主要来源。,物流研究 物流研究描述和定义一些十分重要的基本关系，如销售与服务的关系，运输费率与运输距离的关系等。物流研究可以由企业内部人员、企业外部的咨询机构、大学及研究机构进行。,公开出版物 公开出版物，如物流行业杂志、研究报告、学术期刊等都包含了大量的关于物流成本、

29、产业发展趋势、物流技术新进展、物流活动业务水平以及预测等方面的重要信息。物流管理人员经常阅读这些公开出版物，从中可以获得很多有价值的分析数据。,第四节 物流设施选址优化,物流设施是指物流网络的关键结点，如工厂、仓库、分拨小心、配送中心等。物流设施选址优化就是要确定物流网络个各设施点的数量、功能、规模及位置，从而确定物流网络结构。,物流设施选址决策的影响因素：企业内部因素（1）战略因素（2）产品技术因素外部环境因素（1）政治因素及经济政策（2）基础设施（3）竞争因素物流运营成本和物流设施成本的权衡,单一设施选址规划,根据表6-2的数据求得中央仓库的初始坐标如下：,重心法的优缺点,重心法的优点主要

30、是计算速度快，能很快找到使运输总成本最低的最优位量点。其缺点是得出的最佳位置也许在实际中并不可行。,多设施选址规划,某城市计划筹建包括生产基地在内的绿色食品专卖超市连锁网络，计划如下：(1)受现有条件的限制，生产基地的数量限制在12个；(2)出于人口分布的考虑计划建立3个大型专卖超市，专奏超市的地址选择受种种条件的约束基本选定没有再选择的余地；(3)受专卖超市数量和位置的约束及可供选址的土地因素约束考虑在市内建设12个大型中转仓库；(4)产品分为A、B两大类。,多设施选址规划,现在，需要对以下几个问题进行决策：(1)建设几个中传仓库?(2)如果建立1个中转仓库，应建哪一个？(3)如果建立2个中

31、转仓库，如何分配超市卖场?(4)建立几个生产基地。(5)如果建立2个生产基地，怎样分配生产数量？怎样为中转仓库供货（在建立2个中转仓库的情况下）。,第五节 物流运输组织及调度决策,一、货物运输方式的选择原则（1）安全性原则首要原则（2）及时性原则（3）准确性原则（4）经济性原则,二、运输方式选择的定量方法,考虑最简单的情况，假定运输成本函数是线性函数，及平均运费是常量，与货流量无关。在这种情况下，货流量在备选运输方式上的分配通过线性规划模型完成，其目标函数是系统总成本最小。,三、物资运输调拨计划决策,当一个企业的产品有多个生产基地和多个市场，需要决定产品从不同生产基地到不同市场的分拨方案，即如

32、何在多个生产(供应)地和多个需求地之间合理地调配货物，在满足需求的前提下文现总运输成伞的最小化。这就是物资运输的调拨计划决策，通常可利用运筹学中的运输问题方法求解。根据供供应地和需求地之间是公需要少转分两种情况进行讨论。,（一）供应地与需求地之间的直达运输,可以用单纯形法，表上作业法求解。,（2）存在中间转运的物资运输调拨,第六节 运输车辆路径优化,一、单一车辆配送路径优化 求解单一车辆从起点到终点间的最短行车路线问题，一般以行车时间最短，距离最短或运输费用最小为优化目标。常用方法有动态规划法，Dijkstar方法（迪杰斯特拉算法），旅行商(TSP）模型等。,（一）多阶段动态决策法,网 络 图

33、,在图中，共有10个节点：A、B1、B2、C1、E，要从A点经有关节点，最后到E点铺设道路。图中两点间连线上数字表示两节点的距离（单位为km）。要求选一条自A到E的最短线路。,穷举法 穷举法是最基本、最容易想到的方法。从A到E点共有16条可能的路线，逐一计算总距离后进行比较，结果是AB2C1D1E的距离最短，为19km。当网络复杂程度增加，节点特别多时，计算量剧增。,多阶段动态决策法 首先将整个线路网络分成4个阶段，参见上图；其次，对每个阶段的决策问题求解。决策过程 按从终点到起点逆序进行。第1阶段，有两个可选状态D1和D2。第2阶段：从C1、C2、C3中选择一个点，使其经过D1 到达E的距离

34、最短（显然是C1点，距离=8）；再从中 选择一个点，使其经过D2到达E的距离最短（即C2点，距离=7）。第3阶段，分别从B1、B2、B3中选择一个点，使其经过 C1、或C2、或C3点到达E点的距离最短（可能的部分最 短路径是B2C1、B2C2、B2C3，对应的最短距离 分别是14、17、16，即这一阶段的决策点都是B2）。第4阶段，选择A点，使A点经过B1、或B2点到达E的总 距离最短，结果是AB2，距离=5+14=19。,多阶段决策过程,决策结果,纵观整个网路图（上图）和上表，按顺序过程从阶段4依次到阶段1，就可得到从节点A到节点E的最短路径，如下表所示。,所以最短路径，距离为（5635）k

35、m=19km。,（二）Dijkstra方法（迪杰斯特拉算法）,（三）旅行商问题(TSP)模型,旅行商问题模型是解决起点和终点重合的最短路径问题的经典方法之一。该问题的目标是，确定车辆从原点出发，在回到原点前访问所有顾客的服务次序，使总行驶距离最小。,假设配送中心和所有客户可构成节点为n的网络，令决策变量Xij表示节点i与节点j是否相通，若不相通，则Xij=0，若相通则为1.Cij表示车辆从节点i到节点j的代价。,（三）旅行商问题(TSP)模型,解：用简单贪婪算法求最佳路径，步骤如下：第一步：选择距出发点最近的顾客位置。由于B点距A点最近，故先选择B点。第二步：从剩下的节点中选择离当前已选择节点

36、最近的顾客，即找出离B点最近的点由图知，这一点是C点。第三步：如果所有位置都被选择了，则停止；否则返回到第二步。由于只剩下D点没被选择所以，D成为继C点之后的顾客；然后返回A。这样，图616中的最佳送货路线为：ABCD-A；总行驶距离22十18十38十45123。,课堂计算,有一配送中心1向某客户8送货，其行车可能途经6个地点如下图所示，点1是配送中心位置，点8是客户位置其他为中途可经过的点，箭头上的数代表两点间距离。求配送中心到客户的最短距离和最佳行车路线。,二、多车辆配送路线优化,多车辆配送路径问题（MVRP）在现实中普遍存在，典型的多车辆路径问题一般可描述如下：某物流中心要为q各客户提供

37、服务。已知客户的地理位置及其货运需求量，物流中心需要调用多辆火车来满足这些客户的需求。每辆车的载重量一定。要求：1）确定为这些客户提供服务的货车数量，并为每辆车分配一定的服务客户；2）确定每辆车的行驶路径（服务顺序），使总成本（距离、时间等）最低。,1、节约法,节约法的基本思想是：如果将运输问题中的两个回路合并成一个回路，就可以缩短线路总里程，并减少了一辆卡车。仓库0到客户A和客户B，如果只有一辆车，则总行驶路程为：0A+A0+0B+B0如果将客户A和客户B合并，则总里程为OA+AB+B0.节约了0A+A0+0B+B0-（OA+AB+B0）=A0+0B-AB,例子：某配送中心要为13个客户提供

38、配送服务，具体信息如下表，配送中心有4辆卡车，每辆车的载重量是200件。求总距离最小的方案。,(1)计算距离方阵,（2）计算节约矩阵,（3）合并客户路线（最大的节约里程是34，合并客户6和11，合并后的总运量=16+91=107200，可行。,第二个最大的节约是客户7和客户6合并后可节约33，合并后的运量=107+56=163200，可行。将客户7添加到线路6中去。,接下来第三个最大的节约值是32，两个32，客户7和客户11已经在线路6中，不再考虑。另外一个是客户11和客户10合并的32，但客户10的需求量加上去超过了200，因此不可行。,接下来，考虑客户3和客户4合并，节约28，合并后的运量

39、=43+92=135200，不可行。客户12和客户10合并，节约18，合并总运费-55+104，可行。以此顺序进行，直到所有的客户都被合并。,最后，线路合并的结构是所有客户被划归为四条路线，分别是（1,3,4），（2,9）、（6,7,8,11）、（5,10,12,13）。（4）确定每辆车的最佳行驶路径（单一车辆配送路线）,（三）扫描法,扫描法是一种先把客户分群，再确定车辆最佳路线的算法。第一步：指派车辆服务的站点或客户点。第二步：决定每辆车的行车路线。具体步骤如下：（1）以物流中心为原点，将所有客户点的极坐标计算出来。（2）选定极坐标轴，按顺时针或逆时针方向旋转，依角度大小开始扫描。（3）将扫

40、描经过的客户点需求量进行累加，当客户需求总量达到一辆车的载重量限制时，则将这些客户划分为一群，即由一辆车完成配送。按照同样的方法对其余客户进行分群。（4）重复步骤3，直到所有的客户都被划分到一个群里。（5）在每个群内部采用TSP算法或其他最短路径法求得车辆行驶最短路径。,某运输公司为其13个客户提供取货服务，货物运回仓库集中后，将以更大批量进行长途运输。所有取货任务均由载重量为10t的火车完成。13家客户的取货量、客户的位置坐标如图。运输公司的坐标为（0,0），要求，用扫描法合理安排车辆及其服务的客户群，并确定各车辆行驶路线，使得总运输里程最小。,习题与思考题,1规划物流系统时应考虑哪些方面的问题？2简述物流系统规划的层次及内容。3简述区域物流系统规划的程序与内容。4进行物流网络规划时需要搜集哪些方面的数据以及如何获得这些数据？,