论文部分内容阅读
随着经济的发展，物流越来越被人们所重视，物流设施的相关问题也成为研究的热点。自动化立体仓库集信息、存储、管理为一体，是实现整个物流系统自动化和信息化的关键所在，自动化仓库的优化调度决定了仓储环节的效益，也直接影响整个物流系统的运行，所以自动化仓库的优化调度问题一直是物流领域学习和关注的焦点问题，研究该问题具有重要的理论意义和工程实用价值。本文以自动化立体仓库为研究对象，对其调度问题给出解决方案，主要做的工作包括以下两个方面:（1）入库货位优化问题研究。先以货位分区策略将整个货架分为一个扇形区域，使入库货物种类和货区相对应，然后按照入库货位分配原则，以货架稳定性和存取时间为目标函数，建立了货位分配的多目标优化模型。鉴于问题的NP特性，本文采用遗传算法求解模型，算法中采用分区矩阵的编码方式，这种编码方式不仅能避免在交叉和变异过程中无效的染色体的产生，而且大大提高了算法的运算效率。最后建立了基于Matlab的仿真系统，仿真结果表明了模型的正确性和算法的有效性。（2）出库时的巷道堆垛机拣选路径优化问题研究。首先，分析立体仓库的运作流程，给出立体仓库作业拣选策略，然后，以巷道堆垛机行走时间最短为目标，建立拣选作业路径优化问题的优化模型，并将该模型转换为旅行商问题模型。最后，利用蚁群算法对该模型求解，得到了满意解。