考虑双端口布局的紧致化仓储系统堆垛机路径优化

作者:闫青; 鲁建厦*; 江伟光; 邵益平; 汤洪涛; 李英德
来源:上海交通大学学报, 2022, 56(07): 858-867.
DOI:10.16183/j.cnki.jsjtu.2021.283

摘要

紧致化仓储系统是智慧物流技术领域内新兴的一种仓储技术,其最典型的特征是能够实现货物的多深位存储.研究该系统在双端口布局下堆垛机执行单一作业和复合作业并存的路径优化问题,并以堆垛机运行时间最短为优化目标建立该问题的数学模型.设计了遗传-集束搜索混合优化算法对模型进行求解,利用遗传算法得到的最优个体作为集束搜索的初始路径选择,避免算法陷入局部最优.通过算例仿真验证了模型与算法的有效性,验证结果表明,所建立的堆垛机作业路径优化模型与求解算法,能更好地适应双端口紧致化立体仓库出/入库任务调度要求,得到更为合理的堆垛机调度方案,提高存储效率.

全文