《物流网点布局vera课堂PPT》由会员分享，可在线阅读，更多相关《物流网点布局vera课堂PPT（90页珍藏版）》请在金锄头文库上搜索。
1、物流网点布局物流网点布局l物流网点布局概述：概念、内容、目标物流网点布局概述：概念、内容、目标l一元网点布局：位图法、重心法、评分法、一元网点布局：位图法、重心法、评分法、解析法解析法l多元网点布局：运输规划法多元网点布局：运输规划法l几种特殊的物流网点布局：灵活配置法、保几种特殊的物流网点布局：灵活配置法、保莫法莫法第一节第一节 物流网点布局概述：案例物流网点布局概述：案例第一节第一节 物流网点布局概述物流网点布局概述l网点布局决定物流网络结构和物流的永久运行方式和运行成本网点布局决定物流网络结构和物流的永久运行方式和运行成本百年大计百年大计l考虑：物流市场结构、宏观生产力布局、交通、总建构
2、成本和考虑：物流市场结构、宏观生产力布局、交通、总建构成本和运行成本小等运行成本小等一、案例：某机电公司的物流网点布局一、案例：某机电公司的物流网点布局某国有大型机电公司计划占领武汉市场，首先在武汉某国有大型机电公司计划占领武汉市场，首先在武汉7区各设立区各设立一个营业点，可分别营销、销售开票等，现考虑开设物流网点：一个营业点，可分别营销、销售开票等，现考虑开设物流网点：l方案方案1：一个营业点建一个仓库，独立经营销售：一个营业点建一个仓库，独立经营销售费用：费用：q建设费：建设费：50万万/个个6（已有一个仓库在汉口）（已有一个仓库在汉口）300万万q运行费：运行费：10人人/个个(工资、福
3、利办公费工资、福利办公费)10人人10万万/个个6=600万万优点：顾客提货方便，管理方便优点：顾客提货方便，管理方便缺点：费用高，库存量大缺点：费用高，库存量大风险大；分散订货、分散运风险大；分散订货、分散运输输损失大损失大第一节第一节 物流网点布局概述：案例物流网点布局概述：案例l方案方案2：把原汉口的仓库扩建：把原汉口的仓库扩建全市共用，总公司订货、运输、全市共用，总公司订货、运输、配送，营业点销售配送，营业点销售费用：建设费费用：建设费50万运行费增加万运行费增加50万（原有基础上增加万（原有基础上增加5人人配送）配送）优点：减少库存量、提高物资利用率、资金周转率优点：减少库存量、提高
4、物资利用率、资金周转率成本成本低低缺点：送货慢（市区大）、相应速度慢，影响顾客购买积缺点：送货慢（市区大）、相应速度慢，影响顾客购买积极性极性l方案方案3：武昌、汉阳各建一个仓库汉口一个：武昌、汉阳各建一个仓库汉口一个费用：新建费用：新建2个运行费个运行费优点：费用不是太高，车不过桥，运输距离与时间短，库优点：费用不是太高，车不过桥，运输距离与时间短，库存风险不大，物资利用率较高存风险不大，物资利用率较高最后选用了第三方案最后选用了第三方案物流网点布局问题物流网点布局问题物流网点物流网点结点：储运仓库、流通仓库、中转仓库等结点：储运仓库、流通仓库、中转仓库等第一节第一节 物流网点布局概述：概念
5、物流网点布局概述：概念二、二、物流网点物流网点的概念：指物资储运仓库、流通仓的概念：指物资储运仓库、流通仓库、中转仓库等库、中转仓库等l是大量物资储运、集散的场所是大量物资储运、集散的场所 l物流作业活动的种类和工作量集中的地方：储物流作业活动的种类和工作量集中的地方：储存、装卸、搬运、包装、流通加工、信息处理存、装卸、搬运、包装、流通加工、信息处理专业化、现代设备与队伍专业化、现代设备与队伍l设施建设费用高：投资大设施建设费用高：投资大仓库、起重搬运仓库、起重搬运设备、铁路专线等设备、铁路专线等l运行费用高：持续运营人、机器、设备、物运行费用高：持续运营人、机器、设备、物料消耗料消耗l关系整
6、个地区有关企业的利益：关系整个地区有关企业的利益：l本地生态环境：货车进出、尾气、噪声、灰尘本地生态环境：货车进出、尾气、噪声、灰尘第一节第一节 物流网点布局概述：内容与目标物流网点布局概述：内容与目标三、物三、物流网点布局流网点布局的内容与目标：的内容与目标：l物流网点布局：物流网点布局：是在一大片经济区域中，综合考虑各种因素（供需状是在一大片经济区域中，综合考虑各种因素（供需状况、运输条件、环境等），对物流网点的位置、数目、规况、运输条件、环境等），对物流网点的位置、数目、规模、供货关系等进行规划设计模、供货关系等进行规划设计目标：物流系统和社会经济效益目标：物流系统和社会经济效益方法：系
7、统理论和工程，综合考虑物资的供需状况、方法：系统理论和工程，综合考虑物资的供需状况、运输条件、环境等因素，设计网点数量、位置、规模、运输条件、环境等因素，设计网点数量、位置、规模、供货范围、直达和中转供货比例供货范围、直达和中转供货比例建立一高效、费用低、服务好、效益好的物流网络建立一高效、费用低、服务好、效益好的物流网络系统系统第一节第一节 物流网点布局概述：内容与目标物流网点布局概述：内容与目标l物流网点布局内容：物流网点布局内容：区区域域内内网网点点位位置置的的设计：设计：区区域域内内网网点点数数目目的的设计：设计：区区域域内内网网点点规规模模的的设计：设计：区区域域内内各各网网点点的的
8、供供货范围的设计：货范围的设计：区域内各网点的进区域内各网点的进货渠道和进货方式货渠道和进货方式（中转直达）设计：（中转直达）设计：l目目标标：用用系系统统理理论论和和系系统统工工程程的的方方法法建建立立有有效效物物流流网网络络系系统统：费费用用低、服务好、效益高低、服务好、效益高服服务务好好：最最大大限限度度满满足足社社会会各各企企业业需需要要符符合合国国家家经经济济发发展规划、优越的地理位置展规划、优越的地理位置费费用用低低：物物流流系系统统运运作作综综合合成成本本低低，总总费费用用：建建设设投投资资费费运行费运行费q建建设设投投资资费费：从从设设计计施施工工基基础础设设施施机机械械设设备
9、备使使用全过程总费用用全过程总费用效效益益高高：社社会会效效益益（环环保保）、经济效益经济效益第一节第一节 物流网点布局概述：内容与目标物流网点布局概述：内容与目标l网点布局应考虑：网点设在何处、具体位置、设几个网点布局应考虑：网点设在何处、具体位置、设几个地区选择：宏观布局地区选择：宏观布局q符合宏观生产力布局和经济发展规划符合宏观生产力布局和经济发展规划q地区经济发展水平、前景，物流需求量充足地区经济发展水平、前景，物流需求量充足q与大物流系统网络接轨配套与大物流系统网络接轨配套q交通基础设施齐全、运输方便交通基础设施齐全、运输方便q能源、信息、法制等基础条件好能源、信息、法制等基础条件好
10、q竞争环境与实力竞争环境与实力地点选择：微观因素地点选择：微观因素q符合当地经济发展规划、城市规划符合当地经济发展规划、城市规划q有一批潜在客户，前情好，需求量大有一批潜在客户，前情好，需求量大q与大物流系统网接轨配套与大物流系统网接轨配套q交通基础设施齐全交通基础设施齐全q电力、煤气、水源、通讯、安全设施电力、煤气、水源、通讯、安全设施q地质条件好地质条件好q不占用农田、土方量小不占用农田、土方量小q不在市区，不扰民、不堵塞交通不在市区，不扰民、不堵塞交通第一节第一节 物流网点布局概述：类型、方法物流网点布局概述：类型、方法四、物流网点布局的类型：四、物流网点布局的类型：l 一元网点布局：整
11、个地区只设一个物流网点一元网点布局：整个地区只设一个物流网点l 多元网点布局：一个地区设立多个物流网点多元网点布局：一个地区设立多个物流网点五、物流网点布局的方法：五、物流网点布局的方法：l模模拟拟法法：模模拟拟模模型型求求解解：不不一一定定能能定定量量化化，专专家评分家评分l解解析析法法：建建立立数数学学模模型型求求解解精精确确、定定量量解解，一般有假设，实际情况复杂要调整一般有假设，实际情况复杂要调整l逐逐次次逼逼近近法法(实实用用性性方方法法、启启发发式式方方法法)：综综合合应用各种方法较适用应用各种方法较适用第一节第一节 物流网点布局概述：步骤物流网点布局概述：步骤六、物流网点布局步骤
12、六、物流网点布局步骤l选布局地区、覆盖范围、规模：宏观经济状况、发展规划、供需状况选布局地区、覆盖范围、规模：宏观经济状况、发展规划、供需状况l确定备选地址：详细分析确定备选地址：详细分析地质、市场、交通、环境、能源地质、市场、交通、环境、能源l建立物流网点布局模型：数学模型或模拟模型建立物流网点布局模型：数学模型或模拟模型费用最省的方案费用最省的方案l求最优网点布局方案：地址、规模、供货范围、直达和中转供货比例求最优网点布局方案：地址、规模、供货范围、直达和中转供货比例l可行性报告交有关部门审批、通过、实施可行性报告交有关部门审批、通过、实施l在给定区域内只寻找一个网点的布局方法在给定区域内
13、只寻找一个网点的布局方法网点的最佳位置网点的最佳位置l地区已选定地区已选定仓库规模、供货范围已定仓库规模、供货范围已定仓库规模：整个区域所有物流企业能提供的物流量仓库规模：整个区域所有物流企业能提供的物流量供货范围：整个区域的所有企业供货范围：整个区域的所有企业 模拟法、评分法、解析法模拟法、评分法、解析法第二节第二节 一元网点布局一元网点布局 ：模拟法位图法：模拟法位图法一一、模模拟拟法法：建建立立物物理理或或几几何何模模型型寻寻找找仓仓库库设设置点的方法置点的方法物流位图法、重心法物流位图法、重心法1.物物流流位位图图法法：等等位位线线：具具有有同同样样高高度度点点的的连连线线平面上表示高
14、度平面上表示高度l物物流流从从同同一一仓仓库库出出发发，一一些些相相同同的的物物流流成成本本所所能能达达到到的的点点一一条条等等成成本本曲曲线线，每每个个物物流源有多个等成本曲线流源有多个等成本曲线100200300第二节第二节 一元网点布局：模拟法位图法一元网点布局：模拟法位图法l每个物流源对区域环境有一束等成本曲线，不每个物流源对区域环境有一束等成本曲线，不同物流源在同一环境中等成本曲线束相交，但同物流源在同一环境中等成本曲线束相交，但各交点到各物流源的成本之和不同：各交点到各物流源的成本之和不同：F=FA+FB+FC，仓库应建在：到各物流源的成本仓库应建在：到各物流源的成本之和为最小的地
15、方之和为最小的地方40BCAP1030507010203040203010P到各物流源成本：到各物流源成本：FPA=30，FPB=15，FPC=40，MinF=FP=85可设可设P点为物流网点为物流网点点第二节第二节 一元网点布局：模拟法位图法一元网点布局：模拟法位图法l物流位图分析法：物流位图分析法：适合同种运输方式比较，特别是汽车，对不适合同种运输方式比较，特别是汽车，对不同运输方式无可比性，不好用同运输方式无可比性，不好用求解精确值难：物流位图的数学表达、联立求解精确值难：物流位图的数学表达、联立求解平面上无限多点的对应值求解平面上无限多点的对应值精确计算出的最优点不一定是可行的网点：精
16、确计算出的最优点不一定是可行的网点：如无市场、无交通如无市场、无交通实际中：不必严格计算，以定性为主，在可实际中：不必严格计算，以定性为主，在可能选址的附近选几个点计算一下，选一个最能选址的附近选几个点计算一下，选一个最好的好的第二节第二节 一元网点布局：模拟法重心法一元网点布局：模拟法重心法2.重心法：另一种模拟法重心法：另一种模拟法 一经济区域中多个企业看成为平面上的多个一经济区域中多个企业看成为平面上的多个质点，把质点系统的重心作为物流网点，建质点，把质点系统的重心作为物流网点，建立力学模型：立力学模型：BPACDE（x2, y2）（x1, y1）（x3, y3）（x5, y5）（x4,
17、 y4）第二节第二节 一元网点布局：模拟法重心法一元网点布局：模拟法重心法l设有设有A、B、C等等n个企业，第个企业，第i个企业坐标个企业坐标为为(xi, yi), (i=1,2.,n)，物流量，物流量wi，单位物资单位，单位物资单位里程运费里程运费ci，设物流网点坐标，设物流网点坐标 (x,y)，重心原理：，重心原理：重力矩等于各质点重力矩之和重力矩等于各质点重力矩之和解出解出第二节第二节 一元网点布局：模拟法重心法一元网点布局：模拟法重心法l注意：注意：物流量物流量wi：是一定时间内的统计数据：是一定时间内的统计数据（或计划数），一般以一年为统计时（或计划数），一般以一年为统计时间，各企业
18、在相同时间内统计间，各企业在相同时间内统计ci平均单位物资单位里程的费价平均单位物资单位里程的费价各点坐标应在同一坐标系内各点坐标应在同一坐标系内一般只关心重点几个大企业就行，不一般只关心重点几个大企业就行，不必太精确必太精确第二节第二节 一元网点布局一元网点布局 ：评分法：评分法二、评分法：二、评分法：l通过专家评分决定物流网点选址方案的方法通过专家评分决定物流网点选址方案的方法l特点：特点：主观色彩、专家经验主观色彩、专家经验优、缺点优、缺点综合考虑多因素：有些因素难以用数学模型表示综合考虑多因素：有些因素难以用数学模型表示人可人可综合考虑综合考虑简单易行简单易行企业中实用性企业中实用性l
19、实施评分法应注意：实施评分法应注意：物流市场：调查、预测物流市场：调查、预测物流需求量及发展前景、竞争者、机遇与物流需求量及发展前景、竞争者、机遇与挑战挑战要不要建网点、什么样的网点、规模如何要不要建网点、什么样的网点、规模如何了解物流网点任务、目标：物流企业要什么、实力如何了解物流网点任务、目标：物流企业要什么、实力如何目标、任目标、任务、可行性、一次到位、还是分阶段进行、达到什么功能程度务、可行性、一次到位、还是分阶段进行、达到什么功能程度专家组：物流、技术、管理专家、业务人员专家组：物流、技术、管理专家、业务人员初步方案：调查市场交通地质环境等，确定备选地址及其特点、成本、初步方案：调查
20、市场交通地质环境等，确定备选地址及其特点、成本、效益效益企业制定、专家企业制定、专家(审审)制定、二者结合制定、二者结合第二节第二节 一元网点布局一元网点布局 ：评分法：评分法评价指标体系：评价指标体系：q有无市场、需求量？有无市场、需求量？统计数据统计数据q市场潜力、增长速度？市场潜力、增长速度？q符合政府、城市发展规划？符合政府、城市发展规划？q能否较好满足当地市场？能否较好满足当地市场？q交通运输条件、配套设施？交通运输条件、配套设施？q能源和通讯设施条件？能源和通讯设施条件？q地质地理条件？地质地理条件？q破坏环境、居民生活、交通紧张？破坏环境、居民生活、交通紧张？q设立费用、运行费？
21、设立费用、运行费？q预期投入？预期投入？q预期收益、投资回收期？预期收益、投资回收期？量化指标：评分；各指标重要性不同量化指标：评分；各指标重要性不同权值权值各项评价指标的权值：各项评价指标的权值：q平均法：各专家自行决定各指标权值，最后汇总平均平均法：各专家自行决定各指标权值，最后汇总平均q正交矩阵法：把各指标两两比较，重要的得正交矩阵法：把各指标两两比较，重要的得2分、不重要的得分、不重要的得0分、分、同等重要得同等重要得1分，各指标得分之和为其权重分，各指标得分之和为其权重统计分析：汇总各方案平均分；可反复多次统计分析：汇总各方案平均分；可反复多次越重要的越重要的权重越高权重越高第二节第
22、二节 一元网点布局一元网点布局 ：评分法例：评分法例123456权重权重1 物流量物流量0201142 前景前景22222103 交通交通0010124 基础基础2012165 成本成本1020146 回收期回收期101114图中各对称方块图中各对称方块(i, j) (j, i)中数字之和为中数字之和为2，如前景与物流，如前景与物流量比较，前景更重要得量比较，前景更重要得2分、物流量相对不重要得分、物流量相对不重要得0；同；同等重要各得等重要各得1分分第二节第二节 一元网点布局一元网点布局 ：评分法例：评分法例权重权重方案方案1方案方案2方案方案3评分评分得分得分 评分评分得分得分评分评分得分
23、得分1 物流量物流量414283122 前景前景101102203303 交通交通22412364 基础基础6212163185 成本成本431214286 回收期回收期41428312方案得分合计方案得分合计464886方案方案3可能是最优方案可能是最优方案第二节第二节 一元网点布局一元网点布局 ：解析法：解析法三、解析法三、解析法l通过建立数学模型求解得到最优方案的方法通过建立数学模型求解得到最优方案的方法基于成本的模型：总成本最小基于成本的模型：总成本最小基于效益的模型：总效益最大基于效益的模型：总效益最大l数学方法：算术运算法、微分法、规划法数学方法：算术运算法、微分法、规划法算术运算
24、法：算术运算法：+-简单，比较各方案，选最低总成本方案，简单，比较各方案，选最低总成本方案，或运输时间最短、运输路程最短或运输时间最短、运输路程最短q 最短运输里程法：用运输里程表示最短运输里程法：用运输里程表示求各备选地址运输求各备选地址运输到各客户单向最短路程之和到各客户单向最短路程之和 设区域中：设区域中：m个备选物流网点、个备选物流网点、n个客户企业个客户企业 从网点从网点Ai(i=1,2,m)到客户到客户Bj(j=1,2,n)单程最短运输路程为单程最短运输路程为xij则各网点到各客户企业的最短运输路程总合则各网点到各客户企业的最短运输路程总合Si： m个方案就有个方案就有m个个S值，
25、选其中值，选其中S值最小的为物流网点选址最佳方案值最小的为物流网点选址最佳方案第二节第二节 一元网点布局一元网点布局 ：解析法：解析法v应用运输路程表示成本的条件：应用运输路程表示成本的条件：备选地址在同一地区、同一客户群、相同运输备选地址在同一地区、同一客户群、相同运输方式、各客户物流量大致相等、同地区单位吨方式、各客户物流量大致相等、同地区单位吨公里的运价一样公里的运价一样v最短里程法的优点：可面对具体交通最短里程法的优点：可面对具体交通道路算出真实运输里程道路算出真实运输里程较合理较合理q最短运输时间法、最小距离法最短运输时间法、最小距离法类似类似第二节第二节 一元网点布局一元网点布局
26、：解析法：解析法微分法：建数学模型，用高等数学方法微微分法：建数学模型，用高等数学方法微分分, 求出使得总成本最小或总效益最大的物求出使得总成本最小或总效益最大的物流网点方案流网点方案求导，迭代，初始解求导，迭代，初始解要在一区域中建一配送中心要在一区域中建一配送中心P (x, y)向向n个企业送个企业送货，设第货，设第i个企业的坐标（个企业的坐标（xi, yj）(i=1, 2, n)、物流量物流量Wi, 单位物资单位路程的运费为单位物资单位路程的运费为Ci，则，则物流配送中心的总物流费用物流配送中心的总物流费用F：数学模型数学模型求使总费用求使总费用F最小的最小的 x, y第二节第二节 一元
27、网点布局一元网点布局 ：解析法：解析法q求偏导数，并令偏导数等于求偏导数，并令偏导数等于0用迭代法：用迭代法：任意给定（任意给定（x0, y0）带入计算，求出新带入计算，求出新(x1,y1), 若不等，若不等， (x1,y1)作为作为(x0,y0)，从新计算从新计算.直到相直到相等为止等为止第二节第二节 一元网点布局一元网点布局 ：解析法：解析法迭代法：不易求解，将任意一组迭代法：不易求解，将任意一组(x0, y0)值带入上值带入上式，计算出新式，计算出新(x1, y1)，如果不等，如果不等继续迭代；继续迭代；若相等则为最佳位置若相等则为最佳位置初始解选取：原则上任意值均可，但影响迭代次初始解
28、选取：原则上任意值均可，但影响迭代次数，一般选重心坐标值为初始解数，一般选重心坐标值为初始解第二节第二节 一元网点布局一元网点布局 ：解析法例：解析法例例：区域中有例：区域中有A、B、C、D、E 5个企业，若要个企业，若要使总物流费用最省，配送中心该建何处？使总物流费用最省，配送中心该建何处？企业企业ABCDE坐标坐标(xi,yi)公里公里物流量物流量wi吨吨运价运价Ci(元元/吨公里吨公里)(3, 8)20000.5(8, 2)30000.5(2, 5)25000.75(6, 4)10000.75(8, 8)15000.75用计算机迭代：用计算机迭代：第二节第二节 一元网点布局一元网点布局
29、：解析法例：解析法例迭代次数迭代次数XkYk总运费总运费01234.29305.165.044.994.974.95.4.914.915.185.065.035.035.04.5.065.06215000214310214270214260214250.214250214250最优配送中心坐标最优配送中心坐标：(4.91, 5.06)规划法：规划法：运筹学线运筹学线性规划、性规划、非线性规非线性规划、动态划、动态规划、运规划、运输规划输规划l在在多元网点布多元网点布局中讲解运局中讲解运输规划法输规划法第三节第三节 多元网点布局：概述多元网点布局：概述一、多元网点布局概述一、多元网点布局概述l在
30、一个区域中设置在一个区域中设置几个几个物流网点，确定数量、物流网点，确定数量、位置、规模、供货范围、直达中转比例位置、规模、供货范围、直达中转比例l目标：服务好、费用低、效益好（包括生态环目标：服务好、费用低、效益好（包括生态环境）境）l模拟法（位图法、重心法）、评分法、解析法模拟法（位图法、重心法）、评分法、解析法（算术运算法、微分法、（算术运算法、微分法、规划法规划法）假设地假设地区已选定，只需求出几个物流网点的具体地址、区已选定，只需求出几个物流网点的具体地址、规模等规模等第三节第三节 多元网点布局：运输规划法多元网点布局：运输规划法二、运输规划法二、运输规划法1.原理：有原理：有A1,
31、A2,. Am等等m个个生产厂，每个厂生产厂，每个厂供应量供应量ai(i=1,2,.,m), B1,B2,Bnn个个用户用户,每个每个用户需求量用户需求量bj(j=1,2,n)，有，有D1,D2,Dqq个中个中转仓库备选点，每个备选点的转仓库备选点，每个备选点的吞吐量吞吐量2dk (k=1, 2,q)（或吞量吐量或吞量吐量dk），），Cij,Cik,Ckj分别分别表示从各生产厂到各用户、从生产厂到中转点、表示从各生产厂到各用户、从生产厂到中转点、从中转点到用户单位物资的全程运价系数，从中转点到用户单位物资的全程运价系数，Xij,Xik,Xkj表示从各生产厂到各用户、生产厂表示从各生产厂到各用户
32、、生产厂到中转点、中转点到用户单位物资运量。到中转点、中转点到用户单位物资运量。求：选择最合适的中转仓库位置和规模，使整个求：选择最合适的中转仓库位置和规模，使整个调运系统的总物流费用最省调运系统的总物流费用最省第三节第三节 多元网点布局：运输规划法多元网点布局：运输规划法l运输规划模型：运输规划模型：求出：求出： 各运量各运量 Xij,Xik,Xkj 表上作业法：平衡表上作业法：平衡表、初始解、位势法检验、调整表、初始解、位势法检验、调整最优解最优解第三节第三节 多元网点布局：运输规划法例多元网点布局：运输规划法例l例：例： 4个生产厂：个生产厂：4 4个用户：个用户：拟设拟设2 2个中转仓
33、库，其吞吐量个中转仓库，其吞吐量360360、240240万吨：万吨： 单单位位物物资资运运价价如如表表示示，A1A1供供给给B4B4的的量量不不低低于于B4B4需需求求量量的的一一半半，不不允允许许仓仓库库之之间间转转运运，求求合合理理调调运方案运方案 解解：将将B4B4分分成成B4(B4(只只从从A1A1进进货货70),B4(70),B4(可可从从任意点进货任意点进货7070，包括，包括A1)A1)，仓库间运价系数为，仓库间运价系数为M M第三节第三节 多元网点布局：运输规划法例多元网点布局：运输规划法例D1D2B1B2B3B4B4aiA1 7)9)16)8)29)24)70 24)200
34、A2 3.5)5)13) 40)10) M19)120A3 10)1)14)11) 23)M12)140A4 2)5)24)28)16)M30)60D1 0)M17.5)7)18)M14)180D2 M0) 8)12)9)M7)120Bj180120 10012016070708201201206070502030060120100第三节第三节 多元网点布局：运输规划法例多元网点布局：运输规划法例物流系统总成本：物流系统总成本：F1=1016+1208+7024+12010+1001+4012+205+4016+908+307=6250解的直观表示：解的直观表示：A1A2A3A4D1D2B1B
35、2B3B4+200+120+140+601012070-100-120-160-1401201004020409030 180 120第三节第三节 多元网点布局：运输规划法例多元网点布局：运输规划法例由解可以看出：由解可以看出：1)D1完全闲置，位置不合理，应当除去完全闲置，位置不合理，应当除去 2)D2充充分分利利用用应应当当保保留留：设设计计吞吞吐吐量量240实实际际吞吐量吞吐量(A3100、A420)(B190、B430)3)D2规规模模太太小小，使使得得应应中中转转的的不不得得不不走走直直达达(A3到到B4中中转转费费用用=1+7=8，直直达达费费用用为为12)扩扩大大D2规模规模求求
36、调调运运方方案案时时：先先查查看看各各货货源源是是直直运运好好、还还是中转好是中转好4)4)D2D2规规模模的的确确定定：松松弛弛到到等等于于整整个个系系统统的的资资源源量（量（200+120+140+60=520200+120+140+60=520）, ,重新再求解得：重新再求解得： D2B1B2B3B4B4aiA1 9)16)108)12029)24)7024)200A2 5)13) 40)10)120 M19)120A3 1)10014)11) 23)M12)40 140A4 5)2024)28)16)40M30)60D2 0)400 8)9012)9)M7)30520Bj5201001
37、2016070701040916500，Min(40,400)=405)6024)28)16)0)360 8)9012)9)40169712150，Min(40,40,60)=401)14014)11) 23)M12) 05)2024)28)16)40M30)0)360 8)9012)9)M7)70916500, Min(40,360)=405)6024)28)16)0)320 8)9012)9)40第三节第三节 多元网点布局：运输规划法例多元网点布局：运输规划法例l最佳物流网点选址方案：在最佳物流网点选址方案：在D2处建一仓库，处建一仓库，吞吐量吞吐量400万吨，接收万吨，接收A3、A4货物
38、，送货物，送B1、B3、B4A4B4A1A2A3D2B1B2B3+200+120+140+601012070-100-120-160-140120140609070 20040第三节第三节 多元网点布局：运输规划法多元网点布局：运输规划法l运输规划法求物流网点布局的步骤：运输规划法求物流网点布局的步骤：收收集集生生产产厂厂、用用户户信信息息：供供应应量量、需需求求量量、运量、价格、里程、约束条件运量、价格、里程、约束条件可可能能的的中中转转仓仓库库备备选选点点：吞吞吐吐量量、与与生生产产厂厂、用户位置关系、去掉不可能备选地址用户位置关系、去掉不可能备选地址约束条件处理约束条件处理运输规划模型初
39、始调运表运输规划模型初始调运表解解运运输输规规划划模模型型：初初始始解解最最小小元元素素法法；位位势法检验；回路法调整势法检验；回路法调整最优解最优解分分析析最最优优解解，检检查查备备选选点点是是否否合合适适，若若不不合合适则调整备选点，再进行求解适则调整备选点，再进行求解第四节第四节 几种特殊物流网点布局方法：灵活配置几种特殊物流网点布局方法：灵活配置介绍几种实用性方法：灵活配置法、保莫法介绍几种实用性方法：灵活配置法、保莫法一、灵活配置法：一、灵活配置法： Capacitated Facility Location Problem 一大片区域中若干企业，从中找几个企业设一大片区域中若干企业
40、，从中找几个企业设为物资储运仓库，为周围企业服务：物资储为物资储运仓库，为周围企业服务：物资储运运如何确定位置、供货范围？如何确定位置、供货范围？ 仓库位置可在区域中灵活选择仓库位置可在区域中灵活选择灵活配置法灵活配置法第四节第四节 几种特殊物流网点布局方法：灵活配置几种特殊物流网点布局方法：灵活配置l原理：在一大片用户区域中，选择几个用户原理：在一大片用户区域中，选择几个用户作为仓库设置点而使总费用最小作为仓库设置点而使总费用最小1.先先化化分分q个个区区域域，每每个个区区域域任任选选一一个个用用户户作作仓库，共仓库，共q个点作为个点作为初始方案初始方案2.由由 构造直达运输模型，求出构造直
41、达运输模型，求出供货范围供货范围： 和和总费用总费用F0：3.3.在在每每个个 区区域域中中寻寻找找费费用用更更小小的的新新的的仓仓库库替替代代点点，构构造造新新方方案案 ，并并求求得得方方案案的的总费用总费用F1 第四节第四节 几种特殊物流网点布局方法：灵活配置几种特殊物流网点布局方法：灵活配置在在Pk中中逐逐个个以以每每一一个个点点i作作为为仓仓库库，其其余余点点j作用户，计算方案区域物流总费用作用户，计算方案区域物流总费用Fk, i Fi为第为第i个仓库建设费个仓库建设费把其中费用最小的点作为新的仓库点把其中费用最小的点作为新的仓库点Dk，各区域的各区域的Dk集合就得集合就得总费用总费用
42、第四节第四节 几种特殊物流网点布局方法：灵活配置几种特殊物流网点布局方法：灵活配置4.比较比较 和和 ：如果相等，则为所求如果相等，则为所求如果不等如果不等q如果如果F1 F0，则为所求则为所求q如如果果F1 F0，则则以以 代代替替 ，F1 代代替替F0，转，转3继续迭代继续迭代 l例：例：12个企业，需求、路程如图：现要设个企业，需求、路程如图：现要设3个仓库地址，每个仓库设立费个仓库地址，每个仓库设立费10万元、吞万元、吞量量13单位（吞吐量单位（吞吐量26单位），求：总费用最省的选址方案单位），求：总费用最省的选址方案1187654321910125423222343451563395
43、42644645234解：解：1.初始方案：直观判断初始方案：直观判断企业企业4为为右边蓝色右边蓝色区域内企业供货区域内企业供货企业企业6为为中间红色中间红色区域内企业供货区域内企业供货企业企业9为为左边绿色左边绿色区域内企业供货区域内企业供货2.以以Dk0为原点，其他企业为客户，建立直达调运模型为原点，其他企业为客户，建立直达调运模型(非直达的路径取运非直达的路径取运价系数和最小的路径，如价系数和最小的路径，如C41=4+3=7)，求各自的供货区域：求各自的供货区域：求解直求解直达调运问题达调运问题灵活配置法例灵活配置法例l求出各自的供货区域：求出各自的供货区域：仓库仓库4：P1=1,2,3
44、,4,5 F1075+64+32+03+32+1081 仓库仓库6：P2=1,6,8,12 F20 =35+04+45+62+10=57 仓库仓库9：P3=1,7,9,10,11 F3065+93+04+43+82+1095总费：总费：这不是最终的运输方案，这不是最终的运输方案，只是确定供货区域，计算只是确定供货区域，计算费用时采用各点需求量费用时采用各点需求量3.在各供货区内寻找新的点使总运输费最省：在各供货区内寻找新的点使总运输费最省：以每个点以每个点i为供货点，求范围总费用：为供货点，求范围总费用：l在在P1=1,2,3,4,5区域，分别以区域，分别以1、2、3、4、5为新供货点的区域为
45、新供货点的区域范围总费用范围总费用分别为：分别为：以以1为为1、2、3、4、5供货，费用：供货，费用：灵活配置法例灵活配置法例以以2为供货点为为供货点为1、2、3、4、5供货的费用：供货的费用：以以3为为供货点为供货点为1、2、3、4、5供货的费用：供货的费用：灵活配置法例灵活配置法例总费用：总费用：F11=minF1,i=min55,53,81,81,71=53, D11=2第一区域选第一区域选2为供货点为供货点以以5为供货点为为供货点为1、2、3、4、5供货的费用：供货的费用：以以4为供货点为为供货点为1、2、3、4、5供货的费用：供货的费用：l在在P2区域：区域： P2=1,6,8,12
46、灵活配置法例灵活配置法例F21=min70,57,70,114=57 , D21=6 第第二区域选二区域选6为供货点为供货点灵活配置法例灵活配置法例l在在P3区域：区域： P3=1,7,9,10,11F31=min89,89,95,94,106=89 , D31=7或或17 第三区域选第三区域选7为供货点为供货点新方案新方案Dk1=2,6,7，物流费用：物流费用：4.从新计算：由于从新计算：由于F1=199F0=233， Dk1 2,6,7不同于不同于Dk04,6,9, 以以Dk1 替代替代Dk0，返回返回212345678910 11 12 ai21)0) 5)6)5)4)5) 8)7) 1
47、0)9)10)1363)4) 9)10)7)0)6) 4)9) 10)6)6)1374)5) 10)11)8)6)0) 2)9) 5) 4)9)13bj 54232435432239灵活配置法例灵活配置法例4435523224212灵活配置法例灵活配置法例l新的供货范围：新的供货范围： 仓库仓库2：P1=1, 2, 3, 4 F1015+04+52+63+1043仓库仓库6：P2=1, 5, 6, 9, 12 F20 =35+72+04+94+62+10=87仓库仓库7：P3=7, 8, 10, 11 F3003+25+53+42+1043总费：总费： F0=438743173可以不用计算可以
48、不用计算费用，因为还费用，因为还要求各点的费要求各点的费用最小的供货用最小的供货范围范围灵活配置法例灵活配置法例l在各供货区内寻找新的点使总运输费最省：在各供货区内寻找新的点使总运输费最省：在在P1=1, 2, 3, 4区域，分别以区域，分别以1、2、3、4为新为新供货点的区域供货点的区域范围总费用范围总费用分别为：分别为：以以1为供货点，为为供货点，为1、2、3、4供货的费用：供货的费用：(在上次计算中去掉从在上次计算中去掉从1到到5的费用：的费用：554247)灵活配置法例灵活配置法例以以2为供货点为为供货点为1、2、3、4供货的费用：供货的费用：以以3为供货点为为供货点为1、2、3、4供
49、货的费用：供货的费用：以以4为供货点为为供货点为1、2、3、4供货的费用：供货的费用：F11=minF1,i=min47,43,69,75=43, D11=2 第第1区域选区域选2为供货点为供货点在在P2=1,5,6,9,12区域：区域：以以1为供货点，为为供货点，为1、5、6、9、12供货的费用：供货的费用：灵活配置法例灵活配置法例以以2、6为供货点，分别为为供货点，分别为1、5、6、9、12供供货的费用：货的费用：灵活配置法例灵活配置法例以以9、12为供货点，分别为为供货点，分别为1、5、6、9、12供货的费用：供货的费用： F21=min72,116,87,122,149=72 D21=
50、1 第第2区域选区域选1为供货点为供货点灵活配置法例灵活配置法例在在P3区域：区域： P3=7,8,10,11F31=min43,38,63,44=38 , D31=8 第第3区域区域选选8为供货点为供货点4.由于由于F1=153F0=199, Dk1=2,1,8 Dk0=2,6,7 从新计算：以从新计算：以Dk12,1,8代替代替Dk0，返回返回2P1=1,2,3,4P2=1,5,6,9,12P3=7,8,10,11F1,1=47F1,2=43F1,3=69F1,4=75F2,1=72F2,5=116F2,6=87F2,9=122F2,12=149F3,7=43F3,8=38F3,10=63
51、F3,11=44F11=F1, 243 D11=2F21=F2,172 D21=1F31=F3,838 D31=8F1=F1, 2+F2,1+F3,843+72+38=153 DK1=2,1,8灵活配置法例灵活配置法例灵活配置法例灵活配置法例lDK0=1,2,8的供货范围：的供货范围： P1=1,5,9,12，P2=2,3,4,6，P3=7,8,10,1112345678910 11 12 ai10)51) 6) 7)4)23)4)6) 6)49) 9) 9) 21321) 0)45)26)35) 4)45)8) 7)10)9) 10)1386) 7) 12)14)11)4)2)30)510)
52、6) 32)27) 13bj 54232435432239P1=1,5,9,12，P2=2,3,4,6，P3=7,8,10,11各物流总费：各物流总费： F1005+42+64+92+1060F20 =04+52+63+44+10=54F3023+05+63+22+1038F0=605438152灵活配置法例灵活配置法例5.虽然虽然F1（152）比上次计算出的费用要比上次计算出的费用要F1（153）小，但此次小，但此次迭代中迭代中F1 F0152，且，且DK1DK0=1,2,8，收敛收敛 已到达最优解已到达最优解DK1=1,2,8，F=152本例只考虑了运费和建设费（投资费），没考虑仓储费用：
53、本例只考虑了运费和建设费（投资费），没考虑仓储费用：装卸、搬运、保管等费用装卸、搬运、保管等费用 下面讨论保莫法将对此作一些补充下面讨论保莫法将对此作一些补充P1=1,5,9,12P2=2,3,4,6P3=7,8,10,11F1,1=60F1,5=88F1,9=86F1,12=125F2,2=54F2,3=75F2,4=80F2,6=74F3,7=43F3,8=38F3,10=63F3,11=44F11=F1,160 D11=1F21=F2,254 D21=2F31=F3,838 D31=8F1=F1, 2+F2,1+F3,860+54+38=152 DK1=1,2,8灵活配置法例灵活配置法例
54、第四节第四节 几种特殊物流网点布局方法：保莫法几种特殊物流网点布局方法：保莫法二、保莫法（二、保莫法（Baumol-Wolk法）：法）： 既考虑运输费、又考虑仓储费来进行网点布局既考虑运输费、又考虑仓储费来进行网点布局的方法。的方法。仓储费用可以是线性、非线性函数仓储费用可以是线性、非线性函数保莫法保莫法 针对仓储费用函数是非线性函数的情况针对仓储费用函数是非线性函数的情况l原理：原理： 设第设第k个仓库的仓储费用个仓库的仓储费用Sk，规模，规模dk，对，对非线性关系：非线性关系：（uk为为k个仓库的比例常数）个仓库的比例常数）可用可用边际费用边际费用Ck描述描述一定规模一定规模dk下的仓储费
55、用：下的仓储费用：第四节第四节 几种特殊物流网点布局方法：保莫法几种特殊物流网点布局方法：保莫法由由于于在在一一定定规规模模dk下下，边边际际费费用用Ck是是个个确确定定值值可可用用它它作作该该规规模模下下的的单单位位仓仓储储费费用用，可与运费相加而构成运价系数运行费用可与运费相加而构成运价系数运行费用 Sk的变化是非线性的，而的变化是非线性的，而Ck的变化是线性的的变化是线性的从生产厂从生产厂i经仓库经仓库k再到用户再到用户j的运行费用的运行费用Cikj为：为： Cikj=min(Cik+Ck+Ckj) k=1,2,.,q Cik为为从从生生产产厂厂i到到仓仓库库k的的单单位位物物资资全全程
56、程运运费费，Ckj为为从从仓仓库库k到到用用户户j的的全全程程运运费费，Ck为为仓仓库库k的的边际边际费用费用以以综综合合运运行行费费用用作作运运价价系系数数，可可将将非非线线性性中中转转调调运运转转化化为为线线性性直直达达调调运运，选选择择使使Cikj最最小的小的k，求出总费用最省的仓库方案，求出总费用最省的仓库方案第四节第四节 几种特殊物流网点布局方法：保莫法几种特殊物流网点布局方法：保莫法l步骤：步骤：设设已已有有一一仓仓库库初初始始位位置置方方案案Dk0(k=1,2,q)，已已知知生生产产厂厂集集A、用用户集户集B及其相互间运输费用及其相互间运输费用Cik、Ckj、 供应量供应量ai、
57、需求量、需求量bj1.令仓库规模令仓库规模dk无穷大，边际费用无穷大，边际费用Ck:从生产厂从生产厂i经仓库经仓库k再到用户再到用户j的运行费用的运行费用Cikj为：为： Cikj=min(Cik+Ck+Ckj)=min(Cik+Ckj) k=1,2,.,q解直达问题：求各仓库解直达问题：求各仓库Dk0的调运量的调运量dk0、仓储费用、仓储费用Sk0、边际费用、边际费用Ck0迭代：将边际系数迭代：将边际系数Ck0加入运行费加入运行费新运价系数，再解直达调运新运价系数，再解直达调运问题，求新的仓库问题，求新的仓库Dk1的调运量的调运量dk1、仓储费用、仓储费用Sk1和相应边际和相应边际费用费用C
58、k1比较比较Dk1 Dk0？且？且dk1 dk0？ 若若Dk1 Dk0，且，且dk1 dk0结束结束 若若Dk1 Dk0，或，或dk1 dk0，则由，则由dk1求出仓储费用求出仓储费用Sk1和边际和边际费用费用Ck1 ，将，将Dk1替代替代Dk0、dk1替代替代dk0 、Ck1替代替代Ck0，返回，返回2计算计算第四节第四节 几种特殊物流网点布局方法：保莫法几种特殊物流网点布局方法：保莫法比较比较Dk1 Dk0 ？dk1 dk0 ？对初始仓库方案对初始仓库方案Dk0,令边际费用为令边际费用为0用用Cikj解直达调运模型，求出解直达调运模型，求出dk0、Ck0将将Ck0加入加入Cikj，再解直达
59、调运，再解直达调运模型，求出模型，求出dk1和和Dk1求求Ck1，将，将 Dk1替换替换Dk0 ，dk1替换替换 dk0 ， Ck1替换替换Ck0NDk0为所求为所求Y保莫法逻辑框图保莫法逻辑框图第四节第四节 保莫法例保莫法例例：已知生产厂例：已知生产厂A1,A2，经，经5个中转仓库个中转仓库Dk0运到运到用户用户B1,B2,.B8，仓库与规模的非线性函数关，仓库与规模的非线性函数关系：系：综合考虑仓储费用和运输费用，求费用最省的仓综合考虑仓储费用和运输费用，求费用最省的仓库设置方案库设置方案解：解：l令各仓库边际费用令各仓库边际费用: Ck=0 (k=1,2,5) ，运价系，运价系数数Cik
60、j取：取：min(Cik+Ckj) 从从i到到j可经可经5个仓库中任一个，选总费用最省的仓个仓库中任一个，选总费用最省的仓库库第四节第四节 保莫法例保莫法例D1 D2 D3 D4 D5 B1B2 B3B4 B5 B6B7 B8aiA1 778121140A2 141296850D1611385101111D21416894744D31011352595D415139672102D5973265128bj101010155151015第四节第四节 保莫法例保莫法例1.A1到到B1：经经D1：C111= C11+C11=7+6=13 min经经D2： C121=C12+C21=7+14=21经经D
61、3: C131=C13+C31=8+10=18经经D4：C141=C14+C41=12+15=27经经D5: C151=C15+C51=11+9=20 选选路线：路线：A1-D1-B1，运行运行费用：费用：132.A1到到B2:经经D1：C112= C11+C12=7+11=18经经D2： C122=C12+C22=7+16=23经经D3: C132=C13+C32=8+11=19经经D4：C142=C14+C42=12+13=25经经D5: C152=C15+C52=11+7=18 min 选路线：选路线：A1-D5-B1，运行运行费用：费用：183.A1到到B3：经经D1：C113= C1
62、1+C13=7+3=10 min经经D2： C123=C12+C23=7+8=15经经D3: C133=C13+C33=8+3=11经经D4：C143=C14+C43=12+9=21经经D5: C153=C15+C53=11+3=14 选路线：选路线：A1-D1-B1，运运行费用：行费用：104.A1到到B4:经经D1：C114= C11+C14=7+8=15经经D2： C124=C12+C24=7+9=16经经D3: C134=C13+C34=8+5=13经经D4：C144=C14+C44=12+6=18经经D5: C154=C15+C54=11+2=13 min 选路线：选路线：A1-D5
63、-B1，运运行费用：行费用：13第四节第四节 保莫法例保莫法例D1 D2 D3 D4 D5 B1B2 B3B4 B5 B6B7 B8aiA1 778121140A2 141296850D1611385101111D21416894744D31011352595D415139672102D5973265128bj10101015515101513/118/510/113/510/313/311/211/217/515/511/510/511/38/ 416/4 8/ 4建立直达调运模型：建立直达调运模型：第四节第四节 保莫法例保莫法例l各仓库规模各仓库规模dk0=通过它的调运量的总和通过它的调运
64、量的总和仓库仓库1: d10 101020 仓库仓库2: d2010515仓库仓库3: d305 仓库仓库4: d40151025仓库仓库5: d50101525 dk0=20,15,5,25,25B1B2B3B4B5B6B7B8aiA1 13/11018/5 10/11013/5 10/3513/3 11/21011/2540A2 17/5 15/51011/5 10/51511/3 8 /41516/4 8/ 41050bj10101015515101590第四节第四节 保莫法例保莫法例各仓库运量之和得到各仓库调运量：各仓库运量之和得到各仓库调运量：dk0=20,15,5,25,25 Dk
65、0=D1,D2,D3,D4,D5 计算各仓库边际费用：计算各仓库边际费用： Ck0=8,10,17,8,7 将将Ck0加入运价系数加入运价系数Cikj中从新计算：中从新计算：第四节第四节 保莫法例保莫法例lA1到到B1：经经D1：C111= C11+C1+C11=7+8+6=21 min经经D2： C121=C12 +C2+C21=7+10+14=31经经D3: C131=C13 +C3+C31=8+17+10=35经经D4：C141=C14 +C4+C41=12+8+15=35经经D5: C151=C15 +C5+C51=11+7+9=27 选路线：选路线：A1-D1-B1，运行，运行费用：
66、费用：21lA1到到B2:经经D1：C112= C11+C1+C12=7+8+11=26经经D2： C122=C12+C2+C22=7+10+16=33经经D3: C132=C13+C3+C32=8+17+11=36经经D4：C142=C14+C4+C42=12+8+13=33经经D5: C152=C15 +C5+C52=11+7+7=25 min 选路线：选路线：A1-D5-B1，运行，运行费用：费用：25Ck0=8,10,17,8,7lA1到到B3：经经D1：C113= C11+C1+C13=7+8+3=18 min经经D2： C123=C12+C2+C23=7+10+8=25经经D3:
67、C133=C13+C3+C33=8+17+3=28经经D4：C143=C14+C4+C43=12+8+9=29经经D5: C153=C15+C5+C53=11+7+3=21 选路线：选路线：A1-D1-B1，运行费，运行费用：用：18lA1到到B4:经经D1：C114= C11+C1+C14=7+8+8=23经经D2： C124=C12 +C2+C24=7+10+9=26经经D3: C134=C13 +C3+C34=8+17+5=30经经D4：C144=C14 +C4+C44=12+8+6=26经经D5: C154=C15 +C5+C54=11+7+2=20 min 选路线：选路线：A1-D5
68、-B1，运行费，运行费用：用：20第四节第四节 保莫法例保莫法例l各仓库规模各仓库规模dk1=通过它的调运量的总和通过它的调运量的总和仓库仓库1: d11 10+10+525 仓库仓库2: d2110仓库仓库4: d4115+1530 仓库仓库5: d515+5+1525 dk1=25,10,30,25 Dk1=D1,D2,D4,D5 无无D3B1B2B3B4B5B6B7B8aiA1 21/11025/5518/11020/5 20/1522/4 21/21021/2 40A2 24/5 22/5518/5 17/51521/3 16/41524/4 16/41550bj 1010101551
69、5101590第四节第四节 保莫法例保莫法例各仓库运量之和得到各仓库调运量：各仓库运量之和得到各仓库调运量： dk1=25,10,30,25 Dk1=D1,D2,D4,D5计算各仓库边际费用：计算各仓库边际费用： Ck1=8,13,7,7比较：比较：Dk1、 Dk0： Dk1=D1,D2,D4,D5 Dk0=D1,D2,D3,D4,D5dk1=25,10,30,25 dk0=20,15,5,25,25 将将Dk1替代替代Dk0， dk1替代替代dk0， Ck1替代替代Ck0，加入运价加入运价Cikj重新计算重新计算75Dk1中已中已没有没有D3Ck1中无中无C31，可认可认为为d31=0，C3
70、1= 第四节第四节 保莫法例保莫法例l重点考察：重点考察：A2到到B5：经经D1：C215= C21+C1+C15=14+8+5=27经经D2： C225=C22+C2+C25=12+13+4=29经经D3: C235=C23 +C3+C35=9+ +2= 经经D4：C245=C24 +C4+C45=6+7+7=20 min经经D5: C255=C25 +C5+C55=8+7+6=21 选路线：选路线：A2-D4-B5，运行费用：，运行费用：20lA1到到B8:经经D1：C112= C11+C1+C18=7+8+11=26经经D2： C122=C12+C2+C28=7+13+4=24经经D4：
71、C142=C14+C4+C48=12+7+2=21 min经经D5: C152=C15 +C5+C58=11+7+8=26 选路线：选路线：A1-D4-B1，运行费用：，运行费用：21Ck1=8,13,7,7不能经不能经过过D3第四节第四节 保莫法例保莫法例lA1到到B7：经经D1：C117= C11+C1+C17=7+8+11=26 经经D2： C127=C12+C2+C27=7+13+4=24 min经经D4：C147=C14+C4+C47=12+7+10=29经经D5: C157=C15+C5+C57=11+7+12=30 选路线：选路线：A1-D2-B7，运行费用：，运行费用：24lA
72、2到到B8:经经D1：C214= C21+C1+C18=14+8+11=33经经D2： C224=C2 +C2+C28=12+13+4=29经经D4：C244=C24 +C4+C48=6+7+2=15 min经经D5: C254=C25 +C5+C58=8+7+8=21 选路线：选路线：A2-D4-B8，运行费用：，运行费用：15Ck1=8,13,7,7第四节第四节 保莫法例保莫法例B1B2B3B4B5B6B7B8aiA1 21/11025/5518/11020/5 20/1521/4 24/21021/440A2 24/5 22/5518/5 17/51520/4 15/41523/4 15
73、/ 41550bj 101010155151015各仓库规模各仓库规模dk1=通过它的调运量的总和通过它的调运量的总和仓库仓库1: d11 10+10+525 仓库仓库2: d2110仓库仓库4: d4115+1530 仓库仓库5: d515+5+1525 dk1=25,10,30,25 Dk1=D1,D2,D4,D5 无无D3第四节第四节 保莫法例保莫法例在表中找出各仓库运量之和得到各仓库调运量：在表中找出各仓库运量之和得到各仓库调运量：dk1=25,10,30,25 Dk1=D1,D2,D4,D5 计算各仓库边际费用：计算各仓库边际费用：Ck1=8,13,7,7比较比较Dk1Dk0、 dk
74、1 dk0，收敛，收敛， Dk0=D1,D2,D4,D5 就是最佳方案就是最佳方案习题习题1.某生产厂想在其他某生产厂想在其他11个用户区选择两个地点建立两个个用户区选择两个地点建立两个配送中心，如图所示。根据以下三种情况，选择最合配送中心，如图所示。根据以下三种情况，选择最合适的配送中心选址方案。适的配送中心选址方案。1)只考虑运输费用最省只考虑运输费用最省2)考虑运输费用和设立费用考虑运输费用和设立费用(每个配送中心的设立费每个配送中心的设立费用都是用都是20万元万元)3)考虑运输费用和仓库成本的非线性变化：考虑运输费用和仓库成本的非线性变化：解：解：1) 只考虑运费最省：只考虑运费最省：
75、灵活配置法灵活配置法从工厂到配送中心配送中心到各用户的运费从工厂到配送中心配送中心到各用户的运费工厂到配送中心：离工厂到配送中心：离A越近越省钱；配送中心到用户：越近越省钱；配送中心到用户：区域中心位置较好区域中心位置较好参见例题参见例题 习题习题l从例题知：最好的三个仓库地址为从例题知：最好的三个仓库地址为1, 2, 8现只建现只建2个配送中心：初步选定个配送中心：初步选定(1，8)区域区域1：配：配送中心送中心1为为1,2,3, 4,5,6供货供货区域区域2：配：配送中心送中心8为为6,7,8, 9,10,11供货供货15108765432A911423222335345156339542
76、644645234习题习题1234567891011aiA6)187) 12) 13) 10) 9)9)10)174)8)13) 3510)51)46)27)34)23)24)6)9)8)9)1886) 7) 12) 13) 10) 4)22)30)56)32)27)217bj 5423243532235从工厂到配送中从工厂到配送中心的运费心的运费习题习题l配送中心配送中心1供货区域中，用供货区域中，用2作配送中心：作配送中心：1234567891011aiA6) 7) 1812) 13) 10) 9)9)10)174)8)13) 3521)50)45)26)35)24)25)7)10) 9)
77、10) 1886) 7) 12) 13) 10) 4)22)30)56)32)27)217bj 5423243532235在区域在区域1中仍以用户中仍以用户1作配送中心，作配送中心，其他点不可能更低其他点不可能更低习题习题l区域区域2：以用户：以用户9为配送中心为配送中心1234567891011aiA6)187) 12) 13) 10) 9)9)10) 4) 178)13) 3510)51)46)27)34)23)24)6)9)8)9)1899) 10)15) 16) 13) 10)25)36)50)34)29)217bj 5423243532235习题习题l以以1,9为配送中心，重新规划，
78、供货区域不变为配送中心，重新规划，供货区域不变1, 9即为最合适的配送中心选址即为最合适的配送中心选址l另一角度看：从工厂到各用户费用最省的：另一角度看：从工厂到各用户费用最省的：1、91234567891011aiA6)187) 12) 13) 10) 9)9)10) 4) 178)13) 3510)51)46)27)34)23)24)6)9)8)9)1899) 10)15) 16) 13) 10)25)36)50)34)29)217bj 5423243532235习题习题2)考虑运输费与设立费用：考虑运输费与设立费用：由于各配送中心的设立费用相同，均为由于各配送中心的设立费用相同，均为20
79、万元，万元，故不影响最佳选址，最合适的选址仍是故不影响最佳选址，最合适的选址仍是1, 91234567891011aiA6)187) 12) 13) 10) 9)9)10) 4) 178)13) 3510)51)46)27)34)23)24)6)9)8)9)1899) 10)15) 16) 13) 10)25)36)50)34)29)217bj 5423243532235习题习题l但此时的费用：但此时的费用：1234567891011aiA6)187)12)13)10)9)9)10)4) 178)13)3510)51)46)27)34)23)24)6)9)8)9)1899)10)15)16)1
80、3)10)25)36)50)34)29)217bj5423243532235习题习题3)考虑运输费和仓储成本费考虑运输费和仓储成本费保莫法保莫法考虑工厂考虑工厂A，可经可经2个仓库个仓库1, 9中转，运到中转，运到11个用个用户，令各仓库边际费用户，令各仓库边际费用0，运价系数，运价系数Cikj取取min(Cik+Ckj)，CikjA厂产品可经厂产品可经2个中转仓库个中转仓库中的任意一个中的任意一个k运到用户运到用户j，取总运费最少的一取总运费最少的一个仓库中转：个仓库中转：D1 D9 D1 D2 D3D4D5D6D7 D8D9 D10 D11A35646/17/112/113/110/19/
81、19/910/94/98/913/9D10) 1) 6)7)4)3) 4) 6)9) 8)9)D99)10)15)16) 13)10)5)6)0)4)9)习题习题l选出费用最省的直达调运模型：选出费用最省的直达调运模型：D1D2 D3D4D5D6D7D8D9D10 D11aiA6/157/1412/1213/1310/129/149/9310/954/938/9213/9235bj5423243532235表中斜杠下数字表示经过的中转仓库号，各仓表中斜杠下数字表示经过的中转仓库号，各仓库规模经过它的调运量总和：库规模经过它的调运量总和：dk05+4+2+3+2+4, 3+5+3+2+2=20,
82、 15Dk0D1，D9习题习题l计算各仓库边际费用：计算各仓库边际费用： dk0=20, 15，Dk0D1，D9将将Ck0加入运价系数加入运价系数Cikj中从新计算：中从新计算：D1 D9 D1 D2 D3D4D5 D6D7 D8D9 D10 D11A35648/159/1414/1215/1312/1211/1412/9313/957/9311/9216/92D10)1)6)7)4)3)4)6)9)8)9)D99)10)15)16) 13)10) 5)6)0)4)9)dk1=20, 15 dk0Dk1D1，D9 Dk0最优解最优解D1D9 D1 D2D3D4D5 D6D7D8D9 D10 D
83、11A35648/159/1414/1215/1312/1211/1412/9313/957/9311/9216/92D10)1)6)7)4)3)4)6)9)8)9)D99)10) 15) 16) 13)10)5)6)0)4)9)l考虑运输费和仓储成本费考虑运输费和仓储成本费保莫法时可以：保莫法时可以：考虑工厂考虑工厂A，可经，可经11个仓库个仓库1,2,3,4,5,6,7,8,9,10,11中任意一个中中任意一个中转，运到转，运到11个用户个用户1,2,3,4,5,6,7,8, 9,10,11 ，选总运费最少的，选总运费最少的一个仓库中转，可得后面的直达调运表：一个仓库中转，可得后面的直达调
84、运表：结果是：从结果是：从A出出来的产品经过来的产品经过1,9仓库配送到仓库配送到11个用户个用户1,2,3,4,5,6,7,8, 9,10,11，与前面的结论相同，与前面的结论相同D1 D2D3D4D5D6D7D8D9D10 D11A6)7)12)13)10)9)9)10)4)8)13)A6/1 7/112/113/110/1 9/19/910/9 4/98/913/9D10)1)6)7)4)3)4)6)9)8)9)D21)0)5)6)5)4)5)7)10)9)10)D36)5)0)3)6)9)10)12)15)14)15)D47)6)3)0)3)10)11)13)16)15)12)D54)
85、5)6)3)0)7)8)10)13)12)9)D63)4)9)10)7)0)6)4)10)6)6)D74)5)10)11)8)6)0)2)5)4)9)D86)7)12)13)10)4)2)0)6)2)7)D99)10)15)16)13)10)5)6)0)4)9)D10 8)9)14)15)12)6)4)2)4)0)5)D11 9)10)15)12)9)6)9)7)9)5)0)思考题思考题1.说明物流网点布局的重要性说明物流网点布局的重要性2.为什么网点布局要分为地区选择和地点选择为什么网点布局要分为地区选择和地点选择两部分？地区选择应考虑哪些因素？地点选两部分？地区选择应考虑哪些因素？地点选择
86、应考虑哪些因素？择应考虑哪些因素？3.为什么评分法比较适用于企业进行网点布局为什么评分法比较适用于企业进行网点布局？4.比较一下运输规划法、灵活配置法和保莫法比较一下运输规划法、灵活配置法和保莫法之间的特点和应用范围之间的特点和应用范围小结小结物流网点布局物流网点布局l概述：概念、内容、目标概述：概念、内容、目标l一元网点布局：位图法、重心法、评分法、解一元网点布局：位图法、重心法、评分法、解析法析法l多元网点布局：运输规划法多元网点布局：运输规划法l特殊布局法：特殊布局法：灵活配置法（只考虑运费）灵活配置法（只考虑运费）保莫法（考虑仓储费用保莫法（考虑仓储费用Ck）整数规划法、动态规划法、网络图法等整数规划法、动态规划法、网络图法等 复杂，不讲复杂，不讲
