基于改进萤火虫算法的配送中心选址问题研究

发布时间：2020-04-12 20:12

【摘要】：配送中心作为供应链网络中的重要节点,是连接供需双方的桥梁。物流系统的配送体系在很大程度上依赖于配送中心的选址策略,合理地进行配送中心选址,对于提高整个物流系统的运作效率,最大限度降低配送成本,具有重要的理论与现实意义。物流配送中心选址模型是带有复杂约束的非线性模型,属于典型的NP-hard问题。随着问题模型规模扩大,求解的复杂性加大,传统的求解方法求解效率降低。近年来,智能优化算法在求解复杂工程问题等方面的广泛应用,为配送中心选址问题提供了新思路。本文立足于萤火虫算法并将其应用于配送中心选址问题中,具体工作如下:第一,对标准萤火虫算法进行改进,针对萤火虫算法在求解过程中存在着易陷入局部最优导致收敛速度慢、寻优精度不高的缺点,本文在引入最小吸引力的基础上,在萤火虫算法的更新公式中加入对数递减惯性权重,平衡了其全局搜索和局部搜索能力。同时,引入步长递减因子来动态调整随机步长项,当维数较高时,步长递减因子是一个极小的值,随机步长也会变得很小,萤火虫个体可以进行更准确的搜索,寻优精度得到很大提高。第二,运用本文改进的萤火虫算法(WSFA),选取10个函数优化问题并在不同维度下进行求解,均得到较其他算法更好的结果。结果表明,本文改进的萤火虫算法在求解函数优化问题时求解精度更高,收敛速度也呈现出显著优势,具有较好的鲁棒性。第三,用标准萤火虫算法(FA)基于精确重心法求解连续型单配送中心选址问题,并通过2个算例验证了标准萤火虫算法在求解单配送中心选址问题时的有效性。用本文改进后的萤火虫算法基于CFLP模型求解离散型多配送中心选址问题,通过2个算例验证改进后的萤火虫算法在求解多配送中心选址问题的可行性,并将运算结果与其他算法求解结果进行对比,证明萤火虫算法求解配送中心选址问题的正确性以及较好地寻优特性,为智能算法在求解配送中心选址问题提供新思路。
【图文】：

图 2-1 配送中心选址过程2.3 配送中心选址常用模型归纳理的选址能够惠及多方，，不仅体现在配送中心建设及运营方面，还体现在企业会发展。依据不同的实际情况，配送中心选址问题可以分为不同的类型。配送问题按其按离散程度分类可以分为连续和离散选址模型。其中连续型选址模型连续空间内的任何一个位置或几个位置都可以作为备选点，离散型选址模型是给定的某几个位置中确定出一个或多个备选点。按照所需配送中心的个数分类

图 2-2 集合覆盖模型 j Mjminx yiNjMxjMdyDxjMyiNstijjiAiijjjjBiji0,,{0,1},,1,..j送中心备选位置的集合；求点的集合； i 个需求点的需求量；送中心备选位置 j 的配送能力；送中心备选位置 j 满足的需求点 i 的集合；以满足需求节点 i 的配送中心 j 的集合；
【学位授予单位】：河南大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：F252;TP18

【相似文献】

相关期刊论文 前10条

1 吴庆丰;;关于相互排斥计划的配送中心选址研究[J];唐山师范学院学报;2017年02期

2 吴庆丰;;基于0-1规划的配送中心选址研究[J];物流科技;2017年05期

3 吴志荣;吴志利;吴志杰;张迪;;层次分析法在沃尔玛配送中心选址中的应用[J];商;2016年02期

4 吴丽敏;;多目标配送中心选址问题研究综述[J];物流科技;2015年03期

5 Mike Jones;摩根·乐意;;配送中心选址的关键因素[J];中国物流与采购;2015年09期

6 胡利利;;S快递公司长沙配送中心选址影响因素分析[J];山西青年;2017年02期

7 迟秀军;;关于现代配送中心选址研究发展趋势的探讨[J];赤峰学院学报(自然科学版);2012年04期

8 周梅芳;叶洪涛;;基于免疫算法的物流配送中心选址[J];广西工学院学报;2012年03期

9 周述文;;层次分析法在配送中心选址中的应用初探[J];中国商贸;2011年06期

10 崔珊珊;;配送中心选址方法研究[J];现代商业;2010年06期

相关会议论文 前9条

1 申福军;周建勤;;生产企业的区域配送中心选址研究[A];中国企业运筹学[2010(1)][C];2010年

2 任晓雯;;配送中心选址问题的均值-方差-熵模型[A];第十一届中国不确定系统年会、第十五届中国青年信息与管理学者大会论文集[C];2013年

3 张建;傅少川;;新鲜度影响需求的生鲜食品配送中心选址研究[A];第十三届中国管理科学学术年会论文集[C];2011年

4 吕运之;刘婧珏;徐晓璐;;基于神经网络和SVM配送中心选址研究[A];信息化、工业化融合与服务创新——第十三届计算机模拟与信息技术学术会议论文集[C];2011年

5 孙晓飞;张强;;物流配送中心选址的多目标优化模型[A];中国企业运筹学[2010(1)][C];2010年

6 孙晓飞;张强;;物流配送中心选址的多目标优化模型[A];第十二届中国管理科学学术年会论文集[C];2010年

7 肖健梅;王锡淮;付宇;;改进蚁群优化算法求解多配送中心选址问题[A];2009中国控制与决策会议论文集（2）[C];2009年

8 梅钢;;“万村千乡”市场工程配送中心的选址分析——广州市南沙区的实例分析[A];中国流通业与新农村建设理论研讨会论文集[C];2006年

9 肖建华;王飞;李永开;;基于非等覆盖半径的生鲜农产品配送中心选址模型研究[A];中国系统工程学会第十八届学术年会论文集——A13其他管理领域的创新研究成果问题[C];2014年

相关重要报纸文章 前1条

1 药房培训网医药物流客座专家 路魁斌;配送中心选址攻略[N];21世纪药店;2014年

相关博士学位论文 前5条

1 郜振华;配送中心选址模型与算法研究[D];东南大学;2006年

2 赵万华;区域物流配送中心选址的评价方法研究[D];武汉大学;2011年

3 威尔（Wael TRIKI）;面向大宗商品电子批发市场的物流仓库和配送中心选址及车辆运输优化问题研究[D];华南理工大学;2015年

4 费腾;改进人工鱼群算法及其在物流选址优化中的应用研究[D];天津大学;2016年

5 李晓晖;应急物流规划与调度研究[D];南京航空航天大学;2015年

相关硕士学位论文 前10条

1 王馨萱;云仓储和O2O模式下的城市配送中心选址优化[D];长安大学;2018年

2 张东东;考虑碳排放和竞争的城市配送中心选址[D];长安大学;2018年

3 李捷承;聚类算法在物流配送中心选址问题中的研究与应用[D];中国科学院大学(中国科学院沈阳计算技术研究所);2018年

4 张丽萍;面向手机闭环供应网络的配送中心选址优化研究[D];南京理工大学;2018年

5 赵霖潇;DS仓储公司配送中心选址及配送路径优化[D];成都理工大学;2018年

6 尚月;基于改进萤火虫算法的配送中心选址问题研究[D];河南大学;2018年

7 施文昕;基于4PL的TC电商企业配送中心选址优化研究[D];华东理工大学;2018年

8 马静怡;生鲜农产品配送中心选址优化设计及应用[D];内蒙古农业大学;2017年

9 卢文倩;电商线下“生鲜圈”配送中心选址研究[D];太原理工大学;2017年

10 刘威;基于K-means及ERA的多配送中心选址优化[D];大连海事大学;2017年

本文编号：2625129