大型仓储拣货路径优化算法研究.pdf

第30卷第5期 计算机仿真 2013年5月 文章编号：1006—9348(2013)05—0337—04 大型仓储拣货路径优化算法研究 王永波1，温佩芝2，李丽芳2，张建军3 (1．桂林电子科技大学电子工程与自动化学院，广西桂林541004；2．桂林电子科技大学计算机科学与工程学院，广西桂林541004； 3．中国化工橡胶桂林有限公司，广西桂林541004) 摘要：基于RFID的大型仓储，具有仓储规模大、货物精确定位且信息实时反馈，快速无纸化订单传送等特点，使拣货路径优 化难度加大，传统的拣货模式无法满足要求。对此，结合蚁群和粒子群算法的优点，给出了蚁群一粒子群优化算法在基于 RFID的大型仓储拣货路劲优化中的应用，使“蚂蚁”具有“粒子性”，改进粒子群算法中初始解的选取，蚁群算法中信息素的 更新方式，提高了“蚂蚁”和“粒子”的学习能力，避免单个粒子过早收敛和陷入局部最优解的问题。仿真结果表明，算法收 敛速度快，寻优能力强，适用于基于RFID大型仓储拣货路径优化。 关键词：射频识别技术；蚁群算法；粒子群算法；大型仓储 中图分类号：TP 文献标识码：A Researchon ofRFID-BasedWarehousePath Optimization Large Picking WANG Pei—zhi2，LI Jian-jun3 Yong-b01，WENLi-fan92，ZHANG ofElectronic and ofElectronicand (1．College automated，GuilinUniversity Technology，GuilinGuangxi541004，China； engineering of Science ofElectronicand and 541004，China； 2．CoUegeComputer Engineering。GailinUniversity Technology，GuilinGuangxi 3．ChinaNationalChemicalRubberGuilin CorporationHmited，GuilinGuangxi541004，China) ABSTRACT：A basedon characterized ofCar- largewarehousingsystem RFID，is bylargescale，precisepositioning intheordertransmittalandSOon．Sothe of rou- go，real-timeinformation，fastpapedess optimizationorder—picking is traditional cannotmeetwiththe the problemdifficult，the patterns requirements．Byintegrating ting