全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种基于改进蚁群算法与GIS的多约束配送中心选址方法

DOI: 10.3724/SP.J.1047.2015.00172, PP. 172-177

Keywords: 改进双层蚁群算法,GIS,容量约束,SSCFLP

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对单一指派约束和容量约束的设施选址问题(SingleSourceCapacitatedFacilityLocationProblem,SSCFLP),建立了一种基于改进蚁群算法与GIS的配送中心选址方法。构建了以总成本费用最小为目标的配送中心选址模型;提出了适合求解SSCFLP问题的改进双层蚁群算法,将求解过程划分为彼此关联的设施选择层和需求指派层2层蚁群,采用改进的全局信息素更新策略加强双层蚁群交流,并对迭代最优解的指派关系进行局部优化;将方法应用于汽车配送中心的选址,利用GIS工具构建选址空间。实验结果表明,该选址方法能找到质量较好的选址及指派结果,对于求解同类问题具有较强的借鉴意义。

References

[1]  鲁晓春,詹荷生.关于配送中心重心法选址的研究[J].北方交通大学学报,2000,24(6):108-110.
[2]  孙曦.农产品物流配送中心的选址模型构建及其应用[J].北京农学院学报,2014,2(29):86-90.
[3]  何晋强,黎夏,刘小平,等.蚁群智能及其在大区域基础设施选址中的应用[J].遥感学报,2009,13(2):246-256.
[4]  黄玲,柳宗伟.基于神经网络的选址区位评价模型分析应用[J].地球信息科学,2004,6(2):37-41.
[5]  赵元,张新长,康停军.多叉树蚁群算法及在区位选址中的应用研究[J].地理学报,2011,66(2):279-286.
[6]  胡伟,徐福缘,台德艺,等.基于改进粒子群算法的物流配送中心选址策略[J].计算机应用研究,2012,29(12):4489-4491.
[7]  Maric M. An efficient genetic algorithm for solving the multi-level uncapacitated facility location problem[J]. Computing and Informatics, 2010,29(2):183-201.
[8]  Yu V F, Lin S W, Lee W, et al. A simulated annealing heuristic for the capacitated location routing problem[J]. Computers and Industrial Engineering, 2010,58(2):288-299.
[9]  Dorigo M. Optimization, learning and natural algorithms[D]. Italy: Department of Electronics, Politrcnico di Milano, 1992.
[10]  Colorni A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies[C]. Proceedings of the First European Conference on Artificial Life, MIT Press, 1992:134-142.
[11]  Dorigo M, Gambardella L M. Ant colony system: A cooperative learning approach for the traveling salesman problem[J]. IEEE Transactions on Evolutionary Computation, 1997,1(1):53-66.
[12]  殷人昆,吴阳,张晶炜.蚁群算法解决指派问题的研究和应用[J].计算机工程与科学,2008,30(4):43-46.
[13]  高雷阜,张晓翠.基于最大最小蚂蚁系统的物流配送中心选址算法的研究[J].运筹与管理,2007,16(6):42-46.
[14]  崔小燕,李旭宏,毛海军,等.受限单分配枢纽选址问题的并行蚁群算法[J].交通运输工程学报,2011,11(3):74-81.
[15]  Yang L N, Sun X, Chi T H. A hybrid ant colony optimization algorithm with local search strategies to solve single source capacitated facility location problem[C]. Proceedings of International Conference on Industrial Control and Electronics Engineering ( ICICEE), IEEE, 2012:83-85.
[16]  Church R L, Sorensen P. Integrating normative location models into GIS: Problems and prospects with the p-median model[R]. Santa Barbara: National Center for Geographic Information and Analysis, 1994.
[17]  Farahani R Z, Hekmatfar M. Facility Location: Concepts, Models, Algorithms and Case Studies[M]. New York: Springer-Verlag Berlin Heidelberg, 2009.
[18]  吴健宏,翁文国.应急避难场所的选址决策支持系统[J].清华大学学报(自然科学版),2011,51(5):632-636.
[19]  吴坚,史忠科.基于遗传算法的配送中心选址问题[J].华南理工大学学报:自然科学版,2004,32(6):71-74.
[20]  许婷,盛明,娄彩荣.基于GIS和蚁群算法的物流配送中心选址研究[J].测绘科学,2010,35(6):206-208.
[21]  林娜,李志.基于GIS和遗传算法的物流配送中心选址研究[J].遥感信息,2010(5):110-114.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133