自动化立体仓库出/入库调度优化及仿真研究

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:puweiaipk1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动化立体仓库是现代物流配送和柔性生产系统的重要组成部分,提升自动化立体仓库的存取效率对加快物资流通,保证准时生产有重大意义。本文研究单元货格式立体仓库的出入库调度问题,重点研究对象是堆垛机作业和货位管理办法,目标是提高货物存取效率,降低仓储管理成本。本文围绕货位分配问题开展研究工作,分别研究了静态货位分配和动态货位分配问题。静态货位分配面向日常货位管理,根据货物属性及存放规则调整货物与货位的关系,使得货物的存放合理化。本文研究静态货位分配,以提高货物存取效率、先入先出和货架上轻下重为指导原则,分别结合货物周转率、存放时间和重量建立三个子目标函数。对于多目标优化问题的求解,本文通过赋权值将多目标问题单目标化,并设置货位交换判断条件,使得货位在迭代过程中不变得到优化。通过实验证明,这样的求解方法可以简捷地使三个目标都得到较好的优化。动态货位分配面向实时存取作业,以缩短存取时间和提高存取效率为目标,包括为入库货物选取空货位和为出库货物选取出库货位。本文研究动态货位分配问题,以堆垛机作业时间为目标建立数学模型。对模型的求解,本文设置了NN、STT和MD三种算法,并设计遗传算法(GA)求解,对四种算法进行对比,从求解结果和算法运行时间两方面作评价。通过实验验证,STT算法的求解结果近似于GA,而且运算时间大大减少。STT是一种较为合理的在线调度算法。本文在NN和STT算法的基础上提出改进的方法。为了提高存取效率,考虑取货指令排序,定义了存取货位间的模糊距离,通过模糊距离的优化实现指令排序优化。为了避免货物过期存放,考虑货物的存放时间约束,设置变权函数实现存取效率和存放时间的平衡。为了验证改进算法的有效性,文中设计了仿真实验进行评价,通过对不同货物类型、货区布局、存取批次批量、堆垛机停留点和带存放时间约束等6种情况下算法的效率对比,改进算法均能取得较好结果。
其他文献
要实现由"应试教育"向素质教育的转轨,单靠一般号召是不行的,必须从内部管理体制的改革上入手,必须以新的管理手段作保证。学校管理是人对人的管理,其中对教师的管理是学校管
期刊
随着可持续发展观念和环保意识深入人心,环境、社会因素逐渐成为供应链上下游企业发展所考虑的不可缺少的因素。但在当前竞争激烈的时代,企业越来越关注如何以最小的成本,达
如今,大学生心理危机造成的不良影响越来越受到社会的关注。据了解,河南一些高校也有学生因情感困惑和就业压力而自杀等悲剧的发生,这些为当前高校的心理危机干预敲响了警钟。通
当前,社会大环境对高校的影响越来越大,高校的安全和稳定遇到了越来越多的新情况、新问题。近年来,学生被骗、被抢的案件以及学生意外事故逐年增加,严重影响了学生的正常学习生活
5月25日,商丘工学院揭牌庆典在商丘市体育馆隆重举行。全国人大外事委员会主任李肇星,全国第五届高校设置评议委员会副主任刘风泰,国家督学郭长宇,省人大常委会副主任蒋笃运,省教
19世纪初,欧洲文学艺术普遍形成了一种新的潮流,新的风格,这就是所谓“浪漫主义”。浪漫主义艺术突破循规蹈矩的古典形式,用个性化的语言,不拘一格地表达个人的思想感情和艺
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
脊髓损伤(SCI)导致血管破裂、出血、炎性细胞渗出、水肿、血栓形成、血管痉挛等,这一系列的因素导致脊髓血流(SCBF)降低,最终引起缺血,缺血又可导致脊髓继发性损伤的产生。研
社会课是一门新开设的包括社会生活、历史、地理、思品、法律等常识的综合课程,其教学内容十分丰富,触及的时空范围很广。社会性又是这门课的本质特点。为适应现代社会对小学生