论文部分内容阅读
自动化立体仓库是现代物流配送和柔性生产系统的重要组成部分,提升自动化立体仓库的存取效率对加快物资流通,保证准时生产有重大意义。本文研究单元货格式立体仓库的出入库调度问题,重点研究对象是堆垛机作业和货位管理办法,目标是提高货物存取效率,降低仓储管理成本。本文围绕货位分配问题开展研究工作,分别研究了静态货位分配和动态货位分配问题。静态货位分配面向日常货位管理,根据货物属性及存放规则调整货物与货位的关系,使得货物的存放合理化。本文研究静态货位分配,以提高货物存取效率、先入先出和货架上轻下重为指导原则,分别结合货物周转率、存放时间和重量建立三个子目标函数。对于多目标优化问题的求解,本文通过赋权值将多目标问题单目标化,并设置货位交换判断条件,使得货位在迭代过程中不变得到优化。通过实验证明,这样的求解方法可以简捷地使三个目标都得到较好的优化。动态货位分配面向实时存取作业,以缩短存取时间和提高存取效率为目标,包括为入库货物选取空货位和为出库货物选取出库货位。本文研究动态货位分配问题,以堆垛机作业时间为目标建立数学模型。对模型的求解,本文设置了NN、STT和MD三种算法,并设计遗传算法(GA)求解,对四种算法进行对比,从求解结果和算法运行时间两方面作评价。通过实验验证,STT算法的求解结果近似于GA,而且运算时间大大减少。STT是一种较为合理的在线调度算法。本文在NN和STT算法的基础上提出改进的方法。为了提高存取效率,考虑取货指令排序,定义了存取货位间的模糊距离,通过模糊距离的优化实现指令排序优化。为了避免货物过期存放,考虑货物的存放时间约束,设置变权函数实现存取效率和存放时间的平衡。为了验证改进算法的有效性,文中设计了仿真实验进行评价,通过对不同货物类型、货区布局、存取批次批量、堆垛机停留点和带存放时间约束等6种情况下算法的效率对比,改进算法均能取得较好结果。