,物流与供应链管理,,Ch7 物流系统的规划与设计

1、NEUs b a . n e u . e d u . c n物流与供应链管理物流与供应链管理Email: s b a . n e u . e d u . c n整理整理ppt2供应链与物流管理理念供应链与物流管理理念第1篇供应链与物流作业流程管理供应链与物流作业流程管理第2篇信息时代下的供应链与物流管理信息时代下的供应链与物流管理第4篇供应链与物流管理系统的规划与控制供应链与物流管理系统的规划与控制第3篇s b a . n e u . e d u . c n整理整理ppt3第第3篇篇 供应链与物流管理系统的规划与控制供应链与物流管理系统的规划与控制第七章第七章物流系统规划与设计物流系统规划与设

2、计第八章第八章供应链与物流管理的绩效控制方法供应链与物流管理的绩效控制方法第九章第九章 供应链企业的业务流程再造供应链企业的业务流程再造s b a . n e u . e d u . c n整理整理ppt4物流战略规划概述物流战略规划概述物流网络的规划与设计物流网络的规划与设计运输系统的规划与设计运输系统的规划与设计仓储系统的规划与设计仓储系统的规划与设计供应链的一体化战略供应链的一体化战略s b a . n e u . e d u . c n整理整理ppt5 概括介绍物流战略规划的基本概念 重点介绍物流网络规划设计的原则与方法 详细介绍运输系统规划设计的内容与方法 详细介绍仓储系统规划设计的

3、内容与方法1. 概括介绍供应链一体化战略的涵义、作用和特征s b a . n e u . e d u . c n整理整理ppt6一、物流战略规划的含义和目标一、物流战略规划的含义和目标二、物流战略规划的内容二、物流战略规划的内容三、物流战略规划的步骤三、物流战略规划的步骤s b a . n e u . e d u . c n整理整理ppt7企业的物流战略规划企业的物流战略规划是指是指企业的高层管理机构根据企业的高层管理机构根据本企业的长期经营发展目本企业的长期经营发展目标，在对企业的外部环境标，在对企业的外部环境和内部条件进行综合分析和内部条件进行综合分析的基础上，制定的物流管的基础上，制定的

4、物流管理的方针和政策。理的方针和政策。物流战略规划的含义和目标物流战略规划的含义和目标企业进行物流战略规划的企业进行物流战略规划的目的是保证企业的物流系目的是保证企业的物流系统能够满足如下的目标：统能够满足如下的目标： 1、良好的服务性、良好的服务性 2、总成本最低、总成本最低 3、快捷性、快捷性 4、空间的有效利用、空间的有效利用 5、规模最优化、规模最优化s b a . n e u . e d u . c n整理整理ppt8企业物流战略的金字塔结构企业物流战略的金字塔结构物流战略规划的内容物流战略规划的内容s b a . n e u . e d u . c n整理整理ppt9 1 1客户服

5、务目标客户服务目标v 客户服务基准是企业确定物流战略的主要依据。客户服务基准是企业确定物流战略的主要依据。v 顾客对物流服务水平的要求决定着包括采购、制造、顾客对物流服务水平的要求决定着包括采购、制造、销售、仓储和运输等环节在内的整个供应链的结构。销售、仓储和运输等环节在内的整个供应链的结构。v 物流活动的主要目的是要向内部和外部客户提供及时物流活动的主要目的是要向内部和外部客户提供及时准确的交货。准确的交货。因此，有必要首先对客户需求有清晰的了解，并开发能因此，有必要首先对客户需求有清晰的了解，并开发能够满足客户需求的物流服务战略。够满足客户需求的物流服务战略。 s b a . n e u

6、. e d u . c n整理整理ppt102 2战略层战略层内容：确定设施的数量、地理位置、规模，分配各设施内容：确定设施的数量、地理位置、规模，分配各设施 所服务的市场范围；所服务的市场范围；目标：以成本最小化或利润最大化作为系统设计的目标。目标：以成本最小化或利润最大化作为系统设计的目标。目的：确定为达到期望的客户服务水平需要执行哪些活动，以目的：确定为达到期望的客户服务水平需要执行哪些活动，以 及由渠道中的哪些成员来执行这些活动；及由渠道中的哪些成员来执行这些活动； 内容：渠道目标的制定；渠道长度和宽度的评价；市场、产品内容：渠道目标的制定；渠道长度和宽度的评价；市场、产品 企业以及中

7、间商因素的研究；渠道成员的选择及合作；企业以及中间商因素的研究；渠道成员的选择及合作；战略层决策的目的是确定物流系统的结构，包括战略层决策的目的是确定物流系统的结构，包括网络规划和渠道设计网络规划和渠道设计。s b a . n e u . e d u . c n整理整理ppt113 3战术层战术层物流战略的职能部分物流战略的职能部分 ，涉及对，涉及对运输、仓储和物料管理运输、仓储和物料管理方面的分析与设计。方面的分析与设计。v 运输管理决策包括运输方式的选择、运输路运输管理决策包括运输方式的选择、运输路线的优化、车辆装载计划和运输管理绩效评线的优化、车辆装载计划和运输管理绩效评价等方面的内容价

8、等方面的内容 ；v 与仓储有关的决策包括仓储设施的布置、货与仓储有关的决策包括仓储设施的布置、货物装卸搬运技术的选择等内容；物装卸搬运技术的选择等内容； v 在物料管理方面，着重分析客户需求预测、在物料管理方面，着重分析客户需求预测、库存控制、生产进度计划和采购策略等。库存控制、生产进度计划和采购策略等。 s b a . n e u . e d u . c n整理整理ppt12运作层涉及运作层涉及物流信息系统、指导日常物流运作的规章制度、设施设备的配置物流信息系统、指导日常物流运作的规章制度、设施设备的配置与维护，以及物流组织变革与管理与维护，以及物流组织变革与管理等问题。等问题。4 4运作层

9、运作层物物流流决决策策三三角角形形物流战略规划主要解决四个方面的问题，即客户服务目标、即客户服务目标、设施选址战略、库存策略和运设施选址战略、库存策略和运输策略。输策略。s b a . n e u . e d u . c n整理整理ppt13物流战略规划的步骤物流战略规划的步骤物流环境分析物流战略定位确定物流战略的实施策略s b a . n e u . e d u . c n整理整理ppt14行业评价：市场规模与成长性、竞争者实力与战略、自身有利与不利因素行业评价：市场规模与成长性、竞争者实力与战略、自身有利与不利因素区域市场的变化特征区域市场的变化特征新技术发展动态新技术发展动态物流渠道与物

10、流服务产业状况物流渠道与物流服务产业状况政府法律、法规导向政府法律、法规导向 onetwothreefourfive（一）企业物流环境分析（一）企业物流环境分析s b a . n e u . e d u . c n整理整理ppt15确定物流服务标准确定物流服务标准物流成本定位物流成本定位服务质量定位服务质量定位onetwothree（二）物流战略定位（二）物流战略定位物流战略定位的要点是以物流物流战略定位的要点是以物流成本和质量成本和质量为主要出发点，为主要出发点，确定在计划期内物流管理所要达到的水平，分析这个水平确定在计划期内物流管理所要达到的水平，分析这个水平是否切实可行，并提出充分的依据

11、。是否切实可行，并提出充分的依据。s b a . n e u . e d u . c n整理整理ppt16专业化与分工协作专业化与分工协作物流系统运作结构的选择物流系统运作结构的选择竞争策略竞争策略onetwothree（三）确定物流战略的实施策略（三）确定物流战略的实施策略s b a . n e u . e d u . c n整理整理ppt17（1 1）物流与商流的分离）物流与商流的分离（2 2）物流功能具体化）物流功能具体化制造商下游的与商流相关的业务由分销商和零售商来执行，并由第三方厂商提供物制造商下游的与商流相关的业务由分销商和零售商来执行，并由第三方厂商提供物流服务。制造商致力于技术

12、开发和市场占有，向客户推广自己的产品。零售商的职流服务。制造商致力于技术开发和市场占有，向客户推广自己的产品。零售商的职能被设计成分销商的委托销售人。能被设计成分销商的委托销售人。协作的准则：物流服从商流协作的准则：物流服从商流s b a . n e u . e d u . c n整理整理ppt18p物流系统运作结构设计的主要任务是确定产品从原材料起点到物流系统运作结构设计的主要任务是确定产品从原材料起点到市场需求终点的整个流通渠道的结构，包括市场需求终点的整个流通渠道的结构，包括物流设施的类型、数物流设施的类型、数量和位置，设施所服务的顾客群体与产品类别，以及产品在设施量和位置，设施所服务的

13、顾客群体与产品类别，以及产品在设施之间的运输方式。之间的运输方式。p设计物流运行结构必须充分考虑设计物流运行结构必须充分考虑空间和时间空间和时间两方面的因素。两方面的因素。空空间方面间方面是指为工厂、仓库、零售点等设施选址。是指为工厂、仓库、零售点等设施选址。时间方面时间方面是指保是指保证产品的可得性，以及为满足顾客服务目标而采用的库存策略和证产品的可得性，以及为满足顾客服务目标而采用的库存策略和运输管理方法。运输管理方法。s b a . n e u . e d u . c n整理整理ppt19（1 1）多阶段结构）多阶段结构（2 2）直送结构）直送结构（3 3）混合结构）混合结构s b a

14、. n e u . e d u . c n整理整理ppt20物流战略规划概述物流战略规划概述物流网络的规划与设计物流网络的规划与设计运输系统的规划与设计运输系统的规划与设计仓储系统的规划与设计仓储系统的规划与设计供应链的一体化战略供应链的一体化战略s b a . n e u . e d u . c n整理整理ppt21一、物流网络概述一、物流网络概述二、物流网络设计决策的内容及以影响因素二、物流网络设计决策的内容及以影响因素三、物流三、物流网络结构模式网络结构模式四、四、物流网络设计的步骤与方法物流网络设计的步骤与方法s b a . n e u . e d u . c n整理整理ppt22物流

15、网络概述物流网络概述 物流系统网络是物流系统的空间网络结构，是物流物流系统网络是物流系统的空间网络结构，是物流活动的活动的载体载体。它是。它是指货物从供应地到需求地的整个流通指货物从供应地到需求地的整个流通渠道的结构。渠道的结构。包括物流节点的类型、数量与位置，节点包括物流节点的类型、数量与位置，节点所服务的相应客户群体，节点的连接方式以及货物在节所服务的相应客户群体，节点的连接方式以及货物在节点之间空间转移的运输方式等。点之间空间转移的运输方式等。s b a . n e u . e d u . c n整理整理ppt23通过对企业物流系统的分析，可将其抽象成由结点、线路和连接工具通过对企业物流

16、系统的分析，可将其抽象成由结点、线路和连接工具（主要指运输工具）等连成的网络，典型的企业物流网络图如下：（主要指运输工具）等连成的网络，典型的企业物流网络图如下：s b a . n e u . e d u . c n整理整理ppt24v 网络中的链代表不同存储点之间货物的移动 v 中转点零售店、仓库、工厂或者供货商，就是节点。 v 物流节点，是指物资在流通过程中所经过的中转地点。其表现形式：仓库、集货中心、配送中心、转运中心等。v 物流节点的主要作用 ：1、商品周转中心的作用 2、商品分拣中心的作用 3、商品保管中心的作用 4、商品在库管理中心的作用 5、流通加工中心的作用s b a . n

17、e u . e d u . c n整理整理ppt25物流系统网络的组成要素物流系统网络的组成要素构成要素构成要素1. 1. 运输方式运输方式2. 2. 物流节点物流节点 铁路运输 公路运输 水路运输 航空运输 管道运输 包裹运输 多式联运 制造商 供应商 零售商 物流企业的仓库 配送中心 物流中心 物流起点与终点 s b a . n e u . e d u . c n整理整理ppt26物流网络规划问题就是确定产品从供货点到需求点流动的结构，包括决定使用什么样的设施（如果需要使用）、设施的数量、设施的位置、分派给各设施的货品和客户、设施之间应使用什么样的运输服务、如何进行服务等。物流网络规划问题

18、物流网络规划问题s b a . n e u . e d u . c n整理整理ppt27空间问题空间问题物流网络物流网络规划问题规划问题时间问题时间问题s b a . n e u . e d u . c n整理整理ppt28空间或地理设计问题是指确定各种设施（如工厂、仓库和零售点）的平面地理位置。确定各种设施的数量、规模和位置时则要在以地理特征表示的客户服务要求和成本之间寻求平衡。这些成本包括：生产采购成本；库存持有成本；设施成本（存储、搬运和固定成本）和运输成本。网络规划的时间性或时期问题是一个为满足客户服务目标而保持产品可得性的问题。通过缩短生产采购订单的反应时间或者通过在接近客户的地方保

19、有库存，可以保证一定水平的产品可获得率。这里首要的考虑因素是客户得到产品的时间。客户得到产品的时间。以时间为基础的决策也会影响设施的选址。s b a . n e u . e d u . c n整理整理ppt29s b a . n e u . e d u . c n整理整理ppt30网络设计决策的内容及影响因素网络设计决策的内容及影响因素（一）网络设计决策的内容 v 确定设施功能：确定各设施的功能及需要在其内部完成的流程。v 设施选址：确定各设施的地理位置。v 能力配置：确定各设施的处理能力。1.市场和供给配置：确定各设施应应由哪些供给源供货或服务于哪些市场。 s b a . n e u . e

20、 d u . c n整理整理ppt31v 企业的经营战略v 产品特点v 竞争环境v 社会基础设施v 宏观经济环境v 政治环境 （二）网络设计决策的影响因素（二）网络设计决策的影响因素s b a . n e u . e d u . c n整理整理ppt32回路运输模式回路运输模式经过物流枢纽节点中转模式经过物流枢纽节点中转模式直送模式直送模式物流网络物流网络基本形式基本形式物流网络结构模式物流网络结构模式s b a . n e u . e d u . c n整理整理ppt33a. 直送模式直送模式供应地供应地需求地需求地b. 回路运输模式回路运输模式供应地供应地需求地需求地供应地供应地需求地需求

21、地c.经过物流枢纽节点中转模式经过物流枢纽节点中转模式物流网络的三种典型结构物流网络的三种典型结构可衍生出可衍生出9 9种网络结构模式种网络结构模式s b a . n e u . e d u . c n整理整理ppt349-1 直送网络结构模式直送网络结构模式v 特点特点 所有货物直接从供应地运达到货物需求地，每次运输路线是指定的，管理人员只需决定运输的数量并选择运输方式。需在运输费用和库存费用之间进行权衡。v 优点优点 环节少，无需中转节点，减少枢纽节点的建设运营成本，操作和协调上简单易行，效率较高。v 缺点缺点 当各需求地需求较少，未达到满载时，成本较高，并且无法满足业务增长的需要，辐射范

22、围有限，无法应用于区域物流系统。s b a . n e u . e d u . c n整理整理ppt359-2 利用利用“送奶路线送奶路线”的直送网络结构模式的直送网络结构模式v 特点特点 通过一辆卡车(或其他运输工具)把一个供应地的货物直接向多个需求地运送，或由一辆卡车从多个供应地装载一个需求地的货物，再直接运送。需对每条“送奶路线”进行规划。见下图。v 优点优点 无需中转仓库，联合运输降低运输成本。如丰田公司利用“送奶路线”运输来维持其在美国和日本的JIT制造系统。s b a . n e u . e d u . c n整理整理ppt36供应商供应商零售商零售商供应商供应商零售商零售商9-2

23、 利用利用“送奶路线送奶路线”的直送网络结构模式的直送网络结构模式s b a . n e u . e d u . c n整理整理ppt379-3 通过配送中心中转的物流网络模式通过配送中心中转的物流网络模式v 定义定义 供应地的货物先运到配送中心中转，再运到需求地。核心集中表现在：收集收集(collection)、交换交换(exchange)和发送发送(delivery)，简称CED模式。见下图。v 特点特点 若运输规模经济要求大批量进货而需求地需求量又偏少，则配送中心保存库存，并为需求地库存更新进行小批量送货，如沃尔玛商店。 若需求地对某一供应地的产品需求规模大到足以获取进货的规模经济效益，

24、则配送中心通过把进货分拣成运送到每个需求地的较小份额，并与来自不同供应地的产品进行对接，称为对接仓储或货物对接对接仓储或货物对接(cross-docking)(cross-docking)。此时，每辆进货车进货车上装有来自同一个供应地并将运送到多个需求地的货物，而每辆送货车送货车上装有来自不同供应地并将被运送至同一个需求地的货物。s b a . n e u . e d u . c n整理整理ppt38配送中心配送中心供应地供应地需求地需求地9-3 通过配送中心的运送模式通过配送中心的运送模式s b a . n e u . e d u . c n整理整理ppt399-4 通过配送中心使用通过配送

25、中心使用“送奶路线送奶路线”配送与集货的物流网络模式配送与集货的物流网络模式9-4 配送中心使用配送中心使用“送奶路线送奶路线”配送的物流网络配送的物流网络配送中心配送中心供应地供应地需求地需求地s b a . n e u . e d u . c n整理整理ppt409-5 多枢纽节点的多枢纽节点的LD-CED网络模式网络模式9-5 多枢纽节点的多枢纽节点的LD-CED网络网络物流中心物流中心厂商厂商物流中心物流中心配送中心配送中心客户客户s b a . n e u . e d u . c n整理整理ppt419-6 单一枢纽站纯轴辐式单一枢纽站纯轴辐式(hub-and-spoke)网络模式网

26、络模式J通过中转进行双向运输，是通过中转进行双向运输，是干线运输与地方支线干线运输与地方支线运输相结合的网络。运输相结合的网络。如航空运输管理、第三方物流运输管理、邮政包裹业务、供应链管理如航空运输管理、第三方物流运输管理、邮政包裹业务、供应链管理等。等。J该网络由一些节点组成，每对节点之间双向都具有一定运输量，形成该网络由一些节点组成，每对节点之间双向都具有一定运输量，形成两条两条OD(origin-destination)OD(origin-destination)流。网络规划问题是流。网络规划问题是如何选择中枢节点，如何选择中枢节点，使每条使每条ODOD流通过一个或两个枢纽节点流通过一个

27、或两个枢纽节点(hub)(hub)后到达目的地后到达目的地。J单一枢纽站点轴辐式网络由单一枢纽站点轴辐式网络由1 1个枢纽点和若干站点组成。如下图所示。个枢纽点和若干站点组成。如下图所示。枢纽站枢纽站站站点点站站点点站站点点站站点点站站点点s b a . n e u . e d u . c n整理整理ppt42单一枢纽站纯轴辐式网络系统中的运输组织方式如下：单一枢纽站纯轴辐式网络系统中的运输组织方式如下：v 收货站点收集其服务区内货主的货物，并把货物运送到相应的站点；v 不同的站点将收集的目的地不是本站服务区的货物选择合适的运输方式运到转运中心转运；v 将来自不同站点的货物按照去向的不同在转运

28、中心处进行分类组合。在工作时间内，选择合适的运输方式将货物运送至相应的送货站点；v 送货站点把货物送至收货客户，从而完成整个货物的运输过程。通常，集货与递送货物工作合二为一，收货站点与送货站点也合二为一。s b a . n e u . e d u . c n整理整理ppt43该网络系统中，货物的整个移动过程分为两部分：干线运输和本干线运输和本地运输地运输(包括集货和递货)，如下图所示。v 干线运输通常是在送货站点与转运功能的枢纽站点间和枢纽站与收货站点间的长途运输，一般采用大运量运输方式；v 本地运输则在收货站点或送货站点的服务覆盖区域内采用小型车辆的短途公路运输方式实现。 具体组织方式见下图

29、。s b a . n e u . e d u . c n整理整理ppt44枢纽站枢纽站干线运输干线运输集货集货/递送递送站站点点站站点点站站点点站站点点站站点点转运中心转运中心( (枢纽站枢纽站) )收货、送货站点收货、送货站点发货人或收货人发货人或收货人9-6 9-6 单一枢纽站纯轴辐式网络货物组织方式单一枢纽站纯轴辐式网络货物组织方式s b a . n e u . e d u . c n整理整理ppt45该网络模式中，货物的运输可以直接由发送站点运至收货站点发送站点运至收货站点，不通过转运中心或枢纽站。可以有效缩短运输时间，降低运输成本。网络服务能力、服务范围与纯轴式网络基本相同，适用于区

30、域性运输服务网络。但在网络构成和运输方式上存在较大差异，其运输组织更加灵活。9-7 单一枢纽站复合轴辐式网络模式单一枢纽站复合轴辐式网络模式枢纽站枢纽站站站点点站站点点站站点点站站点点站站点点转运中心转运中心( (枢纽站枢纽站) )收货、送货站点收货、送货站点双向物流运输双向物流运输9-7 9-7 单一枢纽站复合轴辐式网络模式单一枢纽站复合轴辐式网络模式s b a . n e u . e d u . c n整理整理ppt46 收、发货站点必须唯一地与其中一个枢纽站连接，所有出发和到达的货物，也必须在其所对应的枢纽站进行处理。9-8 多枢纽站单一分派轴辐式网络模式多枢纽站单一分派轴辐式网络模式转

31、运中心转运中心( (枢纽站枢纽站) )收货、送货站点收货、送货站点双向物流运输双向物流运输9-7 9-7 多枢纽站单一分派轴辐式网络多枢纽站单一分派轴辐式网络枢纽站枢纽站站站点点站站点点站站点点站站点点站站点点站站点点枢纽站枢纽站枢纽站枢纽站站站点点站站点点站站点点s b a . n e u . e d u . c n整理整理ppt47多枢纽站单一分派轴辐式网络系统中货物流转组织方式如下：多枢纽站单一分派轴辐式网络系统中货物流转组织方式如下：v 收货站点收集服务区内货主的货物，并把货物运送到相应的站点，称为集货过程；v 不同的站点将收集的目的地不是本站服务区的货物选择合适的运输方式运到相对应的

32、唯一分派的枢纽站；v 将来自不同站点(本服务区域内)和其他枢纽站的货物按照去向的不同在枢纽站进行分类组合。如果货物是其他枢纽站服务区域的，则选择合适的运输方式将其在枢纽站间转运；v 对本枢纽站服务区域内的货物，也选择合适的运输方式将其运送到送货站点；1. 送货站点把货物递送至收货客户，从而完成整个货物的运输过程。集货与递送货物、收货站点与送货站点通常合二为一。s b a . n e u . e d u . c n整理整理ppt48多枢纽站单一分派轴辐式网络系统中，货物的整个移动过程分为：主要干线运输、干线运输和本地运输主要干线运输、干线运输和本地运输(包括集货和递货)。v 主要干线运输：主要干

33、线运输：枢纽站与枢纽站间的长途运输，一般采用大运量运输方式；v 干线运输：干线运输：在收货站与枢纽站点间和枢纽站与送货站点间的长途运输，一般采用较大运量运输方式；v 本地运输：本地运输：在收货站点或送货站点的服务区域内采用小型车辆的短途公路(或城市道路)运输方式实现。 具体组织方式见下图。s b a . n e u . e d u . c n整理整理ppt49枢纽站枢纽站站站点点站站点点站站点点站站点点站站点点转运中心转运中心( (枢纽站枢纽站) )收货、送货站点收货、送货站点发货人或收货人发货人或收货人9-9 9-9 多枢纽站单一分派轴辐式网络货物组织方式多枢纽站单一分派轴辐式网络货物组织方

34、式枢纽站枢纽站枢纽站枢纽站站站点点s b a . n e u . e d u . c n整理整理ppt509-9 多枢纽站多分派轴辐式网络模式多枢纽站多分派轴辐式网络模式v 允许收货站点或发货站点与多个枢纽站相连，收发货站点可以根据实际情况(如枢纽站拥挤、交货期要求)选择与其相连的枢纽站，提高网络的转运效率，缩短运输时间，降低物流成本。9-9 9-9 多枢纽站多分派轴辐式网络模式多枢纽站多分派轴辐式网络模式转运中心转运中心( (枢纽站枢纽站) )收货、送货站点收货、送货站点双向物流运输双向物流运输枢纽站枢纽站站站点点站站点点站站点点站站点点站站点点站站点点枢纽站枢纽站枢纽站枢纽站站站点点站站点

35、点站站点点s b a . n e u . e d u . c n整理整理ppt51物流网络设计的步骤与方法物流网络设计的步骤与方法1234明确供应链和物流战略明确供应链和物流战略确定区域性设施的确定区域性设施的基本构架基本构架选择合适的备选地点选择合适的备选地点物流网点的选物流网点的选址和分配址和分配网络设计决策的步骤网络设计决策的步骤s b a . n e u . e d u . c n整理整理ppt521 1一元网点布局的重心法和微分法 重心法是一种模拟方法。将物流系统中的需求点和资源点看成分布在某一平面范围内的物流系统，各点的需求量和资源量分别看成物体的重量，利用求物体系统重心的方法来确

36、定物流网点的位置。求解简单，但将纵向和横求解简单，但将纵向和横向的距离独立开来，与实向的距离独立开来，与实际不符，只能作为参考际不符，只能作为参考s b a . n e u . e d u . c n整理整理ppt53jnjjjnjjjjnjjjnjjjywcwcyxwcwcx1111问题描述：问题描述：某计划区内，有某计划区内，有n个资源点和需求点，各点的资源量或需个资源点和需求点，各点的资源量或需求量为求量为wj (j=1,2,n)，他们各自的坐标是，他们各自的坐标是(xj，yj ) (j=1,2,n)，需设，需设置一个网点置一个网点(x,y)，网点至资源点或需求点的运费率为，网点至资源点

37、或需求点的运费率为cj。njjjjnjjjnjjjjnjjjwcywcywcxwcx1111s b a . n e u . e d u . c n整理整理ppt54 微分法配送中心选址微分法配送中心选址设配送中心向第设配送中心向第i i个客户的商品供应量为个客户的商品供应量为w wi i；单位商品的运费为；单位商品的运费为c cj j（元（元/ /吨吨公里）。设配送中心位置公里）。设配送中心位置p(x,y)p(x,y)，各客户位置，各客户位置p pi i(x(xi i,y,yi i) )，则第则第i i个客户与配送中心距离为个客户与配送中心距离为22()()iiidxxyy(xi,yi)(x,

38、y)s b a . n e u . e d u . c n整理整理ppt55njjjjjyyxxwcF12122)()(0)()()(0)()()(2122121221jjjnjjjjjjnjjjyyxxyywcyFyyxxxxwcxF21221212212122121221)()()()/()()()()/(jjnjjjjjjnjjjjjnjjjjjjnjjjyyxxwcyyxxywcyyyxxwcyyxxxwcx总运费：总运费：由重心法求得系统的重心坐标，以重心坐标作为初始值。记重心坐由重心法求得系统的重心坐标，以重心坐标作为初始值。记重心坐标为（标为（x0，y0）；）；将（将（x0，y0

39、）代人公式得（）代人公式得（x1，y1）；）；再将（再将（x1，y1）代人公式，反复重复上面的步骤，直至两次迭代结）代人公式，反复重复上面的步骤，直至两次迭代结果相同时为止。这时即获得网点最佳位置坐标（果相同时为止。这时即获得网点最佳位置坐标（x，y）。）。s b a . n e u . e d u . c n整理整理ppt56例例: :某计划区域内资源点与需求点的分布情况如图某计划区域内资源点与需求点的分布情况如图7-77-7，各点资源量、，各点资源量、需求量和运费率列于表需求量和运费率列于表7-17-1。需在该地区设置一个物流网点。需在该地区设置一个物流网点D D，只，只考虑运输费用，求考

40、虑运输费用，求D D的最佳位置。的最佳位置。资源量或需求量资源量或需求量各网点的运费率各网点的运费率A120000.5A210000.5B125000.75B210000.75B315000.75各点资源量、需求量和运费率各点资源量、需求量和运费率s b a . n e u . e d u . c n整理整理ppt57资源点和需求点的分布图资源点和需求点的分布图s b a . n e u . e d u . c n整理整理ppt5816. 575. 0150075. 0100075. 025005 . 030005 . 02000875. 01500675. 01000275. 0250085

41、 . 0300035 . 020000 x18. 575. 0150075. 0100075. 025005 . 030005 . 02000875. 01500475. 01000575. 0250025 . 0300085 . 020000y根据重心法，求得根据重心法，求得(x0,y0)(x0,y0)将将x0 x0，y0y0，代人公式，得，代人公式，得x1x15.04 , y15.04 , y15.065.06；再将；再将x1, y1x1, y1代人公式，代人公式，得得x2, y2x2, y2，如此反复迭代，各次迭代结果列入表，如此反复迭代，各次迭代结果列入表7-27-2。求得网点最佳位置

42、坐。求得网点最佳位置坐标为标为x x4.914.91，y y5.065.06，即，即D(xD(x，y)y)D(4.91D(4.91，5.06)5.06)。s b a . n e u . e d u . c n整理整理ppt59迭代次数迭代次数xy总运费总运费15.165.1821500025.045.0621431034.995.0321427044.975.0321426054.955.04214250394.915.06214250404.915.06214250迭代结果迭代结果s b a . n e u . e d u . c n整理整理ppt60 非线性系统最优化模型微分模型是一种连续

43、模型，将运输距离用坐标表示，把运输费用看成两点间直线距离的函数，与实际不符。另外，对于所选地点的自然条件限制，连续模型也未考虑。例如，配送中心不能建在水库或河流上。可描述如下(x,y)(x1,y1)(x2,y2)(x3,y3)(x5,y5)(x4,y4)水库河流目标：min C = cwidi约束 x2+y2R2 x-y0s b a . n e u . e d u . c n整理整理ppt612 2多元网点布局考虑下面一类具有代表性的供应链网络设计问题：供应商将原材考虑下面一类具有代表性的供应链网络设计问题：供应商将原材料运送到核心企业的工厂，工厂对原材料进行加工后将产成品运料运送到核心企业的

44、工厂，工厂对原材料进行加工后将产成品运到核心企业所属的各分销中心，分销中心再将产品运送给各个客到核心企业所属的各分销中心，分销中心再将产品运送给各个客户或客户区。核心企业在进行供应链设计时，需要确定在哪些待户或客户区。核心企业在进行供应链设计时，需要确定在哪些待选地点建立工厂和分销中心，并确定每个工厂和分销中心的服务选地点建立工厂和分销中心，并确定每个工厂和分销中心的服务对象以及最佳的运输流。对象以及最佳的运输流。假定一个工厂可以由多个供应商供货，一个分销中心可由多个工假定一个工厂可以由多个供应商供货，一个分销中心可由多个工厂供货，但每个客户只能由一个分销中心供货，则上述供应链网厂供货，但每个

45、客户只能由一个分销中心供货，则上述供应链网络设计问题可以用下面的模型描述。络设计问题可以用下面的模型描述。s b a . n e u . e d u . c n整理整理ppt62IiJjMmijmijmKkkkJjjjxavfueF11111min KkLlJjNnKkjknjnNnkllnlnkJjKkNnjknjknyhwDcyb111111111iJjMmijmSx11KkjknNnnmIiijmygx111jjKkjknNnjnuCyr11kLlklkvNwvNmax1min11KkklwLllnklJjjknDwy11kkJjNnjknvWy 11 1 , 0, ; 0,klkjjk

46、nijmwvuyxs.t.s b a . n e u . e d u . c n整理整理ppt63模型中符号的含义如下：下标：i：供应商序号，i1,2,I；j：工厂待选地点序号，j1,2,J；k：分销中心待选地点序号，k1,2,K；l：客户序号，l1,2,L；m：原料序号，m1,2,M；n：产品序号，n1,2,N。s b a . n e u . e d u . c n整理整理ppt64决策变量：uj：0-1变量，表示是否在第j个待选地点建立工厂（1-是，0-否）；vk：0-1变量，表示是否在第k个待选地点建立分销中心（1-是，0-否）；wkl：0-1变量，表示是否由第k个分销中心待选地点向第l

47、个客户运送货物（1-是，0-否）。xijm：由第i个供应商向第j个工厂待选地点运送的第m种原料的数量；yjkn：由第j个工厂待选地点向第k个分销中心待选地点运送的第n种产品的数量。s b a . n e u . e d u . c n整理整理ppt65常数：Si：第i个供应商的供应能力；Cj：第j个工厂基准产品的生产能力；Wk：第k个分销中心的处理能力；Dln：第l个客户对第n种产品的需求量；rjn：第j个分厂生产第n种产品相对于生产基准产品的占用生产能力系数；hjn：第j个工厂生产第n种产品的单位成本；gnm：加工单位第n种产品所需的第m种原料的数量；ej：在第j个待选地点建立和经营工厂所需

48、的固定费用；fk：在第k个待选地点建立和经营分销中心所需的固定费用；aijm：将第m种原料由第i个供应商运送到第j个工厂待选地点的单位运费；bjkn：将第n种产品由第j个工厂待选地点运送到第k个分销中心待选地点的单位运费；ckln：将第n种产品由第k个分销中心待选地点运送到第l个客户的单位运费；dkl：由第k个分销中心待选地点到第l个客户的距离；Nmin：各分销中心分管的客户数量的下限；Nmax：各分销中心分管的客户数量的上限。s b a . n e u . e d u . c n整理整理ppt66上述的多元网络设计模型为0-1混合整数规划模型。目标函数表示物流网络设计的目标是使整个网络建设和

49、运营成本最小。 约束条件（1）为供应商供应能力约束。 约束条件（2）表示运送到某工厂的某种原料的数量应该与该工厂生产产品所需的该种原料数量相一致，系数gnm可以根据物料清单（BOM）获得。 约束条件（3）为各工厂的生产能力约束，同时保证了只有建立了工厂的待选地点才能向分销中心供货。 约束条件（4）保证了只有被选为分销中心的待选地点，才能向客户供货，并且限定了每个分销中心负责分管的客户数量的上下限。 约束条件（5）表示每个客户只能由一个分销中心供货。 约束条件（6）表示各工厂向某分销中心提供的某种产品的总量，应等于由该分销中心供货的各个客户对这种产品的需求总量。 约束条件（7）为各分销中心的最大

50、处理能力约束。1. 约束条件（8）为决策变量取值的约束。s b a . n e u . e d u . c n整理整理ppt67覆盖模型，即对于需求已知的一些需求点，如何确定一组服务设施来满足需求点的需求。该模型中，需要确定服务设施的最小数量和合适的位置。适应范围： 商业物流系统，如零售点选址问题、加油站选址、配送中心选择； 公用事业系统，如急救中心、消防中心等； 计算机与通信，如有线电视网的基站、无线通信网络基站、计算机 网络中的集线器设置等。s b a . n e u . e d u . c n整理整理ppt68 集合覆盖模型 用尽可能少的设施去覆盖所有的需求点。用尽可能少的设施去覆盖所有

51、的需求点。集合覆盖模型s b a . n e u . e d u . c n整理整理ppt69( )( )min. .1,0,1,0,jj Niji B jiijjji A jjijxstyiNd yC xjMxjMyiN jM目标函数目标函数其中，N=(1,2,.,n)-n个需求点;M=(1,2,.,m)-m个节点候选点；di-第i个节点需求量；Cj-设施点j的容量；A(j)-设施j所覆盖的需求点集合；B(i)=j | iA(j)-可覆盖节点i的设施点j的集合；xj =0,当设施位于节点i时； =1;当设施位于节点j时。yij-节点i需求中被分配给节点j的部分s b a . n e u .

52、e d u . c n整理整理ppt70算法算法第一步：初始化。令所有yij=0, xj=0, yi=yij=0(已分配的需求)，并确定集合A(j)和集合B(i)。第二步：选择下一个设施点。在M中选择xj=0且A(j)的模为最大的点j为设施点，即|A(j)|max|A(j)|，令xj=1，并在M集合中剔除节点j，即MMj;第三步：确定节点j的覆盖范围。将A(j)中的元素按B(i)的模从小到大的顺序指派给j，直至j的容量为Cj=0或A(j)为空。其中，对于i A(j)且yiCj，责令yijCj/di，yi=yi+yij，Cj=0第四步：若N或M为空，停止；否则，更新集合A(j)和集合B(i)，转

53、第二步。jMjM设施位于需求点上，且覆盖的需求点最多设施位于需求点上，且覆盖的需求点最多先解决最难满足的需求点先解决最难满足的需求点s b a . n e u . e d u . c n整理整理ppt71123456789223144321133234例：农贸市场选址.条件：市场最大服务半径为3公里，第6居民点不允许建市场。希望尽可能少的建造农贸市场服务9个居民点。解：需求点N=1,2,9，候选节点M=1,2,3,4,5,7,8,9.s b a . n e u . e d u . c n整理整理ppt72居民点号A(j)B(i)11,2,3,41,2,3,421,2,31,2,331,2,3,

54、4,51,2,3,4,541,3,4,5,6,71,3,4,5,753,4,5,63,4,564,5,7,874,6,7,84,7,886,7,8,97,8,998,98,9候选点服务范围A(4)=1,3,4,5,6,7, |A(4)|=6为最大，故j=4。依次指派5,7,1,6,3,4归节点4服务。此时，N=2,8,9，M=1,2,3,5,7,8,9，更新A(j)和B(i)。|B(1)|=4, |B(3)|=5, |B(4)|=5, |B(5)|=3, |B(6)|=4, |B(7)|=3s b a . n e u . e d u . c n整理整理ppt73居民点号A(j)B(i)1222

55、2324567888,98,998,98,9候选点服务范围A(8)=8,9, |A(8)|=2为最大，故j=8。依次指派8, 9归节点8服务。继续迭代，得j=2，居民点2归节点2服务。计算结果为（计算结果为（4，8，2）可能并可能并非最优非最优s b a . n e u . e d u . c n整理整理ppt74 最大覆盖模型 已知若干个需求点的位置和需求量，从一组候选地点中选则某个位置作为物流设施网点，使其尽可能多地满足需求点的服务。最大覆盖模型最大覆盖模型s b a . n e u . e d u . c n整理整理ppt75( )( )( )max. .1,0,1,0,iijj N i

56、 A jijj B iiijjji A jjj Mjijd ystyiNd yC xjMxp jMxjMyiN jM 目标函数目标函数其中，N=(1,2,.,n)-n个需求点;M=(1,2,.,m)-m个节点候选点；di-第i个节点需求量；Cj-设施点j的容量；A(j)-设施j所覆盖的需求点集合；B(i)=j|iA(j)-可覆盖节点i的设施点j的集合；xj =0,当设施位于节点i时； =1;当设施位于节点j时。yij-节点i需求中被分配给节点j的部分。s b a . n e u . e d u . c n整理整理ppt76P中值模型，是指在一个给定数量和位置的需求集合和一个候选设施位置的集合下

57、，分别对p个设施找到合适的位置并指派每个需求点到一个特定的设施，使之达到在工厂和需求点之间的运输费用最低。需求点设施候选点P中值模型的图形表达中值模型的图形表达s b a . n e u . e d u . c n整理整理ppt77数学描述数学描述min.1,0,1,0,1,iijiji N j Mijj Mjj Mijjjijd c ystyiNxpyx iN jMxjMyiN jMN研究对象中的n个客户；M研究对象中m个候选地点；di第i个客户的需求量；cij从地点i到j的单位运输费用；p可以建立的设施总数(p0, cij=1/cji, i, j=1,2,3,ns b a . n e u

58、. e d u . c n整理整理ppt101层次分析法步骤之三层次分析法步骤之三-单一准则下元素相对权重计算单一准则下元素相对权重计算定理：设由要素C1，C2，Cn和目标D，记：cij=Ci对目标D的影响Cj对目标D的影响则得判断矩阵C=(cij)nn,解矩阵C的特征方程|C-I|=0，I为单位矩阵，求特征值i（i=1,2,n），即最大特征值max，对应于max的标准化特征向量为Y=(y1,y2,yn)T,则yi (i=1,2,n)为因素Ci对目标D的权重。对应于判断矩阵最大特征值的特征对应于判断矩阵最大特征值的特征向量表示因素间的相对重要程度（权重）。向量表示因素间的相对重要程度（权重）。

59、该方法是一种高该方法是一种高精度的计算权重精度的计算权重方法方法Matlab求最大特征值和特征向量求最大特征值和特征向量x,lumda=eig(C);r=abs(sum(lumda);n=find(r=max(r);max_lumda=lumda(n,n)最大特征值最大特征值max_x=x(:,n)max_y=max_x/sum(max_x)归一化的特征向量归一化的特征向量s b a . n e u . e d u . c n整理整理ppt102权重近似计算方法权重近似计算方法-和积法和积法第一步，将判断矩阵第一步，将判断矩阵C C，每列正规化，得，每列正规化，得11,2,., ;1,2,.,

60、ijijnijiccinjnc11,2,.,niijjccinic第二步，将正规化后的矩阵按行加总，得第二步，将正规化后的矩阵按行加总，得第三步，将第三步，将 正规化即得到特征向量正规化即得到特征向量12(,.,)TnWW WW11, 2,.,iiniicWincmax1()niiiCWnW第四步，即可求得判断矩阵的最大特征值为第四步，即可求得判断矩阵的最大特征值为s b a . n e u . e d u . c n整理整理ppt103层次分析法步骤之四层次分析法步骤之四-单一准则下的一致性检验单一准则下的一致性检验一致性定量为：对任意1kn，都有cij=cik/cjk，则称判断矩阵满足一致