1、第四章第四章 物流网络与选址规划物流网络与选址规划教学内容教学内容第一节第一节 物流网络概述物流网络概述第二节第二节 网络规划所需的数据及其分析过程网络规划所需的数据及其分析过程第三节第三节 物流设施场址选择及其评价物流设施场址选择及其评价 物流网络由供应商、仓库物流网络由供应商、仓库/物流中心、和零售物流中心、和零售网点组成,原材料、在制品和成品库存在各网点组成,原材料、在制品和成品库存在各环节流动。环节流动。物流网络规划是战略决策的一个重要方面。物流网络规划是战略决策的一个重要方面。随着人口变化、市场发展趋势的变化和其它随着人口变化、市场发展趋势的变化和其它环境因素的变化,物流网络还可能需
2、要不断环境因素的变化,物流网络还可能需要不断进行调整,以保证能够应对环境的变化。进行调整,以保证能够应对环境的变化。物流网络规划的一个核心问题就是设施的选物流网络规划的一个核心问题就是设施的选址问题。物流设施选址问题需要做出两方面址问题。物流设施选址问题需要做出两方面决策:决策:一是决定设施的位置、数量、容量;一是决定设施的位置、数量、容量;二是确定产品和客户在各设施之间的分派。二是确定产品和客户在各设施之间的分派。第一节 物流网络概述一、一、物流网络概念物流网络概念物流网络(Logistics network):物流过程中相互联系的组织与设施的集合(GB)物流节点与链的集合3n/3n层的层的
3、供应商n供应链物流网络N级供应商最初的供应商二级供应商12n1n123n一级供应商123n一级客户12n二级客户12n1n12n3n级级客户/最终客户客户最终客户客户1核心企业采购与供应管理核心企业供应链中的成员企业分销管理流入物流管理物料管理流出物流管理二、物流网络的构成1、实体网络链:代表不同运输方式、路线、产品节点:工厂、仓库、物流中心、配送中心、零售店2、信息网络链:信息传输的路经、方法节点:数据采集、处理的地点三、物流网络结构的类型1、单层次物流网络工厂一级物流中心客户2、多层次物流网络工厂一级物流中心二级物流中心客户实例境外供货商境外集货运输境外集货中心国际运输口岸分拨中心区域物流
4、中心干线运输或区域配送城市配送中心城市国内分销商配送四、物流网络结构影响的因素1、需求需求增长会增加建造新的仓库或工厂;市场需求减慢或萎缩的地区会关闭某些物流设施。2、客户服务客户服务包括:库存可得率、送货速度、订单履行的速度与准确性等。如果客户服务水平发生很大变化,企业物流战略调整,物流网络也需重新规划。3、产品特征如产品的重量、数量、体积、价值和风险发生变化可能会形成新的物流成本平衡点,需重新规划物流网络。4、物流成本5、价格策略主要是运输、仓储等费用买卖双方在确定产品价格时,如何在价格中体现。五、物流网络规划的方法物流网络建设的核心包括工厂、仓库、物流中心、配送中心的选址一般都应用数学规
5、划等相关理论解决网络规划问题如基于运输费用最小的原则建立物流网络优化模型以及物流服务范围优化模型建立方法六、物流网络构建原则按经济区域建立网络:借助物流中心将区域内的企业密切联系起来,并与区域的发展相结合,有利于组织合理运输,实现物流的优化。以城市为中心布局网络:既满足了城市生产和消费的需要,又发挥了城市对吸引区域的组织和辐射功能。在商物分离的基础上形成网络:商业交易中心和物流中心应分开布局,自成系统,以促进物流合理化。同时设置物流信息系统网络:使每个物流中心成为物流网络的子系统或终端,以提高物流管理水平,实现物流效率化。七.物流结点物流网络中连接物流线路的结节之处,称物流结点。也称之为物流据
6、点;又称之为物流中枢或物流枢纽。如转运型节点;储存型节点。物流结点对优化整个物流网络起着重要作用:它不仅执行一般物流结点对优化整个物流网络起着重要作用:它不仅执行一般的物流职能,而且越来越多地执行指挥调度、信息等神经中的物流职能,而且越来越多地执行指挥调度、信息等神经中枢的职能枢的职能.1、物流结点功能及作用衔接功能:物流结点将各个物流线路联结成一个系统,使各个线路通过结点变得更为贯通。不同运输方式的衔接;运输物流与配送物流的衔接。信息功能:物流结点是整个物流系统或与结点相接的物流信息传递、收集、处理、发送的集中地。管理功能:物流系统的管理设施和指挥机构往往集中设置于物流结点中,实际上,物流结
7、点大都是集管理、指挥、高度、信息、衔接及货物处理为一体的物流综合设施。2、物流结点的主要种类物流集货中心物流分货中心配送中心物流转运中心物流仓储中心物流加工中心配送中心(Distribution center,DC)从事配送业务的物流场所或组织(GB)。应基本符合下列要求:主要为特定的客户服务;配送功能健全;完善的信息网络;辐射范围小;多品种、小批量;以配送为主,储存为辅。第二节第二节 物流设施场址选择及其评价物流设施场址选择及其评价一场址选择的一般阶段与程序1准备阶段准备阶段的主要工作是对选址目标提出要求,并提出选址所需要的技术经济指标。这些要求主要包括产品、生产规模、运输条件、需要的物料和
8、人力资源等,以及相应于各种要求的各类技术经济指标,如每年需要的供电量、运输量、用水量等。2地区选择阶段主要为调查研究收集资料,如走访主管部门和地区规划部门征询选址意见,在可供选择的地区内调查社会、经济、资源、气象、运输、环境等条件,对候选地区作分析比较,提出对地区选择的初步意见。3具体地点选择阶段要对地区内若干候选地址进行深入调查和勘测,查阅当地有关气象、地质、地震、水文等部门调查和研究历史统计资料,收集供电、通信、给排水、交通运输等资料,研究运输线路以及公用管线的联接问题,收集当地有关建筑施工费用、地方税制、运输费用等各种经济资料,经研究和比较后提出数个候选场址。择阶段地区选选择阶段具体地点
9、决定选址任务提出选址要求阶段准备区域影响因素分析具体地点影响因素场址区域选择预选区域方案方案评价满意区域方案确定具体地点选择预选地点方案方案评价满意否否决定地点位置二、场址选择的影响因素二、场址选择的影响因素(一)地区选择应考虑的因素1销售目标市场及客户分布2资源市场及供应商分布条件3交通便利条件4土地条件5自然条件6人力资源条件7社会环境与政策条件(二)对具体地点位置的影响因素1城市的大小2地价、用地的政策限制与发展3与外部的衔接4场址周边自然地理环境(1)场址地点的地形与土壤情况(2)风向(3)地下水5居民的态度三 影响设施选址的成本因素和非成本因素成本因素1原料供应及成本2动力、能源的供
10、应及成本3水资源及其供应4劳工成本5产品运至分销点成本6零配件产品从供应点运来成本7建筑和土地成本8税率、利率和保险9资本市场和流动资金10各类服务及维修费用非成本因素1地区政府政策2政治环境3环境保护要求4气候和地理环境5文化习俗6城市规划和社区情况7发展机会8同一地区的竞争对手9地区的教育服务10供应、合作环境四、物流系统的选址方法四、物流系统的选址方法 n n1 1确定单一仓库地址确定单一仓库地址(1)在现有用户中确立一个仓库。用总距离最短、总运输周转量最小、总运输费用最小来计算比较简单。(2)确立一个新的仓库地址。当完全新建一个仓库时,可用因素比重法、重心法、微分法、盈亏平衡分析法和运
11、输模型法重心法、微分法、盈亏平衡分析法和运输模型法来进行评估选址。2 2确立多个仓库地址确立多个仓库地址精确法、多重心法、混合一整数线性规划法、模拟法、启发法(一)单一仓库选址因素评分法 定性问题定量化。定性问题定量化。主要步骤:主要步骤:选择有关因素选择有关因素赋予每个因素一个权重,以此显示它与所有其他因赋予每个因素一个权重,以此显示它与所有其他因素相比的相对重要性。各因素权重总和为素相比的相对重要性。各因素权重总和为1.00(100%)1.00(100%)给所有因素确定一个统一的数值范围(给所有因素确定一个统一的数值范围(0 0 1010或或0 0 100100)给每一待选地点打分给每一待
12、选地点打分把每一因素的得分与其权重相乘,把每一因素的得分与其权重相乘,再把各因素乘积再把各因素乘积值相加得到待选地点的总分值相加得到待选地点的总分选择综合得分最高的地点选择综合得分最高的地点因 素权 重得 分衡量值地点A地点B地点A地点B邻近已有仓库0.101006010.06.0交通繁华0.0580804.04.0土地租金0.40709028.036.0面积大小0.1086928.69.2产业布局0.2040708.014.0运营成本0.15809012.013.51.0070.682.7案例案例1:一家物流公司打算新建一处仓库,有两个地点可供选择。影响因素如:一家物流公司打算新建一处仓库,
13、有两个地点可供选择。影响因素如下表,试确定适宜的地点。下表,试确定适宜的地点。(一)单一仓库选址因素评分法【范例【范例2】某汽车零部件公司在选址时确定了某汽车零部件公司在选址时确定了4个候选厂址,选定个候选厂址,选定8个影响因素,个影响因素,权重及打分情况见下表。权重及打分情况见下表。981069187合计(权重得分)1444421142332342342114342441132473646541劳动力资源原材料供应目标市场基础设施生活条件气候条件环境保护可扩展余地DCBA候选厂址候选厂址权权 重重影响因素影响因素(一)单一仓库选址因素评分法(一)单一仓库选址 量本利定址分析法 量本利定址分析
14、法是一种定量的分析方法,可以利用量本利定址分析法是一种定量的分析方法,可以利用模型、也可用图表实现。模型、也可用图表实现。主要步骤:主要步骤:确定每一备选地点的固定成本和变动成本;确定每一备选地点的固定成本和变动成本;在同一张图表上绘出各地点的总成本线;在同一张图表上绘出各地点的总成本线;确定在某一预定的产量水平上,哪一地点的总成本确定在某一预定的产量水平上,哪一地点的总成本最少或哪一地点的利润最高。最少或哪一地点的利润最高。基本假设:基本假设:产量在一定范围内时,固定成本不变;产量在一定范围内时,固定成本不变;可变成本在一定范围内与产量成正比;可变成本在一定范围内与产量成正比;只有一种产品。
15、只有一种产品。数学模型:数学模型:QCFCv【范例范例】一家汽车零配件物流企业拟在长春、吉林一家汽车零配件物流企业拟在长春、吉林和四平和四平3 3个城市中选择一个建配送中心。经考察,个城市中选择一个建配送中心。经考察,3 3个地点的年固定成本分别为个地点的年固定成本分别为250 000250 000元、元、100 000100 000元元和和150 000150 000元,单位储存产品的变动成本分别为元,单位储存产品的变动成本分别为1111元、元、3030元和元和2020元,预计产品年仓储量元,预计产品年仓储量8 0008 000个,每件储存个,每件储存费用费用6060元。请选择最佳的地址,预
16、期利润多少?元。请选择最佳的地址,预期利润多少?(一)单一仓库选址 量本利定址分析法(一)单一仓库选址 量本利定址分析法3.3.重心法重心法 重心法是一种布置单个设施的方法,基本原理为:设有一系列重心法是一种布置单个设施的方法,基本原理为:设有一系列点分别代表生产地和需求地,各自有一定量的货物需要以一定的运点分别代表生产地和需求地,各自有一定量的货物需要以一定的运输费率运向待定的仓库,或从仓库运出,则仓库应建在总运输成本输费率运向待定的仓库,或从仓库运出,则仓库应建在总运输成本最小的点。即最小的点。即 式中:式中:总运输成本;总运输成本;点的运输量;点的运输量;到点的运输费率;到点的运输费率;
17、从位置待定的仓库到点的距离;从位置待定的仓库到点的距离;到点的运输成本。到点的运输成本。MinTc iiidRViiC dTciViRidiC(一)单一仓库选址 重心法 W4 W3 W2 W1 链接重心法的操作过程是在一块水平放置的平板上划上或粘贴上包括各个用户位置的缩小地图,在各用户位置上钻出小空,从小空中穿线,并于线下端悬挂砝码,砝码的重量与此用户的需求量成一定比例关系。实验时,将线的上端拴结在一起,然后松手,使各线绳在砝码的重力作用下自由下垂,记下平衡时结点的位置。反复实验几次,即可获得物流中心最佳位置的近似解。(一)单一仓库选址 重心法iii求出成本运输最低的位置坐标求出成本运输最低的
18、位置坐标 和和 ,重心法使用的公式为:,重心法使用的公式为:=式中:式中:重心的重心的x x坐标;坐标;重心的重心的y y坐标;坐标;第第 个地点的个地点的 坐标;坐标;第第 个地点的个地点的 坐标;坐标;运到第运到第 个地点或从第个地点或从第 个地点运出的货物量。个地点运出的货物量。XYXiiixVVdyiiiyVVdXyixdixiydyiViii(一)单一仓库选址 重心法ABC、例题例题:一家生产化肥的制造厂,要为它的三个工厂(工厂一家生产化肥的制造厂,要为它的三个工厂(工厂A、B、C)建立仓库,假设运输量与运输成本存在线性关系,三个工厂的位置和建立仓库,假设运输量与运输成本存在线性关系
19、,三个工厂的位置和年生产量如图及表所示,试利用重心法计算仓库的位置。年生产量如图及表所示,试利用重心法计算仓库的位置。工厂吨/年生产量600082007000 表表1 每家工厂的生产量表每家工厂的生产量表(一)单一仓库选址 重心法YX 工厂B(100,300)工厂A(150,750)工厂C(275,380)(一)单一仓库选址 重心法XiiixVVd700082006000700027582001006000150yiiiyVVd70008200600070002758200300600075Xy 2、解:由重心公式得、解:由重心公式得=172=262.7所以仓库的地址(所以仓库的地址()=(1
20、72,262.7)。)。(一)单一仓库选址 重心法221)()(iiniiiyyxxRVTC总运费:niiiiiiniiiiiiyyxxyyRVyFyyxxxxRVxF1221220)()(/)(0)()(/)(一阶偏导数iiiiiiiiiiiiiiiiiiiiiiiiiiiiiiiidRVdRVyyxxRVyyxxyRVydRVdRVyyxxRVyyxxxxyx/)()(/)()(/)()(/)()(/RV22222222求解:使总运输费用使总运输费用TC最小的网点位置,其坐标必须满足最小的网点位置,其坐标必须满足(一)单一仓库选址 微分法不考虑距离因素不考虑距离因素d,用重心公式估算初始选
21、址点:,用重心公式估算初始选址点:iiiiiiiiiiRVRVyRVRVxyx00iiiiiiiiiiiiiidRVdRVydRVdRVxyx/(一)单一仓库选址 微分法iX坐标XY坐标 Y资源量或需求量V至网点的运费率 RA13820000.05A28230000.05B32525000.075B46410000.075B58815000.075(一)单一仓库选址 微分法#表示资源点表示资源点9 98 8 表示需求点表示需求点7 76 6 表示物流网点表示物流网点5 54 43 32 21 11 12 23 34 45 56 67 78 89 91010d1(3,8)d2(8,2)d3(2,
22、5)d4(6,4)d5(8,8)(一)单一仓库选址 微分法#表示资源点表示资源点9 98 8 表示需求点表示需求点7 76 6 表示物流网点表示物流网点5 54 43 32 21 11 12 23 34 45 56 67 78 89 91010d1(3,8):100d2(8,2):150d3(2,5):187d4(6,4):75.5d5(8,8):112.5(一)单一仓库选址 微分法iX坐标XY坐标 Y资源量或需求量V至网点的运费率 RA13820000.05A28230000.05B32525000.075B46410000.075B58815000.075物流费率系数 V.RX轴重心V.R
23、.XY轴重心V.R.Y100.0300.0800.0150.0 1200.0300.0187.5375.0937.575.0450.0300.0112.5900.0900.0625.0 3225.03237.5合计合计(一)单一仓库选址 微分法先用近似法求解初始坐标先用近似法求解初始坐标9.415.2329185.233228.715.23241105.211322,1414104141000iiiiiiiiiiiiiiRVYRVyRVXRVxyx)求初始坐标(16.5625322551510iiiiiiiRVXRVX18.56255.323751510iiiiiiiRVYRVY(一)单一仓库
24、选址 微分法2146.242002.45448.1165.3263.4)218.5()816.5()()(552.3)818.5()316.5()()(251043222202202222102101iiiidRVTCdddyyxxdyyxxd)求总费用(一)单一仓库选址 微分法05659.55.03769002.48448.16165.32263.48552.3100002.485.112448.165.75165.32187263.48150552.33100,35151105151110100iiiiiiiiiiiiiiiiiidRVdRVydRVdRVxyxyx)求改善地点坐标(一)单
25、一仓库选址 微分法标所以继续求改善地点坐因为)求改善后总费用(,1.21472143.11.2143176.45.112429.15.75038.3187257.415058.3100176.45427.1038.3257.4)205659.5()803769.5(58.3)805659.5()303769.5()()(401051104322222211021101TCTCdRVTCddddyyxxdiiii(一)单一仓库选址 微分法迭代次数(K)总运费(元)05.165.1821471.00315.0376915.05659221431.21624.9902595.03142621427.
26、1134.9661365.03167121426.14144.9509285.03676621425.687594.910115.05767721425.136604.910115.05767721425.136kxky(一)单一仓库选址 微分法(一)单一仓库选址 微分法(一)单一仓库选址多目标评价法建立原始评价矩阵建立原始评价矩阵A A确定各指标的权重确定各指标的权重,21wwW综合评价综合评价WBG)(minmaxmax)(minmaxmin当指标为成本型指标时当指标为效益型指标时ijiijiijijiijiijiijiijijaaaaaaaab利用如下公式转化原始矩阵利用如下公式转化原始
27、矩阵A A为矩阵为矩阵B B 有一购房者正在选购一套新房子,有四个地点可供选择。有一购房者正在选购一套新房子,有四个地点可供选择。考虑的因素有四个:价格、使用面积、住房与工作地点考虑的因素有四个:价格、使用面积、住房与工作地点的距离、周边环境。基本数据如下表所示:的距离、周边环境。基本数据如下表所示:中 12 70 22 4 差 20 50 18 3 中 8 80 25 2 好 10 100 30 1周边环境与工作地距离/公里使用面积/m2价格/万元 指标地点(一)单一仓库选址多目标评价法建立原始评价矩阵建立原始评价矩阵A A利用公式转化原始矩阵利用公式转化原始矩阵A A为矩阵为矩阵B B31
28、27022220501838802551010030A3/13/25/23/200013/115/312/516/510B(一)单一仓库选址多目标评价法 层次分析法在仓储选址问题中的应用层次分析法在仓储选址问题中的应用确定各指标的权重确定各指标的权重1.0,25.0,3.0,35.0W综合评价综合评价556.035.0609.0608.01.025.03.035.03/13/25/23/200013/115/312/516/510WBG(一)单一仓库选址多目标评价法 层次分析法在仓储选址问题中的应用层次分析法在仓储选址问题中的应用 物流网络中应该有多少个仓库物流网络中应该有多少个仓库?这些仓库
29、应该有这些仓库应该有多大规模,应位于什么地点多大规模,应位于什么地点?哪些客户指定由仓库负责供应哪些客户指定由仓库负责供应?各个工厂、供应各个工厂、供应商或港口应指定由哪些仓库负责?商或港口应指定由哪些仓库负责?各个仓库中应该存放哪些产品各个仓库中应该存放哪些产品?哪些产品应从工哪些产品应从工厂、供应商或港口直接运送到客户手中厂、供应商或港口直接运送到客户手中?(二)多仓库选址山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAREHOUSINGWAREHOUSING1、原理原理minjqknjkjkjmiqkikikijijXCXCXCF1111 11min 0q),1,2,.(k2
30、n),1,2,.(jm),1,2,.(i 111111。均大于等于、kjikijnjkjmiikqkkjmiijqkiknjijXXXdXXbXaXXkji山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAREHOUSINGWAREHOUSING第一步:调查收集区域中有关的生产厂商、它们的用户的信息,第一步:调查收集区域中有关的生产厂商、它们的用户的信息,包括供应量、需求量、运量、价格、里程、约束条件等。包括供应量、需求量、运量、价格、里程、约束条件等。第二步:调查收集区域中可能作为中转仓库的备选点。第二步:调查收集区域中可能作为中转仓库的备选点。第三步:约束条件处理,建立运输规划模
31、型初始调运表格。第三步:约束条件处理,建立运输规划模型初始调运表格。第四步:解运输规划模型,求出最优值。第四步:解运输规划模型,求出最优值。第五步:对最优解的结果进行分析,看看物流网点备选点是否合第五步:对最优解的结果进行分析,看看物流网点备选点是否合适?如果合适,最原来的备选点就是最优的网点地址,运行结适?如果合适,最原来的备选点就是最优的网点地址,运行结束。如果不满意,转下一步。束。如果不满意,转下一步。第六步:对物流网点备选点进行调整改变,转第四步。第六步:对物流网点备选点进行调整改变,转第四步。山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAREHOUSINGWAREHOU
32、SING)(,60,160,100,200)4321(AAAAA)(,140,160,120,100)4321(BBBBB)(,120,180)21(DDD3、用运输规划法进行网点布局的例子有四个产成厂四个用户拟投两个中转库,其容量为单位物资运价如表所示。其中要求A1供给B4的量不少于其需求量的一半,不允许仓库之间的转运,求合理调度方案。山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAREHOUSINGWAREHOUSING表9-5 运输规划求解表 D1D2B1B2B3B4B4”aiA17)9)16)108)12029)24)7024)200A23.5)5)13)40)10120M
33、)19)120A310)01)10014)11)23)M)12)40140A42)5)2024)28)16)40M)30)60D10)180M)17.5)7)18)M)14)180D2M)0)8)9012)9)M)7)30120bj1801201001201607070820山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAREHOUSINGWAREHOUSING分析分析 D1D1闲置闲置 D2D2规模不够规模不够90+60A4-140B4+140A3+120A2-160B3-120B2-100B1+200A1180D1120D2101207012010030402040图8-4 表
34、8-5解的直观描述山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAREHOUSINGWAREHOUSING措施:措施:D1D1取消;取消;D2D2扩大(松弛求解)扩大(松弛求解)表9-6 网点地址规模改进运算表 D2B1B2B3B4B4”aiA19)16)108)12029)24)7024)200A25)13)40)10120M)19)120A31)14014)11)23)M)12)140A45)6024)28)16)M)30)60D20)3208)9012)9)40M)7)70520bj5201001201607070山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAR
35、EHOUSINGWAREHOUSING措施:措施:D1取消;取消;D2扩大扩大 (松弛求解)(松弛求解)图图8-5 表表8-6解的直观描述解的直观描述7014090+60A4-140B4+140A3+120A2-160B3-120B2-100B1+200A1200D210120701206040山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAREHOUSINGWAREHOUSING1 1、灵活配置法原理、灵活配置法原理 灵活配置法的目的,是要在整个区域一大群企业中选择几个作为物资灵活配置法的目的,是要在整个区域一大群企业中选择几个作为物资储运仓库的备选地址。其基本思路是,先将整个区
36、域所有有关企业分成几储运仓库的备选地址。其基本思路是,先将整个区域所有有关企业分成几个范围,每个范围任意选定一个企业作为仓库设置点,各个仓库点合起来个范围,每个范围任意选定一个企业作为仓库设置点,各个仓库点合起来构成一个初始方案。然后以这个方案的各个企业作为源点、其他企业作为构成一个初始方案。然后以这个方案的各个企业作为源点、其他企业作为汇点,解运输规划问题,求出各源点的供货范围。然后在分别在各个供货汇点,解运输规划问题,求出各源点的供货范围。然后在分别在各个供货范围内寻找能使范围总费用最小的新的仓库位置点。各个新仓库点就构成范围内寻找能使范围总费用最小的新的仓库位置点。各个新仓库点就构成一个
37、新的仓库设置方案。比较新方案和旧方案的总费用(运输费用一个新的仓库设置方案。比较新方案和旧方案的总费用(运输费用+仓库设仓库设立费用),如果新方案与旧方案相同、或者新方案的总费用不小于旧方案,立费用),如果新方案与旧方案相同、或者新方案的总费用不小于旧方案,则说明旧方案已经达到最优,工作结束。否则,以新方案代替旧方案,回则说明旧方案已经达到最优,工作结束。否则,以新方案代替旧方案,回到前面一步继续同样的工作,直到找到的新方案与旧方案相同、或者新方到前面一步继续同样的工作,直到找到的新方案与旧方案相同、或者新方案的总费用不小于旧方案的总费用为止,则旧方案就是最优方案。案的总费用不小于旧方案的总费
38、用为止,则旧方案就是最优方案。山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAREHOUSINGWAREHOUSING第一步:制定仓库初始方案:将整个区域各个相关企业分成第一步:制定仓库初始方案:将整个区域各个相关企业分成q q个小个小区域,每个区域选择一个点,得初始方案(区域,每个区域选择一个点,得初始方案(k=1,2,qk=1,2,q););第二步:求各个仓库的供货范围:由中的各个仓库为源点、其他第二步:求各个仓库的供货范围:由中的各个仓库为源点、其他企业为汇点,构造直达运输模型,求出供货范围以及以为供货点时各企业为汇点,构造直达运输模型,求出供货范围以及以为供货点时各个供货范
39、围的物流总费用以及整个区域的总费用。个供货范围的物流总费用以及整个区域的总费用。第三步:在每个的区域中依次试以各个点作为供货点寻找费用更第三步:在每个的区域中依次试以各个点作为供货点寻找费用更小的新的仓库替代点,构造新方案,并求得新方案的总费用。小的新的仓库替代点,构造新方案,并求得新方案的总费用。第四步:比较新方案和旧方案。如果相同(收敛),则新方案即第四步:比较新方案和旧方案。如果相同(收敛),则新方案即为所求。如果不相同、而且新方案的总费用小于旧方案的总费用,则为所求。如果不相同、而且新方案的总费用小于旧方案的总费用,则用新方案代替旧方案,转第二步继续运算。用新方案代替旧方案,转第二步继
40、续运算。山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAREHOUSINGWAREHOUSING如图如图9-69-6,一个经济区域,一个经济区域中有中有1212个企业,其物流需求个企业,其物流需求量和相互之间的路程度标注量和相互之间的路程度标注在图上。现在需要在它们当在图上。现在需要在它们当中选三个作为仓库地址,每中选三个作为仓库地址,每个仓库的设立费用为个仓库的设立费用为1010(万(万元)、规模为元)、规模为1313个单位(即个单位(即吞吐量为吞吐量为2626个单位)。求总个单位)。求总费用最省的选址方案。费用最省的选址方案。4图图8-6 CFLP例例1-52-43-24-35
41、-26-412-28-511-210-37-39-415363436954254642山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAREHOUSINGWAREHOUSING1.1.由定性分析,选定初始方案为:由定性分析,选定初始方案为:=4=4,6 6,99。2.2.以以=4=4,6 6,99为原点,其他企业为客户,建立直达调运模型求出各自的为原点,其他企业为客户,建立直达调运模型求出各自的供货范围区域(见表供货范围区域(见表9-79-7)以及方案的总费用。)以及方案的总费用。表表9-7 求供货范围的直达调运表格求供货范围的直达调运表格 123456789101112ai47)2
42、6)43)20)33)210)11)14)13)16)15)11)1363)24)9)10)7)0)46)4)59)10)6)6)21396)17)12)13)10)9)9)310)0)44)38)213)13bj54232435432239山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAREHOUSINGWAREHOUSING1.1.由定性分析,选定初始方案为:由定性分析,选定初始方案为:=4=4,6 6,99。2.2.以以D0=4D0=4,6 6,99为原点,其他企业为客户,建立直达调运模型求出各为原点,其他企业为客户,建立直达调运模型求出各自的供货范围区域(见表自的供货范围区
43、域(见表9-79-7)以及方案的总费用。)以及方案的总费用。由表由表9-79-7,求得各个供货区域:,求得各个供货区域:P1=1P1=1、2 2、3 3、4 4、55P2=1P2=1、6 6、8 8、1212P3=1P3=1、7 7、9 9、1010、1111F1(4)=7F1(4)=75+65+64+24+23+33+30+30+32+10=812+10=81F2(6)=3F2(6)=35+45+40+50+54+24+26+10=576+10=57F3(9)=5F3(9)=56+36+39+49+40+30+34+24+28+10=958+10=95F0=81+57+95=233 F0=8
44、1+57+95=233 山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAREHOUSINGWAREHOUSING3.3.在各个供货区域,寻找范围内新的总运输费用最省的点。为此,在在各个供货区域,寻找范围内新的总运输费用最省的点。为此,在各个范围中,逐个试以每一个点为供货点,求出范围总费用。各个范围中,逐个试以每一个点为供货点,求出范围总费用。同理,在同理,在P2P2区域中,区域中,min70,57,70,114=57min70,57,70,114=57。在。在P3P3区域中,区域中,min89,89,95,94,106=89 min89,89,95,94,106=89。这样,求得:
45、这样,求得:D1=2D1=2、6 6、77。F1=53+57+89=199F1=53+57+89=199iPjkijijikkFXCF,55102437264150115151414131312121111,1111,1FXCXCXCXCXCFXCFiPjjjk5371,81,81,53,55minmin,111iFF山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAREHOUSINGWAREHOUSING4.4.比较比较D1D1和和D0D0。因为。因为D1D1和和D0D0不同、而且不同、而且F1F1小于小于F0F0,所以要用,所以要用D1D1代替代替D0D0,返回,返回2 2,再继
46、续计算:用,再继续计算:用D0=2D0=2、6 6、77做源点,做运输规划(见表做源点,做运输规划(见表9-89-8)得出供货范围:)得出供货范围:P P1 1=1=1、2 2、3 3、4,P4,P2 2=1=1、5 5、6 6、9 9、12,12,P P3 3=7=7、8 8、9 9、1010、1111表8-8 求供货范围的直达调运表格 123456789101112ai21)50)45)26)35)4)5)7)7)10)9)10)1363)04)9)10)7)20)46)4)9)4 10)6)6)21374)5)10)11)8)6)0)32)5 9)05)34)29)13bj5423243
47、5432239山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAREHOUSINGWAREHOUSING4.4.比较比较D1D1和和D0D0。因为。因为D1D1和和D0D0不同、而且不同、而且F1F1小于小于F0F0,所以要用,所以要用D1D1代替代替D0D0,返回,返回2 2,再继续计算:用,再继续计算:用D0=2D0=2、6 6、77做源点,做运输规划(见表做源点,做运输规划(见表9-89-8)得出)得出供货范围:供货范围:P P1 1=1=1、2 2、3 3、4,P4,P2 2=1=1、5 5、6 6、9 9、12,12,P P3 3=7=7、8 8、9 9、1010、11 1
48、1 在每个供货区域中,寻找新的使得区域费用最小的点和新的总费用(表在每个供货区域中,寻找新的使得区域费用最小的点和新的总费用(表8-98-9)。得)。得D1=1D1=1、2 2、88表8-9 各点费用计算结果P1=1、2、3、4P2=1、5、6、9、12P3=7、8、10、11F1,1=47F1,2=43F1,3=69F1,4=75 F2,1=72F2,5=116F2,6=87F2,9=126F2,12=157F3,7=43F3,8=38F3,10=63F3,11=54D1=1、2、8山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAREHOUSINGWAREHOUSING因为因为D
49、1D1和和D0D0还不同、而且还不同、而且F1F1小于小于F0F0,所以要用,所以要用D1D1代替代替D0D0,再返回,再返回2 2,再继,再继续计算(计算结果见表续计算(计算结果见表9-109-10)。由表)。由表9-109-10可以看出,可以看出,F1F1虽然小于虽然小于F0F0,但,但是是D1=1D1=1、2 2、88,已经收敛。所以已经达到最优解,工作结束。,已经收敛。所以已经达到最优解,工作结束。D=1D=1、2 2、88,F=152F=152。表8-10 各点费用计算结果P1=1、5、9、12P2=2、3、4、6P3=7、8、10、11F1,1=60F1,5=80F1,9=90F1
50、,12=125F2,2=54F2,3=75F2,4=80F2,6=74F3,7=43F3,8=38F3,10=83F3,11=44 D1=1、2、8山东交通学院交通与物流工程系山东交通学院交通与物流工程系WAREHOUSINGWAREHOUSING(一)原理(一)原理保莫法就是在考虑运行费用时,既考虑运行过程中的运输费保莫法就是在考虑运行费用时,既考虑运行过程中的运输费用、也考虑仓储费用而进行网点布局的方法。仓储费用可以是用、也考虑仓储费用而进行网点布局的方法。仓储费用可以是线性函数,也可以是非线性函数。而保莫法是专门针对仓储费线性函数,也可以是非线性函数。而保莫法是专门针对仓储费用函数是非线