物流配送中心选址论文优化有哪些方法

《物流配送中心选址与路径优化问题:建模与求解》这本书有没有?_武汉纺织大学吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名:今日本吧第个签到,本吧因你更精彩,明天继续来努力!
本吧签到人数:0成为超级会员,使用一键签到本月漏签0次!成为超级会员,赠送8张补签卡连续签到:天&&累计签到:天超级会员单次开通12个月以上,赠送连续签到卡3张
关注:147,231贴子:
《物流配送中心选址与路径优化问题:建模与求解》这本书有没有?收藏
这本书有吗?????
没有练习场地?来上延啊!
旅行推销员问题
路过,帮顶
有没有呢?
登录百度帐号推荐应用
为兴趣而生,贴吧更懂你。或热销排行榜
1.2.3.4.5.6.7.8.9.10.
最近浏览的其他商品
浏览更多同类商品
【 】??????????
物流配送中心选址问题的理论.方法与实践
978-7-113-08527-8
中国铁道出版社
出版日期:
读者对象:
¥18.00&&&
立刻节省:¥7.00
所属分类:
聪明人用方格笔记本进..
人气小店设计解剖书
创业维艰-如何完成比..
一个广告人的自白-(纪..
精益数据分析
&内& 容& 简& 介
&&& 本书从物流配送中心选址出发,通过建立相应的数学模型来研究问题的求解方
法或算法。共分四篇十二章,第一篇描述了物流、配送及配送中心的概念;第二篇对
配送中心选址的基本理论和建模基础做厂详细的阐述;第三篇比较全面地介绍r现
有配送中心选址模型,并对其进行总结、归纳、分析比较其优缺点;第四篇作者在总结
分析现有选址模型的基础上,从不同角度,结合不同的应用,引入厂几种配送中心选
址棋型和算法。
&&& 随着人们对物流重要性认识的不断深入,&第三利润源泉&的理念已经被越来越多
的人士所认同。如何降低物流成本,提高物流效率和物流服务水平,是备受企业关注的
一个问题。国内外的物流实践证明,发展专业化、社会化的配送系统是实现这一目标的
有效途径,是现代物流业的发展方向,也是我国传统储运业迎接国内外竞争挑战、向现
代物流业转变的重要途径。目前,国内许多部门和单位都致力于设计并建设配送网络,
其中,选址是配送系统规划战略之重,它决定了整个配送系统的模式、结构和形状。在
配送中心建设之前,需要进行系统、全面的规划,对配送中心进行科学合理的布局,研究
配送中心布局的内在规律,这是配送中心发展的必然要求,也是本书所致力达到的
&&& 本书从物流配送中心选址出发,通过建立相应的数学模型来研究问题的求解方法
或算法。本书分为四篇共十二章,第一篇(第一~二章)描述了物流、配送及配送中心的
概念;第二篇(第二~三章)对配送中心选址的基本理论和建模基础做了详细的阐述;第
三篇(第四~七章)比较全面地介绍了现有配送中心选址模型,并对其进行总结、归纳,
分析比较其优缺点。第四篇(第八~十二章)作者在总结分析现有选址模型的基础上,
从不同的角度,结合不同的应用,引入了几种配送中心选址模型和算法,包括GIS环境
下的配送中心选址,基于模糊理论的选址模型、双层规划模型,基于智能算法的选址模
型以及与库存战略、运输战略相结合的选址方法,并用具体的实例对这些模型和算法进
行了验证,结果证明是切实有效的。
&&& 本书是在作者近年来从事物流学科、物流配送中心规划以及配送网络优化研究的
基础上完成的,具有一定的理论高度和应用价值。
&&& 在本书的编写过程中,大量参考、吸收运用了国内外众多学者的研究成果。(主要
参考文献列于书后,如有遗漏,敬请原谅。)在此,谨向本书引用参考过的所有文献的作
者致以衷心的感谢。
&&& 由于编者水平有限,以及编写时间仓促,加之本领域尚处于迅速发展阶段,书中难
免存在遗漏与不妥之处,敬请各位读者批评与指正。
&&& 作& 者
&&& 2007年12月
选址棋型建立及算法实现
GIS技术在选址中的应用
8.1& 基于GIS的配送中心选址研究
&&& 物流中心选址是物流系统中具有战略意义的投资决策问题。但由于商品资源分
布、需求状况、运输条件和自然条件等因素的影响,使得在同一区域内的不同地方建立
物流中心,整个物流系统和全社会的经济效益是不同的。地理信息系统(GIS)起源于
20世纪60年代初,至今这门学科已经发展了40多年,该技术的应用使现代物流管理
正在跨入智能化管理的领域。GIS技术可以说是进行物流设施选址分析的最佳的
&&& 8.1.1& 经典物流中心选址方法存在的问题
&&& 关于物流中心选址的理论大致可分为连续模型与离散模型两类。连续模型认为物
流中心的地点可在平面上取任意点,代表性的方法是重心法。离散模型则认为物流中
心的地点是有限的几个可行点中的最优点,代表性模型有Kuehn&Hamburger模型、
Baumol_WOlfe模型、B1son模型等。各模型的共同点是以各费用之和为目标函数,求使
费用达到最小的解。
&&& 物流中心选址模型的主要求解方法有遗传算法、混合整数规划法、比较分析法、层
次分析法、多目标分析法、SAD模拟法、启发式算法、非线性规划法等。
&&上述诸多选址模型必须要满足一定的约束条件,在实际应用中存在许多问题:①模
型常常假设需求集中于一点,而实际上需求来自分散于广阔区域内的多个消费点市场
的重心通常被当作需求的聚集地,而这会导致某些计算误差;②模型中网络结点间的距
离常假定为直线,即使在模型中引入比例因子把直线距离化为近似的公路、铁路或其他
运输网络的里程,但与实际距离总存在较大的误差;③如何准确或高效的处理模型中库
存政策、运输费率结构和生产一采购规模经济中出现的非线性的、不连续的成本关系仍
然是数学上的难题;④许多模型都是对实际问题大大简化后得出来的,对一些复杂的问
题,模型求解十分困难,要求计算机有巨大的内存空间,计算机运行时间长,有的甚至根
本得不到计算结果;⑤在解这些数学模型时,往往没有考虑地形地貌、防洪、通风、采光
等自然条件和地价、劳动力成本、运输条件等区位条件。以至于得到的结果其地理位置
可能就不行,或者在地理位置上是最优的,但在经营环境下可能是次优的。
& 8.1.2 GIS的概念、构成及选址功能&&& -
& 地理信息系统(GIS)是以地理空间数据库为基础,在计算机软硬件的支持下,对空
间相关系数据进行采集、管理、操作、分析、模拟和显示,并采用地理模型分析方法,适时
提供多种空间和动态的地理信息,为地理研究和地理决策服务建立起的计算机技术
&&& 作为地理信息自动处理与分析系统,GIS的功能遍历数据采集、分析、决策、应用的
全部过程,面向具体的应用领域,GIS可以回答以下问题:①定位(Location)。例如地
方名、邮政编码、地理坐标等等。②条件(Condition)。例如,在某个地区寻找不小于
1 000 m2的不被植被覆盖的适宜大型建筑群的区域。③趋势(Trends)。综合现有数
据,以识别已经发生了且正在发生的地理现象。④模式(Patterns)。即某个地方存在
空间实体的分布模式问题。模式分析解释地理实体之间的空间关系。⑤模拟(Model&
ing)。即某个地方如果具备某种条件会发生什么样的问题,地理信息系统的模拟是基
于模型的分析。
&&& 由于地理信息系统发展的多源性,因此地理信息系统也具有功能的可扩展性和应
用的广泛性。Mauguire等根据地理信息系统中的数据流程,将地理信息系统的功能分
为以下5类10种:①采集、检验与编辑;②格式化、转换、概念化;③存储和组织;④分析
(空间分析和模型分析功能称为地理信息系统的高级功能);⑤显示和输出。
&&& GIS最明显的吸引力是通过底图来表现布局,这是通过把空间要素和响应的属性
信息光亮起来实现的,因此GIS能够支持传统的关系数据库所不能支持的空间查询和
空间分析。正是由于GIS具有上述独特的优势,使得GIS在越来越多的商业领域被用
来作为一种信息查询和信息分析工具。GIS技术本身也融入了这些商业领域的通用模
型,因而GIS技术在各个商业领域的应用在深度上和广度上不断发展。事实上,凡是
涉及地理分布的领域都可以应用GIS技术。物流作为物体在实践和空间上的位移,对
&地理空间具有较大的依赖性,基于GIS技术的物流管理系统对于物流的可视化、实施
动态管理和辅助决策分析等具有重大的意义。
&&& 一个完整的GIS主要由4个部分构成,即计算机硬件系统、计算机软件系统、地理
数据(或空间数据)和系统管理操作人员。其核心部分是计算机系统(软件和硬件),空
间数据反映GIS的地理内容,而管理人员和用户则决定系统的工作方式和信息表示方
式。GIS的基本功能有地图制作,地图浏览,数据管理,数据转换,空间查询,空间数据
分析等功能,其功能流程图如图8 1所示。
& 8.1.3运用GIS进行物流中心选址的原理
& 在GIS中,物流系统中的点、线、面都可作为空间实体,可用空间数据来表达,空间
数据描述的是现实世界各种现象的三大基本特征:空间、时间和专题属性。空间特征是
地理信息系统或者说是空间信息系统所独有的,是指空间地物的位置、形状和大小等几
何特征,以及与相邻地物的空间关系。如各产地和需求地与其相关的道路拓扑关系等
等。专题特征也指空间现象或空间目标的属性特征,它是指除了时间和空间特征以外
的空间现象的其他特征,如地形、土地覆盖类型、人口密度、交通流量等。时间特征是指
空间数据随时间的变化而变化的情况。
&&& GIS是进行物流中心选址的最佳分析工具,它的主要分析功能有:
&&& (1)空间查询。空间查询的内容很多,包括几何参数查询、空间定位查询、空间关系
查询等等。能够分析系统中点、线、面基本图形间的关系,如查询物流中心周围一公里
范围内所有配送点的情况,某个配送中心相连的道路情况,某个需求点区域与其他周边
的地理分布情况等。
&&& (2)叠加分析。叠加分析是GIS非常重要的空间分析功能。要了解一个街区的面
积、一条主干道的长度、一个地区的人口密度等信息,仅仅用上面的空间查询功能是不
&&作者简介&&
&&& 左元斌,1958年4月出生,江
苏盐城人。1992年6月毕业于扬
州师范学院(今扬州大学),2005
年3月获上海理工大学硕士学位。
历任盐城会计学校副校长,盐城
工学院工商管理学院副院长,现
任盐城工学院后勤处长、副教授。
长期从事运筹学和物流管理研究
工作。近年来承担并完成了国家
统计科学研究课题《(现代物流企
业绩效评价的原则和方法研究)》
等项目。在《(物流管理)》等全国中
文核心期刊上发表了专业学术论
文十余篇。
第一篇& 物流、配送与配送中心
第一章物流与配送概述&&
&&& 1.1物流概述&&&&&&&
&&& 1.2配送概述&&&&&&&
第二章配送中心概述&&&&
&&& 2.1配送中心的定义与功能&
&&& 2.2配送中心的类型&&&&
&&& 2.3配送中心的作业流程&&
&&& 2.4配送中心在物流中的作用
第二篇& 配送中心选址理论与建模基础
第三章& 配送中心选址的基本理论
&&& 3.1配送中心选址的目标和原则&
&&& 3.2配送中心选址要考虑的因素&
&&& 3.3配送中心选址的程序和步骤&
第四章配送中心选址模型概述&
&&& 4.1选址问题的分类&&&&&&
&&& 4.2选址的方法&&&&&&&&
&&& 4.3网点间距离的计算&&&&&
&&& 4.4配送中心建模时所考虑的费用
第三篇& 现有配送中心选址模型及实例
第五章单一配送中心选址
&&& 5.1重心法&&&&&&
&&& 5.2交叉中值法&&&&
&&& 5.3因素分析法&&&&
&&& 5.4层次分析法(AHP)&&&&
第六章& 多个配送中心选址&&&
&&& 6.1单品种选址模型&&&&&&
&&& 6.2多品种选址模型&&&&&&
&&& 6.3经典的配送中心选址方法&&
&&& 6.4配送中心选址的其他方法&&
第七章常用选址模型及算法实现
&&& 7.1 0&1整数规划求解&&&&&
&&& 7.2遗传算法求解&&&&&&&
第四篇选址模型建立及算法实现
第八章GIs技术在选址中的应用&&&
&&& 8.1基于GIS的配送中心选址研究&&&&
&&& 8.2应用型地理信息系统工程开发&&&&
第九章基于双层规划的选址模型&&&-
&&& 9.1双层规划的研究现状&&&&&&&&
&&& 9.2双层线性规划&&&&&&&&&&&
&&& 9.3双层规划模型的定义和特性&&&&&
&&& 9.4求解双层规划模型的算法概述&&&&-
&&& 9.5配送中心选址双层线性规划模型&&&
第十章基于模糊理论的选址方法&&&
&&& 10.1模糊理论&&&&&&&&&&&&&
&&& 10.2模糊聚类方法&&&&&&&&&&&
&&& 10.3模糊综合评价方法&&&&&&&&&
第十一章群智能算法在选址中的应用&&
&&& 11.1神经网络&&&&&&&&&&&&&
&&& 11.2模拟退火算法&&&&&&&&&&&
&&& 11.3群智能算法&&&&&&&&&&&&
第十二章& 集成库存或线路优化的选址模型
&&& 12.1选址一库存集成问题&&&&&&&&
&&& 12.2选址一路径集成问题&&&&&&&&
参考文献&&&&&&&&&&&&&&&&&&
客服专线:010- 客服邮箱:
Copyright & 北发图书网 2007,
All Rights Reserved
北京北发电子商务股份有限公司 版权所有孔夫子旧书网该图书已经找不到了, 还有其他店铺销售此图书。Copyright(C)
孔夫子旧书网
京ICP证041501号
海淀分局备案编号物流配送中心选址分析
滚动新闻:
物流配送中心选址分析
文章来源:合作经济与科技 &&
作者:沈建男 刘 青 &&
发布时间: 15:58:42
  提要本文分析物流配送中心选址的影响因素及选址方法;针对重心法在物流配送中心选址中的应用举出实例,并运用选址度量法对重心法在选址决策中存在的缺陷进行改进,通过综合分析得到最佳选址方案。
  在物流系统中,配送中心居于重要的枢纽地位。物流配送中心的选址,是指在一个具有若干供应点及若干需求点的经济区域内,选一个或多个地址设置配送中心的规划过程。较佳的物流配送中心选址方案可以有效地节约费用,促进生产和消费的协调与配合,保证物流系统的平衡发展。因此,物流配送中心的合理选址就显得十分重要。
  一、物流配送中心选址的影响因素
  (一)货物分布和数量。这是配送中心配送的对象,如货物来源和去向的分布情况、历史和现在以及将来的预测和发展等。配送中心应该尽可能地与生产地和配送区域形成短距离优化。货物数量是随配送规模的增长而不断增长的。货物增长率越高,越是要求配送中心选址的合理性,从而减少输送过程中不必要的浪费。
  (二)运输条件。物流配送中心的选址应接近交通运输枢纽,使配送中心形成物流过程中的一个恰当的结点。在有条件的情况下,配送中心应尽可能靠近铁路货运站、港口及公路。
  (三)用地条件。物流配送中心的占地问题在土地日益昂贵的今天显得越来越重要。是利用现有的土地,还是重新征地?地价如何?是否符合政府规划要求等等,在建设配送中心时都要进行综合考虑。
  (四)商品流动。企业生产的消费品随着人口的转移而变化,应据此更好地为企业的配送系统定位。同时,工业产品市场也会转移变化,为了确定原材料和半成品等商品的流动变化情况,在进行物流配送中心的选址时,应考虑有关商品流动的具体情况。
  (五)其他因素。如劳动力、运输与服务的方便程度、投资额的限制等。
  二、物流配送中心选址方法
  (一)定性分析法。定性分析法主要是根据选址影响因素和选址原则,依靠专家或管理人员丰富的经验、知识及其综合分析能力,确定配送中心的具体选址。主要有专家打分法、德尔菲法。定性方法的优点是注重历史经验,简单易行。其缺点是容易犯经验主义和主观主义的错误,并且当可选地点较多时,不易做出理想的决策,导致决策的可靠性不高。
  (二)定量分析法。定量的方法主要包括重心法、鲍莫尔-沃尔夫法、运输规划法、Cluster法、CFLP法、混合0-1整数规划法、双层规划法、遗传算法等。定量方法选址的优点是能求出比较准确可信的解。其中,重心法是研究单个物流配送中心选址的常用方法,这种方法将物流系统中的需求点和资源点看成是分布在某一平面范围内的物流系统,各点的需求量和资源量分别看成是物体的重量,物体系统的重心作为物流网点的最佳设置点。
  三、物流配送中心合理选址案例分析
  (一)重心法模型选址实例。现假设冠芝霖手机大卖场总部要拟建一个物流配送中心来负责其在苏州市区内各店的物流配送,根据这4个店在地图上的具体位置建立直角坐标系,以其中一个店的坐标为(0,0),同时假设单位运量单位距离的运输成本相同,年物流运输量如表1所示,试用重心法确定物流配送中心的坐标位置。一般来说,根据重心法模型计算得出配送中心的位置坐标为(11.5,9.9),由地图可知该点恰好位于三香公园所在位置。(表1)
  (二)对重心法模型的改进。重心法是使用比较早的一种方法,计算简单,而且其配送中心地点的选择是不加特定限制的,具有自由选择的长处。但是从另一个方面来看,重心法模型的自由度过多也是一个缺点,它仅考虑运输费用而没有考虑配送中心建设的固定费用(包括基本建设费用和固定经营费用)及因经营管理产生的可变费用。有时由重心法计算求得的最佳地点实际上并不可行,有的地点很可能在河流湖泊上或街道中间等,此时就要根据客观条件,放弃最优位置而另外选择一个比较满意的位置,所以需要对其进行改进。
  当由重心法计算所得到的坐标在实际中不可行时,考虑市政规划和地理条件等因素后,在以重心坐标为圆心,以R为半径的圆形区域中选择几个可行的备选点,然后利用选址度量法从备选点中选出最佳物流配送中心建设点。选址度量法是一种既考虑定量因素、又考虑定性因素用以支持设施选址的方法,是评价综合因素的另一类选址方法,步骤如下:
  1、将各因素分为成本因素和非成本因素,确定其成本因素比重:x和非成本因素比重:1-x(0&x&1)。
  2、确定客观度量值OM:
  OM=1/[C(1/C)](1)
  C为第i个可行位置的第j项成本;OM=1,m为客观因素数目;n为可行位置数。
  3、确定非成本因素度量值SM:
  SM=[I&(W/W)](2)
  W为i位置对k因素的比重;W/W为非成本因素的评价值;I为k非成本因素的权重;M为非成本因素数目。
  4、确定位置度量值LM:
  LM=xSM+(1-x)OM(3)
  5、决策。LM最大者是最佳位置。
  由于上述所算坐标点(11.5,9.9)在实际中不可行。根据市政规划、地理位置和配送中心选址因素,我们在以(11.5,9.9)为圆心以1个单位长为半径的圆形区域内得到3个备选点:P(10.8,10.3)、P(11.8,10.5)、P(12.3,9.5)。
  这些备选点中需要考虑的成本因素有:土地价格、运输成本和建安费;非成本因素有:自然环境条件、对城市居民的影响、距离交通主干道远近。通过德尔非法得成本因素比重x=0.65,非成本因素比重1-x=0.35。成本因素中P、P、P的土地价格:C=4000,C=7000,C=5600,运输成本C=450,C=340,C=300,建安费:C=2050,C=1800,C=2000;非成本因素中P、P、P的自然环境条件比值:W=0.4,W=0.6,W=0.3;对城市居民影响大小:W=0.5,W=0.6,W=0.4;距离城市主干道远近:W=0.2,W=0.4,W=0.7。非成本因素权系数I=0.3,I=0.3,I=0.4。
  根据公式(1)、(2)、(3),可以得出,LM=0.33,LM=0.30,LM=0.36。LM>LM>LM,所以点P(12.3,9.5)是建该配送中心的最佳位置。
  四、结语
  定性选址方法比较注重历史经验,简单易行,但是容易犯经验主义和主观主义的错误,并且当可选地点较多时,不易做出理想的决策,导致决策的可靠性不高。与定性方法相比较,用定量选址方法进行选址时是能求出比较准确、可信的解,但又常常为了量化,使本来比较复杂的事物简单化、模栩化了,甚至有的意见被量化以后可能被误解和曲解。因此,定性与定量方法相结合是一种比较科学而又切合实际的选址方法。本文中的选址度量法由于既考虑了定量因素、又考虑了定性因素,并结合了实际情况、成本因素和非成本因素的影响,对重心法改进以后使得物流配送中心的选址更加科学和合理。此方法综合了定性和定量两方面的优点,能够做出比较理想的决策。
  参考文献:
  [1]王家聚.基于重心法的配送中心选址研究及应用[J].长江大学学报,2008.4.
  [2]苗兴东,李映红,范存军.重心法选址探讨[J].物流与信息,2004.10.
  [3]杨茂盛,李霞.改进重心法在物流配送中心选址中的应用[J].物流技术,2007.
  [4]洪琴,龚宇,胡磊.物流配送中心选址[J].时代经贸,2007.5.农资连锁经营物流配送中心选址优化方法
专利名称农资连锁经营物流配送中心选址优化方法
本发明涉及一种物流配送中心选址优化的技术,用于农资连锁经营物流配送中心的规划、设计和运营管理。
连锁经营是通过对若干零售企业实行集中采购,分散销售,规范化经营,从而实现规模经济效益的一种现代流通方式。农资连锁经营就是在农资流通中引入这一先进的经营方式,在村镇采用加盟和培训的方式物色农资连锁经营者,由连锁公司总部配送各种品牌的农药、化肥、种子等农业生产资料,然后由农资超市分散经营,由总公司统一管理。
连锁经营形式在城市地区已经有了较成功的发展,关于城市连锁经营物流配送理论和技术的研究也取得了较多的成果。据不完全统计,中国目前开展农资连锁的企业近千家,连锁门店3万多个,农资连锁经营正在我国各地从无到有、从少到多地迅速兴起。但是目前针对农资连锁经营物流配送理论的研究却十分落后于快速发展的实践需要。
农资物流配送中心选址优化实际上是结合层次分析法、多目标决策分析法和运输问题从而实现货物配送成本最小化的目标。就研究现状而言,物流配送中心规划问题包括物流配送中心数量设置决策与物流配送中心选址规划。物流配送中心数量设置决策主要研究在给定的位置范围与一定的物资运输量的条件,按照利润最大化、运营成本最低或者其他约束条件,确定物流配送中心的设置数量。物流配送中心选址规划通常是在给定物流配送中心数量的前提下,综合考虑各地运输物资数量、频度、交通状况、运输成本等各种因素,决定在何地设置物流配送中心。
从国内外总的来看,在物流配送中心选址策略研究时,往往假定按照某种规则确定物流配送中心到目的地的物资运送路线,不考虑物理路线状态或者突发事件。在物流配送中心选址问题研究中,人们往往将建设配送中心的费用、运输费用或者运输距离等作为目标函数。如何分析各个指标的关系并建立合理的目标函数,对于物流配送中心选址是非常重要的。
国外对物流配送中心选址问题的研究已有60余年的历史,对各种类型物流配送中心的选址问题在理论和实践方面都取得了令人瞩目的成就,形成了许多可行的模型和方法。归纳起来,这些方法可分为三类
(1)应用连续性模型选址;
(2)应用离散性模型选址;
(3)应用德尔菲(Delphi)专家咨询法选址。
国内在物流配送中心选址方面的研究起步虽较晚,只有10余年,但也有许多学者对其进行了较深入地研究,在理论和实践上都取得了较大的成果。归纳如下
(1)对配送中心的重心法选址作了深入的研究,把原有的计算公式用流通费用偏微分方程来取代。
(2)提出了各种混合整数规划模型,并采用遗传算法对模型进行分析求解。建立了一个分解-过滤模式,进而对导出的可行子问题给出了一种启发式算法。
(3)分析物流系统中库存管理、运输、配送中心之间的联系,应用最优化方法建立了一种物流配送中心选址的数学模型,并给出了按BENGERS方法设计的求解算法。
(4)考虑物流配送中心固定运营成本和可变运营成本等成本因素,以物流配送中心自身能取得的利益最大为目标,提出了启发式算法,并认为第三方物流企业一次在多个地点同时兴建规模很小但数目很多的物流配送中心是不经济和不科学的,在一次物流预测的基础上通过模型求得多个合理兴建地点而分阶段进行建设也是不合理的,因为区域物流情况发生变化时,按照原有的预测建设不可行,而重新预测显然浪费。因此配送中心备选点在设置时就应该科学合理规划。
(5)对已有多个配送中心存在的前提下,新增配送中心决策模型把求解问题归结为无约束的非线性规划问题,并给出了迭代算法,讨论了多种选址影响因素(主要考虑利润因素)及多个新增配送中心的复杂情况。
由于物流配送中心选址问题是一项复杂的系统工程,考虑的因素众多,已有的研究成果多是特定的约束条件下进行考虑,理论性复杂,很难有效指导实践。
为解决上述技术问题,本发明结合国内农资物流配送中心实际选址因素,有效结合多个方法实现选址优化,其特征在于,包括以下步骤
(1)根据农资连锁经营的特点区域内的连锁经营配送中心到各连锁网点运送速度和运量比较均匀、辐射的范围比较小、购销关系比较稳定,预测出连锁网点的需求量以及供货点的供应量;
(2)提出成本最低、效用最大的选址原则。成本最低表现为配送中心的建设和管理成本、运营成本以及与配送点之间的运输成本总和最小;
(3)连锁经营配送中心候选地址范围已经确定,提出模型考虑的费用因素产品经过配送中心的总运输费用、因保管而产生的可变费用、平均固定管理费用、以及建设配送中心的基建投资费用;
(4)提出农资连锁经营物流配送中心选址优化模型重点考虑各个费用因素的权重,使各项费用总和达到合理最小化,以此提出配送中心选址优化模型如下
其中,i=1,2,…n;j=1,2,…,m;k=1,2,…,r。
参数说明n为供货基地的数目;m为配送中心数目;r为连锁网点的个数;P为可新建的配送中心数目的最大限额;Cij为第i个供货基地到第j个配送中心的单位运费;Hjk为第j个配送中心向到k个连锁网点的单位配送费用;Vj为第j个配送中心经营管理产生的单位可变费用;Zj为通过第j个配送中心产品的数目;Fj为第j个配送中心的固定管理费用;Mj为第j个配送中心的最大建设容量;Ai为供货基地i的供货量;Dk为连锁网点k的需求量;θ为经验值,且θ∈(0,1);Rj为0-1变量,在j地建配送中心时,此值为1,否则为零;ρ1,ρ2,ρ3,为权系数,且ρ1+ρ2+ρ3=1。其中ρ1,ρ2,ρ3,∈(0,1);Sj为第j个配送中心选中后的基建投资费;
变量说明Xij为从第i个供货基地到第j个配送中心的运量;Yjk为第j个配送中心到第k个连锁网点的运量。
(5)提出求解模型的方法,具体求解步骤如下
1)利用层次分析法计算出各项费用的权重;
2)列出从供货基地经过配送中心到连锁网点的最小运费单价表,在此
费用表的基础上按照运输问题求解经过配送中心j的运量(初次解)和总的运输费用;
3)对变动费用函数求微分(即
),θ取1/2,使其边际费用最小,在上述所求的运量的基础上,求出相应的变动费用;
4)根据所求的各项费用的权重,再结合估计的各配送中心的固定管理费用和基建投资费用,利用多目标决策分析中的加法规则可计算出初始总费用;
5)在此基础上结合供货基地到配送中心的运费表和配送中心到连锁网点的费用表,再列出最小单位费用表,再据此求解运输问题,得到经过配送中心j的运量(第二次解)。
如此反复直到得到近似最优解或最优解即费用不再下降为止。根据所得最优解可以判断是否应该建设配送中心。
本发明的有益效果为提出的模型能够真实反映农资连锁经营物流配送中心规划过程,满足配送环节的费用(运费、可变费用、固定管理费用及基建投资费之和)最小化需求,运用层次分析法来确定各项费用的权重,使模型更加符合实际。模型不仅可以计算最优连锁经营物流配送中心的地址,而且可以知道被选中的配送中心的通过量(即可知道该配送中心的规模);可应用于单配送中心或多个配送中心的选址。
下面结合附图对本发明作详细说明
图1为物流配送中心选址流程图;
图2为配送中心选址的影响因素图。
具体实施例方式 图1为物流配送中心选址流程图。农资物流配送中心选址优化模型基于以下假设
(1)仅在一定的候选区域内考虑建新的配送中心;
(2)配送中心备选点的个数为已知;
(3)新建配送中心的最大数目为已知;
(4)连锁网点的需求量按区域总计;
(5)运费均为线性函数;
(6)配送中心容量可以满足;
(7)各连锁网点的需求量为已知;
(8)各连锁网点的物品需求一次运输完成,所有点与点之间的运输速度相同,均为常数;
(9)可以估计各个新建配送中心的固定费用(包括基本建设费和固定管理费)。
农资连锁经营物流配送配载组合优化模型基于以下假设
(1)车辆的车辆数都是有限的,但总的车辆数能够保证完成所有的业务。
(2)单一配送中心,且已知各个门店的位置以及所需物品的需求量。
(3)所有需求点只能被一辆车服务一次,服务结束后车辆返回配送中心。
模型的目标函数包括总运费与因经营管理产生的可变费用(以下简称可变费用)之和,配送中心的固定管理费用,建设配送中心的基建投资费用。其中总运费和可变费用之和,其表达式为
表示供货基地到配送中心的全部货物运费总和;
表示配送中心到各连锁网点的运费总和;
表示配送中心运营管理产生的产品可变费用总和。配送中心的固定管理费用表达式为
建设配送中心的基建投资费用表达式为
约束函数的含义为
表示供货基地到配送中心的运量不能超过供货基地的供应能力;
配送中心到连锁网点的运量要满足各连锁网点的需求;
表示配送中心的调进物资的总量应等于调出物资的总量;
表示选中的配送中心数目不能超过可新建的最大限额;
表示第j个配送中心被选中的条件;
表示所选择的配送中心的容量满足需求。
采用模型求解实际问题时,需要做如下工作
1.确定模型已知条件
某连锁经营企业在一定的区域内有2个供货基地,8个连锁网点,初步规划有5处配送中心候选地o1,o2,o3,o4,o5。已知配送中心的单位可变费用Vj依次分别为75元、80元、75元、80元、70元;固定管理费用Fj依次为300元、350元、400元、300元、330元;基本建设费用Sj依次为700元、770元、800元、700元、700元,上述固定管理费用和基本建设费用的数值为按投资回收期折现到每一天的费用。供货基地到配送中心的单位运费及供货基地的供货能力,以及配送中心到连锁网点的单位运费及连锁网点的需求量见下表。
表1-1供货基地到配送中心的单位运费及供货基地的供货能力
表1-2配送中心到连锁网点的单位运费及连锁网点的需求量
2.确定各项费用的权重
各项费用参数取值为总运费及可变费用a,固定管理费用b,基建投资费用c,如图2所示。依据层次分析法,计算步骤如下
表1-3两两比较矩阵表
由表1-3得出判断矩阵A
计算出W′为
W=3.780+0.794+0.333=4.907
一致性判断
因此满足一致性检验,可知各项费用的权重合理,各项费用的权重分别为ρ1为0.77,ρ2为0.162,ρ3为0.068。
3.新建多个配送中心
当新建多个配送中心时,依据表1-1、表1-2得出供货基地到连锁网点的最小运费表如下
表1-4供货基地到连锁网点的最小运费表
注()内的字母Oj为所使用的配送中心
运用表上作业法求出初始解为
表1-5初始解表
注[]内的数字为用最小元素法求解运输问题所得的初始解。
由表1-5可以得出各配送中心的通过量Zj0O1为25,O2为10,O3为5,O4为30,O5为20。则运输费用为
配送中心的可变费用为
所以总的运费为
F0(X)=0.77×935+0.77×.162(300+350+400+300+330)+0.068×(700+770+800+700+700)=719.95+.2+251.6=元。
第二次求解
及初始解可得各配送中心的单位可变费用分别为O1为7.5元,O2为12.65元,O3为16.77元,O4为7.30元,O5为7.83元。
在初始解的基础上结合第一次求得的各配送中心的单位可变费用,利用表上作业法求解。
表1-6考虑了可变费用供货基地到配送中心的单位费用
按以上求初始解步骤,得出考虑了可变费用的供货基地到连锁网点的最小运费表如下
表1-7考虑了可变费用的供货基地到连锁网点的最小运费表
由表1-7可以得出各配送中心的通过量Zj1O1为30,O2为10,O3为0,O4为30,O5为20。
因为表1-6表1-7包含了可变费用,所以其总运费和可变费用之和为
同理按第二次求解步骤继续,得到各配送中心的单位可变费用为O1为6.85元,O2为12.65元,O4为7.3元,O5为7.83元。在第二次解的基础上结合第二次求得的各配送中心的单位可变费用,利用表上作业法求解。
表1-8考虑了可变费用供货基地到配送中心的单位费用
按以上求解步骤,得出考虑了可变费用的供货基地到连锁网点的最小运费表如下
表1-9考虑了可变费用的供货基地到连锁网点的最小运费表
由表1-9可以得出各配送中心的通过量Zj2为O1为30,O2为10,O3为0,O4为30,O5为20。
所以这个结果是最优或近似最优解。
根据计算结果可以得出结论配送中心O3没有必要建设,其他配送中心的通过量分别为O1为30,O2为10,O3为0,O4为30,O5为20。
1.一种农资连锁经营物流配送中心选址优化方法,其特征在于,包括以下步骤
步骤1-1预测连锁网点的需求量以及供货点的供应量;
步骤1-2提出成本最低、效用最大的选址原则;
步骤1-3确定连锁经营配送中心候选地址范围,提出模型考虑的费用因素产品经过配送中心的总运输费用、因保管而产生的可变费用、平均固定管理费用、以及建设配送中心的基建投资费用;
步骤1-4提出农资连锁经营物流配送中心选址优化模型
其中,i=1,2,…n;j=1,2,…,m;k=1,2,…,r;
n为供货基地的数目;m为配送中心数目;r为连锁网点的个数;P为可新建的配送中心数目的最大限额;
Cij为第i个供货基地到第j个配送中心的单位运费;Hjk为第j个配送中心向到k个连锁网点的单位配送费用;
Vj为第j个配送中心经营管理产生的单位可变费用;Zj为通过第j个配送中心产品的数目;Fj为第j个配送中心的固定管理费用;Mj为第j个配送中心的最大建设容量;Ai为供货基地i的供货量;Dk为连锁网点k的需求量;
θ为经验值,且θ∈(0,1);Rj为0-1变量,在j地建配送中心时,此值为1,否则为零;ρ1,ρ2,ρ3,为权系数,其中ρ1,ρ2,ρ3,∈(0,1),且ρ1+ρ2+ρ3=1;Sj为第j个配送中心选中后的基建投资费;
Xij为从第i个供货基地到第j个配送中心的运量;Yjk为第j个配送中心到第k个连锁网点的运量;
步骤1-5提出求解模型的方法,具体求解步骤如下
步骤1-5-1利用层次分析法计算出各项费用的权重;
步骤1-5-2列出从供货基地经过配送中心到连锁网点的最小运费单价表,在此费用表的基础上按照运输问题求解经过配送中心j的运量和总的运输费用,结果作为初次解;
步骤1-5-3对变动费用函数求微分,即
使其边际费用最小,在上述所求的运量的基础上,求出相应的变动费用;
步骤1-5-4根据所求的各项费用的权重,结合估计的各配送中心的固定管理费用和基建投资费用,利用多目标决策分析中的加法规则计算出初始总费用;
步骤1-5-5在此基础上结合供货基地到配送中心的运费表和配送中心到连锁网点的费用表,再列出最小单位费用表,并据此求解运输问题,得到经过配送中心j的运量,结果作为第二次解;
步骤1-5-6重复步骤1-5-5,直到得到近似最优解或最优解即费用不再下降为止;根据所得最优解可以判断是否应该建设配送中心。
2.如权利要求1所述的方法,其特征在于,所述经验值θ在求解过程中取值为1/2。
3.如权利要求1所述的方法,其特征在于,所述农资连锁经营物流配送中心选址优化模型的目标函数包括总运费与因经营管理产生的可变费用之和、配送中心的固定管理费用、建设配送中心的基建投资费用。
一种农资连锁经营物流配送中心选址优化方法属于物流配送中心选址优化技术领域。技术方案具体包括提出农资连锁经营物流配送中心选址优化模型,并转化为新建单配送中心选址、新建多配送中心选址、有数目限制的配送中心选址优化问题;基于层次分析法原理计算农资连锁经营物流配送中心选址优化模型目标函数权重;借鉴运输问题求解思路,综合多目标决策分析中的加法规则,反复求解直到得到近似最优解。提出的模型真实反映农资连锁经营物流配送中心规划过程,满足配送环节的费用最小化需求,使模型更加符合实际。模型不仅可计算最优连锁经营物流配送中心的地址,而且可知道被选中的配送中心的通过量;实现单配送中心或多个配送中心的最优选址。
文档编号G06Q30/00GKSQ
公开日日 申请日期日 优先权日日
发明者袁振洲, 李艳红, 李明华 申请人:北京交通大学

我要回帖

更多关于 物流配送中心选址论文 的文章

 

随机推荐