论文部分内容阅读
在现代物流系统中,自动化立体仓库作为其中的重要组成部分,集存储、搬运和配送于一体,在现代化企业中发挥了重大的作用。自动化立体库是一个综合复杂的自动化系统,它的存取作业调度问题直接影响着整体系统的工作效率。为了有效地管理和提高系统整体的作业效率,必须对其存取作业调度进行优化,从而减少货物的移动距离和存取时间,以此最终提高企业经济效益。因此,本文对自动化立体仓库存取作业调度两阶段优化的研究有着重要的理论意义和实际应用价值。本文的研究就以下几方面开展:阐述了选题的背景、相关文献综述和主要内容,即研究的主要问题和工作。并详细地介绍了相关理论,主要包括自动化立体仓库方面的理论和求解算法等。这些理论研究都为之后开展研究工作建立良好基础。重点研究自动化立体仓库存取作业调度两阶段的优化。存取作业调度包括两个过程,第一个过程是货位分配,第二个过程是存取作业路径。所以两阶段优化的过程为,第一阶段对货位分配的优化研究,第二阶段在货位分配的基础上进行存取作业路径优化研究。首先分别描述了货位分配和存取作业路径问题,然后第一阶段提出了货位分配的数学模型,针对该模型给出了求解的算法。第二阶段是在货位分配的基础上以最小化堆垛机对周期内全部物料完成存取作业的总时间作为优化目标,以分类存储的堆垛机复合和单一作业共同执行的方式为研究对象,提出了存取作业路径优化的模型。针对该模型,提出了两种算法,一种是基于寻找离原点(出入库台)最近且时间最短货位策略的遗传算法,另一种是基于寻找离原点(出入库台)最近且时间最短货位策略的遗传退火算法,分别给出两种算法的实现步骤,为解决实际问题提供了理论方法。最后通过MATLAB对算法运行求解,FLEXSIM仿真软件对优化模型进行可视化仿真研究。针对某个仿真算例,按照两阶段优化的思路,先进行货位分配优化,根据确定的货位,进行第二阶段的存取作业调度研究,基于已提出的模型和算法,给出了六种仿真方案。经过仿真结果分析可知,两阶段优化模型是有效的,并通过多次运行模型验证表明所提的方法是有效的。