多物流配送中心选址及求解[1].pdf

《多物流配送中心选址及求解[1].pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第4O卷第5期同济大学学报(自然科学版)Vo1．40No．52012年5月JOURNALOFTONGJIUNIⅦRSITY(NAHmAISCIENCE)May2012文章编号：0253—374X(2012)o5—0789—04DOI：10．3969／j．issn．0253—374x．2012．05．026多物流配送中心选址及求解李艳冰，徐克林，朱伟(同济大学机械工程学院，上海201804)摘要：经典蚁群算法不能直接用于求解多配送中心选址问题updatepolicywasdesigned．Thesim

2、ulationexampleandthe(MDLP)，据此，将MDLP映射为扩展K-TSP过程并设计了algorithmcomparisonshowthatthemodelandthealgorithm改进的蚁群算法．改变了经典蚁群算法禁忌表的设置方式，mayexpressandsolveMDLPeffectively．算法运行时，给蚁群建立一个共享禁忌表，里面存放所有蚂Keywords：multi—distributioncenterlocationproblem；蚁访问过的客户点，任何蚂蚁只能选

3、择共享禁忌表未曾记录extendedK—TSP；sharingtabu；2-opt；pheromoneupdate的客户点，从而增强蚂蚁间的信息交流，促进它们的分工与协作，使蚂蚁无遗漏无重复地遍历各配送点并找出问题的最优解．为提高算法的求解性能，在蚂蚁的选择规则里加入了物流系统中，配送中心是连接物流上下游的枢代价引导函数，使用2-opt策略优化可行解并优化了信息素的更新方式．仿真算例及算法对比表明，模型和算法可以有纽，对促进生产与消费的协调与配合、保证物流系统效地表达和求解MDLP．的平衡发展起着重

4、要作用．在各企业努力降低成本、增加利润和增强竞争力的今天，配送中心的选址问关键词：多配送中心选址问题；扩展K-TSP；共享禁忌表；2一opt；信息素更新题尤为受人关注．多配送中心选址问题(multi—中图分类号：TP301文献标识码：Adistributioncenterlocationproblem，MDLP)的求解具有NP(非确定多项式)难的性质，近年来，各种Multi．distributionCenterLocationProblemand启发式算法l1和智能算法[]的研究成为该领域ItsRe

5、solution热点．蚁群算法采用正反馈并行自催化机制，具有较UYanbing，XUKelin，ZHUWei强的顽健性及分布计算能力，容易与其他优化算法(CollegeofMechanicalandElectricalEngineering，TongjiUniversity相融合，尤适于求解复杂的组合优化问题]，但因其Shanghai2010804，China)不能直接求解MDLP等原因，目前蚁群算法在这方Abstract：Tosolvemulti—distributioncenter1ocatio

6、nproblem面的研究成果不多．为此，通过改变禁忌表设置方(LP)directly，LPwasmappedintotheprocessof式、改进转移规则、2-opt优化及信息素更新等策略，expandedK-TSPandimprovedantscolonyalgorithmwas本文提出了改进的蚁群算法求解多配送中心选址问designed．Thesettingmodeoftabuforclassicantscolony题并通过数值实验验证了模型和算法的有效性．algorithmwaschange

7、d，specifically，whenalgorithmrun，asharingtabuforantscolonywasconstructedandallthedistributionpointstheantshadtraversedwereputintoit，any1MDLP模型antscouldonlychoosethecustomerpointunrecordedinit，therebythisintensifiedexchangeofinformationamongants多配送中心选址问题

8、可描述为：在给定的P个andpromotedtheirdivisionandcooperation。SOthattheants候选位置中选择k个点，以合理的规模建立配送中visitedal1thedistributionsitesexhaustivelywithout心，服务Z个客户点的配送需求．如何选择k个位置，repetition，andfinallyfoundtheoptimalsolution．Inorderto使得在满足客户需求及配送中心供应能力前提下，im