布谷鸟算法求解组装车间仓储调度优化问题
Automated warehouse scheduling optimization of assembling workshop using improved cuckoo search algorithm作者机构:河南科技学院机电学院新乡453003
出 版 物:《电子测量与仪器学报》 (Journal of Electronic Measurement and Instrumentation)
年 卷 期:2016年第30卷第10期
页 面:1506-1511页
核心收录:
学科分类:08[工学] 081203[工学-计算机应用技术] 0804[工学-仪器科学与技术] 080402[工学-测试计量技术及仪器] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:河南省基础与前沿技术研究项目(142300410016) 河南科技学院高层次人才项目(203010616001)资助
主 题:组装车间 仓储调度 布谷鸟算法 发现概率自适应 动态步长
摘 要:为提高产品组装效率,对影响产品组装效率的因素进行了分析,将仓储作业与组装作业作为组装任务,以其完工时间总和最小为目标,建立了组装车间仓储调度模型,并提出一种改进的布谷鸟算法对其进行求解。该算法通过自适应调整发现概率,避免了在搜索过程中陷入局部最优,通过动态调整步长,提高了收敛速度。为验证该算法的性能,结合工业现场实例与原始布谷鸟算法及遗传算法进行了仿真对比,结果表明本文提出的算法在收敛精度及收敛速度上都取得了较好的效果。