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

作     者：许鸣吉 李胜 陈庆伟 郭健 吴益飞 Xu Mingji;Li Sheng;Chen Qingwei;Guo Jian;Wu Yifei

作者机构：南京理工大学自动化学院江苏南京210094 

基　　金：国家自然科学基金(61673214 61673217 61673219) 江苏省"六大人才高峰"项目(XNYQC-CXTD-001) 天津市科技重大专项与工程项目(15ZXZNGX00250) 

出 版 物：《南京理工大学学报》 (Journal of Nanjing University of Science and Technology)

年 卷 期：2017年第41卷第4期

页      码：486-493页

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

主 题 词：直角坐标码垛机器人 码垛次序 决策变量 数学模型 自适应模拟退火遗传算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 081202[081202] 

核心收录：

D　O　I：10.14177/j.cnki.32-1397n.2017.41.04.014

馆 藏 号：203262968...