基于免疫单亲遗传算法的拣选作业优化  

Optimization of Picking Operation Based on Immune Partheno Genetic Algorithm

作　　者：黄杨波[1] 刘万军[2] 丁鹏[3] 刘卉[4] 

机构地区：[1]辽宁工程技术大学研究生学院,辽宁葫芦岛125105 [2]辽宁工程技术大学软件学院,辽宁葫芦岛125105 [3]沈阳新松机器人自动化股份有限公司物流仓储自动化事业部,沈阳110168 [4]辽宁工程技术大学电子与信息工程学院,辽宁葫芦岛125105

出　　处：《计算机工程》2011年第11期206-208,211,共4页Computer Engineering

摘　　要：根据堆垛机拣选作业的特点,以最短作业时间为目标构建优化数学模型。在单亲遗传算法的基础上引入免疫抗体的提取与注射机制,设计一种免疫单亲遗传算法用于求取模型最优解。仿真结果证明,该算法具备全局搜索能力,收敛速度快,响应时间短,可有效减少堆垛机的作业时间,提高自动化立体仓库的存取效率。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）.

关 键 词：自动化立体仓库 拣选作业 基因重组 免疫单亲遗传算法 免疫抗体 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]