Computer Science ›› 2014, Vol. 41 ›› Issue (Z11): 29-34.

Previous Articles     Next Articles

Research on Application of Automated Storage and Retrieval System Slotting Optimization Based on Virus Coevolutionary Genetic Algorithm

WANG Ting-zhang,QIU Jian-dong,SHANG Qing-jian and LIU Ya-li   

  • Online:2018-11-14 Published:2018-11-14

Abstract: The accessing efficiency of automated storage and retrieval system directly affects the overall efficiency of modern logistics,and the key of accessing efficiency high and low is slotting optimization.For the goods planning problem of the automated storage and retrieval system in practical application,virus coevolutionary genetic algorithm was proposed in this paper to study the goods position optimization problem of automated storage and retrieval system,and a comparison between this algorithm and traditional genetic algorithm was made .To improve the efficiency of shelf stability and directly as the optimization goal,slotting optimization mathematical model of multi-objective optimization problem was established.Finally by the use of MATLAB tools for programming and simulation,the experimental results show that the virus coevolutionary genetic algorithm (VEGA) compared with the traditional genetic algorithm has better convergence and search efficiency.Thus,by using virus coevolutionary genetic algorithm for automated storage and retrieval system slotting optimization,the goods loading and unloading efficiency and shelf stability can be largely improved,and thus the utilization of shelves is enhanced.

Key words: Automated storage and retrieval system (AS/RS),Slotting optimization,Genetic algorithm(GA),VEGA

[1] 鄂晓征,祖巧红,曹萌萌.基于遗传算法的汽车零件自动化仓储货位优化[J].系统仿真学报,2013,5(3):430-444
[2] 陈元文,吴晓波,孙耀磊,等.基于FlexSim的军队自动化立体仓库货位优化研究[J].包装工程,2013,4(19):74-77
[3] 胡仕成,徐晓飞,李向阳.项目优化调度的病毒协同进化遗传算法[J].软件学报,2004,5(01):25-32
[4] 曹浪财,罗键.可视化自动仓储系统设计与货位优化[J].厦门大学学报:自然科学版,2012,1(1):46-50
[5] 陈月婷,何芳.基于遗传算法的自动化立体仓库的货位优化分配[J].物流科技,2008(1):38-41
[6] 银光球,何福英.自动化立体仓库中库位优化模型研究[J].福建工程学院学报,2006,4(3):347-351
[7] 胡仕成,徐晓飞,李向阳.项目优化调度的病毒协同进化遗传算法[J].软件学报,2004,5(1):49-57
[8] 邱建东,蒋兆远,汤旻安.基于周期性病毒遗传算法的自动化立库货位优化研究[J].兰州交通大学学报,2013,2(6):19-23
[9] 齐金平,查显锋.基于病毒协同进化遗传算法的物流配送路径优化问题研究[J].黑龙江科学,2013,4(8):19-23,76-78
[10] Kubota N,Arakawa T,Fukuda T,et al.Fuzzy manufacturingscheduling by virus-evolutionary genetic algorithm in self-organizing manufactur Ing system [C]∥Proc.of the 6th IEEE Int’l.Conf.on Fuzzy Systems.Barcelona:IEEE,1997:1283-1288
[11] Kubota N,Arakawa T,Fukuda T,et al.Trajectory generationfor redundant manipulator using virus evolutionary genetic algorithm [C]∥Proc.of the 1997 IEEE Int’l.Conf.on Robotics and Automation.Albu-querque:IEEE Press,1997:205-210

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!