精确重心算法在物流节点选址中的应用

精确重心算法在物流节点选址中的应用
精确重心算法在物流节点选址中的应用

物流配送中心选址分析

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

多物流配送中心选址规划的算法分析

第10卷第4期 2010卑8月 潍坊学院学报 Journal of Weifang University V01.10No.4 Aug.2010 多物流配送中心选址规划的算法分析。 王 (潍坊学院,山东 鑫 潍坊261061 摘要:通过对多物流配送中心选址规划的不同算法进行分析,研究了鲍摩一瓦尔夫模型、单阶段 CFLP模型和多阶段CFLP模型、多产品模型、动态模型等的优缺点,指出了各自适用的不同条件和环境, 在进行多物流配送中心选址规划时,可根据实际情况和具体条件进行选用。 关键词:物流配送中心;选址;算法 中图分类号:U491文献标识码:A 文章编号:1671—4288(201004--0046—03 物流配送中心的地址几乎决定了整个物流系统的模式、结构和形状,物流配送中心选址决策包括设施的数量、位置和规模等。如果要配送的货物范围比较小,一般来讲配送货物的目的地都非常明确,可以考虑建设一个物流配送中心,在这种情况下,选址的因素主要考虑运费率和该点的货物吞吐量。如果要配送的货物范围分布广,用一个物流配送中心无法满足需求,就需要考虑设立两个或多个物流配送中心。实际上几乎所有的大公司的物流系统都有一个以上的物流配送中心,由于这些物流配送中心不能看成是经济上相互独立的,且可能的选址布局方案很多。文章结合选

址的普遍性问题如物流网络中物流配送中心数量、规模、地点等问题对一些常用的多物流配送中心选址方法进行了比较分析。 1鲍摩一瓦尔夫模型(Baumol--Wolfe model 对于从几个工厂经过几个物流配送中心向用户输送货物的问题,物流配送中心的选址分析一般只考虑运费为最小时的情况。这里需要考虑的问题是:各个工厂向哪些物流配送中心运输多少商品?各个物流配送中心向哪些用户发送多少商品? 总费用算法: f(X驰一∑(%+h。x。。+∑口i(硼i8+∑Fir(w: (1 i。J,j 2 f0(W.=0 式中,o划<1, “㈣2{l (W:>0 其中,cb为从工厂k到物流配送中心i每单位运量的运输费;h,j为从物流配送中心i向用户j发送单位运量的发送费㈣C k为从工厂k通过物流配送中心i向用户j 发送单位运量的运费,即Cijk=Cki+hi,;X。k为从工厂k通过物流配送中心i向用户j 运送的运量;w.为通过物流配送中心i的运量,即W;一≥:xot;v.为 j,女 物流配送中心i的单位运量的可变费用;Fi为物流配送中心i的固定费用(与其规模无关的固定费用。总费用函数f(X¨k的第一项是运输费和发送费,第二项是配送中心的可变费用,第三项是物流配送中心的固定费用(这项费用函数是非线性的。 该模型的计算方法是首先给出费用的初始值,求初始解;然后进行迭代计算,使其逐步接近费用最小的运输规划。 这个模型具有一些优点,但也有些缺点,使用时应加以注意。

物流配送中心合理选址问题的研究

物流配送中心合理选址问题的研究 摘要: 由于配送中心选址问题对配送中心的运营与发展,对配送中心上游的供应商、下游的分销商或零售商的物流成本、以及物流战略和竞争战略,甚至对区域经济的发展都有影响。而且配送中心拥有众多的建筑物、构筑物以及固定的机械设备,一旦建成很难搬迁,如果选址不当,将付出长远代价。因此配送中心在选址时必须考虑其宏观与微观因素,注重选址方法的选择。而不同性质的配送中心建设发展的一般要求,又要符中心其选址结果也不相同,以华南石化物流配送中心的选址为例,石化产品是一种高危品,它的生产,储存和运输具有较大的危险性.因此, 其选址既要满足物流配送合石化物流配送的特殊要求。 关键词:配送中心选址,因素,选址方法,案例 物流配送中心其选址固然重要,但又十分困难,其原因主要有:选址因素相互矛盾,选址涉及到很多因素,而这些因素常常相互矛盾的,不同因素的相对重要性很难确定和度量,它包括单一物流配送中心选址和多个配送中心选址。在本文讨论的是多个物流配送中心选址,它是指在一些已知的被选点中选出一定数目的地点设置为物流配送中心,使其选址合理化。 一、影响配送中心选址的因素 (一)、影响配送中心选址的宏观因素: 宏观因素主要指一个国家的政权是否稳定、法制是否健全、是否存在贸易禁运政策等,这些因素是无法量化的指标,主要依靠企业的主观评价。宏观的经济环境、企业所处行业的政策环境以及地方政府的优惠措施等都是企业在配送中心选址时需要分析的宏观环境因素。行业优惠政策和地方政府的优惠措施是企业经营所面临的重要外部环境之一,企业的经营决策应该是与整个行业的政策相一致的,这样企业在上级审批等多个环节才不会耽误时间,也不会受到过多导致决策丧失时效性的障碍。华南石化配送中心的选址就是充分运用南沙开发区作为国家级的开发区,政策环境优良这些条件而减少开发费用并且缩短开发时间。

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

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

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

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.

冷链物流配送中心的选址研究

冷链物流配送中心的选址研究 陈志强 (物流1101班) [摘要]本文主要研究冷链物流配送中心的选址问题。随着人们生活水平不断提高和物流业的快速发展,人们对食品的要求越来越高,尤其是对新鲜果蔬、肉蛋、牛奶等生鲜食品的消费需 求不断上涨。近年来与冷藏食品密切相关的冷链物流发展非常迅速,但总体上来说,冷链物流 作为一种新兴的特殊的物流形式,在我国仍处于起步阶段。冷链物流配送中心作为连接生鲜食 品的生产企业和零售商的中间桥梁,对保证产品的供应量和品质安全上起着极其重要的作用。 因此对冷链物流配送中心进行合理的选址是至关重要的。 [关键词]生鲜食品冷链物流配送中心选址 一、冷链物流概述 (一)冷链物流的概念及构成 1、冷链物流的概念 冷链物流泛指冷藏冷冻类食品在生产、贮藏运输、销售,到消费前的各个环节中始终处于规定的低温环境下,以保证食品质量,减少食品损耗的一项系统工程。它是随着科学技术的进步、制冷技术的发展而建立起来的,是以冷冻工艺学为基础、以制冷技术为手段的低温物流过程;是需要特别装置,需要注意运送过程、运输形

态、时间掌控、物流成本所占成本比例非常高的特殊物流形式。 2、冷链物流的构成 冷链是由在低温环境中加工、储存、运输与配送、销售四个主要作业环节构成的,并将这四个主要作业环节紧密结合起来,在设备数量上能够相互协调,在质量管理上保持统一,形成一个完整的供应链。食品在产地收集后,经制冷、加工、储存、包装后,配送至销售终端,销售给最终消费者。 图11 冷链物流环节 (二)冷链物流的特征 冷链物流的目的是为了保证易腐、生鲜等食品的品质安全,其最重要的特性就是产品在温度、品质、时间、湿度和卫生环境方而的特殊性,体现更大的增值潜力和能量。其具体特点有: 1、高效性。 由于生鲜食品的不易储藏性,要求冷链物流运转必须具有快速性、稳定性、时

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

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

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

物流中心选址问题

物流配送中心选址问题的优化 队员:张大伟 钱晓东 王震 完成日期:2011-8-10

一问题提出 物流配送中心,是为了在供应到消费过程中实现调节跟踪服务的主体机构,是满足订货、储存、包装、加工、配送、运输、结算和信息处理等需要的手段和设施。而配送中心布局和选址,对其功能发挥和综合效益影响极大,应进行定性与定量因素综合分析。 在物流系统的运作中,配送中心的选址决策发挥着重要的影响。配送中心是连接工厂与客户的中间桥梁,其选址方式往往决定着物流的配送距离和配送模式,进而影响着物流系统的运作效率,因此,研究物流配送中心的选址具有重要的理论和现实应用意义。 二评价指标确定 2.1 评价指标初选 通过调查问卷法,发放调查问卷表,经过回收分析,并综合其他学者的物流配送中心选址指标体系,构造一整套物流配送中心选址评价指标体系。 现代物流学原理已经证明,在城市现代物流体系规划过程中,配送中心的选址主要应考虑以下因素: 2.1.1交通状况: 运输时间:运输时间是物流配送中最关键的一点,能不

能及时将物品运输到配送中心,或是将物品从配送中心运输到销售处是衡量物流的一个重要指标。路况越好,运输时间越短,物流反应速度也快,物流效率也就越高。 运输可能度:运输可能度反映了交通拥挤程度,交通越便利,运送的货物越多,物流的运输量也就越多。 运输便利性:配送中心必须具备方便的交通运输条件。最好靠近交通枢纽进行布局,如紧临港口、交通主干道枢纽、铁路编组站或机场,有两种以上运输方式相连接。 公共设施状况:配送中心的所在地,要求城市的道路、通信等公共设施齐备,有充足的供电、水、热、燃气的能力,且场区周围要有污水、固体废弃物等的处理能力。对于水电等资源,如果它是设施大量需要的,在选址过程中,不仅要考虑其供应量是否充足,而且还要考虑其费用是否可以承受。 2.1.2经济因素: 投资收益率:建立物流配送中心,最终的目标是为了盈利,所以在考虑是否建立物流配送中心,主要要考虑其投资是否能有所收益,收益率越高,则利润越高。 物流费用:物流费用是配送中心选址的重要考虑因素之一。大多数配送中心选择接近物流服务需求地,例如接近大型工业、商业区,以便缩短运距、降低运费等物流费用。不同的地区,因为路况或是当地经济发展状况等方面的原因,

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

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

物流配送中心选址分析和意义

[说明]物流配送中心选址分析和意义物流配送中心选址分析和意义 物流中心的选址和布局 3.1物流中心的选址重要性和考虑因素 3.1.1物流中心的选址重要性 因为建设物流中心投资规模大,占用大量城市土地以及建成后不易调整,对社会物流和企业经营具有长期的影响,所以对物流中心的选址决策必须进行详细的论证。地址的失误对于社会物流系统而言,可能会导致社会生产和商品交换的无秩序和低效率;对于企业经营而言,可能因为效率低下不能满足客户需要而直接影响企业的经营利润。新华书店的物流是经常性和长期性的,能很好的选址就能节省大量的运输等费用,加强货物的周转率和及时送达率,满足客户的费用和实效的要求。 3.1.2物流中心选址考虑的因素 影响物流中心选址的因素很多,下面四个方面是评价物流配送中心选址合理与否时必须要重点考虑的因素。社会环境因素 (1)要充分考虑运输费用。新建物流配送中心要使总的物流运输成本最小化,大多数物流配送中心选择接近物流服务需求地,以便缩短运输距离,降低费用。 (2)要能实现准时配送。应保证客户在任何时候提出物流需求都能获得快速满意的服务。 (3)新建物流配送中心要能很好地适应货物的特性,经营不同类型货物的物流配送中心最好能分别布局在不同地域。 (二)自然环境因素 1.地质条件 2.气象条件 3.地形条件 4.水文条件 (三)经营环境因素 (1)经营环境。物流配送中心所在地区优惠的物流产业政策对物流企业的经济效益将产生重要影响;数量充足和素质较高的劳动力条件也是物流配送中心选址考

虑的因素之一。 (2)物流费用是物流配送中心选址的重点考虑因素之一。大多数物流配送中心选择进阶物流服务需求地,例如接近大型工业区,商业区,以便缩短运输距离,降低运费等物流费用。 (3)货物特性。经营不同类型货物的物流配送中心最好能布局在不同地域。 (4)服务水平是物流配送中心选址的考虑因素之一,由于在现代物流过程中能否实现准时配送是服务水平高低的重要指标,因此,在物流配送中心选址时,应保证用户在任何时候向物流配送中心提出需求时,都能获得快孙满意的物流服务。 (四)基础设施状况。 (1)交通条件。物流配送中心必须具备方便的交通运输条件,最好靠近交通枢纽布局,如紧邻港口,交通主干道枢纽,铁路编组站或机场,有两种以上运输方式相衔接。公路运输是物流配送中心的主要货运方式,靠近交通便捷的主干道进出口是物流配送中心选址的主要考虑因素之一。由于我国地域辽阔,铁路的运力强,费用低,同时水域也有运输成本低的优势,因此,大规模的物流配送中心最好能靠近铁路港口。 (2)公共设施状况。物流配送中心的所在地要求道路,通信等公共设施齐备,有充足的供电,水,热,燃气的能力。基础设施状况因素的权重系数一般是 0.2,0.4,该因素仅次于经营因素,应在物流配送中心选址评价时占较大的权重。 (五)其他因素 (1)土地资源利用。物流配送中心的规划应贯彻节约用地,充分利用国土资源的原则,物流配送中心一般占地面积较大,周围还需留有足够发展的空间,因此低价的高低对布局规划有重要影响。此外,物流配送中心的布局还要兼顾区域与城市规划用地的其他要素。 (2)环境保护要求。物流配送中心的选址需要考虑保护自然环境与人文环境等因素,尽可能降低对城市生活的干扰。对大型转运枢纽,应适当设置在远离市中心

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

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

物流选址方法

连续点选址模型 (1)交叉中值模型(Cross Median) 交叉中值模型是用来解决连续点选址问题的一种十分有效的模型,它是利用选址距离进行计算的.通过交叉中值的方法可以对单一的选址问题在一个平面上的加权的选址距离进行最小化.其相应的目标函数为: Z= 式中 w n---需求点的总数目 需要注意的是,这个目标函数可以用两种互不相干的部分来表达. 在这个问题里面,最优位置也就是如下坐标组成的点 考虑到或者同时两者可能是唯一或某一范围,最优的位置也相应的可能是一个点、或者是线、或者是一个区域。(2)一元节点选址的重心法和微分法 1、重心法 重心法是一种模拟方法。这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统,各点的

需求量和资源量分别看成物体的重量,物体系统的重心作为物流网点的最佳设置点,利用求物体系统的方法来确定物流网点的位置。 现仅讨论用重心法在计划区域内设置一个网点简单情况。在某计划区内,有n个资源点和需求点,各点的资源量或需求量为它们各自的坐标是。需设置一个网点,设网点的坐标为(x,y),网点至资源点或需求点的运费率为根据求平面中物体系统重心的方法有: 代入数字,实现求得(x,y)的值即为所求物流中心网点位置的坐标,记为 重心法的最大特点是计算方法较简单,但这种方法并不能求出精确的最佳网点位置(当然这种精确位置有时可能是没有实用价值的)。因为这一方法将纵向和横向的距离视为相互独立的量,与实际是不相符的,往往其结果在现实环境中不能实现,因此只能作为一种参考结果。 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

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

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

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

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

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

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

Lingo求解物流配送中心选址问题

优化与统计建模试验 专业 学号: 姓名: 2015年5月24日

摘要 在优化与系统建模试验这门课程当中,我们学习了Lingo,Cplex这两种优化软件以及SPSS,R语言这两种统计软件,并且简单了解了如何进行优化求解,学会了如何对数据进行简单分析。本文运用了Lingo软件,对物流配送中心选址问题进行求解;采用优化软件Cplex对运输问题进行了求解,最后是使用了SPSS软件,对我国城镇居民消费进行统计分析。 关键词:Lingo;Cplex; SPSS 一、Lingo求解物流配送中心选址问题 设有4个备选物流配送中心地址,6个工厂为其供货,6个客户需要产品,最多设置3个物流配送中心,工厂到物流配送中心的运输价格见表1,物流配送中心到客户的运输价格见表2,工厂的总生产能力见表3,物流配送中心的固定成本、单位管理成本,及容量见表4,客户的需求量见表5 表1 工厂到配送中心的运输价格 表2 配送中心到客户的运输价格

表3 工厂的总生产能力 表4 备选物流配送中心的固定成本,单位管理成本,容量 表5 客户的需求量 利用Lingo软件求解以上混合整数规划,编程如下:model: sets: factory/p1..p6/:p; warhouse/w1..w4/:a,f,g; customer/c1..c6/:d; tr/tr1..tr4/:z; link1(factory,warhouse):c,w; link2(warhouse,customer):h,x; endsets data: p=40000,50000,60000,70000,60000,40000; a=70000,60000,70000,50000; f=500000,300000,400000,400000; g=3,2,5,4; d=10000,20000,10000,20000,30000,10000; c=6 5 4 2 2 3 4 9 6 8 7 5 7 4 2 3 4 2 5 1 3 4 1 7; h=3 2 7 4 7 5 6 1 4 2 5 3 2 4 5 3 6 8 5 6 3 7 4 6; enddata

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

数学建模物流配送中心 选址模型 文件管理序列号:[K8UY-K9IO69-O6M243-OL889-F88688]

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

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

国内外物流选址研究现状

在众多相关文献中,涉及到物流节点选址分析问题的研究较多。作者们从不同角度对物流节点、设施选址问题进行了有益探索和科学分析。Begur,sachidananda V、 Chan、Lap Mui Ann等在他们的相关博士论文中主要研究了仓库选址与配送关系协调问题,其重点是分析研究包括路径选择在内的配送问题。KDmbe、Estomih Martin、 Kopczak、Laum Rock从生产企业内部和供应链管理角度给出了一些物流中心布局的建议。DonaId Wafers、Ronald H.Ballou等从物流网络规划角度分析了作为网络节点的物流中心选址问题。Chen-Tung Chcn在期刊中根据有关决策数据的模糊行,提出了用于进行物流配送中心选址分析的多目标优选决策方法一模糊综合评判,并给出了算例分析。 在国内,由于配送中心同益受到人们的重视,因此,越来越多的人开始重视物流中心的选址问题的研究,到目前为止,对于物流中心的选址问题,已经有很多学者及相关人士做过大量的研究工作。丁浩等研究了城市物流配送中心选址方法,提出了0~1型整数规划问题,通过经验预选物流配送中心备选地址,预定拟建物流配送中心个数,计算择优的始点,并确定上述模型中涉及的参数后,可计算物流配送中心选址方案的费用Q,并取Q最小的方案作为最优方案。杨波研究了多品种随机数学模型的物流配送中心选址问题,提出了一个多品种随机化的模型,并从数学角度对该模型进行了一些分析,给出了当城市商品需求量服从指数分布或者帕累托分布时,单配送中心选址问题的一个量化的处理方法。谭凌等提出了基于库存成本优化的配送中心选址问题,研究了需求不确定、存在运输规模经济下的连锁零售企业的配送中心选址问题。孙会君等提出了考虑路线安排的物流配送中心选址双层规划模型并给出了求解算法。王战权等针对配送中心的选址问题,将遗传算法这一全局搜索优化技术运用其中,通过建立选址的遗传算法模型,研究了算法设计,分析了其特点,并与传统的混合整数规划解法进行了分析比较。龚延成等介绍了以最低送货运输费用为目标,借助最小二乘法推导出单物流配送点的选址模型及其迭代算法;在此基础上重点分析了己知物流配送点数目条件下的选址和物流服务分配问题,提出用二进制数的矩阵来描述物流服务分配方案,推导出其选址的数学模型,并给出交替选址迭代算法、最后提出了如何把在未知配送点数目条件下的选址问题转化为已知配送点数目条件下的选址。付鹏

物流中心选址问题研究现状

;|写舅;薹茁篝茎耋冀冀垂ii塞 !称i姜妻囊葛罾 潞霉需篓墅萎鱼妻羹霪蓁蒿竺:蚕蒌雾霎耋蓁霎蠢霎主曼孽差兰。萎蓁塞萋蓁羹薹羹季差蓁塞薹垂薹蓁雾冀薹塞蓁霪霎?萋薹薹茎茎奏藿蓁薹茎蓁蓁冀萋|薹薹蓁霎;1992蓁蓉建毫萋篓萤霎誉泖荟笼臻翼薹理委霉4(21渊馨伊蠹登爱蓬;。菱薹鍪蠢两囊鎏t萎墼需釜雾彰别国器莲疆孳翟墨蠢着能奄;"塑蓄墨囊硪型隹|尸堕雾嘉协。i。鐾薅薹豫前哟堑蓉鏊啤镝崔盛薅。i20瓢攀耋謇逸些萋踣:强西翻嘞鳓疆堰誓J滢■涝!太吲埔垂巷垄萋;堑曼毽氆秀掣娄曩密; 1;曼摹函奏邕蠹囊鬻磋譬黝雾擘和麴豆勤聊终塑誊螽融鬣 餐瞪蹦薹萎蘑鲥餐型鍪蓁蒿谣强。填福羹需。嘤型霎誊tj绷靶融墼翥继鲤鬻筐军击;甏确荫融赫砑葡摹氮卜百F弛睁乳焉萎器缀雹糖暂氍,器倦警L_;函霪共下蠲则是用户断葡鞫厶黝邕吐;壤匪毽哩谬萄t营f学立J氘瓦鲁P器耗甍矧斟鞲刘露羹甄。吟燃浏:垡蓦匿堕季僻捅黼舔臻菡淄磙渤灞掣0羹萨斧蠹雨霉胥i冀地节省希角孺确珀辱二桐酐粕驰j谚碉复雕盒甥湖懒!流系羹舶醋锄副新囊厣翊臻堂鬻蹦犁昏器幕拳∥鹫#&薹墅燃藓通定;抛阁艮Ⅲ翮交昏移荣府霎韭曼西塑割;皲酗掣垂蓁ji于!£阼1;塑警及物流拄铜汞;稚套P#囊习疆稿彭铂彭声舶;;:{;;季小袋民羹薹囊到重雾酲骂壁墨瑚;叫“姥地;嚣蚓蝶盈塑前谥斗淤醛蹿萋霜羹~硼鹄酗魁酿副朝翅。鬲鳞醚蟊牾坦骝燮鼋届淄绱习强辐缒鎏娶婴砼出型翌趸厘;裂蠢鎏墅鬻鄹副杉昏犬爿!翅薹罕叁;毖其构成二锈鏖雾’雾龋8。而镕箍梧。潆萎蓄溜喁淄吲。掣臻型耄氆哑嗡|仟壹=臻一强曙塑羹占贝睫捐V阿~婕鞠贬嗣塑襄鞲。勤一靳酬靓勺白加羹薹葡切慷拍鹾繇∽垂渤i阵Ⅲ粥谢s萋匾磊醛璺謦偻晶渴岸怠篇。吞茬幂辑蒋禧墓羹捕确@徊聃酾籀籀强淡篓奏羹瓤燃熙醴霎翻;囊羹錾墼翮二毵跨;驰茗职鞫燃n霪方法蓁雨符最誉黾彗鼯㈧划墅壬拳甄郅兵j瓤酗副誉彰《鄹眺豇列郭酐囊;箭辑菇菇静掰蓁娥强坦绍毪跪嘤霸萋样i嘭虽篓型氧。∥黟醒一驯斛囊翻缱短搔芒茧匿蘑给顾客的时回翮埒j宓匐鋈固涯港坦■弼l{!訇俭涯莲隅凑叠镳嘲勰尝;露警羹弱薹舶掣萋硭。赃Ⅳ蛰!茹冀竖竖矗;滢增二肇畿薹娶暴撂强硬型;南铺徭泽m,£电氡跏;;增巷弪塑瑶拇鋈罾垄戛霸g;翻戮鞘舶嚣融粥副彰晰∞辨拼戮描篓‰剔型歇裂鸳妻藉移鬓霜;长£琴“~鞘莘赢薪吲新;銎羹剧璺罐熟罐撰;醪珂I堂苇冀蛆两西两习褥j崩蚕捌譬龋器鞋绘始珑孺强;茹芷毒,厂,商罗萎越彭捉塞丽耗猫并丑疆鞫h巍鹃。能而箱运输成本的逸择誉增磋懋遐‘晶邕嚣5坦拍甄增强;n貅荔族墨霎臻避盈噶理曼馨爱理簧叼龋叫丝浇匡绣浊咩臻囊堑霎矍孺姥觜恶;写旧汨嗣嬉薹在嫡篓标的选址策略甥咧墨罐匡盔÷济擎家妻窭薹一季兽堕譬影如譬舔;浠濑淬墒以m懈趱魁躜缨蓁剩润蕞大化努疆j选扯耋壅篓藜娶业薤鞯罐洋警午祚推迸蓟不新j 2,管莽刽弹辇罄鐾冶g篙黧群潍9笛酶薪看。藿蠢登窆型誉毫刖铨塞呈蓄翁锰林没%甥蓁刚肄嗵嫂朔咙强 雾来的潜蓥确舔疆。利润丽旆。;使企业孽仓厍羹礁萋乳襁爵F;鳓雾酌酿j翟罄留孟盏器舜名主砼滞嚣篙登五型褡薹薹j蟪毯。边垂鍪犁埝;鍪鞫酯曩强璧1砜蠢繇稠:讳泊渤埘‘器拦■型器;窃副戥数劐繇;每菠些}l撩~筹甜翌羹烈掣躯趱霏麓坦窿维牲眭;苫冀薹蔓薷到巨霎诼席。硐甥翔措j懑浏熄增褒嘤摧叩蠹羽洲睡鞠;面鲤务虱尊誉融彭P艺;”填j昼舜;斟型墅匿凰对;霎园话涮;粪萎£霞崔六旌答旱十布莸哥霎蔚誉旨矧㈤鞋嵛副葡《雨Fi篓荇=萋射襄瓤耗擂为d难蔼绲鹾橇瓶睢篓嚣羹雾£翥。蒌穗。篓酌萋羹爨瑶矫喾鞴掣壕一酮副鋈埘引,蛰黾色茎萋薹塞i■蔬。一耋蓁耕湖新鲥塞i阳5|藿i善篓蕊露墨留蕉蔼俯涮8,进行了芷展酝戛陋;醋篮鬈靶粥竖EM酱磐彰鑫型隆黪羹赋锄南;彭@陵;扭剑麴到。驰塑囊斧;鞘薹冀翊蓝2§≯圣:21澧薹础副韵:9溺州翼薹稀粥蹦甄酬戳鬈莴;季强。谨畲;戟≈¨引栽刹鬻墼爵射撵鄯锄毹址“黼凇;褂断戮副;锎灞了-作提治川萋耋吕挲磊裂罂丝l8叁砼坛辑。蓁剐花銎黟墅墨型型鐾筮;‘喜鬯蓄g。。量荔嘻g一心踺槊缎砖觋鲢蓍墨烈撰强始鼹趔箍If世焉。虑了带有藕辑莴商赫。蓊掣先茉晶臻望X霉g仑或多个=设施的位雷雨搪g僻;’氰氯匿瓣8鲁氐乏匐囊糖习Ⅺ赫器曼剁精鬈萄“墓蝴琢患堇垂同.济天掣絮塑秀墨; 万方数据

相关文档
最新文档