毕业设计(文)
题目:关物流配送中心选址模型研究
学生姓名:
学 号:
班 级
专 业:工商理(物流理方)科
系 理系
指导教师:
关物流配送中心选址模型研究
摘
物流网络中配送中心连接着供货点需求点两者间桥梁物流系统中着举足轻重作搞配送中心选址物流系统作发挥物流济效益提高产生重影响
文综述配送中心选址问题研究现状基础配送中心选址模型算法进行研究课题第部分物流配送中心选址研究背景进行介绍阐述物流配送中心选址重性第二部分国物流配送中心选址问题研究进行述第三部分物流配送中心选址模型理模型深入分析改进重心法模型整数规划模型理模型算法第四部分实证研究验证文构建重心法模型合理性行性文结:采改进重心法建立选址模型然利元线性回重心法模型中总成函数方程中系数进行优化样重心法模型克服系数数处理观性减观素带偏差模型配送中心选址中具实性通指派问题模型实现配送中心资源重新优化配置配送中心选址提供条新途径
关键词:物流配送中心选址 重心法 分派问题模型
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 Indepth 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 reoptimize the allocation of resources and its location for the distribution center to provide a new way
Key words Location of logistics distribution centerGravity MethodAssignment problem model
目录
1 引言 1
2 国关物流配送中心选址研究综述 2
21 重心法选址模型研究综述 2
22 整数规划模型研究综述 3
3物流配送中心选址理模型研究 5
31 重心法选址模型 5
32 整数规划模型 8
4.实证分析 11
41 实证企业选取数调查 11
42 重心法实证模型数处理 12
5.结 17
参考文献 18
致谢 19
1 引言
着社会济飞速发展济全球化物流社会济发展中位变越越重国家物流综合发展水成判断综合实力标志配送中心供应商客户桥梁纽带物流系统中着举足轻重作配送中心选址影响长远济效益物流国民济中位日益凸现作连接物流网络游配送中心开始逐渐重视物流配送中心选址物流系统规划环节中关键环物流配送中心选址仅直接关系物流配送中心身运营成服务水关系整社会物流系统合理化时物流配送中心选址属物流系统长期规划旦位置选择带良果损失通加强完善理等措施弥补进行配送中心选址决策中通常全面考虑众影响素配送中心选址问题般非常复杂难解决通常需定性定量技术结合起寻求合适解决方案
根种情况笔者课题中旨前研究基础运学运营理运筹学等课程中关线性规划重心法选址等理知识拟采改进重心法整数规划原理建立两物流配送中心选址模型然企业进行实调查取部分数国正式发行类济统计年鉴搜集数基础述重点理模型进行实证分析
课题前研究成果文第二部分国关物流配送中心选址研究综述第三部分物流配送中心选址模型理模型深入分析改进重心法模型整数规划模型理算法第四部分实证研究验证文构建重心法模型合理性行性第五部分全文结
2 国关物流配送中心选址研究综述
国配送中心选址问题研究起步较晚10余年历史许学者进行深入研究理实践取较成果国种类型物流中心选址问题理实践方面取令瞩目成形成许行模型方法纳起物流配送中心选址方法分三类包括应连续型模型选择点应离散型模型选择点应德尔菲(Delphi)专家咨询法选择点
第类方法认物流配送中心点面取意点代表性方法重心法
第二类方法认物流配送中心备选点限场合适址预定目标限行点中选取代表性方法:整数混合整数规划法[1]
第三类方法思路专家验做出判断数值形式表示综合分析选址进行决策
现中重心法整数规划法分项综述
21 重心法选址模型研究综述
重心法物流系统中需求点资源点成分布某面范围物流系统点需求量资源量分成物体重量物体系统重心作物流网点佳设置点利求物体系统重心方法确定物流网点位置[2]
重心法选址模型配送中心选址中普遍种方法具度求结果现实选址存定偏差等足许学者希进行改进鲁晓春詹荷生(2000)张原重心法总运输费式求偏导微分方程进行迭代计算佳配送中心址值[3]李茂盛李霞(2007)重心法线性方程相结合方法改造传统重心法模型够效克服重心法度问题王家聚(2008)系统分析重心法选址假设条件优缺点适范围配送中心选址问题提供定理翟庆蔡启明万志良刘毅庭武晓林(2008)微分法轭梯度法进行较认轭梯度法具良收敛性质求解时采较少次迭代运算达优解孙焰郑文家(2009)配送中心进行选址时先采重心法备选址然采层次分析法模型求配送中心佳点宋世强(2009)张起讫点法现网络进行划分成群落形成数等选址仓库数量许起讫点群落分群组合总运输成进行较选取总运输成组合佳组合组合群落重心建仓库理想址
22 整数规划模型研究综述
求解整数规划时少学者整数规划遗传算法相结合结合方式样具求解优势样姜立杜文张拥军(2003) 易腐物品物流中心选址问题进行分析讨建立种整数规划模型基模型求解NP完全性应遗传算法构造AGA法该法结合遗传算法全局收敛特性ALA法局部搜索特性增加获全局优化解机会[4]赵冬玲孔志周官东(2008) 建立配送中心选址01整数规划模型提出采单点PMX交叉方法针性变异思想认规模物流配送优化问题采传统精英体保留策略遗传算法进行改进然求解
学者采混合整数规划遗传算法相结合建立选址模型王战权杨东援(2001) 运全局搜索优化技术通建立选址遗传算法模型研究算法设计分析特点传统混合整数规划解法进行分析较[5]蒋忠中汪定伟(2005) 认混合01规划模型种特殊形式选址分配模型具NP性质采种嵌入表作业法遗传算法模型求解[6]戴更新龙振陈常菊(2006)采整数规划模型混合遗传算法相结合建立选址模型混合整数规划部分决策变量求取非负整数部分取非负实数整数规划[7]吴兵罗荣桂彭伟华 (2006) 认物流配送中心选址混合整数非线性规划问题设计基优先权编码遗传算法降低问题求解难度出规模算例[8]
学者采混合整数规划建立选址模型程继红马颖亮李高鹏( 2007) 元网点布局情况应混合整数规划模型模型穷举法求解[9]张方刘丙午(2007)利混合整数规划方法物流配送中心选址进行优化[10]
总言物流配送中心选址问题项复杂系统工程考虑素众实际研究应中考虑侧重点种研究成果条件方法较差科学合理规划国种类型物流中心言许值鉴处
3物流配送中心选址理模型研究
节量前研究成果基础配送中心选址(重心法整数规划模型选址法)理模型进行研究
31 重心法选址模型
前建立配送中心选址模型已定性定量方法选址素模糊性抽象性选址程复杂性创造性现选址模型具定局限性表现考虑种选址素时总带观性成分许企业确定配送中心位置时部分采专家意见获验值难客观评价选址方案部分种局限性基础利元线性回改进重心法模型进行新探索
311假设条件
重心法应象OD(OriginDestination)流量交通网络问题起点终点运输流量构成物流网络规划问题重心法进行决策产品运输成化样涉假设前提条件
(1) 运输费配送中心配送点直线距离关考虑城市交通状况
(2) 选择配送中心时考虑配送中心处理位置产价格
(3) 运输费率运输距离运输量呈线性关系
(4) 决策点需求量理位置实际发生需求量汇总量量聚集分散定区域众需求量
(5) 配送点需求量已知
(6) 估计备选配送中心固定费(包括基建设费固定营费)
(7) 估计营理产生变费总费中加考虑
312模型结构
设n配送点坐标(xiyi)(i123…n)配送中心坐标(x0y0)运输费E总费C:
Eaiwidi (21)
minC(x) 1EIi+2VIi+3CIi (22)
式中ai表示配送中心配送点i单位运量单位运距运输费
wi表示配送中心配送点i运输量表示第i配送点需求量
di表示配送中心配送点i直线距离
Ii表示重心法备选址
Wi表示配送点需求量
EIi表示备选址Ii总运输费
VIi表示备选址Ii总变费
CIi表示备选址Ii固定费
表示权系数(根决策者需求定)中∈(01)
313求解思路
文助迭代法元线性回混合算法模型进行求解迭代法宏观进行求解元线性回局部进行优化元线性回迭代法相结合求解程进行调整首先迭代法计算出12重心点重心点运输成次采元线性回总成目标函数系数进行优化采迭代法优化模型进行求解
n 采迭代法计算出12重心点重心点运输成
式中: di[(x0xi)2+(y0yi)2]12 (23)
采微分法式(23)代入(21)中求出Ex0y0值公式求偏导令
aiwi(x0xi)di0aiwi(y0yi)di0 (24)
式(24)分求合适x0y0
X0 (25)
方程式(25)右边含未知数(x0y0)果两方程式右边完全消x0y0计算变复杂计算量采迭代方法进行计算通迭代备选配送中心Ii迭代方法计算方法:
(1)需求点重心坐标作配送中心初始位置坐标()
(2)利方程式(21)(23)计算()相应总运输费E0
(3)()分代入方程式(23)(25)中计算配送中心改善点()样反复计算直计算出12重心点
(4)利方程式(21)(23)计算点相应总运输费E
n 采元线性回总成目标函数系数进行求解
设y变量变量yC(x) EIi VIi CIi元线性回模型:
(26)
设分作参数估计量样回方程:
(i12…n) (27)
Excel辅助计算3估参数估计值
n 采迭代法优化模型进行求解
迭代方法计算方法:
(1)需求点重心坐标作配送中心初始位置坐标 ()
(2)利方程式(21)(23)计算()相应总运输费E0
(3)()分代入方程式(23)(25)中计算配送中心改善点()
(4)利方程式(21)(23)计算相应总运输费E1
(5)E1E 0进行较果E 1<E 0返回(23)计算代入方程式(23)(25)中计算配送中心改善点果说明优解
样反复计算直求出优解止
根面解情况求出优解前次优解优解应位置作配送中心备选址记Ii(i01…K)EIi Eaiwidi 值节求值
然需数值代入(22)式直接计算C(x)应Ii优解
32 整数规划模型
节运指派问题模型进行物流配送中心选址优化出相应求解方法候选物流网点中选取费干物流配送中心模型目标
321假设条件
现实环境复杂性影响配送中心选址素素间关系错综复杂模型容易建立求解方便模型基假设:
(1)仅定备选取点范围考虑新配送中心配置
(2)需求点配送中心负责供应
(3)估计配送中心需求点间费
322模型结构
l 模型决策变量参数
ij12…n 矩阵
X (31)
第i配送中心第j需求点需费矩阵
C (32)
Z建立配送中心耗费总费
l 目标函数约束条件
(33)
st
中(34)表示需求点必配送中心(35)表示配送中心必需求点
323求解思路
然指派问题类特殊整数规划问题特殊01规划问题特殊运输问题种相应解法求解解法没充分利指派问题特殊性质效减少计算量1955年库恩(WWKuhn)提出匈牙利法匈牙利法求解步骤:
第步:变换指派问题系数矩阵(cij)(bij)(bij)行列中出现0元素
(1) (cij)行元素减该行元素
(2)新系数矩阵列元素中减该列元素
第二步:进行试指派寻求优解
(bij)中找独立0元素找出n独立0元素n独立0元素应解矩阵(xij)中元素1余0优解找独立0元素常步骤:
(1)0元素行(列)开始0元素加圈记作◎ 然划◎ 列(行)0元素记作Ø 表示列代表务已指派完必考虑
(2)0元素列(行)中0元素加圈记作◎然划◎ 行0元素记作Ø .
(3)反复进行(1)(2)两步直0元素圈出划掉止
(4)没划圈0元素行(列)0元素少两剩0元素少行(列)开始较行0元素列中0元素数目选择0元素少列0元素加圈(表示选择性礼选择性少)然划掉行列0元素反复进行直0元素已圈出划掉止
(5)◎ 元素数目m 等矩阵阶数n指派问题优解已m < n 转入步
第三步:作少直线覆盖0元素
(1)没◎行√号
(2)已√号行中含Ø元素列√号
(3)√号列中含◎ 元素行√号
(4)重复(2)(3)直出新√号行列止
(5)没√号行画横线√号列画线覆盖0元素少直线数 l l < n须变换前系数矩阵找n独立0元素转第四步
第四步:变换矩阵(bij)增加0元素
没直线覆盖元素中找出元素然√行减元素√列加元素(保证系数矩阵中出现负元素)新系数矩阵优解原问题相转回第二步重复求解直求出优解止
4.实证分析
节容文提出重心法模型进行应程中验证解决实际问题合理性实性效性
41 实证企业选取数调查
阳重型机器限公司原重(集团)限责公司阳重型机器限责公司阳重型机器厂等三家企业改制组成全新公司中国建材机械行业型骨干企业装备实力产品销售创新力居中国建材机械行业领先位重进出口营权ISO9001质量体系认证合格单位年重先荣获国家质量级合格单位国家质量理奖国家节银牌奖 中国环保产业百强企业第名中国企业佳信誉中国企业佳形象AAA级单位等荣誉称号
阳重型机器限公司生产研制开发重牌建材机械产品年生产力3万余吨阳重型机器限公司具备提供300T∕D——4000T∕D中型水泥厂成套装备设计开发生产制造质量检验吊装运输安装调试力时提供环保设备墙体材料成套设备矿山冶金化工压力容器煤炭粮食行业通专设备公路碎石生产线机设备等
阳重型机器限公司供应商遍布全国供货时间数量相较机阳重型机器限公司发出订货通知供货样会阳重型机器限公司方面需接受零件建造较储存空间接受零件会次马消耗掉会造成储存形成浪费供货批量法形成规模效应阳重型机器限公司运输方面需量投资种情况选择配送中心作供货暂存区显尤重阳重型机器限公司供应商长三角区居配送中心选择长三角区般情况配送中心担原料收集成品销售两务次选址中单考虑原料收集务
42 重心法实证模型数处理
421 实证模型需数
课题数通阳重型机器限公司部调查取企业部生产数数进行筛选加工选取该公司长三角区供应商运输重量单位运费备选配送中心固定费总变费等数进行实证分析
●供应商坐标整理
根阳重型机器限公司提供2009年数中国图建立直角坐标系统计出供应商坐标出表 4-1
表41
城市
运输重量Ai(吨)
单位运费Wi(元吨)
横坐标Xi
坐标Yi
蚌埠
7542
430
133
71
南京
34326
430
146
67
南通
7152
450
1645
69
宁波
48387
610
174
485
海
6289
520
170
62
苏州
9754
520
163
62
台州
7151
610
1735
36
温州
8844
610
169
285
锡
17281
430
157
66
芜湖
2423
430
1395
595
舟山
4451
610
1785
51
湖州
26031
520
1594
56
●备选配送中心固定费总变费
根阳重型机器限公司提供数计算出备选配送中心固定费总变费出表 4-2
表42 单位:万元
备选配送中心
固定费
总变费
I1
200
204
I2
189
200
I3
156
177
I4
166
188
I5
144
155
I6
168
185
I7
167
172
I8
196
210
I9
178
190
I10
145
167
I11
130
148
I12
188
199
I13
205
215
I14
180
193
I15
165
180
I16
160
178
422 重心法实证模型求解程
●采迭代法计算出12重心点重心点运输成
采迭代法计算出12重心点重心点运输成计算结果表 4-3
表43
配送中心Ii
横坐标Xi
坐标Yi
总运输费Ei
总费(万元)
I0
16307
5504
13607439
4223832
I1
16319
5567
13584088
4211926
I2
16312
5584
13581742
4192123
I3
16304
5591
13580852
4199256
I4
16298
5594
13580421
4179326
I5
16293
5596
13580110
4198433
I6
16288
5598
13579945
4192884
I7
16285
5599
13579857
4216757
I8
16283
5600
13579809
4203343
I9
16281
5601
13579772
4184232
I10
16280
5601
13579761
4172128
I11
16279
5602
13579748
4209924
●采元线性回总成目标函数系数进行求解
Excel辅助计算结果:
图 4-1 应excel数分析功求元线性回回系数
图4-1输出结果例中回系数03 04 03求回方程
●采迭代法优化模型进行求解
迭代方法计算结果表44
表44
配送中心Ii
横坐标Xi
坐标Yi
总运输费Ei
I0
16307
5504
13607439
I1
16319
5567
13584088
I2
16312
5584
13581742
I3
16304
5591
13580852
I4
16298
5594
13580421
I5
16293
5596
13580110
I6
16288
5598
13579945
I7
16285
5599
13579857
I8
16283
5600
13579809
I9
16281
5601
13579772
I10
16280
5601
13579761
I11
16279
5602
13579748
I12
16278
5602
13579741
I13
16277
5602
13579736
I14
16276
5602
13579735
I15
16276
5603
13579733
I16
16275
5603
13579733
根面解情况求出优解(162755603)前次优解(162765603)(162765602)(162775602)优解(162755603)应位置作配送中心备选址记Ii(i012…K)EIi Eaiwidi
然需数值代入(22)式直接计算结果
(162755603)C(16) 419312
(162765603)C(15)419542
(162765602) C(14) 4205121
(162775602)C(13)4221421
综合计算结果C(16)值配送中心位置选(162755603)合适模型结果较贴实际种较效方法
5.结
课题结:
●文杨茂盛李霞提出重心法模型基础采元线性回总成目标函数系数进行优化克服系数数处理观性减观素带偏差模型配送中心选址中具实性阳重型机器限公司提供2009年数进行实证分析研究结果证明文构建重心法模型行性效性
●指派问题模型总费目标函数配送中心选址优化模型通模型实现资源重新优化配置模型配送中心选址提供条新途径根模型具特征采匈牙利法模型进行求解
课题研究企业配送中心选址提供帮助企业带长远济效益更利物流配送网络规划完善仅提高企业客户服务水市场竟争力时优化社会资源配置
物流配送中心选址模型国值探索领域课题研究肯定会存足甚错误处需工作实践程中进步研究
参考文献
[1] JKorpela MTuominen1996A Decision Aid in Warehouse Site Selection International Journal of Production Economics45P169—180
[2] 龚延成郭晓汾蔡团结李卫江物流配送点选址模型算法研究[J]中国公路学报2003年第16卷第2期123-126
[3] 鲁晓春詹荷生关配送中心重心法选址研究[J]北方交通学学报200024(6)108—110
[4] 姜立杜文易腐物品物流配送中心选址遗传算法[J]西南交通学学报2003(2)6267
[5] 王战权杨东援配送中心选址遗传算法研究[M]实物流技术200131114
[6] 蒋忠中汪定伟BZC电子商务中配送中心选址优化模型算法[J]控制决策2005(1)
[7] 戴更新龙振陈常菊基混合遗传算法配送中心选址问题研究[J]物流技术20066 4042
[8] 吴兵罗荣桂彭伟华基遗传算法物流配送中心选址研究[J]武汉理工学学报 信息理工程版 2006 25(2) 89 91
[9] 程继红马颖亮李高鹏基混合整数规划模型物流中心选址方法[J]海军航空工程学院学报200722(2)292 294
[10] 张方刘丙午基混合整数规划模型物流配送中心选址优化[J]北京物资学院2007(8)
致谢
感谢老师精心指导严谨求够成功完成课题研究渊博知识开阔视野敏锐思维深深启迪严格求负责态度文理知识中断精益求精
感谢辅导员老师细心呵护断鼓励课题研究中坚持三年学生活教会顾
感谢老师认真负责工作态度深受感动作文顾问常必时刻提供必信息资料身校门外够时解学校信息
感谢家谢谢关心理解没帮什忙贴心问候心理温度少懈前
次关心帮助老师学表示衷心感谢
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容,不代表《香当网》观点或立场,请自行判断内容的真实性和可靠性!
该内容是文档的文本内容,更好的格式请下载文档