几种常见物流选址模型的优劣和发展

作者&投稿:柘黎 (若有异议请与网页底部的电邮联系)
1、连续型选址模型

连续模型认为设施的地点可在平面上取任意点, 较为典型的研究方法是和用重心法解决欧式距离选址问题。这个方法的优点是不限于在特定的备选地点进行选择, 灵活性较大。但由于自由度较大、城市的地理条件限制, 因此, 选出的地址很可能是无法实现的地点;同时将线路考虑为直线也是不符合实际的。鲁晓春对重心法选址作了深入的研究, 认为原有重心法存在问题, 并用流通费用偏微分方程来取代原有的计算公式。

由于重心法选址具有算法简单、应用灵活的特点, 人们将重心法与其它方法相结合, 并将其引入到多目标组合优化问题中, 但都只针对单一设施选址问题。其中, Point-Objective问题、连续型多目标( min-sum)选址问题、网络多目标中位数选址问题等被认为是最具代表性的研究。后来, 连续模型的扩展模型针对是多个设施的选址问题, 称其为多源Weber问题, 该问题是个NP难题。Rosing提出了求解该问题的精确算法, Goldengorin提出了求解该问题的启发式算法, 上述扩展模型只针对单一设施选址问题。对于选择两个设施的特例, Brimberg和Chen对该模型进行了进一步的研究和分析, 并提供相应的启发式算法。

2、离散型选址模型

这类方法认为配送中心的备选地点是有限的几个场所, 最合适的地点只能从中选出, 经典的方法有Kuehn-Hamburger模型法、鲍姆尔沃尔夫法、混合整数规划法、CFLP法(Capacitatied Facility Location Problem)和P-中值问题。

鲍姆尔沃尔夫法的优点是:将中心的可变费用表为凹函数, 可估计选定的配送中心流量, 提供的启发式算法较为简单易行。不足:没考虑配送中心的固定费用及容量限制, 可能造成选定的中心个数过多(或过少) 。

为弥补其缺陷, 又建立混合整数规划模型, 将中心的固定费用、经营管理费用、运输费用和库存费列入目标函数, 将容量限制及中心个数限制列入约束条件。不足:将可变费用改为按线性关系处理, 这种倒退主要来自求解的考虑, 但求解此模型的计算量仍很大。由于变量和约束条件众多、形式复杂, 一般用启发式算法求解。

设计使用法求解, 用组合进化方法求解该类问题。上述求解都是基于这两个基本假设:一是主要考虑运输费用;二

是不存在竞争对手。提出了九个基本的选址模型, 包括简单选址模型、有容量限制的选址模型、需求变动的选址模型、动态选址模型等, 目标函数是使运输费用和固定选址投资费用最小。除考虑了选址的固定费用、运输费用外, 还考虑了库存费用;用分解算法进行了求解。考虑了非线性运输费用的选址问题, 用分枝定界法求解。采用双层规划求解运输网络中公共物流转运站点的选址。魏巧云考虑运输成本和运营可变成本, 建立了多个配送中心的选址模型。卢安文建立了紧急情况下的配送模型, 以时间、费用为优化目标。刘海燕在分析了系统中库存管理、运输、配送中心之间的联系后,用最优化方法构建了选址模型。对进行一个较为全面的研究, 展示了以前的研究所没有考虑的一些问题, 如多商品问题等。研究的问题在结构上是两级的, 包括多个工厂、仓库和目的地。上述研究不足之处:均没有考虑设施的固定运行成本的问题。

P-中值问题是指在一个给定数量和位置的需求集合和一个候选设施位置的集合下, 分别为个设施找到合适的位置, 并指派每个需求点到一个特定的设施, 使之达到在设施和需求点之间的运费最低。研究基于欧式距离的中值问题。提出了使用禁忌搜索和可变邻域搜索方法来求解中值模型的启发式算法。尹传忠提出了使用局部搜索和可变邻域搜索方法来求解中值模型的启发式算法。提出了运用词典区域局部搜索法求解中值问题。用模拟退火算法、用遗传算法求解中值问题。

离散型选址问题的目标函数涉及到运输(交通成本)、投资成本(建设成本)、客户服务水平(在特定时间、距离为客户提供服务)、设施能力利用率等两个及以上的目标优化时, 就是所谓的多目标规划选址问题。与单目标选址问题比较, 多目标选址问题的求解更加困难。提出的应用整数目标规划来求解多目标选址问题。与对多目标问题的处理方法是将一个主要目标作为总目标, 将要实现的目标作为限制条件来将它转化为单目标规划问题。通过对对称解的研究, 解决离散型多目标选址问题。

3、动态模型

动态选址模型是解决如何在需求和成本变化的跨时间周期的规划期内对设施进行选址, 使得总的长期成本最小的问题。通过以下几种方法可以找到随时间变化的最优布局:

可以使用现期条件和未来某年的预期情况, 找出仓库最佳位置。

认为设施地点配置不能长期保证最优, 提出随时间变化的动态选址模型。研究多个设施在分阶段时期选址分配的问题, 并应用动态规划法来解决该问题。孙会君对新增配送中心如何进行有效的选址决策问题进行了研究, 并给出了求解的迭代算法。

( )可以找到一个随时间变化的最优布局变化轨迹, 精确地反映什么时候需要转换成新布局, 应该转换成什么样的布局。考虑了选址问题的动态特性和需求的随机变动性, 建立动态选址模型和随机选址模型。根据实际问题的特点, 建立了一个考虑时间因素的动态选址的基本模型。

( )找出目前最优网络布局, 并进行实施;随后, 利用未来的数据,找出新的最优布局。研究了在整个规划期内, 建立新的设施而原有的设施可以被关闭。模型考虑资金的时间价值, 目标函数是整个规划期内的成本最小。

5、随机模型

随机模型其研究方法主要分为两类:概率方法和情景计划方法, 这两种方法的系统输入参数都是不确定性的。

对随机的个中点问题和无能力限制的选址问题进行了研究, 模型中时间、距离、供应和需求为随机变量。袁庆达建立了优化区域公共物流中心规模和选址问题的二级非线性规划模型, 并设计了遗传模拟退火算法求解。先研究了行程时间状态随马尔可夫状态转移矩阵变化的多个设施选址问题, 后又扩展到需求服从均匀分布时的最大最小和最小最大选址问题。和在网络节点需求和行程时间都是不确定的情况下, 建立了目标函数为服务最小、需求最大的随机情景问题模型。杨波提出了一个随机化的模型, 给出单个配送中心选址问题的一个量化的处理方法。

选址分配问题的定性研究这类方法是将专家凭经验、专业知识做出的判断以数值形式表示, 再经过综合分析后对选址进行决策。首先, 根据影响物流设施选址的因素, 建立备选方案的评价指标体系;然后, 采用一定的评价方法(如:偏好理论、权重因素分析方法、专家评分法、层次分析法、模糊层次分析法、模糊综合评判法、或者模糊多准则决策方法等)得到所需的评价指标的权重;最后, 通过求出各备选方案的优劣排序, 得到最优方案。

和用偏好理论将所有主观因素两两比较从而为主观因素赋予了权重值。和提出了一种权重因素分析方法将定量的数据和定性的评价值相结合, 在多个备选项中选择合适的地址。先建立层次结构评价模型, 再用层次分析法确定配送中心最优位置。陆琳琳引入模糊评价方法, 全面考虑选址过程中的各项因素, 使选址评价更客观、合理。提出模糊多准则决策方法, 用于解决模糊环境下的配送中心选址问题。

值得注意的是, 在应用定性评价时有两个关键环节, 其中首要环节是评价指标体系的设计;其次是评价指标的量化。无论是定性还是定量, 评价指标的隶属度的量化都要科学合理。一方面, 要采取定性与定量分析相结合的方法准确地进行评价指标隶属度的刻画, 另一方面, 要注意不同评价指标的隶属度在量级上的一致性与可比性。

在综合考虑各种影响因素的基础上, 对影响选址的因素划分为两层指标体系;构建出包括自然条件、经济因素、投资环境情况与其他因素个一级指标和个二级指标。通过真实的案例对军事物流系统的选址进行了研究, 划分为两层指标体系;包括气候、地质、军事、经济和基础设施个一级指标和个二级指标。

采用模糊定量的方法, 对转运型的国际配送中心进行评价, 构建出包括内在因素和外在因素个一级指标和个二级指标的两层评价体系。傅新平结合物流中心的职能, 从经济和社会效益两个方面出发, 建立了个一级指标和个二级指标。吴迎学设计了多因素评价指标体系, 第一层次是物流环境、生产能力、经济效益指标, 它们是决定物流中心设计方案优劣的主要因素;第二层次是对上述指标进一步评价而细分的因素集, 共计个二级指标。韩世莲运用多准则模糊层次分析法进行配送中心选址的综合评价与决策, 从自然环境、交通运输、经营环境、地理条件和公共设施五个方面综合考虑, 并建立了由三层共计条准则构成的评价指标体系。夏景虹设计了包括区位条件、交通设施、其他设施、建设条件和社会环境个一级指标和个二级指标。刘文歌用德尔斐法建立了配送中心选址方案评价指标体系, 采用成本型、效益型和区间型三个指标为级指标, 并设计了个二级指标。刘晓峰将经济效益、社会效益及技术效能作为级指标, 又建立了个二级指标。

总体而言, 国内外相关研究对选址的评价指标主要考察社会效益、经济效益以及技术效能个方面.

~

我国物流配送模式有哪些?我国物流配送存在的问题和解决对策?(以案例...
答:然而,技术支撑不够,缺乏专业的管理人才和完善的供应链,导致物流配送模式问题成为制约我国物流业发展的“瓶颈”。因此,充分借鉴发达国家的运作经验,建立现代物流配送模式,不仅能提升我国物流产业的国际竞争力,也可以进一步促进国民经济增长方式的转变。 关键词:现代物流;配送模式;本土化;网络化 一、我国物流业配送的主要...

物流配送中心如何设计
答:2、多个选址的定量方法 多个配送中心的选址通常采用离散选址模型。常用的选址方法有优化法、模拟法和启发法。优化法包括:精确法,如微积分和数学规划模型、多重心法、混合——整数线性规划法(Mixed -Integer Linear Programming)、目标规划法(Goal Programming)、树型搜索法(Tree Search Approach)、动态...

模糊综合评判法的应用案例
答:回答:第三节模糊综合评判法的应用案例二、在物流中心选址中的应用物流中心作为商品周转、分拣、保管、在库管理和流通加工的据点,其促进商品能够按照顾客的要求完成附加价值,克服在其运动过程中所发生的时间和空间障碍。在物流系统中,物流中心的选址是物流系统优化中一个具有战略意义的问题,非常重要。基于物流...

多级模糊综合评判法案例解析
答:基于物流中心位置的重要作用,目前已建立了一系列选址模型与算法。这些模型及算法相当复杂。其主要困难在于:(1)即使简单的问题也需要大量的约束条件和变量。(2)约束条件和变量多使问题的难度呈指数增长。模糊综合评价方法是一种适合于物流中心选址的建模方法。它是一种定性与定量相结合的方法,有良好的...

仓库选址要考虑的因素有哪些方面
答:5、选择劳动资源丰富地区,劳动力是企业必须的生产关系,如果没有廉价的劳动力,企业成本上升,甚至出现招不到工的情况发生。6、企业可以选择有优惠政策的园区,很多地区都有优惠政策,主要是为了扶持企业更好的发展,在税收上给予了一定的退税和减税的政策,企业在这种地方经营,税负减轻不少。

Baumol-Wolfe模型的随机选址问题
答:在两种方法中都会假定某些参数是不确定的,这些参数包括:运输时间、建设成本、需求位置、需求数量。选址目标是选定健壮(robust)的设施位置,使其在不确定的环境下能够较好地实现系统目标。概率方法主要是使用概率分布函数来表达模型的参数。场景规划方法并不是直接使用函数表达式来表示模型参数,而是将概率分布...

电子商务公司物流网点选址时应该注意什么?
答:物流中心的规划应贯彻节约用地、充分利用国土资源的原则。物流中心一般占地面积较大,周围还需留有足够的发展空间,为此地价的高低对布局规划有重要影响。此外,物流中心的布局还要兼顾区域与城市规划用地的其它要素。 (2)环境保护要求 物流中心的选址需要考虑保护自然环境与人文环境等因素,尽可能降低对城市...

我国第三方物流发展现状及对策可以用什么模型?
答:第三方物流将迎来整合 我国第三方物流企业规模普遍较小,服务功能单一,存在分散经营现状,越来越难以满足企业的需求。在此背景下,第三方物流行业将迎来新一轮整合。随着物流的发展,集中与整合是我国第三方物流企业发展的必然趋势,也符合经济发展规律,依靠政府良好的政策环境和全球经济大环境,必将实现我国...

物流中心的规划运营
答:(4)物流据点布局与选址的方法物流据点布局与选址的常用数学模型主要有,考虑一个或多个物流据点的布局选址模型,考虑运输费用及多个物流据点的布局选址模型等,物流设施选址的数学模型在实际应用中往往只具有理论或实践中的指导意义,法律、法规、规划、土地使用权、物流业务种类、物流设施、筹资能力、交通环境因素、自然条件...

现代物流管理整合模型的研究?
答:2 加工生产物流模型 2.1 生产数量物流量模型 2.2 生产物流时间模型 2.3 生产物流平衡模型 2.4 算法的实现 本文拟采用启发式算法,即根据给定的条件,获得可行的近优解的算法,其原则如下:第一,任何生产性合同均以销售部门下达生产定单为序;第二,作业优先级按定单中表明的优先顺序为主;...