区域电力物资区域配送中心选址问题研究.docx
- 文档编号:7155818
- 上传时间:2023-01-21
- 格式:DOCX
- 页数:12
- 大小:114.60KB
区域电力物资区域配送中心选址问题研究.docx
《区域电力物资区域配送中心选址问题研究.docx》由会员分享,可在线阅读,更多相关《区域电力物资区域配送中心选址问题研究.docx(12页珍藏版)》请在冰豆网上搜索。
区域电力物资区域配送中心选址问题研究
区域电力物资区域配送中心选址问题研究
SmartGrid智能电网,2<#004699'>014,4,1<#004699'>02-1<#004699'>07
PublishedOnlineJune2<#004699'>014inHans.//.hanspub.org/journal/sg
//dx.doi.org/1<#004699'>0.12677/sg.2<#004699'>014.43<#004699'>016
1<#004699'>02
StudyontheLocationofRegional
DistributionCenterofPowerEquipments
XiaodeZuo1,YunLiang2,XiaofengYu3
1ManagementSchool,JinanUniversity,Guangzhou
2DepartmentofManagement,GuangdongCollegeofFinance,Guangzhou
3DepartmentofMaterial,ChinaSouthernPowerGridCo.,Ltd.,Guangzhou
Email:
tzuoxd@jnu.edu,tliangy5@1634>>,Yuxf@csg
Received:
Mar.29th,2<#004699'>014;revised:
Apr.27th,2<#004699'>014;accepted:
May8th,2<#004699'>014
Copyright?
#004699'>0?
2<#004699'>014byauthorsandHansPublishersInc.
ThisworkislicensedundertheCreativeCommonsAttributionInternationalLicense(CCBY).
//creativecommons.org/licenses/by/4.<#004699'>0/
Abstract
Inthispaper,westudythelocationofregionaldistributioncenterofpowerequipments.Weuse
the<#004699'>0-1programtoselecttheregionaldistributioncenterwarehousesfromthoseexisted.Theob-
jectiveistosatisfytherecoveryofemergencyaccidents.Meanwhile,thenumberofwarehousesis
minimum.
Keywords
RegionalDistributionCenter,<#004699'>0-1Program,DummyPoint
区域电力物资区域配送中心选址
问题研究
左小德1,梁云2,余晓峰3
1暨南大学管理学院,广州
2广东金融学院工管系,广州
3中国南方电网物资部,广州
Email:
tzuoxd@jnu.edu,tliangy5@163>,Yuxf@csg
收稿日期:
2<#004699'>014年3月29日;修回日期:
2<#004699'>014年4月27日;录用日期:
2<#004699'>014年5月8日
区域电力物资区域配送中心选址问题研究
1<#004699'>03
摘要
本文以某区域维护电网运行的电力物资区域配送中心选址问题为例,结合该区域实际情况,运用<#004699'>0-1规划
模型从现有一二级仓库中选择部分仓库作为区域配送中心,在满足配送需求与特定事故抢修时间的约束
下,使得区域配送中心数量最小。
关键词
区域配送中心,<#004699'>0-1规划,虚拟点
1.引言
某区域维护电网运行的仓库由一、二级仓库和急救包三级仓库组成。
在常规状态下,区域配送中心
要对其覆盖区域内的二级仓库和卫星急救包进行物资存储、中转、配送、调配等一系列工作,定期补货;
在紧急抢修状态下,负责将所需物资直接配送至各事故急救点,保证对应急抢修的及时响应。
急救包是
配送网络中定期补货终端,是“卫星仓库”,规模和存储能力较小,主要存储和保管低值易耗的运维物
资和少量营销物资。
一般情况下,一级仓库向二级仓库调配物资,二级仓库向急救包配送物资,这种模
式一般是下游仓库向上游仓库发出补货需求,上游仓库进行备货,下游仓库自提的模式。
但是这种下游
仓库需求没有严格的审核批准的情况下,会导致下游仓库为了防备缺货而多备货的问题,从而导致整个
区域电力物质的过渡库存,同时,自提的方式效率不高,产生了极大的运力浪费。
该区域的现有物资仓库管理存在以下问题:
1)仓库层级与数目多,仓库的管理成本、库存成本居高
不下,加重企业运营负担。
2)现有仓库管理区域发展不平衡,物流一体化水平有待提高。
3)仓库信息化
建设不完善,缺乏仓库运行的数据。
2.区域配送中心选址原则和目标
为了减少仓库层级和仓库数目,从三级模式变为“区域配送中心+急救包”两级模式,本文拟在电
网抢修物资满足城区2小时配送到位,郊区4小时配送到位,山区6小时配送到位(下文简称“2/4/6”)
的事故抢修时间约束下,从原有一、二级仓库中进行区域配送中心选址,区域配送中心直接向急救包配
送,或在紧急状态下由区域配送中心直配事故地点。
常规状态下,区域配送中心要满足所有急救包的需
求,而应急状态下,要满足区域内尽可能多的需求点,同时,使区域配送中心数目最小。
经过优化和调
整后,补货模式也会发生相应的变化,变自提式为配送制,提高整个区域的配送效率。
3.模型建立
3.1.技术路线选择
国内外学者对于将数学规划方法应用于配送中心的选址问题进行了比较深入的研究。
姜大元[1](2<#004699'>0<#004699'>05)
应用Baumol-wolf模型,对多物流节点的选址问题进行了研究,该模型属于整数规划和非参数规划结合
的模型。
各种规划方法在具体的现实应用中[2][3],常常出现NPhard问题。
本文采用<#004699'>0-1规划法。
第一,
由于规划尽可能充分利用原有的一二级仓库,因此,对于原有仓库的取舍是一个<#004699'>0-1问题;第二,该地
区供电许诺向社会承诺服务抢险全覆盖,因此其需求区域是一个连续的地理区域,在不考虑地理位置特
性和交通差异的情况下,就是以配送中心为圆心,以2小时、4小时、6小时车程为半径的同心圆。
<#004699'>0-1
区域电力物资区域配送中心选址问题研究
1<#004699'>04
规划法可以以道路交通时限进行划分;第三,选址首要考虑应急响应问题,采用单一时间目标规划,为
仓库布点的科学规划奠定基础,在将来的运营过程中加以完善。
本次规划从区域配送中心到所覆盖区域的交通时间只是基于目前的道路和交通状况所做的优化计算,
未来的高速公路规划和修建情况暂不考虑。
另外,模型还可以根据实际需要,对约束赋值:
已完成规划
的新建仓库,认为确实应该保留作为区域配送中心的,在模型的规划约束条件中被赋值为1;对于原有
一、二级仓库不适合作为区域配送中心的仓库,在模型中赋值为<#004699'>0。
3.2.<#004699'>0-1规划模型的建立
模型的目标函数是区域配送中心数目最少,约束条件是所有的急救包至少要被一个一、二级仓库所
覆盖,具体的数学表达如下:
iy表示第i个候选仓库(即原有的一级仓库或二级仓库);
jx表示第j个急救包;
ijc表示第j个急救包是否被第i个候选仓库覆盖,若被覆盖为1,否则为<#004699'>0,根据公司的服务水平要
求得到:
2
1,4
6
<#004699'>0,
ij
ij
ij
c
ij
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
=?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
,,
,,
,,
急救包位于城区从第个候选仓库至第个急救包的时间小于小时
急救包位于郊区从第个候选仓库至第个急救包的时间小于小时
急救包位于山区从第个候选仓库至第个急救包的时间小于小时
否则。
因此可以得到规划模型:
目标函数:
i
i1
minZ
n
y
=
=∑,即区域配送中心的数目最少
约束条件:
1
1
n
iji
i
cy
=
≥∑
1,
<#004699'>0
iy
?
?
?
?
=?
?
?
?
?
?
候被域配送中心
,候未被域配送中心
选仓库选为区
选仓库选为区
另外,还有两种特殊约束:
1)yi=1,表示区域生产运营团队通过长期规划建议新建的仓库。
2)yi=<#004699'>0,表示区域生产运营团队认为该仓库的具体情况已经不适合作为区域配送中心。
3.3.基于<#004699'>0-1规划的模型求解步骤
1)仓库定位。
根据现有一、二级仓库和急救包的经纬度信息,利用Google地图对其进行定位标示。
配送中心在原有的一、二级仓库中挑选,要满足“2/4/6”时效要求,并在该地区无急救包的边缘处设定
虚拟点。
2)数据提取。
在Google地图上提取每个一、二级仓库到急救包(包括虚拟点)的距离与时间参数1。
3)数据转换。
参照Google地图,划出山区、城区、郊区,辨识急救包所处的区域。
根据急救包所
在区域,城区的响应时间要求为2小时,郊区的响应时间为4小时,山区的响应时间为6小时2。
按照
<#004699'>0-1规划和覆盖理论的要求,以急救包为主体(包括虚拟点),若其在一、二级仓库的覆盖范围内(例:
如果
急救包在山区,则某一、二级仓库能在6小时将物资送达)则为1,否则就为<#004699'>0。
1图中的数据时从Google地图中提取的数据,是基于实际路况(高速、国道、省道、县级公路、乡村公路等)的道路距离,以及在经
济时速下的行驶时间。
2Google地图上可以观察到地面的情况,明显地辨别出山区、城区,两者之间的区域为郊区。
区域电力物资区域配送中心选址问题研究
1<#004699'>05
4.实例应用
某地区拥有一级仓库和二级仓库共19个,急救包146个,拟改三级仓库为二级仓库,需要从原有的
19个一、二级仓库选择部分仓库作为区域配送中心,满足该地区物资配送需要,使得区域配送中心数目
最小。
1)该地区虚拟点设置:
为了满足区域仓库覆盖服务区域内的所有需求点,设置虚拟点,这些点分布
在该区域的边缘,包括设置的虚拟点,现共有149个需求点。
虚拟点见表1所示。
2)数据提取。
在Google地图上提取每个一、二级仓库到急救包(包括虚拟点)的距离与时间参数,部
分数据见表2所示。
3)<#004699'>0-1数据转换。
该地区为一穹形山体,中间高四周低,山区比例约为25%,地理范围呈椭圆形。
结合该地区的地理特征和对照Google地图对城区、郊区、山区进行分类,部分结果见表3所示,转换的
局部模型数据的见表4所示。
Table1.Dummypointinthisarea
表1.该地区虚拟点
虚拟点1虚拟点2虚拟点3
2<#004699'>0?
#004699'>0?
9<#004699'>039;36.37;19?
#004699'>0?
4<#004699'>0<#004699'>039;45.9<#004699'>0;19?
#004699'>0?
44<#004699'>039;15.27;
11<#004699'>0?
#004699'>0?
41<#004699'>039;4.41;111?
#004699'>0?
1<#004699'>039;1.76;1<#004699'>09?
#004699'>0?
12<#004699'>039;42.3<#004699'>0;
Table2.Drawoutthepathsandthedrivingtimeinthisarea
表2.该地区路径和时间数据提取
急救包编码(纬度、经度)
一二级仓库编码(纬度、经度)
Y1(18?
#004699'>0?
27<#004699'>039;44;1<#004699'>08?
#004699'>0?
59<#004699'>039;<#004699'>09;)Y2(19?
#004699'>0?
4<#004699'>0<#004699'>039;15.8<#004699'>039;<#004699'>039;11<#004699'>0?
#004699'>0?
18<#004699'>039;38.5<#004699'>039;<#004699'>039;)…Y19(19?
#004699'>0?
37<#004699'>039;55.66<#004699'>039;<#004699'>039;11<#004699'>0?
#004699'>0?
44<#004699'>039;11.37<#004699'>039;<#004699'>039;)
<#004699'>0<#004699'>01(19?
#004699'>0?
53<#004699'>039;6.8;,1<#004699'>09?
#004699'>0?
44<#004699'>039;29.1;)238公里,3时18分1<#004699'>09公里,1时44分…136公里,2时11分
<#004699'>0<#004699'>02(19?
#004699'>0?
52<#004699'>039;53;,11<#004699'>0?
#004699'>0?
24<#004699'>039;59;)311公里,4时24分34.<#004699'>0公里,49分…7<#004699'>0.7公里,1时17分
……………
149(19?
#004699'>0?
53<#004699'>039;55.4;,1<#004699'>09?
#004699'>0?
32<#004699'>039;13.8;)151公里,2时28分178公里,2时4<#004699'>0分…191公里,3时21分
Table3.Thelocationresultsofemergencypackages
表3.该地区急救包区域划分结果
纬度经度急救包编码所属区域划分
19?
#004699'>0?
53<#004699'>039;6.8;1<#004699'>09?
#004699'>0?
44<#004699'>039;29.1;<#004699'>0<#004699'>01城区
19?
#004699'>0?
52<#004699'>039;53;11<#004699'>0?
#004699'>0?
24<#004699'>039;59;<#004699'>0<#004699'>02郊区
…………
19?
#004699'>0?
53<#004699'>039;55.4;1<#004699'>09?
#004699'>0?
32<#004699'>039;13.8;149郊区
Table4.Thepartialresultsoftransferredmodel
表4.转换的局部模型数据
仓库一二级仓库编码
急救包编码所属区域划分Y1Y2…Y19
<#004699'>0<#004699'>01城区11…1
<#004699'>0<#004699'>02郊区<#004699'>01…1
………………
149郊区11…1
区域电力物资区域配送中心选址问题研究
1<#004699'>06
4)LINGO求解。
通过LINGO进行<#004699'>0-1规划求解,得出一致最优解为4,即区域配送中心数目最少为
4时,能覆盖区域内所有需求点,并满足“2、4、6”响应时间要求,可以求得多组最优解,见图1所示。
5)求解结果优化。
运用定量模型求得若干数量有限的可行解,再通过综合评价其它诸因素来寻求最
终的最优方案。
经过实地调研,将仓库的面积、仓库软硬件、所处城区交通、地理、管理模式、人员配
备[4][5]作为选址综合考虑的因素,结合实际对这些因素评分并设置权重,得出最优选方案。
发现仓库A、
B、C、D是优选方案,见图2所示3。
5.结论
通过<#004699'>0-1混合整数规划法,可以得出满足响应时间要求的物资配送中心选址方案,再通过综合评价
其它诸因素来寻求最终的最优方案。
当然最终方案还是要依靠企业实际运营中不断的完善。
如加强仓库
管理信息化建设,对区域配送中心的功能进行升级、促进管理流程变革等。
Figure1.ThepartialresultsofLINGOSolution
图1.LINGO求解的局部结果
Figure2.Theoptimizedresultsofaareadistributioncenter
图2.某地区域配送中心优化方案图
3由于涉及到保密问题,所以具体的经纬度不便标出。
区域电力物资区域配送中心选址问题研究
1<#004699'>07
致谢
本文受广东省科技基金项目(2<#004699'>012B<#004699'>04<#004699'>03<#004699'>01<#004699'>018)资助,广东省自然科学基金项目(S2<#004699'>012<#004699'>01<#004699'>0<#004699'>01<#004699'>0649)资助,
在此表示感谢!
参考文献(References)
[1]姜大元(2<#004699'>0<#004699'>05)基于多节点的物流选址规划研究.铁道运输与经济,8,24-26.
[2]王春颖,肖丽娜,肖朋民(2<#004699'>0<#004699'>07)物流中心选址方法的研究.武汉理工大学学报(交通科学与工程版),6,1113-
1116.
[3]周根贵,沈雁飞(2<#004699'>0<#004699'>08)基于时间满意度的物流配送中心选址问题研究.浙江工业大学学报,4,655-658.
[4]袁恺瞳,吕高腾,李大为,马健(2<#004699'>012)现代物流中心选址分析.交通科技与经济,6,11-17.
[5]皮慧娟,魏庆东(2<#004699'>011)物流配送中心选址问题研究.江西师范大学学报(自然科学版),5,25-29.
StudyontheLocationofRegionalDistributionCenterofPowerEquipments
Abstract
Keywords
区域电力物资区域配送中心选址问题研究
摘要
关键词
1.引言
2.区域配送中心选址原则和目标
3.模型建立
3.1.技术路线选择
3.2.<#004699'>0-1规划模型的建立
3.3.基于<#004699'>0-1规划的模型求解步骤
4.实例应用
5.结论
致谢
参考文献(References)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 区域 电力 物资 配送 中心 选址 问题 研究