首页 | 本学科首页   官方微博 | 高级检索  
     

基于免疫单亲遗传算法的拣选作业优化
引用本文:黄杨波,刘万军,丁鹏,刘卉.基于免疫单亲遗传算法的拣选作业优化[J].计算机工程,2011,37(11):206-208,211.
作者姓名:黄杨波  刘万军  丁鹏  刘卉
作者单位:1. 辽宁工程技术大学研究生学院,辽宁,葫芦岛,125105
2. 辽宁工程技术大学软件学院,辽宁,葫芦岛,125105
3. 沈阳新松机器人自动化股份有限公司物流仓储自动化事业部,沈阳,110168
4. 辽宁工程技术大学电子与信息工程学院,辽宁,葫芦岛,125105
摘    要:根据堆垛机拣选作业的特点,以最短作业时间为目标构建优化数学模型。在单亲遗传算法的基础上引入免疫抗体的提取与注射机制,设计一种免疫单亲遗传算法用于求取模型最优解。仿真结果证明,该算法具备全局搜索能力,收敛速度快,响应时间短,可有效减少堆垛机的作业时间,提高自动化立体仓库的存取效率。

关 键 词:自动化立体仓库  拣选作业  基因重组  免疫单亲遗传算法  免疫抗体
收稿时间:2010-10-10

Optimization of Picking Operation Based on Immune Partheno Genetic Algorithm
HUANG Yang-bo,LIU Wan-jun,DING Peng,LIU Hui.Optimization of Picking Operation Based on Immune Partheno Genetic Algorithm[J].Computer Engineering,2011,37(11):206-208,211.
Authors:HUANG Yang-bo  LIU Wan-jun  DING Peng  LIU Hui
Affiliation:1c(1a.Graduate School;1b.School of Software;1c.School of Electronics and Information Engineering,Liaoning Technical University,Huludao 125105,China;2.Warehousing Automation Division,Shenyang Siasun Robot & Automation Co.,Ltd.,Shenyang 110168,China)
Abstract:According to the characteristics of order picking,taking the shortest operating time as the goal,this paper constructs the corresponding optimization mathematical model.By introducing antibody extraction and injection based on Partheno Genetic Algorithm(PGA),Immune Partheno Genetic Algorithm(IPGA) is designed to gain the optimal solution.Simulation results prove that the algorithm has better global search capability,high convergence speed and short response time,which reduces the stacker operating time and improves the working efficiency of Automated Storage and Retrieval System(AS/RS).
Keywords:Automated Storage and Retrieval System(AS/RS)  picking operation  gene recombination  Immune Partheno Genetic Algorithm(IPGA)  immune antibody
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机工程》浏览原始摘要信息
点击此处可从《计算机工程》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号