东北大学,物流与供应链管理,课件,Ch7 物流系统的规划与设计_2009(3).ppt

《东北大学,物流与供应链管理,课件,Ch7 物流系统的规划与设计_2009(3).ppt》由会员分享，可在线阅读，更多相关《东北大学,物流与供应链管理,课件,Ch7 物流系统的规划与设计_2009(3).ppt（195页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、NEUs b a.n e u.e d u.c n物流与供应链管理物流与供应链管理主讲人：邱若臻主讲人：邱若臻Email:s b a.n e u.e d u.c n2供应链与物流管理理念供应链与物流管理理念第1篇供应链与物流作业流程管理供应链与物流作业流程管理第2篇信息时代下的供应链与物流管理信息时代下的供应链与物流管理第4篇供应链与物流管理系统的规划与控制供应链与物流管理系统的规划与控制第3篇s b a.n e u.e d u.c n3第第3篇篇 供应链与物流管理系统的规划与控制供应链与物流管理系统的规划与控制第七章第七章物流系统规划与设计物流系统规划与设计第八章第八章供应链与物流管理的绩效控

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

3、规划设计的内容与方法4.详细介绍仓储系统规划设计的内容与方法5.概括介绍供应链一体化战略的涵义、作用和特征s b a.n e u.e d u.c n6I.物流战略规划概述物流战略规划概述s b a.n e u.e d u.c n7企业的物流战略规划企业的物流战略规划是指企是指企业的高层管理机构根据本企业的高层管理机构根据本企业的长期经营发展目标，在业的长期经营发展目标，在对企业的外部环境和内部条对企业的外部环境和内部条件进行综合分析的基础上，件进行综合分析的基础上，制定的物流管理的方针和政制定的物流管理的方针和政策。策。一、一、一、一、物流战略规划的含义和目标物流战略规划的含义和目标企业进行物

4、流战略规划的目企业进行物流战略规划的目的是保证企业的物流系统能的是保证企业的物流系统能够满足如下的目标：够满足如下的目标：1、良好的服务性、良好的服务性 2、总成本最低、总成本最低 3、快捷性、快捷性 4、空间的有效利用、空间的有效利用 5、规模最优化、规模最优化s b a.n e u.e d u.c n8企业物流战略的金字塔结构企业物流战略的金字塔结构二、二、二、二、物流战略规划的内容物流战略规划的内容s b a.n e u.e d u.c n9 1 1客户服务目标客户服务目标v客户服务基准是企业确定物流战略的主要依据。客户服务基准是企业确定物流战略的主要依据。v顾客对物流服务水平的要求决定

5、着包括采购、制造、顾客对物流服务水平的要求决定着包括采购、制造、销售、仓储和运输等环节在内的整个供应链的结构。销售、仓储和运输等环节在内的整个供应链的结构。v物流活动的主要目的是要向内部和外部客户提供及时物流活动的主要目的是要向内部和外部客户提供及时准确的交货。准确的交货。因因此此，有有必必要要首首先先对对客客户户需需求求有有清清晰晰的的了了解解，并并开开发发能能够满足客户需求的物流服务战略。够满足客户需求的物流服务战略。s b a.n e u.e d u.c n102 2战略层战略层 渠道设计渠道设计渠道设计渠道设计 物流网络的规划物流网络的规划物流网络的规划物流网络的规划内容：确定设施的数

6、量、地理位置、规模，分配各设施内容：确定设施的数量、地理位置、规模，分配各设施 所服务的市场范围；所服务的市场范围；目标：以成本最小化或利润最大化作为系统设计的目标。目标：以成本最小化或利润最大化作为系统设计的目标。目的：确定为达到期望的客户服务水平需要执行哪些活动，以目的：确定为达到期望的客户服务水平需要执行哪些活动，以 及由渠道中的哪些成员来执行这些活动；及由渠道中的哪些成员来执行这些活动；内容：渠道目标的制定；渠道长度和宽度的评价；市场、产品内容：渠道目标的制定；渠道长度和宽度的评价；市场、产品 企业以及中间商因素的研究；渠道成员的选择及合作；企业以及中间商因素的研究；渠道成员的选择及合

7、作；战略层决策的目的是确定物流系统的结构，包括战略层决策的目的是确定物流系统的结构，包括网络规划和渠道设计网络规划和渠道设计。s b a.n e u.e d u.c n113 3战术层战术层物流战略的职能部分物流战略的职能部分 ，涉及对，涉及对运输、仓储和物料管理运输、仓储和物料管理方面的分析与设计。方面的分析与设计。v运输管理决策包括运输方式的选择、运输路运输管理决策包括运输方式的选择、运输路线的优化、车辆装载计划和运输管理绩效评线的优化、车辆装载计划和运输管理绩效评价等方面的内容价等方面的内容 ；v与仓储有关的决策包括仓储设施的布置、货与仓储有关的决策包括仓储设施的布置、货物装卸搬运技术的

8、选择等内容；物装卸搬运技术的选择等内容；v在物料管理方面，着重分析客户需求预测、在物料管理方面，着重分析客户需求预测、库存控制、生产进度计划和采购策略等。库存控制、生产进度计划和采购策略等。s b a.n e u.e d u.c n12运作层涉及运作层涉及物流信息系统、指导日常物流运作的规章制度、设施设备的配置物流信息系统、指导日常物流运作的规章制度、设施设备的配置与维护，以及物流组织变革与管理与维护，以及物流组织变革与管理等问题。等问题。4 4运作层运作层物物流流决决策策三三角角形形物流战略规划主要解决四个方面的问题，即客户服务目标、即客户服务目标、设施选址战略、库存策略和运设施选址战略、库

9、存策略和运输策略。输策略。s b a.n e u.e d u.c n13三、三、三、三、物流战略规划的步骤物流战略规划的步骤物流环境分析物流战略定位确定物流战略的实施策略s b a.n e u.e d u.c n14行业评价：市场规模与成长性、竞争者实力与战略、自身有利与不利因素行业评价：市场规模与成长性、竞争者实力与战略、自身有利与不利因素区域市场的变化特征区域市场的变化特征新技术发展动态新技术发展动态物流渠道与物流服务产业状况物流渠道与物流服务产业状况政府法律、法规导向政府法律、法规导向（一）企业物流环境分析（一）企业物流环境分析s b a.n e u.e d u.c n15确定物流服务标

10、准确定物流服务标准物流成本定位物流成本定位服务质量定位服务质量定位（二）物流战略定位（二）物流战略定位物流战略定位的要点是以物流物流战略定位的要点是以物流成本和质量成本和质量为主要出发点，为主要出发点，确定在计划期内物流管理所要达到的水平，分析这个水平确定在计划期内物流管理所要达到的水平，分析这个水平是否切实可行，并提出充分的依据。是否切实可行，并提出充分的依据。s b a.n e u.e d u.c n16专业化与分工协作专业化与分工协作物流系统运作结构的选择物流系统运作结构的选择竞争策略竞争策略（三）确定物流战略的实施策略（三）确定物流战略的实施策略s b a.n e u.e d u.c

11、n17 1.1.专业化分工与分工协作专业化分工与分工协作专业化分工与分工协作专业化分工与分工协作（1 1）物流与商流的分离）物流与商流的分离（2 2）物流功能具体化）物流功能具体化制造商下游的与商流相关的业务由分销商和零售商来执行，并由第三方厂商提供物制造商下游的与商流相关的业务由分销商和零售商来执行，并由第三方厂商提供物流服务。制造商致力于技术开发和市场占有，向客户推广自己的产品。零售商的职流服务。制造商致力于技术开发和市场占有，向客户推广自己的产品。零售商的职能被设计成分销商的委托销售人。能被设计成分销商的委托销售人。协作的准则：物流服从商流协作的准则：物流服从商流s b a.n e u.

12、e d u.c n18 2 2.物流系统运作结构的选择物流系统运作结构的选择物流系统运作结构的选择物流系统运作结构的选择p物流系统运作结构设计的主要任务是确定产品从原材料起点到物流系统运作结构设计的主要任务是确定产品从原材料起点到市场需求终点的整个流通渠道的结构，包括市场需求终点的整个流通渠道的结构，包括物流设施的类型、数物流设施的类型、数量和位置，设施所服务的顾客群体与产品类别，以及产品在设施量和位置，设施所服务的顾客群体与产品类别，以及产品在设施之间的运输方式。之间的运输方式。p设计物流运行结构必须充分考虑设计物流运行结构必须充分考虑空间和时间空间和时间两方面的因素。两方面的因素。空空间方

13、面间方面是指为工厂、仓库、零售点等设施选址。是指为工厂、仓库、零售点等设施选址。时间方面时间方面是指保是指保证产品的可得性，以及为满足顾客服务目标而采用的库存策略和证产品的可得性，以及为满足顾客服务目标而采用的库存策略和运输管理方法。运输管理方法。s b a.n e u.e d u.c n19物物物物流流流流系系系系统统统统运运运运作作作作的的的的三三三三种种种种结结结结构构构构（1 1）多阶段结构）多阶段结构（2 2）直送结构）直送结构（3 3）混合结构）混合结构s b a.n e u.e d u.c n20物流战略规划概述物流战略规划概述物流网络的规划与设计物流网络的规划与设计运输系统的规

14、划与设计运输系统的规划与设计Ch7Ch7物流系统的物流系统的物流系统的物流系统的规划与设计规划与设计规划与设计规划与设计仓储系统的规划与设计仓储系统的规划与设计供应链的一体化战略供应链的一体化战略s b a.n e u.e d u.c n21II.物流网络的规划与设计物流网络的规划与设计s b a.n e u.e d u.c n22一、一、一、一、物流网络概述物流网络概述 物流系统网络是物流系统的空间网络结构，是物流物流系统网络是物流系统的空间网络结构，是物流活动的活动的载体载体。它是。它是指货物从供应地到需求地的整个流通指货物从供应地到需求地的整个流通渠道的结构。渠道的结构。包括物流节点的类

15、型、数量与位置，节点包括物流节点的类型、数量与位置，节点所服务的相应客户群体，节点的连接方式以及货物在节所服务的相应客户群体，节点的连接方式以及货物在节点之间空间转移的运输方式等。点之间空间转移的运输方式等。s b a.n e u.e d u.c n23通过对企业物流系统的分析，可将其抽象成由结点、线路和连接工具通过对企业物流系统的分析，可将其抽象成由结点、线路和连接工具（主要指运输工具）等连成的网络，典型的企业物流网络图如下：（主要指运输工具）等连成的网络，典型的企业物流网络图如下：s b a.n e u.e d u.c n24v网络中的链代表不同存储点之间货物的移动 v中转点零售店、仓库、

16、工厂或者供货商，就是节点。v物流节点，是指物资在流通过程中所经过的中转地点。其表现形式：仓库、集货中心、配送中心、转运中心等。v物流节点的主要作用：1、商品周转中心的作用 2、商品分拣中心的作用 3、商品保管中心的作用 4、商品在库管理中心的作用 5、流通加工中心的作用s b a.n e u.e d u.c n25物流系统网络的组成要素物流系统网络的组成要素构成要素构成要素1.1.运输方式运输方式2.2.物流节点物流节点 铁路运输 公路运输 水路运输 航空运输 管道运输 包裹运输 多式联运 制造商 供应商 零售商 物流企业的仓库 配送中心 物流中心 物流起点与终点 s b a.n e u.e

17、d u.c n26物流网络规划问题就是确定产品从供货点到需求点流动的结构，包括决定使用什么样的设施（如果需要使用）、设施的数量、设施的位置、分派给各设施的货品和客户、设施之间应使用什么样的运输服务、如何进行服务等。物流网络规划问题物流网络规划问题s b a.n e u.e d u.c n27空间问题空间问题物流网络物流网络规划问题规划问题时间问题时间问题s b a.n e u.e d u.c n28空间或地理设计问题是指确定各种设施（如工厂、仓库和零售点）的平面地理位置。确定各种设施的数量、规模和位置时则要在以地理特征表示的客户服务要求和成本之间寻求平衡。这些成本包括：生产采购成本；库存持有成

18、本；设施成本（存储、搬运和固定成本）和运输成本。网络规划的时间性或时期问题是一个为满足客户服务目标而保持产品可得性的问题。通过缩短生产采购订单的反应时间或者通过在接近客户的地方保有库存，可以保证一定水平的产品可获得率。这里首要的考虑因素是客户客户得到产品的时间。得到产品的时间。以时间为基础的决策也会影响设施的选址。s b a.n e u.e d u.c n29s b a.n e u.e d u.c n30二二二二、网络网络设计设计决策的内容及影响因素决策的内容及影响因素（一）网络设计决策的内容 1.确定设施功能：确定各设施的功能及需要在其内部完成的流程。2.设施选址：确定各设施的地理位置。3.

19、能力配置：确定各设施的处理能力。4.市场和供给配置：确定各设施应应由哪些供给源供货或服务于哪些市场。s b a.n e u.e d u.c n31v企业的经营战略v产品特点v竞争环境v社会基础设施v宏观经济环境v政治环境（二）网络设计决策的影响因素（二）网络设计决策的影响因素s b a.n e u.e d u.c n32回路运输模式回路运输模式经过物流枢纽节点中转模式经过物流枢纽节点中转模式直送模式直送模式物流网络物流网络基本形式基本形式三、三、三、三、物流网络结构模式物流网络结构模式s b a.n e u.e d u.c n33a.直送模式直送模式供应地供应地需求地需求地b.回路运输模式回路

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

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

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

23、每个需求地的较小份额，并与来自不同供应地的产品进行对接，称为对接仓储或货物对接对接仓储或货物对接(cross-docking)(cross-docking)。此时，每辆进货车进货车上装有来自同一个供应地并将运送到多个需求地的货物，而每辆送货车送货车上装有来自不同供应地并将被运送至同一个需求地的货物。s b a.n e u.e d u.c n38配送中心配送中心供应地供应地需求地需求地9-3 通过配送中心的运送模式通过配送中心的运送模式s b a.n e u.e d u.c n399-4 通过配送中心使用通过配送中心使用“送奶路线送奶路线”配送与集货的物流网络模式配送与集货的物流网络模式9-4

24、配送中心使用配送中心使用“送奶路线送奶路线”配送的物流网络配送的物流网络配送中心配送中心供应地供应地需求地需求地s b a.n e u.e d u.c n409-5 多枢纽节点的多枢纽节点的LD-CED网络模式网络模式9-5 多枢纽节点的多枢纽节点的LD-CED网络网络物流中心物流中心厂商厂商物流中心物流中心配送中心配送中心客户客户s b a.n e u.e d u.c n419-6 单一枢纽站纯轴辐式单一枢纽站纯轴辐式(hub-and-spoke)网络模式网络模式J通过中转进行双向运输，是通过中转进行双向运输，是干线运输与地方支线干线运输与地方支线运输相结合的网络。如运输相结合的网络。如航空

25、运输管理、第三方物流运输管理、邮政包裹业务、供应链管理等。航空运输管理、第三方物流运输管理、邮政包裹业务、供应链管理等。J该网络由一些节点组成，每对节点之间双向都具有一定运输量，形成两该网络由一些节点组成，每对节点之间双向都具有一定运输量，形成两条条OD(origin-destination)OD(origin-destination)流。网络规划问题是流。网络规划问题是如何选择中枢节点，使如何选择中枢节点，使每条每条ODOD流通过一个或两个枢纽节点流通过一个或两个枢纽节点(hub)(hub)后到达目的地后到达目的地。J单一枢纽站点轴辐式网络由单一枢纽站点轴辐式网络由1 1个枢纽点和若干站点组

26、成。如下图所示。个枢纽点和若干站点组成。如下图所示。枢纽站枢纽站站站点点站站点点站站点点站站点点站站点点s b a.n e u.e d u.c n42单一枢纽站纯轴辐式网络系统中的运输组织方式如下：单一枢纽站纯轴辐式网络系统中的运输组织方式如下：1.收货站点收集其服务区内货主的货物，并把货物运送到相应的站点；2.不同的站点将收集的目的地不是本站服务区的货物选择合适的运输方式运到转运中心转运；3.将来自不同站点的货物按照去向的不同在转运中心处进行分类组合。在工作时间内，选择合适的运输方式将货物运送至相应的送货站点；4.送货站点把货物送至收货客户，从而完成整个货物的运输过程。通常，集货与递送货物工

27、作合二为一，收货站点与送货站点也合二为一。s b a.n e u.e d u.c n43该网络系统中，货物的整个移动过程分为两部分：干线运输和本干线运输和本地运输地运输(包括集货和递货)，如下图所示。干线运输通常是在送货站点与转运功能的枢纽站点间和枢纽站与收货站点间的长途运输，一般采用大运量运输方式；本地运输则在收货站点或送货站点的服务覆盖区域内采用小型车辆的短途公路运输方式实现。具体组织方式见下图。s b a.n e u.e d u.c n44枢纽站枢纽站干线运输干线运输集货集货/递送递送站站点点站站点点站站点点站站点点站站点点转运中心转运中心(枢纽站枢纽站)收货、送货站点收货、送货站点发货

28、人或收货人发货人或收货人9-6 9-6 单一枢纽站纯轴辐式网络货物组织方式单一枢纽站纯轴辐式网络货物组织方式s b a.n e u.e d u.c n45该网络模式中，货物的运输可以直接由发送站点运至收货站点发送站点运至收货站点，不通过转运中心或枢纽站。可以有效缩短运输时间，降低运输成本。网络服务能力、服务范围与纯轴式网络基本相同，适用于区域性运输服务网络。但在网络构成和运输方式上存在较大差异，其运输组织更加灵活。9-7 单一枢纽站复合轴辐式网络模式单一枢纽站复合轴辐式网络模式枢纽站枢纽站站站点点站站点点站站点点站站点点站站点点转运中心转运中心(枢纽站枢纽站)收货、送货站点收货、送货站点双向物

29、流运输双向物流运输9-7 9-7 单一枢纽站复合轴辐式网络模式单一枢纽站复合轴辐式网络模式s b a.n e u.e d u.c n46收、发货站点必须唯一地与其中一个枢纽站连接，所有出发和到达的货物，也必须在其所对应的枢纽站进行处理。9-8 多枢纽站单一分派轴辐式网络模式多枢纽站单一分派轴辐式网络模式转运中心转运中心(枢纽站枢纽站)收货、送货站点收货、送货站点双向物流运输双向物流运输9-7 9-7 多枢纽站单一分派轴辐式网络多枢纽站单一分派轴辐式网络枢纽站枢纽站站站点点站站点点站站点点站站点点站站点点站站点点枢纽站枢纽站枢纽站枢纽站站站点点站站点点站站点点s b a.n e u.e d u.

30、c n47多枢纽站单一分派轴辐式网络系统中货物流转组织方式如下：多枢纽站单一分派轴辐式网络系统中货物流转组织方式如下：1.收货站点收集服务区内货主的货物，并把货物运送到相应的站点，称为集货过程；2.不同的站点将收集的目的地不是本站服务区的货物选择合适的运输方式运到相对应的唯一分派的枢纽站；3.将来自不同站点(本服务区域内)和其他枢纽站的货物按照去向的不同在枢纽站进行分类组合。如果货物是其他枢纽站服务区域的，则选择合适的运输方式将其在枢纽站间转运；4.对本枢纽站服务区域内的货物，也选择合适的运输方式将其运送到送货站点；5.送货站点把货物递送至收货客户，从而完成整个货物的运输过程。集货与递送货物、

31、收货站点与送货站点通常合二为一。s b a.n e u.e d u.c n48多枢纽站单一分派轴辐式网络系统中，货物的整个移动过程分为：主要干线运输、干线运输和本地运输主要干线运输、干线运输和本地运输(包括集货和递货)。主要干线运输：主要干线运输：枢纽站与枢纽站间的长途运输，一般采用大运量运输方式；干线运输：干线运输：在收货站与枢纽站点间和枢纽站与送货站点间的长途运输，一般采用较大运量运输方式；本地运输：本地运输：在收货站点或送货站点的服务区域内采用小型车辆的短途公路(或城市道路)运输方式实现。具体组织方式见下图。s b a.n e u.e d u.c n49枢纽站枢纽站站站点点站站点点站站点

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

33、站枢纽站)收货、送货站点收货、送货站点双向物流运输双向物流运输枢纽站枢纽站站站点点站站点点站站点点站站点点站站点点站站点点枢纽站枢纽站枢纽站枢纽站站站点点站站点点站站点点s b a.n e u.e d u.c n51四、四、四、四、物流网络设计的步骤与方法物流网络设计的步骤与方法1234明确供应链和物流战略明确供应链和物流战略确定区域性设施的确定区域性设施的基本构架基本构架选择合适的备选地点选择合适的备选地点物流网点的选物流网点的选址和分配址和分配网络设计决策的步骤网络设计决策的步骤s b a.n e u.e d u.c n521 1一元网点布局的重心法和微分法一元网点布局的重心法和微分法 重

34、心法是一种模拟方法。将物流系统中的需求点和资源点看成分布在某一平面范围内的物流系统，各点的需求量和资源量分别看成物体的重量，利用求物体系统重心的方法来确定物流网点的位置。求解简单，但将纵向和横求解简单，但将纵向和横向的距离独立开来，与实向的距离独立开来，与实际不符，只能作为参考际不符，只能作为参考s b a.n e u.e d u.c n53问题描述：问题描述：某计划区内，有某计划区内，有n个资源点和需求点，各点的资源量或需个资源点和需求点，各点的资源量或需求量为求量为wj(j=1,2,n)，他们各自的坐标是，他们各自的坐标是(xj，yj)(j=1,2,n)，需设置一个网点，需设置一个网点(x

35、,y)，网点至资源点或需求点的运费率为，网点至资源点或需求点的运费率为cj。s b a.n e u.e d u.c n54 微分法配送中心选址微分法配送中心选址设配送中心向第设配送中心向第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个客户与配送中心距离为个客户与配送中心距离为(xi,yi)(x,y)s b a.n e u.e d u.c n55总运费：总运费：1.由重心法

36、求得系统的重心坐标，以重心坐标作为初始值。记重心坐由重心法求得系统的重心坐标，以重心坐标作为初始值。记重心坐标为（标为（x0，y0）；）；2.将（将（x0，y0）代人公式得（）代人公式得（x1，y1）；）；3.再将（再将（x1，y1）代人公式，反复重复上面的步骤，直至两次迭代）代人公式，反复重复上面的步骤，直至两次迭代结果相同时为止。这时即获得网点最佳位置坐标（结果相同时为止。这时即获得网点最佳位置坐标（x，y）。）。s b a.n e u.e d u.c n56例例:某计划区域内资源点与需求点的分布情况如图某计划区域内资源点与需求点的分布情况如图7-77-7，各点资源量、，各点资源量、需求量

37、和运费率列于表需求量和运费率列于表7-17-1。需在该地区设置一个物流网点。需在该地区设置一个物流网点D D，只，只考虑运输费用，求考虑运输费用，求DD的最佳位置。的最佳位置。资源量或需求量资源量或需求量各网点的运费率各网点的运费率A120000.5A210000.5B125000.75B210000.75B315000.75各点资源量、需求量和运费率各点资源量、需求量和运费率s b a.n e u.e d u.c n57资源点和需求点的分布图资源点和需求点的分布图s b a.n e u.e d u.c n58根据重心法，求得根据重心法，求得(x0,y0)(x0,y0)将将x0 x0，y0y0

38、，代人公式，得，代人公式，得x1x15.04,y15.04,y15.065.06；再将；再将x1,y1x1,y1代人公式，代人公式，得得x2,y2x2,y2，如此反复迭代，各次迭代结果列入表，如此反复迭代，各次迭代结果列入表7-27-2。求得网点最佳位置坐。求得网点最佳位置坐标为标为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 n59迭代次数迭代次数xy总运费总运费15.165.1821500025.045.0621431034.995.0321427044.975.03214

39、26054.955.04214250394.915.06214250404.915.06214250迭代结果迭代结果s b a.n e u.e d u.c n60 非线性系统最优化模型微分模型是一种连续模型，将运输距离用坐标表示，把运输费用看成两点间直线距离的函数，与实际不符。另外，对于所选地点的自然条件限制，连续模型也未考虑。例如，配送中心不能建在水库或河流上。可描述如下(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 n612 2多元网点布局多元网点布局考

40、虑下面一类具有代表性的供应链网络设计问题：供应商将原材料考虑下面一类具有代表性的供应链网络设计问题：供应商将原材料运送到核心企业的工厂，工厂对原材料进行加工后将产成品运到核运送到核心企业的工厂，工厂对原材料进行加工后将产成品运到核心企业所属的各分销中心，分销中心再将产品运送给各个客户或客心企业所属的各分销中心，分销中心再将产品运送给各个客户或客户区。核心企业在进行供应链设计时，需要确定在哪些待选地点建户区。核心企业在进行供应链设计时，需要确定在哪些待选地点建立工厂和分销中心，并确定每个工厂和分销中心的服务对象以及最立工厂和分销中心，并确定每个工厂和分销中心的服务对象以及最佳的运输流。佳的运输流

41、。假定一个工厂可以由多个供应商供货，一个分销中心可由多个工厂假定一个工厂可以由多个供应商供货，一个分销中心可由多个工厂供货，但每个客户只能由一个分销中心供货，则上述供应链网络设供货，但每个客户只能由一个分销中心供货，则上述供应链网络设计问题可以用下面的模型描述。计问题可以用下面的模型描述。(1)(1)混合整数规划模型混合整数规划模型混合整数规划模型混合整数规划模型s b a.n e u.e d u.c n62s.t.s b a.n e u.e d u.c n63模型中符号的含义如下：下标：i：供应商序号，i1,2,I；j：工厂待选地点序号，j1,2,J；k：分销中心待选地点序号，k1,2,K；

42、l：客户序号，l1,2,L；m：原料序号，m1,2,M；n：产品序号，n1,2,N。s b a.n e u.e d u.c n64决策变量：uj：0-1变量，表示是否在第j个待选地点建立工厂（1-是，0-否）；vk：0-1变量，表示是否在第k个待选地点建立分销中心（1-是，0-否）；wkl：0-1变量，表示是否由第k个分销中心待选地点向第l个客户运送货物（1-是，0-否）。xijm：由第i个供应商向第j个工厂待选地点运送的第m种原料的数量；yjkn：由第j个工厂待选地点向第k个分销中心待选地点运送的第n种产品的数量。s b a.n e u.e d u.c n65常数：Si：第i个供应商的供应能

43、力；Cj：第j个工厂基准产品的生产能力；Wk：第k个分销中心的处理能力；Dln：第l个客户对第n种产品的需求量；rjn：第j个分厂生产第n种产品相对于生产基准产品的占用生产能力系数；hjn：第j个工厂生产第n种产品的单位成本；gnm：加工单位第n种产品所需的第m种原料的数量；ej：在第j个待选地点建立和经营工厂所需的固定费用；fk：在第k个待选地点建立和经营分销中心所需的固定费用；aijm：将第m种原料由第i个供应商运送到第j个工厂待选地点的单位运费；bjkn：将第n种产品由第j个工厂待选地点运送到第k个分销中心待选地点的单位运费；ckln：将第n种产品由第k个分销中心待选地点运送到第l个客户

44、的单位运费；dkl：由第k个分销中心待选地点到第l个客户的距离；Nmin：各分销中心分管的客户数量的下限；Nmax：各分销中心分管的客户数量的上限。s b a.n e u.e d u.c n66上述的多元网络设计模型为0-1混合整数规划模型。目标函数表示物流网络设计的目标是使整个网络建设和运营成本最小。1.约束条件（1）为供应商供应能力约束。2.约束条件（2）表示运送到某工厂的某种原料的数量应该与该工厂生产产品所需的该种原料数量相一致，系数gnm可以根据物料清单（BOM）获得。3.约束条件（3）为各工厂的生产能力约束，同时保证了只有建立了工厂的待选地点才能向分销中心供货。4.约束条件（4）保证

45、了只有被选为分销中心的待选地点，才能向客户供货，并且限定了每个分销中心负责分管的客户数量的上下限。5.约束条件（5）表示每个客户只能由一个分销中心供货。6.约束条件（6）表示各工厂向某分销中心提供的某种产品的总量，应等于由该分销中心供货的各个客户对这种产品的需求总量。7.约束条件（7）为各分销中心的最大处理能力约束。8.约束条件（8）为决策变量取值的约束。s b a.n e u.e d u.c n67 (2)(2)覆盖模型覆盖模型覆盖模型覆盖模型覆盖模型，即对于需求已知的一些需求点，如何确定一组服务设施来满足需求点的需求。该模型中，需要确定服务设施的最小数量和合适的位置。适应范围：商业物流系统

46、，如零售点选址问题、加油站选址、配送中心选择；公用事业系统，如急救中心、消防中心等；计算机与通信，如有线电视网的基站、无线通信网络基站、计算机 网络中的集线器设置等。s b a.n e u.e d u.c n68 集合覆盖模型 用尽可能少的设施去覆盖所有的需求点。用尽可能少的设施去覆盖所有的需求点。集合覆盖模型s b a.n e u.e d u.c n69目标函数目标函数其中，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=

47、0,当设施位于节点i时；=1;当设施位于节点j时。yij-节点i需求中被分配给节点j的部分s b a.n e u.e d u.c n70算法算法第一步：初始化。令所有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

48、=yi+yij，Cj=0第四步：若N或M为空，停止；否则，更新集合A(j)和集合B(i)，转第二步。jMjM设施位于需求点上，且覆盖的需求点最多设施位于需求点上，且覆盖的需求点最多先解决最难满足的需求点先解决最难满足的需求点s b a.n e u.e d u.c n71123456789223144321133234例：农贸市场选址.条件：市场最大服务半径为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 n72居民点号A(j)B(i)11,2,3,41,2,3

49、,421,2,31,2,331,2,3,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 n73居民点号A(j)B(i)122

50、22324567888,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 n74 最大覆盖模型 已知若干个需求点的位置和需求量，从一组候选地点中选则某个位置作为物流设施网点，使其尽可能多地满足需求点的服务。最大覆盖模型最大覆盖模型s b a.n e u.e d u.c n75目标函数目标函数其中，N=(1,2,.,n)-n个需求点;M=(1,2,.,m)-m个节点候选点；di-第i个节点需