自动化立体仓库调度优化问题研究

发布时间：2017-12-14 16:01

本文关键词：自动化立体仓库调度优化问题研究

【摘要】：自动化立体仓库调度优化问题研究是提高其工作效率的核心,本文以自动化立体仓库出/入库作业调度优化问题为研究点,主要研究内容如下:首先,通过分析其工作原理和作业流程特点,将该问题划分为考虑周转箱和不考虑周转箱容积两大类问题,并分别在单巷道单堆垛机和多巷道单堆垛机工作情况下,建立了以货物拣选作业路径最短为目标函数的数学模型,通过分析各工作情况下的调度特点,将这两大类出/入库作业调度优化问题分别归结为旅行商问题和多个旅行商组合调度优化问题。其次,介绍了邻域法和遗传算法的基本原理,并分析了各自的优缺点。针对不考虑周转箱容积的出/入库作业调度优化问题,为使邻域半径能够适应货位的分布情况,设计了一种基于Sigmoid函数的邻域半径自适应函数,为了避免在邻域内盲目随机地选择下一个货位,提出了在邻域内利用三角概率选择模型选择下一个货位,以此设计了域内三角概率选择自适应邻域算法;对考虑周转箱容积的出/入库作业调度优化问题,提出针对考虑周转箱容积的出/入库作业调度优化问题的三角概率初始化种群方法,并将域内三角概率选择自适应邻域算法融入到单亲遗传算法作为局部寻优算子,设计了基于三角概率的单亲遗传邻域算法。利用MATLAB软件进行仿真对比实验,结果显示本文提出的方法相比改进遗传算法计算效率大大提高,求得相对最优解的时间小于3s,表明本文提出的方法可满足出/入库作业在线实时控制延时要求。最后,在OPC标准下设计了MATLAB软件与中北大学现有实验平台控制器S7-200PLC的通信接口,并详细讲解了MATLAB软件与S7-200 PLC的通信实现过程,给出了具体MATLAB的编程代码。并开展相关实验,实验结果验证了方案的可行性,证明了本文所提出的方法可大大提高出入库作业调度工作效率。
【学位授予单位】：中北大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP18

【参考文献】

中国期刊全文数据库前10条

1 王勇臻;陈燕;于莹莹;;求解多旅行商问题的改进分组遗传算法[J];电子与信息学报;2017年01期

2 李志宾;侯世旺;程厚虎;;一种求解TSP初始化种群问题的方法[J];计算机工程与应用;2016年17期

3 张鑫龙;陈秀万;肖汉;李伟;;一种求解旅行商问题的新型帝国竞争算法[J];控制与决策;2016年04期

4 朱莹;向先波;杨运桃;王英伟;;集装箱船装载问题的混合遗传智能优化算法[J];华中科技大学学报(自然科学版);2015年S1期

5 殷旅江;高亮;李登桥;胡明茂;;改进元胞遗传算法的转塔式贴片机贴装优化[J];华中科技大学学报(自然科学版);2015年03期

6 于宏涛;高立群;韩希昌;;求解旅行商问题的离散人工萤火虫算法[J];华南理工大学学报(自然科学版);2015年01期

7 刘业峰;潘全科;柴天佑;;改进遗传算法在磁性材料组炉优化问题中的应用[J];控制理论与应用;2014年09期

8 于莹莹;陈燕;李桃迎;;改进的遗传算法求解旅行商问题[J];控制与决策;2014年08期

9 刘荷花;崔超;陈晶;;一种改进的遗传算法求解旅行商问题[J];北京理工大学学报;2013年04期

10 陈铁梅;罗家祥;杜娟;胡跃明;;带扰动和变异因子的改进禁忌搜索算法求解贴片机贴装过程优化[J];控制与决策;2013年03期