当前位置: 首页> 学位论文 >详情
原文传递 自动化立体仓库出库作业调度优化研究
论文题名: 自动化立体仓库出库作业调度优化研究
关键词: 物资存储;立体仓库;出库调度;自动控制
摘要: 自动化立体仓库(AS/RS)作为现代物流系统的核心和枢纽,广泛应用于各行各业中。出库作业调度是自动化立体仓库系统的重要组成部分,出库作业是否准确、快速决定着整个系统性能的优劣,直接影响着企业与客户的利益。因此,提高出库作业的效率具有重要的实践意义。 本文对单元出库作业和拣选出库作业的调度方法进行了研究。首先,系统阐述了自动化立体仓库的物理结构和逻辑构成;对仓库堆垛机及其所执行的任务进行了分析;详细研究了出库作业的方式和工作流程。然后,在了解出库作业调度原则和货位管理原则的基础上,分析了出库作业的调度策略。根据单元出库作业的三个特征参数,设计了基于三维优先级表的出库作业调度算法,对出库作业进行了模拟调度实验,实验数据表明,作业的实现价值率和差分截止期保证率均高于经典的出库作业调度算法和二维优先级表调度算法,说明作业的出库效率有了一定的提高。最后,把拣选作业出库的工作流程抽象为旅行商问题,根据拣选作业的数学模型,运用本文提出的改进遗传算法进行求解,实验数据表明:与传统的遗传算法相比,改进遗传算法延缓了早熟的发生,扩大了种群的多样性,增加了获得全局最优解的概率,对堆垛机的拣选作业路径有更好的优化效果,使得拣选出库作业的效率有了很大的提高。
作者: 冯玖
专业: 计算机应用技术
导师: 白尚旺
授予学位: 硕士
授予学位单位: 太原科技大学
学位年度: 2009
正文语种: 中文
检索历史
应用推荐