基于自适应模拟退火遗传算法的码垛次序规划方法

• 作者: 吴益飞 李胜 许鸣吉 郭健 陈庆伟
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 直角坐标码垛机器人 码垛次序 决策变量 数学模型 自适应模拟退火遗传算法
• 年，卷（期）: 2017,（4）
• 页码范围: 486-493
• 页数: 8页
• 分类号: TP18|TP301.6
• 字数: 4520字
• 语种: 中文
• DOI: 10.14177/j.cnki.32-1397n.2017.41.04.014

摘要

为优化直角坐标码垛机器人码垛次序,节省码垛时间,针对空间中不同类型的物料箱分散堆放与随机选取堆垛位置对拆垛堆垛作业的影响,以拆垛顺序、堆垛顺序、堆垛区域为决策变量,以整个拆垛和堆垛过程总路径最短为目标,构建了物料箱选择与堆垛位置分配的数学模型.将模拟退火算法与遗传算法进行结合改进,设计了基于自适应模拟退火遗传算法的双层启发式算法,对模型进行同步优化,并通过104个物料箱的算例仿真,得到了一组最优的码垛次序.仿真结果表明,与一组随机的码垛次序相比,对物料箱进行选择并对堆垛位置进行分配可以有效缩短工作路径,节省工作时间,模型与算法可行有效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈庆伟	南京理工大学自动化学院	167	2469	26.0	41.0
2	郭健	南京理工大学自动化学院	73	442	13.0	17.0
3	吴益飞	南京理工大学自动化学院	52	368	11.0	16.0
4	许鸣吉	南京理工大学自动化学院	4	12	3.0	3.0
5	李胜	南京理工大学自动化学院	34	396	11.0	19.0