基于启发式算法堆垛机调度系统的设计与实现

来源 :中国科学院大学(中国科学院沈阳计算技术研究所) | 被引量 : 1次 | 上传用户:promethean65
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国经济全球化的发展趋势,现代物流产业在中国国民经济中的战略地位和影响也日益凸显。传统的仓储体系早已无法适应时代的需要,而自动化立体仓库(Automated Storage and Retrieval System,AS/RS)以其节约空间、智能化的管理等特点,成为当前仓库建设的首要选择(Ramtin等.,2015)。然而随着持续性增加的订单数量的需求,对于智能仓储系统工作效率的要求也愈来愈高,所以加快自动化立体仓库的建设显得尤为重要。由于堆垛机作为在立体仓库中存取商品的直接设备,其运行轨迹将直接影响存取效率,进而影响自动化立体仓库整体的效率,因此有着很大的研究价值与实用性。本文主要研究货位优化策略以给出货物合理的布局建议,优化堆垛机调度路径以减少其作业时间。从以上这两方面来帮助企业更加高效的管理自动化立体仓库,提高企业的核心竞争力。(1)对自动化立体仓库中货物进行合理布局有助于提高堆垛机调度效率。因此,针对X公司当前货物存储情况进行货位优化。首先分析优化方向,建立了以货架稳定性、货物出入库频率、货物相关性为优化方向的数学模型,并通过权重系数构建多目标优化模型。然后选择遗传算法作为主要优化算法,改进算法编码方式与交叉规则,设置动态的交叉变异概率,并引入精英保留策略避免优秀个体受到破坏。最后通过MATLAB进行多维度的实验仿真,分别验证每一个优化目标的实验结果,在通过权重系数验证最终的优化结果,帮助企业根据现实情况灵活的选择优化方向。(2)针对X公司堆垛机调度优化问题,首先根据其堆垛机的类型建立相应的数学模型。然后对遗传算法的不足提出了优化策略,引入距离矩阵方差最小法(MVODM)和贪婪思想提高初始种群质量,结合模拟退火算法增强局部搜索能力。最后通过实验仿真,获得了堆垛机最优的调度顺序,从而大大提高了堆垛机调度的效率。(3)将验证好的优化算法与实际结合起来,并按照软件的设计规则实现以货位优化模块、调度优化模块为主要功能的调度系统。
其他文献
在过去的四十多年改革开放政策的影响下,中国的社会发展迅速。特别的是,在上世纪九十年代,中国引入了互联网技术,这就更加丰富了人们的社会文化生活。人们可以通过上网冲浪的方式获取到各种各样的信息。但是互联网每天都有海量的信息数据产生,在这些大量数据中只有极小部分才是我们需要的信息。如何从这些海量的数据中,过滤多余和无效的信息,快速并准确的获取对自己有用的信息,是需要耗费大量成本的事情。人们也在想方设法的
学位
语义网自从建立以来已经被多个领域所应用,如生命科学、统计学、金融、开放科学和健康等。语义网使用资源描述框架(RDF)作为其数据格式来描述网络中的信息,其中RDF数据模型由三元组模式组成。SPARQL是语义网的标准查询语言,可用于查询RDF数据集。但是随着RDF数据集规模越来越大以及三元组模式的查询愈加复杂,SPARQL的查询效率逐渐降低,因此如何在海量的RDF数据集上进行高效的查询成为了一个具有挑
学位
<正>前段时间,一位毕业五六年的学生打电话给我,他谈到自己近几年服侍的一些经历,事工的压力、同工关系的微妙和复杂......言谈间透露出困惑和沮丧。放下电话,我心中久久不能平静,记得临毕业前,他和几个同学曾到我办公室小坐,谈论各自即将奔赴的禾场、服侍的方向和一些计划。那时,他眼中有光,心中有远象,而现在他的语气中满是疲惫、无奈和迷茫。
期刊
随着计算机视觉技术的不断发展,自动化的目标检测与统计已在民用航空领域开展了相关应用。其中,基于深度学习的行人检测技术是目标检测领域的研究热点之一。舱门关闭后重复核实机舱内实际乘客人数,是民航航班起飞前必要的安全检查程序之一。执行此项安全检查程序时,由于场景和设备等多方面限制,目前多采用人工的方式完成,但是人工方式存在成本高、准确率低和效率低的问题。采用行人检测方法对客舱处乘客进行检测,既能取代效率
学位
近年来,随着我国科技水平日益提升,“智能制造”产业发展迅速。“互联网+工业”的技术模式作为该产业的动力源泉之一,有效驱动了制造业向智能化、数字化转型,其中涉及到无线传感器网络(Wireless Sensor Networks,WSN)、TSN(Time-Sensitive Networking,时间敏感网络)以及OPC UA(OPC Unified Architecture,OPC统一架构)等关键
学位
英语是大学教学中必不可少的公共性课程之一,其教学效果对学生的综合素质养成有着不可小觑的影响意义,尤其是大学英语中的口语教学,直接关系到学生今后的升学与就业发展。因此,本文对大学英语口语教学展开探究,从其教学现状进行切入,简述移动互联网带给大学英语口语教学的发展契机,详述移动互联网背景下大学英语口语教学的实践策略,以期参考。
期刊
随着各行业在智能化和自动化方向上的推进,自动导引运输车(Automated Guided Vehicle,AGV)也得到了越来越多的应用,同时对AGV的各项能力都提出了更高的要求,路径规划作为AGV的基础能力之一,极大的决定了AGV系统的运行效率。过去的研究主要针对于室外环境下的路径规划,由于室内和室外场景存在较大的不同,许多室外路径规划方法不能直接应用于室内环境,因此必须对室内环境下的路径规划进
学位
<正>学生在学习高中数学的过程中,要提高学习效率,就必须形成自己的解题思路。作为一个高中生,我总结了一些学习经验,希望能给同学们一些帮助。一、培养逆向思维,提升学习效率数学知识与我们的日常生活联系紧密,其在生活中都有应用,所以,学习数学知识能够帮助我们逐渐养成一定的逻辑思维能力。具备解题思路是我们学习高中数学的关键,多元化的解题思路更能够让我们对数学问题进行深入思考。在高中数学教材中,学习大多
期刊
川崎病(KD)是以全身性血管炎为主要特征的儿童常见疾病,其最严重的并发症即累及冠状动脉的心血管疾病,即使治疗后,也有部分儿童遗留冠状动脉瘤等后遗症。川崎病已成为儿童获得性心脏病最常见原因之一。目前KD冠状动脉损伤的机制尚不清晰。文章从免疫遗传方向综述国内外KD冠状动脉损伤机制最新研究成果与进展。
期刊
近年来,我国经济建设的步伐和工业的建设速度日益加快,随之带来的空气污染问题也愈发严重,工厂等大型固定污染源因超标排放造成的突发性空气污染事故给人民群众的生命和财产带来了巨大的危害。在事故发生后,如何快速准确地反演出污染源是能够有效防止空气污染进一步蔓延的关键。传统的源清单排查法可以通过对污染源清单中的所有可疑污染源逐个进行排查来达到反演污染源的目的,然而这种方法盲目性大,效率和成功率低,并且会耗费
学位