当前位置:文档之家› 基于鲍摩-瓦尔夫模型及其算法在配送中心选址中的应用

基于鲍摩-瓦尔夫模型及其算法在配送中心选址中的应用

基于鲍摩-瓦尔夫模型及其算法在配送中心选址中的应用
基于鲍摩-瓦尔夫模型及其算法在配送中心选址中的应用

物流配送中心选址分析

物流配送中心选址分析 在物流系统中,配送中心居于重要的枢纽地位。物流配送中心的选址,是指在一个具有若干供应点及若干需求点的经济区域内,选一个或多个地址设置配送中心的规划过程。较佳的物流配送中心选址方案可以有效地节约费用,促进生产和消费的协调与配合,保证物流系统的平衡发展。因此,物流配送中心的合理选址就显得十分重要。 一、物流配送中心选址的影响因素 (一)货物分布和数量。这是配送中心配送的对象,如货物来源和去向的分布情况、历史和现在以及将来的预测和发展等。配送中心应该尽可能地与生产地和配送区域形成短距离优化。货物数量是随配送规模的增长而不断增长的。货物增长率越高,越是要求配送中心选址的合理性,从而减少输送过程中不必要的浪费。 (二)运输条件。物流配送中心的选址应接近交通运输枢纽,使配送中心形成物流过程中的一个恰当的结点。在有条件的情况下,配送中心应尽可能靠近铁路货运站、港口及公路。 (三)用地条件。物流配送中心的占地问题在土地日益昂贵的今天显得越来越重要。是利用现有的土地,还是重新征地?地价如何?是否符合政府规划要求等等,在建设配送中心时都要进行综合考虑。 (四)商品流动。企业生产的消费品随着人口的转移而变化,应据此更好地为企业的配送系统定位。同时,工业产品市场也会转移变化,为了确定原材料和半成品等商品的流动变化情况,在进行物流配送中心的选址时,应考虑有关商品流动的具体情况。 (五)其他因素。如劳动力、运输与服务的方便程度、投资额的限制等。 二、物流配送中心选址方法 (一)定性分析法。定性分析法主要是根据选址影响因素和选址原则,依靠专家或管理人员丰富的经验、知识及其综合分析能力,确定配送中心的具体选址。主要有专家打分法、德尔菲法。定性方法的优点是注重历史经验,简单易行。其缺点是容易犯经验主义和主观主义的错误,并且当可选地点较多时,不易做出理想的决策,导致决策的可靠性不高。 (二)定量分析法。定量的方法主要包括重心法、鲍莫尔-沃尔夫法、运输规划法、Cluster法、CFLP法、混合0-1整数规划法、双层规划法、遗传算法等。定量方法选址的优点是能求出比较准确可信的解。其中,重心法是研究单个物流配送中心选址的常用方法,这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统,各点的需求量和资源量分别看成是物体的重量,物体系统的重心作为物流网点的最佳设置点。

关于物流配送中心的选址研究毕业设计

毕业设计(论文)题目:关于物流配送中心的选址模型研究 学生姓名: 学号: 班级: 专业:工商管理(物流管理方向)本科 所在系: 管理系 指导教师:

关于物流配送中心的选址模型研究 摘要 在物流网络中,配送中心连接着供货点和需求点,是两者之间的桥梁,在物流系统中有着举足轻重的作用,因此搞好配送中心的选址将对物流系统作用的发挥乃至物流经济效益的提高产生重要的影响。 本论文在综述配送中心选址问题研究现状的基础上,对配送中心选址的模型和算法进行了研究。本课题的第一部分对物流配送中心选址的研究背景进行介绍,阐述物流配送中心选址的重要性;第二部分对国内的物流配送中心选址问题的研究进行平述。第三部分物流配送中心选址的模型的理论模型。深入分析改进的重心法模型与整数规划模型的理论模型和算法。第四部分是实证研究,以验证本文所构建的重心法模型的合理性及可行性。本文结论是:采用改进的重心法建立选址模型,然后利用多元线性回归对重心法模型中的总成本函数方程中的系数进行优化。这样使重心法模型克服对于系数的数据处理的主观性,减小了主观因素带来的偏差,也使模型在配送中心的选址中具有实用性。通过指派问题模型可以实现配送中心资源的重新优化配置,并且其为配送中心选址提供一条新的途径。 关键词:物流配送中心选址重心法分派问题模型

ABOUT THE LOCATION OF LOGISTICS DISTRIBUTION CENTER MODEL RESEARCH ABSTRACT In the logistics network, the distribution center point and needs to connect the supply point is a bridge between the two, in the logistics system has a pivotal role, it will improve the logistics distribution center location and even played the role of the logistics system economic efficiency have an important effect. In the review of this paper the problem of distribution center location based on the current situation, on the distribution center location model and algorithm research. The first part of this issue of logistics distribution center location of the background briefing, explained the importance of logistics distribution center location; the second part of the domestic logistics distribution center location problem to level out. The third part of the logistics distribution center location model of the theoretical model. In-depth analysis of the improved center of gravity model and the theoretical model of integer programming models and algorithms. The fourth part is the empirical study to validate the constructed model of gravity method is reasonable and feasible. This conclusion is: the establishment of an improved center of gravity location model, and then using multiple linear regression model on the center of gravity of the total cost function to optimize the coefficients of the equation. This model of gravity method to overcome the subjective factor of data processing and reduce the bias caused by subjective factors, but also the model for Distribution Center's location is practical. Model can be achieved through the assignment of distribution centers to re-optimize the allocation of resources, and its location for the distribution center to provide a new way.

数学建模物流配送中心选址模型

物流配送中心选址模型 姓名:学号:班级: 摘要:在现代络中,配送中心不仅执行一般的职能,而且越来越多地执行指挥调度、信息处理、作业优化等神经中枢的职能,是整个络的灵魂所在。因此,发展现代化配送中心是现代业的发展方向。文章首先使用重心法计算出较为合适的备选地,再考虑到各项配送中心选址的固定成本和可变成本,从而使配送中心选址更加优化和符合实际。 关键词:物流选址;选址;重心法;优化模型; 1.背景介绍 1.1 研究主题 如下表中,有四个零售点的坐标和物资需求量,计算并确定物流节点的位置。 前人研究进展 1.2.1国内外的研究现状:

国外对物流配送选址问题的研究已有60余年的历史,对各种类型物流配送中心的选址问题在理论和实践方面都取得了令人注目的成就,形成了多种可行的模型和方法。归纳起来,这些配送中心选址方法可分为三类:(1)应用连续型模型选择地点; (2)应用离散型模型选择地点; (3)应用德尔菲(Delphi)专家咨询法选择地点。 第一类是以重心法为代表,认为物流中心的地点可以在平面取任意点,物流配送中心设置在重心点时,货物运送到个需求点的距离将最短。这种方法通常只是考虑运输成本对配送中心选址的影响,而运输成本一般是运输需求量、距离以及时间的函数,所以解析方法根据距离、需求量、时间或三者的结合,通过坐标上显示,以配送中心位置为因变量,用代数方法来求解配送中心的坐标。解析方法考虑影响因素较少,模型简单,主要适用于单个配送中心选址问题。解析方法的优点在于计算简单,数据容易搜集,易于理解。由于通常不需要对进行整体评估,所以在单一设施定位时应用解析方法简便易行。 第二类方法认为物流中心的各个选址地点是有限的几个场所,最适合的地址只能按照预定的目标从有限个可行点中选取。 第二类方法的中心思想则是将专家凭经验、专业知识做出的判断用数值形式表示,从而经过分析后对选址进行决策。 国内在物流中心选址方面的研究起步较晚,只有10余年历史,但也有许多学者对其进行了较深入的研究,在理论和实践上都取得了较大的成果。北方交通大学鲁晓春等对配送中心的重心法地址做出了深入的研究,认为原有的重心法存在着问题,并把原有的计算公式用流通费用偏微分方程来取代。中国矿业

物流配送中心选址的主要方法与类型

(三)物流配送中心选址的主要方法与类型 1.选址方法类型 近年来,随着选址理论迅速发展,各种各样的选址越来越多,层出不穷。特别是计算机技术的发展与应用,促进了物流系统选址的理论发展,对不同方案的可行性分析提供了强有力的工具。但是现阶段选址的理论方法大体上有以下几类: (1)运筹法 运筹法是通过数学模型进行物流网点布局的方法。采用这种方法首先根据问题的特征、己知条件以及在的联系建立数学模型或者是图论模型。然后对模型求 解获得最佳布局方案。采用这种方法的优点是能够获得较为精确的最优解缺乏是对一些复杂问题建立适当的模型比较困难,因而在实际应用中受到很大的限制。解析法中最常用的有重心法和线性规划法。 (2)专家意见法 专家意见法是以专家为索取信息的对象,运用专家的知识和经验考虑选址对象的社会环境和客观背景,直观地对选址对象进行综合分析研究寻求其特点和发展规律并进行选择的一类选址方法是专家选择法,其中最常用的有因素评分法和德尔菲法。 (3)仿真法 仿真法是将实际问题用数学方法和逻辑关系表示出来然后通过模拟计算及 逻辑推理确定最佳布局方案。这种方法的优化是比较简单,缺点是选用这种方法进行选址,分析者必须提供预定的各种网点组合力案以供分析评价,从中找出最佳组合。因此,决策的效果依赖于分析者预定的组合方案是否接近最佳方案该法是针对模型的求解而言的,是种逐次逼近的方法。对这种方法进行反复判断实践修正直到满意为止。该方法的优点是模型简单,需要进行方案组合的个数少,因而,容易寻求最佳的答案。缺点是这种方法得出的答案很难保证是最优化的一般 情况下只能得到满意的近似解用启发式进行选址,一般包括以下步骤: ①定义一个计算总费用的方法;

基于重心法的物流配送中心选址应用实例分析

四、基于重心法的物流配送中心选址应用实例分析 本文选择上海通用(沈阳)北盛汽车制造有限公司外租库的实际案例,结合自身在实习过程中的亲身经历,运用重心法的相关理论知识加以分析,对比理论计算结果与实际决策分析结果的差距,找出造成差距的原因并加以分析总结,提出自己的建议与看法。 (一)背景资料 上海通用汽车有限公司成立于1997年6月12日,由上海汽车工业(集团)总公司、通用汽车公司各出资50%组建而成。从诞生之日起,上海通用汽车就胸怀“国内领先并具国际竞争力”的远景目标,建构起基础坚实、有持续发展能力的世界级企业。上海通用汽车2005、2006、2007年连续三年销量在国内乘用车市场排名第一。上海通用汽车也是唯一一家连续6年当选“中国最受尊敬企业”的汽车企业,堪称中国汽车工业的重要力量。 坚持“以客户为中心、以市场为导向”的经营理念,上海通用汽车不断以丰富、差异化的产品线和高效优质的服务满足日益增长的市场需求,成为“多品牌、全系列”汽车公司。上海通用汽车目前已拥有别克、凯迪拉克、雪佛兰,以及萨博四大品牌,共二十四大系列八十多个品种的产品矩阵,覆盖了顶级豪华车、高档车、中高档车、中级车、大众普及型轿车及MPV、SUV等宽泛的领域,且各系列车型均含有多项先进技术,在安全性、动力性、舒适性和环保方面表现优越,在各自的细分市场中处于领先地位。 依托全球领先技术和产品资源,上海通用汽车架构起世界一流的精益生产体系,建立了一套完整的采购、物流、制造、销售与售后服务体系和质量管理体系,并在整个业务链环节全面实施了汽车行业信息技术集成解决方案。上海通用汽车建立了中国第一条具有国际先进水平的柔性化生产线实现不同平台车型的共线生产。 目前,上海通用汽车拥有金桥、烟台、沈阳3大生产基地,金桥南厂、金桥北厂、烟台东岳汽车、沈阳北盛汽车4个整车生产厂,以及金桥动力总成、烟台东岳动力总成2个动力总成厂。其中金桥基地的生产能力为年产32万辆整车,10万台自动变速箱、20万台发动机;烟台基地年设计产能为12万辆整车,37.5

基于-重心法的配送中心选址研究方案

本科毕业论文 课题名称:基于重心法的配送中心选址研究 ——以广州航空邮件处理中心为例 学 号:_____________________ 姓 名:_____________________ 学 院:_____________________ 专 业:_____________________ 指导教师:_____________________ 戴诗泳 广州大学华软软件学院 1340516142 周卫标老师 物流管理(国际贸易与物流营运)

2016年11月5日开题时间:_____________________

摘要20世纪以来,物流业呈现出蓬勃发展的态势,成为我国经济增长的重要行业。我国加入世界贸易组织意味着进入一个尚未开发的市场,贸易和外国投资增加迅速。政府和其他机构在这种情况下进行了改进,为了提升EMS快递业务的派送水平,给物流配送中心的发展带来契机,得出企业的最优选址方案,有利于企业对外发展,实现资源配置和优化服务。故物流园区选址时使用重心法,以全面提升快递业务的竞争力。本文以广州航空邮件处理中心为例,运用重心法科学合理地计算出的配送中心位置。主要考虑的因素是距离和运输量,而且其计算简单便捷,对于企业物流配送中心的选址有一定参考作用。 关键词物流配送中心,重心法,选址,广州航空邮件处理中心

ABSTRACT Since the 20th century, the logistics industry shows a tendency of vigorous development, has become an important industry of our country's economic growth. China's accession to the wto means into an untapped market, trade and foreign investment increased rapidly. Although the government and other institutions in this case was improved. In order to improve the delivery of EMS express delivery business, bring opportunities to the development of the logistics distribution center, it is concluded that the optimal location plan of the enterprise, is advantageous to the development of foreign enterprises and realize the resource allocation and optimization services. So the logistics park location when using gravity method, in order to improve the competitiveness of the express business. This paper, taking GuangHang air mail processing center as an example, using center of gravity method is scientific and reasonable to calculate the distribution center location. Distance is the main factor and volume, and its calculation is simple and convenient, for enterprise logistics distribution center location has a certain reference role. KEY WORDS Logistics distribution center; gravity method; location; Guang Hang Mail Processing center

物流节点选址模型及其方法

第四章物流节点选址模型与方法 第一节物流设施选址问题 固定设施选址问题是物流网络中一项十分重要的战略决策。 一、物流设施选址问题类型

?按备选点的离散程度分连续选址模型(Continuous Location Models)和离散选址模型(Discrete Location Models)两类。 ?从选址目标来看,物流设施选址有三种差不多类型 (成本最小化、服务最优化、物流量最大化)和综 合型。 二、物流设施选址问题的特点 在选址问题的研究中,Daskin总结了五个特点: (一)选址决策是研究不同层次的人类组织的选址问题,从个人、家庭到公司、政府机构甚至是国际机构(二)选址决策是一个战略决策,需要考虑长期的资金利用和经济效益 (三)选址决策还涵盖了经济的外延含义,包括污染、

交通拥挤和经济潜力等。 (四)由于大多数选址问题是NP-HARD问题,专门难求得选址模型的最优解,特不是大型问题。 (五)选址问题都有相应的应用背景,模型的结构(目标函数、变量和约束)由相应的应用背景决定。

第二节物流设施选址的程序和步骤 一、物流设施选址约束条件分析 (一)需求条件

(二)运输条件 (三)配送服务的条件 (四)用地条件 (五)法律法规 (六)流通职能条件 (七)其他 二、搜集整理资料 (一)掌握业务量 1. 工厂到物流设施之间的运输量 2. 向顾客配送的物资数量 3.物流设施保管的数量 4. 配送路线上的其他业务量 (二)掌握费用 1. 工厂至物流设施之间的运输费; 2.物流设施到顾客之音质配送费; 3. 与设施、土地有关的费用及人工费、业务费等。

多个配送中心的选址问题

多个配送中心的选址问题 1.奎汉-哈姆勃兹(Kuehn-Hamburger)模型 奎汉-哈姆勃兹模型是多个配送中心地址选定的典型方法。本方法是一种启发式的算法。所谓的“启发式的算法”确实是逐次求近似解得的方法,即简单地先求出初次解,然后通过反复运算修改那个解,使之逐步达到近似最佳解的方法。奎汉-哈姆勃兹模型是按式(5-9)~式(5-11)确定它的目标函数和约束条件的。 f(x) =(A hij +B hjk)X hijk+∑F j Z j+∑S hj(∑X hijk)+∑D hk(T hk) (5-9) ∑x hijk = Q hk (5-10) ∑x hijk ≤ Y hi (5-11) I j(∑x hijk) ≤ W j (5-12) 式中 h—产品(1,…,p); i—工厂(1,…,p); j—仓库(1,…,p); k—顾客(1,…,p); A hij—从工厂(j)到仓库(j)运输产品(h)的单位运输费; B hjk—从仓库(j)到顾客(k)之间配送产品(h)时的单位运输费;

X hijk—从工厂(i)通过仓库(j)向顾客运输产品(h)的数量; F i—在仓库(j)期间的平均固定治理费; Z j—当∑x hik >0时取1,否则取0; S hj(∑x hijk)—在仓库(i)中,为保管产品(h)而产生的部分可变费用(治理费,保管费,税金以及投资的利息等); D hk(T hk)—向顾客(k)配送产品(h)时,因为延误时刻(T)而支付的缺失费; Q hk—顾客(k)配送产品(h)时,因为延误时刻(T)而支付的缺失费; W j—仓库(j)的能力; I j∑x hijk—各工厂经由仓库(j)向所有顾客配送产品的最大库存定额。 这是用上述各项条件,按图的流程求解算术解的方法。 2.鲍摩-瓦尔夫(Baumol-Wolfe)模型 (1)鲍摩-瓦尔夫模型的建立如图5-4所示的是从几个工厂通过几个配送中心,向用户输送物资。对此咨询题,一样只考虑运费为最小时配送中心的选址咨询题。 那个地点所要考虑的咨询题是:各个工厂向哪些配送中心运输多少商品?各个配送中心向哪些用户发送多少商品? 规划的总费用应包括以下内容。 总费用函数为:

最新配送中心选址原则

3.1 物流配送中心选址原则 物流配送中心选址过程应同时遵守经济性原则、适应性原则、协调性原则和战略性原则。 3.1.1 经济性原则 物流配送中心发展过程中,有关选址的费用,主要包括建设费用及物流费用(经营费用)两部分。物流配送中心的选址定在市区、近郊区还是远郊区,其未来物流活动辅助设施的建设规模及建设费用,以及运输等物流费用是不同的,选址时应以总费用最低作为物流配送中心选址的经济性原则。 3.1.2 适应性原则 物流配送中心的选址须与国家以及省市的经济发展方针、政策相适应,与社会主义市场经济体制改革的方向相适应,与我国物流资源分布和需求分布相适应,与国民经济和社会发展相应。 3.1.3 协调性原则 物流配送中心选址应将国家的物流网络作为一个大系统来考虑,使物流配送中心的固定设施与活动设备之间、自有设备与公用设备之间,在地域分布、物流作业生产力、技术水平等方面相互协调。 3.1.4 战略性原则 物流配送中心选址应具有战略眼光,一是要考虑全局性,二是要考虑长远性。局部要服从全局,眼前利益要服从长远利益,既要考虑眼前的实际需要,又要考虑日后发展的可能。 3.2 物流配送中心选址影响因素 由于物流配送中心占地面积较大,对交通条件要求较高并且要求接近客户等特性和功能要求,决定了物流配送中心必须建立在城市边缘,交通便利的有大面积用地的地方。因此物流配送中心在空间布局时要考虑自然环境因素、经营环境因素、交通运输因素、法律法规因素以及其他环境保护等因素。 3.2.1 自然环境因素 气象条件,物流配送中心选址过程中,主要考虑的气象条件有湿度、温度、风力、降雨量、无霜期、日照等指标。如选址时要避开风口,因为在风口建设物流配送中心会加速露天堆放商品的老化。 地质条件,物流配送中心是大量商品的集合地,如果物流配送中心地面以下存在着淤泥层、流沙层、松土层等不良的地质条件,会在受压地段造成沉陷、翻浆等严重后果,为此,物流配送中心选址时地质条件应该符合建筑承载力的要求。水文条件,物流配送中心选址需要远离容易泛滥的河川流域和上溢地下水的区域。要认真考察近年的水文资料,地下水位不能过高,洪泛区、内涝区、故河道、干河滩等区域绝对禁止使用。 地形条件,物流配送中心应该选择地势较高、地形平坦,且应具有适当的面积与外形,适宜建筑的地形。若选在完全平坦的地形是最理想的,其次选择稍有坡度或起伏的地方,对于山区陡坡地区应该完全避开。在外形上可选择长方形,不宜选择狭长或不规则形状。 3.2.2 经营环境因素 经营环境,物流配送中心所在地区的优惠物流产业政策对物流企业的经济效益产生重要的影响;数量充足和素质较高的劳动力条件也是物流配送中心选址考虑的因素之一。 物流费用,是物流配送中心选址的重要因素之一。大多数物流配送中心选择接近

关于物流配送中心的选址研究毕业设计(精)

毕业设计(论文) 题目:关于物流配送中心的选址模型研究 学班级: 专所在系: 管理系 关于物流配送中心的选址模型研究 摘要 在物流网络中,配送中心连接着供货点和需求点,是两者之间的桥梁,在物流系统中有着举足轻重的作用,因此搞好配送中心的选址将对物流系统作用的发挥乃至物流经济效益的提高产生重要的影响。 本论文在综述配送中心选址问题研究现状的基础上,对配送中心选址的模型和算法进行了研究。本课题的第一部分对物流配送中心选址的研究背景进行介绍,阐述物流配送中心选址的重要性;第二部分对国内的物流配送中心选址问题的研究进行平述。第三部分物流配送中心选址的模型的理论模型。深入分析改进的重心法模型与整数规划模型的理论模型和算法。第四部分是实证研究,以验证本文所构建的重心法模型的合理性及可行性。本文结论是:采用改进的重心法建立选址模型,然后利用多元线性回归对重心法模型中的总成本函数方程中的系数进行优化。这样使重心法模型克服对于系数的数据处理的主观性,减小了主观因素带来的偏差,也使模型在配送中心的选址中具有实用性。通过指派问题模型可以实现配送中心资源的重新优化配置,并且其为配送中心选址提供一条新的途径。 关键词:物流配送中心选址重心法分派问题模型 ABOUT THE LOCATION OF LOGISTICS DISTRIBUTION CENTER MODEL RESEARCH ABSTRACT In the logistics network, the distribution center point and needs to connect the supply point is a bridge between the two, in the logistics system has a pivotal role, it will improve the logistics distribution center location and even played the role of the logistics system economic efficiency have an important effect. In the review of this paper the problem of distribution center location based on the current situation, on the distribution center location model and algorithm research. The first part of this issue of logistics distribution center location of the background briefing, explained the importance of logistics distribution center location; the second part of the domestic logistics distribution center location problem to level out. The third part of the logistics distribution center location model of the theoretical model. In-depth analysis of the improved center of gravity model and the theoretical model of integer programming models and algorithms. The fourth part is the empirical study to validate the constructed model of gravity method is reasonable and feasible. This conclusion is: the

物流配送中心选址的分析报告

物流配送中心选址分析 关键词:物流配送中心;选址;重心法 在物流系统中,配送中心居于重要的枢纽地位。物流配送中心的选址,是指在一个具有若干供应点及若干需求点的经济区域内,选一个或多个地址设置配送中心的规划过程。较佳的物流配送中心选址方案可以有效地节约费用,促进生产和消费的协调与配合,保证物流系统的平衡发展。因此,物流配送中心的合理选址就显得十分重要。 一、物流配送中心选址的影响因素 (一)货物分布和数量。这是配送中心配送的对象,如货物来源和去向的分布情况、历史和现在以及将来的预测和发展等。配送中心应该尽可能地与生产地和配送区域形成短距离优化。货物数量是随配送规模的增长而不断增长的。货物增长率越高,越是要求配送中心选址的合理性,从而减少输送过程中不必要的浪费。 (二)运输条件。物流配送中心的选址应接近交通运输枢纽,使配送中心形成物流过程中的一个恰当的结点。在有条件的情况下,配送中心应尽可能靠近铁路货运站、港口及公路。 (三)用地条件。物流配送中心的占地问题在土地日益昂贵的今天显得越来越重要。是利用现有的土地,还是重新征地?地价如何?是否符合政府规划要求等等,在建设配送中心时都要进行综合考虑。 (四)商品流动。企业生产的消费品随着人口的转移而变化,应据此更好地为企业的配送系统定位。同时,工业产品市场也会转移变化,为了确定原材料和半成品等商品的流动变化情况,在进行物流配送中心的选址时,应考虑有关商品流动的具体情况。 (五)其他因素。如劳动力、运输与服务的方便程度、投资额的限制等。 二、物流配送中心选址方法 (一)定性分析法。定性分析法主要是根据选址影响因素和选址原则,依靠专家或管理人员丰富的经验、知识及其综合分析能力,确定配送中心的具体选址。主要有专家打分法、德尔菲法。定性方法的优点是注重历史经验,简单易行。其缺点是容易犯经验主义和主观主义的错误,并且当可选地点较多时,不易做出理想的决策,导致决策的可靠性不高。 (二)定量分析法。定量的方法主要包括重心法、鲍莫尔-沃尔夫法、运输规划法、Cluster 法、CFLP法、混合0-1整数规划法、双层规划法、遗传算法等。定量方法选址的优点是能求出比较准确可信的解。其中,重心法是研究单个物流配送中心选址的常用方法,这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统,各点的需求量和资源量分别看成是物体的重量,物体系统的重心作为物流网点的最佳设置点。

配送中心选址的理论原则与优化方法

总第189期交 通 科 技 Ser ial N o.189 2001年第6期T r anspo rt atio n Science &T echno lo gy No.6Dec.2001 收稿日期:2001-10-19 配送中心选址的理论原则与优化方法 郑 勋 杨家其 (武汉理工大学交通学院 武汉 430063) 摘 要 结合配送中心的主要职能,从经济效益和社会效益两个方面确定配送中心选址的理论原则。在理论原则的指导下,选取多个方案,运用层次分析法和模糊综合评价法对每个方案进行评价,得出最合理的方案。 关键词 物流 配送中心 选址 理论原则 优化方法 1 引言 随着国民经济的发展,物流业越来越被人们重视,许多城市都把物流业作为重点发展的产业,如在深圳市,物流业已被列入三大支柱产业之一。在大力发展物流业的同时,人们面临着一个共同的问题——配送中心如何进行合理地选址。在物流网络中,配送中心连接着供货点和需求点,是两者之间的桥梁,在物流系统中有着举足轻重的作用,因此搞好配送中心的选址将对物流系统作用的发挥乃至物流系统经济效益的提高产生重要的影响。2 配送中心在物流系统中的主要职能 配送中心是集货物包装、加工、仓储、装卸等多项服务功能的现代物流基础设施,是执行货物配送为主要职能的物流据点。在物流系统中,配送中心作业过程如图1所示。 2.1 集货职能 集货职能是配送中心最基本的职能。配送中 心把各个供给点供给的货物,集中和相应的物流作业,如仓储、加工、包装等,然后根据用户的不同 需求进行不同的配送。货物进入配送中心到进行分货之前,配送中心发挥的是集货中心的作用。要更好地发挥集货职能,必须具备以仓库为基础的仓储设施,能对各种货物进行保管、贮藏等。2.2 加工包装职能 加工包装职能是配送中心的重要职能。货物在配送中心集中之后,大都要进行不同程度的加工包装,这样可以使货物配送的效率提高,从而为顾客提供快速准时的配送。2.3 分货职能 分货职能是配送中心的核心职能。配送中心是一个中介服务结构,货物在配送中心集中和进行物流作业之后,最终都要根据需求点的要求,进行相应的分货,然后配送到各个需求点。3 配送中心合理选址的理论原则 配送中心科学合理选址的目标是为了提高物流业的服务质量,最大限度地增加物流系统的经济效益。而配送中心提高经济效益的一个最重要的途径就是降低成本,例如配送中心所在的区域如果拥有良好的交通条件,就可以有效地减少运距,大幅度地降低运输成本。 结合配送中心的职能,其科学合理选址的原则应从经济效益和社会效益两个方面进行分析,在坚持社会效益的前提下取得最大的经济效益。 随着社会的发展与进步,人们越来越认识到一个项目建成以后所产生的社会效益的重要性。配送中心是集多种服务功能为一体的机构,所建成以后产生的社会效益主要体现在给所在区域带来的重大影响。例如对区域环境、区域经济发展的

物流中心选址重心法c++程序设计

单一物流中心选址重心法c++程序设计 (选址)某企业有五个供应商,他们的位置分别是(4+i,4+i ),(12+i,4+i ),(2+i,7+i ),(11+i,11+i ),(7+i,14+i ),该企业从这五个供应商处的采购量每年为4+i 、3+i 、2+i 、4+i 、1+i ,假设运输费率相同,i 为序号的末位数。请用计算机编写一个通用程序,完成下面的题目。 (1)用城市距离为该企业推荐一个地址,使该企业的费用最省。 (2)将第1问中的结果作为一个初始解,用欧氏距离进行重新优化,推荐一个最优的位置。 要求: (1)前后两次结果之差小于0.001; (2)程序的通用性高,可以满足任何多个供应商; (3)程序的可读性强; (4)操作界面友好; (5)在手册中要记录所有的程序、运行结果及相关界面图形。 解: 重心法是一种模拟方法。这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统,各点的需求量和资源量分别看成是物体的重量,物体系统的重心作为物流网点的最佳设置点,利用求物体系统重心的方法来确定物流网点的位置。 i d i R n m i i V TC ∑+==1 min 运输总费用(1) 式中:V i —i 点运输量; R i —待定物流中心到i 点的运输费率;

d i —待定物流中心到i 点的距离。 求解算法—数值分析法(重心法) 1) 设供应点和需求点所在地的坐标为(X i ,Y i ),待定物流中心的位置坐标为(X 0,Y 0) 则 ()()2020Y Y X X d i i i -+-=(2) 2) 将(2)式代入(1)式,然后求运输总费用TC 对X 0和Y 0的偏导数,并令其等于 零。 ∑-+-=2020)()(Y Y X X R V TC i i i i 0)(00=--=??∑i i i i d X X R V X TC 00=-∑∑i i i i i i i d R V X d X R V ∑ ∑= )()(0 i i i i i i i d R V d X R V X (3) ∑∑= ) ()(0i i i i i i i d R V d Y R V Y (4) 上述两式中仍含有未知数d i ,因此一次不能求得X 0和Y 0(解析解),需要通过迭代收敛法得到数值解。 迭代收敛法具体步骤: 1、先用重心公式估算初始选址点(大致位置): ∑ ∑= )()(0 i i i i i R V X R V X (5) ∑∑= ) ()(0 i i i i i R V Y R V Y (6) 2、将X 0和Y 0代入公式2,计算d i (i=1,2,…,m+n ); 3、将d i 代入公式3和4,解出修正值X 0和Y 0; 4、根据修正值X 0和Y 0,再重新计算d i ; 5、重复步骤3和4,直至X 0和Y 0的值在连续迭代过程中不再变化,即△X 0≈0, △Y 0≈0,即得到精确仓库选址位置,继续计算无意义。 程序设计具体步骤:

配送中心选址方法综述

配送中心选址方法综述 摘要:物流配送中心选址方案直接关系到物流的效率和成本。本文将所收集方法分为定性和定量方法两类,并且总结了这些方法的优缺点和适用范围,为实际选址决策提供理论参考。 关键词:配送中心选址方法综述优缺点适用范围 1选址问题研究的起源和发展 国外学者对配送中心选址问题的研究起步较早,大致可分为两个阶段:早期选址研究阶段和选址研究繁荣及理论更加丰富阶段。 (1)早期选址研究。选址理论最初由Alfred Weber于 1909年提出,他所考虑的选址问题是确定一个仓库的位置,使仓库与一系列分散的需求点之间的旅行距离最短[1]。运输成本在选址决策中的重要作用是贯穿早期选址研究的共同主题[2] (2)选址研究繁荣及理论更加丰富阶段。20世纪60年代中期以前,选址理论的研究在各个不相关的领域内展开,并未形成统一的理论。直到1964年,Hakimi[3]的论文激发了人们对选址问题的更大兴趣,他对选址问题进行了更加理论化的研究,考虑了一个带有一般性的问题:网络多设施选址。该成果是设施选址问题发展为一个系统、科学理论的里程碑。此后,大量不同类型的问题被确定并被求解,选址理论研究进入繁荣时期 [4]。20世纪80年代以后,现代物流理念的产生,使得设施选址理论的研究内容更加丰富。 国内开展选址理论研究的起步较晚,建立在吸收国外相关研究优秀成果的基础上,始于多目标问题,发展较快。蔡希贤等[5]于20世纪80年代中期对国外的一些经典选址模型进行了介绍。随后较长一段时间内,选址问题的模型研究并未引起国内学者的足够重视,直到90年代中后期,随着供应链管理和物流研究的兴起,广大学者才开始关注选址问题。近十年来,国内发表了很多有关选址研研的文章,选址研究达到高峰。 2配送中心选址方法综述 2.1定性方法 定性方法,通常也称“多准则决策”“综合因素评价”,是将专家凭经验、专业知识作出的判断以数值形式表示。根据选址时需考虑的各种影响因素(准则),通过综合的定性分析,建立评价指标体系,且常常采用层次分析法、模糊综合评判法、德尔菲法(Delphi)等评价方法对等各个备选方案进行指标评价,从中选择相对最优方案。 定性方法在实际中很常用,能从较全面的角度将较多因素考虑在内,且可有效结合决策者的经验、偏好、意愿等来进行方案评价。但由于研究过程中主观性较强,定量因素的比较性被削弱,决策结果常受专家知识结构、经验等诸多因素的限制和影响,造成评价偏差较大,不够客观、准确。因此,虽然很多学者认为它是一种定性与定量方法有机结合的量化决策方法,但本质上它仍属于定性研究。为有效克服其缺陷,实际选址中应与至少一种以上的量化技术有效结合,才能保证选址的科学性。 任春玉等[6]建立了关于具有NP-hard性质的配送中心选址的0-1混合整数线性规划模型,然后用定量化的遗传算法与定性化的模糊综合评价法相结合的方法来求解该模型,以此确定配送中心地址。王晓博(2006)[7]提出利用启发式算法与模糊综合评价法相结合来初步确定电子商务环境下配送中心选址方案,然后综合运用协调分析与专家评分来决策,进而确定配送中心最优位置。林娜(2010)[8]在深入研究传统物流配送中心选址方法定性定量分析优缺点的基础上,提出了一个基于GIS和遗传算法的物流配送中心选址模型。借用GIS 强大的空间分析能力来进行定量分析,得出一系列候选地点,再利用遗传算法求得最优配送中

配送中心选址考虑的因素

因素 (一)交通条件 交通条件是影响物流效率和配送成本的重要因素,特别是大宗物资的配送。物流配送中心选址应接近交通运输枢纽,使配送中心形成物流过程中的一个恰当的结点。在有条件的情况下,配送中心应尽可能靠近交通要道,如高速公路、铁路货运站、港口、空港等。 (二)用地条件 配送中心需要占用一定数量的土地,用地必须符合国家的土地政策和城市规划。地价如何?是利用现有的土地,还是重新征地?是否符合政府规划要求等等,在建设配送中心时都要进行综合考虑。 (三)货物分布和数量 这是配送中心配送的对象,如货物来源和去向的分布情况、历史和现在以及将来的预测和发展等。配送中心应该尽可能地与生产地和配送区域形成短距离优化。货物数量是随配送规模的增长而不断增长的。货物增长率越高,越是要求配送中心选址的合理性,从而减少输送过程中不必要的浪费。 (四)经营环境 配送中心所在地区的优惠物流产业政策对物流企业的经济效益将产生重要影响,数量充足和素质较高的劳动力条件也是配送中心选址考虑因素之一。经营不同类型商品的配送中心最好能分别布局在不同地域。如生产型配送中心的选址应与产业结构、产品结构、工业布局等紧密结合进行考虑。物流费用是配送中心选址的重要考虑因素之一。大多数配送中心选择接近物流服务需求地,例如接近大型工业、商业区,以便缩短运距、降低运费等物流费用。 (五)其他因素 如人力资源因素、投资额的限制、运输与服务的方便程度等等。 方法

(一)定量分析法 定量的方法主要包括重心法、运输规划法、双层规划法、鲍莫尔-沃尔夫法、Cluster法、CFLP 法、混合0-1整数规划法、遗传算法等。定量方法选址的优点是可以求出比较准确可信的解。重心法是研究单个物流配送中心选址的常用方法,这种方法将物流系统中的资源点和需求点看成是分布在某一平面范围内的物流系统,各点的需求量和资源量分别看成是物体的重量,物体系统的重心作为物流网点的最佳设置点。 (二)定性分析法 定性分析法主要是根据选址影响因素和选址原则,依靠专家或管理人员丰富的经验、知识及其综合分析能力,确定配送中心的具体选址。主要有专家打分法、德尔菲法。定性方法的优点是注重历史经验,简单易行。其缺点是容易犯经验主义和主观主义的错误,并且当可选地点较多时,不易做出理想的决策,导致决策的可靠性不高。

相关主题
文本预览
相关文档 最新文档