论文部分内容阅读
随着现代社会的变革与经济的发展,制造型企业不断发展壮大,对仓储管理水平的要求也越来越高。自动化立体仓库作为仓储管理的组成部分,逐渐受到企业特别是电子行业的追求。由于立体仓库不需要太多的人力操作,并能够很好的保持仓库的恒温恒压,对电子电器产品的储存起到良好的保护作用,因此如何快速把产品从生产线运送到立体仓库,使产品入库时间最小化是众多学者及实业界关注的重点。本文以自动化立体仓库入库过程中物料搬运系统为研究对象,以直线轨道双穿梭车为核心,通过对其进行分析研究,使产品的入库时间最小化,以解决企业仓储管理中的现实挑战。论文首先阐述了所要研究自动化立体仓库的背景、意义及主要内容;然后对自动化立体仓库调度、穿梭车调度和求解问题方法等方面进行了综述,设计遗传算法作为求解该类问题的方法;其次,通过对自动化立体仓库入库问题的分析与总结,发现了直线往复式双穿梭车入库作业调度问题的基本约束条件是:货物运送约束、穿梭车与堆垛机协调约束、穿梭车分区约束;在此基础上,建立了给定运送序列下的整数规划模型,目标是最小化物料入库时间。进一步,提出了自适应遗传算法来求解该问题。所设计的算法主要有染色体编码:采用三重结构方式对其进行编码,编码包含运送序列、I/O站、穿梭车及存储货物;初始种群:采用贪婪策略保证染色体的优良特性,随机生成的方式来保持种群的多样性;遗传算子:选择、交叉、变异等操作。最后,以某电子企业为实例,根据相关数据设置参数,用商业软件CPLEX工具和Matlab对其进行求解。求解结果表明,本文所提整数规划模型和遗传算法能有效求解该问题,与商业软件CPLEX求解对比,解的质量与效率更有优越性,从而体现了本文的应用研究价值。