【摘 要】
:
自动化立体仓库调度优化问题研究是提高其工作效率的核心,本文以自动化立体仓库出/入库作业调度优化问题为研究点,主要研究内容如下:首先,通过分析其工作原理和作业流程特点,
论文部分内容阅读
自动化立体仓库调度优化问题研究是提高其工作效率的核心,本文以自动化立体仓库出/入库作业调度优化问题为研究点,主要研究内容如下:首先,通过分析其工作原理和作业流程特点,将该问题划分为考虑周转箱和不考虑周转箱容积两大类问题,并分别在单巷道单堆垛机和多巷道单堆垛机工作情况下,建立了以货物拣选作业路径最短为目标函数的数学模型,通过分析各工作情况下的调度特点,将这两大类出/入库作业调度优化问题分别归结为旅行商问题和多个旅行商组合调度优化问题。其次,介绍了邻域法和遗传算法的基本原理,并分析了各自的优缺点。针对不考虑周转箱容积的出/入库作业调度优化问题,为使邻域半径能够适应货位的分布情况,设计了一种基于Sigmoid函数的邻域半径自适应函数,为了避免在邻域内盲目随机地选择下一个货位,提出了在邻域内利用三角概率选择模型选择下一个货位,以此设计了域内三角概率选择自适应邻域算法;对考虑周转箱容积的出/入库作业调度优化问题,提出针对考虑周转箱容积的出/入库作业调度优化问题的三角概率初始化种群方法,并将域内三角概率选择自适应邻域算法融入到单亲遗传算法作为局部寻优算子,设计了基于三角概率的单亲遗传邻域算法。利用MATLAB软件进行仿真对比实验,结果显示本文提出的方法相比改进遗传算法计算效率大大提高,求得相对最优解的时间小于3s,表明本文提出的方法可满足出/入库作业在线实时控制延时要求。最后,在OPC标准下设计了MATLAB软件与中北大学现有实验平台控制器S7-200PLC的通信接口,并详细讲解了MATLAB软件与S7-200 PLC的通信实现过程,给出了具体MATLAB的编程代码。并开展相关实验,实验结果验证了方案的可行性,证明了本文所提出的方法可大大提高出入库作业调度工作效率。
其他文献
为科学地评价园林绿地植物群落的质量,以北京17个园林绿地植物群落为研究对象,应用德尔斐法和层次分析法从自然度和景观美学指数两方面以植物群落组成、植物群落活力、干扰程
<正>塞浦路斯这个仅100万人口、国内生产总值(GDP)不足200亿欧元的岛国,本不应成为世界的焦点,但此次塞浦路斯金融危机如得不到妥善救助,则极可能导致其退出欧元区,从而可能
池塘水中的溶解氧在白天随着太阳的升起而逐渐上升,至下午达到最高值,此后溶氧量逐渐下降至第二天早晨黎明时达最低值。
<正>2013年3月15日,由北京银行作为主要股东设立的中加基金管理有限公司正式成立,标志着银行系基金管理公司在时隔5年后再添新军。同时兴业银行、上海银行、宁波银行和南京银
在分析当前我国乡村旅游发展所遇困境,特别是城镇化给我国乡村旅游发展带来的不利影响基础上,就有效的问题解决策略与改进建议进行了较为系统、深入的探讨,以期为促进我国乡
中国的社会福利企业起源于1956年的残疾人"社会福利生产"。建国以后,国家通过税收优惠政策扶持和促进福利企业的发展。使残疾人能够自食其力,维护其劳动权利,实现自身发展的
<正>在北美等发达市场,信用卡已成为商业银行业务品种中盈利性最强的产品之一,信用卡业务已发展成为一个独立而庞大的产业。我国银行业信用卡业务历经20多年的发展,正处在快
<正>卷柏[Selaginella tamariscina(Beauv.)Spring]为卷柏科(Selaginellaceae)植物卷柏的干燥全草,具有活血通经的功效。现代药理及临床研究表明,卷柏提取物具有降血脂[1]、
抗菌膜是一种近年来发展迅速的新型活性包装材料,它是在膜包装材料中添加一定量的抗菌剂,使其具有抑菌和抗菌功能,减少、抑制或延缓食品及包装本身的微生物生长,从而延长食品的保
自我国实施改革开放政策以来,城市发展程度持续深化,居民生活早已不再局限于对物质的追求,越来越多的人开始注重自身的生活品质,与城市面貌紧密相关的园林产业因而取得了举世