论文题名: | 自动化立体仓库拣货系统的建模与优化研究 |
关键词: | 自动化立体仓库;拣货系统;启发式算法;遗传算法;路径优化;运作效率 |
摘要: | 自动化立体仓库是一种采用高层立体货架储存物资,计算机系统进行控制管理,自动控制堆垛机及运输车进行存取作业的仓库,它作为仓储管理的重要组成部分,其工作效率直接影响着整个仓储作业的运作效率。在企业竞争日趋激烈的环境下,效率已被视为企业的竞争核心,这就对自动化仓储技术提出新的挑战。 自动化立体仓库主要包括货物输送系统、拣货系统、管理与控制系统等部分,拣货系统是自动化立体仓库的关键部分,其流程中拣货作业时间占整个仓库运作时间的一半以上,因此,拣货作业的效率决定着自动化仓库的运作效率。影响拣货作业效率的关键因素是拣货路径的长短,这就需要寻找优化拣货路径的方法。 本文针对如何提高拣货系统效率寻求方法。首先简述自动化立体仓库的发展和它的结构组成,描述拣货系统的流程,分析影响拣货效率的因素,得出优化拣货路径是提高拣货效率的关键。然后提出优化拣货路径的方法,重点研究遗传算法、蚁群算法和粒子群算法在寻求最优拣货路径的实现方法。最后文章提出一种基于启发式规则的算法,用此算法求解以拣货时间最小化为目标的数学模型,并在实例中与遗传算法比较,证明其实用价值。此算法简单并且运算时间短,在实际应用方面,可考虑用于堆垛机的单机自动运行功能中,由PLC编程实现。 |
作者: | 马清悦 |
专业: | 系统理论 |
导师: | 张纪会 |
授予学位: | 硕士 |
授予学位单位: | 青岛大学 |
学位年度: | 2013 |
正文语种: | 中文 |