基于变邻域小生境遗传算法的AGV路径网络设计方法-中国机械工程.PDF

基于变邻域小生境遗传算法的 路径网络设计方法———管贤平 戴先中 李 俊 AGV 暋 暋 暋 基于变邻域小生境遗传算法的 AGV路径网络设计方法 管贤平 戴先中 李 俊 暋 暋 暋 , , 东南大学 南京 210096 : , 摘要 提出一种变邻域搜索与小生境遗传算法结合的混合遗传算法 并采用该算法进行单向AGV 。 , 。 路径网络设计 首先建立综合考虑负载和空载路程的路径网络设计模型 使得总路程更符合实际情况 , 、 。 , 接着对路径网络进行预处理 以提高可行性 降低复杂度 在遗传算法中 采用了小生境淘汰运算以提 , 。 , 高多样性 在遗传操作中混合了变邻域搜索策略以提高局部搜索能力 这样既能提高计算效率 又能提 。 。 高解的质量 两个计算实例验证了所提算法的有效性 : ; ; ; 关键词 自动导引车系统 路径网络设计 小生境遗传算法 变邻域搜索 中图分类号: 文章编号: — ( ) — — TP273.5暋暋暋 1004 132X200921 2581 06 VariableNeihborhoodNicheGeneticAlorithmBasedAGVFlowPathDesinMethod g g g GuanXianin暋DaiXianzhon暋LiJun p g g , , SoutheastUniversit Nanin 210096 y jg : AbstractAniche eneticalorithm combinedwithvariableneihborhoodsearchwas roosed g g g p p , hereintosolvetheflow athdesinofunidirectionalAGVsstems.Firstl theformalmodelwas p g y y ivenandbothloadedandem tflowswereconsideredinthismodel.Thismadethetotaltraveldis g py 灢