基于改进遗传算法的易腐品配送中心选址问题研究.pdf

《基于改进遗传算法的易腐品配送中心选址问题研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2012年第17期scienceandTe盏ementResearch20l2N0．17doi：10．3969／j．issn．1000-7695．2012．17．044基于改进遗传算法的易腐品配送中心选址问题研究陈雪(天津职业技术师范大学经济与管理学院，天津300222)摘要：针对易腐品的物流特性，提出了一种结合领域知识的遗传算法以求解存在限制性区域的易腐品配送中心选址问题。建立了成本费用模型，重新定义了适应度函数的评价方法，并设计了有效的遗传算子，最终通过实例验证了模型与算法的合理性与有效性。关键词：配送中心；选址；遗传算法；易腐品中图分类号：F713文献标识码：A文章编号：

2、1000—7695(2012)17—0199—04ResearchonLocationProblemofDistributionCenterforPerishableGoodsBasedonGeneticAlgorithmCHENXtie(SchoolofEconomyandEducation，TianjinUniversityofTechnologyandEducation，Tianjin300222，China)Abstract：Aimingatthelogisticcharacteristicsofperishablesgoods，thepaperproposesanim

3、provedgeneticalgorithmcombinedwithdomainknowledgetosolvelocationproblemofdistributioncenterforperishablegoodswhenrestrictiveareaexists．Itsetsupcostmodel，redefinesallevaluationmethodologyoffitnessfunction，anddesigsaneffectivegeneticopevator．Finallythepapertestsandverifistherationalityandeffec

4、tivenessofthemodelandalgorithmbyexample．Keywords：distributioncenter；location；geneticalgorithm；perishablegoods算法求解l5；黄松、杨超等引入易腐品配送中心缺0引言货成本因素，建立了易腐品分销网络设计模型，采易腐品是指随时问推移会腐烂、损坏、挥发或用博弈分析以及拉格朗日算法求解；Osvald和者过期的产品。Goyal和Giri将易腐品划分为两Stirn提出了带时间窗的易腐品配送的车辆路径模型，类⋯，一类是价值随技术发展或者竞争对手新产品并采用禁忌算法的启发式算法求解；Nab

5、ila和Mi．的引进而降低的产品，如时尚服饰、唱片等；另一chel等研究了易腐食品单车多次配送的路径优化问类是随时间腐坏变质的产品，如肉类、海鲜、蔬菜题，并引入带约束的初始最短路径算法_8；Taranti．等。配送中心是基于物流合理化和发展市场两个需1is等提出了一种基于交换路径或路径节点的后启发要而发展起来的，是以组织配送式销售和供应，执式算法来解决易腐品配送问题。然而，以上方法行实物配送为主要功能的流通型物流节点，它是物不能很好解决一些存在限制性区域环境下易腐品配流系统的核心枢纽，配送中心地址的选取是物流系送中心选址问题。统分析的核心内容，其选址决策具有举足轻重的作针对存在

6、限制性区域的配送中心选址问题，本用。文建立了易腐品配送中心的数字模型，采用栅格法国内外学者对易腐品配送中心的选址问题进行处理存在限制区域的环境地图，重新定义了适应度了大量的研究。姜大立、杨西龙在假设腐败速率与函数的评价方法，并结合领域知识设计了检测算子，物品数量成正比的情况下，建立了无容量限制的配然后采用遗传算法逐步收敛求得可行解或较优解。送中心连续选址模型；王海丽、王勇等以带时间1易腐品配送中心选址模型的建立窗的车辆配送模型为基础，建立了易腐食品冷藏配送模型；杨琚、王玲等研究了多用途易腐品的配1．1问题描述送中心选址问题，建立了有容量限制和货物中转的给定某一地区易腐品需求用户

7、的地址集合，要多用途易腐品配送中心选址模型，并采用拉格朗日求从中选出一定数目的地址建立易腐品配送中心，收稿日期：201l～l2一l9。修回日期：2012—03—09基金项目：全国教育科学”十一五”规划教育部重点课题”对接于现代服务业的应用型人才培养体系创新研究”(GJA094025)200陈雪：基于改进遗传算法的易腐品配送中心选址问题研究使得在选出地点建立的配送中心与各用户形成的配货物成本、变质损失以及运输费用；(6)物品从产送系统配送费用最小。地到配送中心的运输期间变质率为0，即运输时间处