资源预览内容
第1页 / 共17页
第2页 / 共17页
第3页 / 共17页
第4页 / 共17页
第5页 / 共17页
第6页 / 共17页
第7页 / 共17页
第8页 / 共17页
第9页 / 共17页
第10页 / 共17页
亲,该文档总共17页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
物流中心选址模型综述31 引言32 定性方法33 定量方法43.1 重心法模型43.1.1 模型描述43.1.2 模型研究现状43.2 P-中值模型53.3 最短路径法63.4 混合整数规划法63.4.1 模型描述63.4.2 模型研究现状73.5 双层规划法83.5.1 模型描述83.5.2 模型研究现状83.6 多目标规划法93.6.1 模型描述93.6.2 模型研究现状104 定性与定量结合方法104.1 层次分析法114.2 模糊综合评价法124.3 BP神经网络法135 结论145.1 本文模型存在的问题145.2 本文主要结论15参考文献:15物流中心选址模型综述摘 要:物流中心在物流系统中具有重要的地位,物流中心的选址决定了整个物流系统的模式、结构和运作效率。目前使用较多的选址方法有专家评分法,重心法、P-中值法、最短路径法、混合整数规划法、双层规划法、多目标规划法;层次分析法、模糊综合评价法、BP神经网络法等。本文主要针对这些模型方法进行较为详细的介绍。关键词:物流中心;选址模型;综述Logistics Center Location Model SummaryAbstract: Logistics center is very important to a logistics system, the location of logistics center determines the pattern, structure and operational efficiency of the entire logistics system. Themethods used broad are: experts score method, gravity method, p-median arithmetic, minimum route arithmetic, mixed integer programming model, bi-level programming model, multi-objective optimization model; analytic hierarchy process, fuzzy comprehensive evaluation method, BP artificial neural network. This paper aims to introduce these methods in details.Key words: Logistics Center; Location Model; Summary.1 引言所谓物流中心,是指物流系统中货物运往最终消费者过程中临时经停的地方,如制造商、供应商、仓库、配送中心、零售商等。物流中心的选址是指在一个具有若干供应点及若干需求点的经济区域内选择一个或几个地址来设置配送中心的规划过程。在确定一个选址模型之前,首先需确定以下几个问题:(1)选址的对象是什么?(2)选址的目标区域是怎样的?(3)选址目标和成本函数是什么?(4)有什么样的约束?根据以上这些不同的问题,选址模型可分为相应的类型,不同的类型将建立不同的数学模型,进而选择相应的算法进行求解。目前常用的方法有定性方法、定量方法、定性与定量结合的方法以及模拟计算法。2 定性方法定性方法主要为专家选择法,专家选择法是以专家为索取信息的对象,运用专家的知识和经验,考虑选址对象的社会环境和客观背景,直观地对选址对象进行综合分析研究,寻求其特性和发展规律并进行选择的一类选址方法。专家选择法中最常用的有因素评分法和德尔菲法。因素评分法是首先从所有待评价的工作中确定几个主要因素,每个因素按标准评出一个相应的分数,然后根据待评工作总分确定相应的等级。德尔菲法是采用背对背的通信方式征询专家小组成员的预测意见,经过几轮征询,使专家小组的预测意见趋于集中,最后做出符合市场未来发展趋势的预测结论。德尔菲法又名专家意见法或专家函询调查法,是依据系统的程序,采用匿名发表意见的方式,即团队成员之间不得互相讨论,不发生横向联系,只能与调查人员发生关系,以反复的填写问卷,以集结问卷填写人的共识及搜集各方意见,可用来构造团队沟通流程,应对复杂任务难题的管理技术。由于专家选择法缺乏严密的理论基础,在物流中心选址的过程中具有较强的主观性,相关的研究文献较少,因此本文不作详细介绍。3 定量方法定量方法又称为解析法,解析法是通过数学模型进行物流中心布局的方法。采用这种方法首先根据问题的特征、已知条件以及内在的联系建立数学模型或者是图论模型,然后对模型求解,获得最佳布局方案。定量方法中最常用的有重心法、P-中值法、最短路径法、混合整数规划法、双层规划法、多目标规划法等。3.1 重心法模型3.1.1 模型描述重心法模型是选址问题中最常用的一种模型,可解决连续区域直线距离的单点选址问题。一般可将问题描述为:设有n个客户(收货单位)分布在平面上,其坐标分别为,客户的需求量为,费用函数为设施(配送中心)与客户之间的直线距离乘以需求量。确定设施的位置,使总运输费用最小。重心法的目标是使总运输费用最小,其模型建立如下: (3-1) 式中:总运输费用; 配送中心到收货点每单位量、单位距离所需的费用; 的需货量; 到的直线距离。求H的极小点,由于上式为凸函数,最优解可通过求偏导得到。3.1.2 模型研究现状由于重心法相对简单,且一般用于解决单一配送中心选址问题,而目前的选址问题大部分为多配送中心、多需求点、多供应商的问题,因此重心法模型一般与其他模型结合起来进行选址的确定。商丽媛1 考虑不同情景下应急物流需求的不确定性,将不确定需求用区间灰数表 ,构建了多情景下不确定需求的与重心模型相结合的应急物流配送中心选址模型,基于联系数理论,将区间灰数转为联系数,使模型转化为确定性,从而进行求解。李利华等2建立了基于重心法的物流网络区间节点决策模型。苗兴东等19通过一个例子来说明重心法的计算过程,并对计算结果进行分析,得出迭代法计算单设施重心选址时,在某些点总费用会突然变大,这是由函数的不均匀性决定的等结论。关于不确定物流中心选址问题,相关学者也进行研究,WANG Baohua31等构建了不确定环境下物流中心选址的鲁棒优化模型,鲁棒优化主要用于解决不确定性问题,建立平均费用最小的物流中心选址模型。Chen Wen-jun32建立了基于重力模型的单设施静态优化模型,通过此模型在湖南省长株潭建立一个新的物流中心。3.2 P-中值模型P中值模型是指在一个给定数量和位置的需求集合和一个候选设施位置的集合下,分别为p个设施找到合适的位置并指派每个需求点到一个特定的设施,使之达到在设施和需求点之间的运输费用最低。P中值模型的建立如下: (3-2)s.t. (3-3) (3-4) (3-5) (3-6) (3-7) 式中: N系统中的n个需求点(客户),N=1,2,n; Mm个可建设设施的候选地点,M=1,2,m; di第i个需求点的需求量; cij从点i到点j的单位运输费用; p将建设的设施总数(); 由于P中值模型是指在确定区域内应建设的物流设施数P之后,需进一步从若干个候选点中选取P个位置作为设施的地址,并确定各设施的服务对象(客户),使总运输成本最少。P中值模型属于相对简单的模型,可以解决已知需求集合和一个候选设施位置的数量和位置, 确定设施的位置并指派每个设施到一个特定的设施, 使设施和需求点之间的运输费用最低。而实际情况复杂的多,因此关于P中值应用于物流中心选址的文献较少。3.3 最短路径法在物流中心的选址问题中,图论算法中的最短路径算法应用广泛,将物流配送点抽象为图论中的点,点与点间的连线表示物流配送路线及产生的费用。Floyd算法的主要思想是:用一带权距离矩阵表示该物流网络,将图中K个顶点依次插入,每次插入顶点后可能产生新的路径,比较此两点间新路径的距离是否小于两点间已知的最短路径距离,取较小值以得到新的距离权矩阵,如此循环迭代下去,依次构造出n个矩阵。当所有的顶点均作为中间顶点时得到的最后的带权矩阵就反映了所有顶点间的最短距离信息3。3.4 混合整数规划法3.4.1 模型描述混合整数规划模型是一种经常被用来解决物流网络系统中大型、复杂选址问题的方法。相对于Baumol-wolfe模型而言,它可以把固定成本以最优的形式考虑进去,并能通过计算得出数学上的最优解。混合整数模型解决物流选址的问题和Baumol-wolfe模型类似,就是要在给定的可行选址方案中选出最佳的物流中心位置。其目标函数即为使物流中心的投资、经营管理费用及运输费用的总费用最小。混合整数规划模型如下: (3-8) 式中:物流中心备选地的数目; 供应工厂的数目; 超过最小配送容量后,配送中心还继续扩建时的扩建量; 从物流中心到需求点的运输量; 从工厂到物流中心的运输量; 整数变量,当其取值为1时,表示地被选中为物流中心,当其取值为0时,表示地未被选中为物流中心; 备选物流中心的固定费用,其包括基本投资费和固定经营费; 从工厂到物流中心的单位运输量费用; 从物流中心到到用户的单位运输量费用; 在物流中心处的单位流转量的管理费。式中的第一项和第二项为总的运输费角之和,第三项为物流中心运输周转的管理费用(可变),第四项为物流中心的固定费用。求解混合整数规划模型最有效的方法是分枝定界法,最常用的方式是把整数变量作为实数变量处理将问题变成线性规划问题(LP)进行求解。然后在对线性规划问题求解得出的实数解的基础上,进一步探寻整数解。该模型的优点是:混合整数规划模型包含离散变量和连续变量,它可以较好的模拟同时拥有连续变量和离散变量的选址问题。该模型缺点:一是求解也是相当复杂的,二是模型构成都是静态的,无法反映未来的趋势变化等等3.4.2 模型研究现状王栋4在其硕士论文中建立了考虑农产品在物流过程中损失的以物流成本与固定成本之和最小为目标的选址优化模型和考虑配送时效性的以
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号