旁通式自动化立体仓库拣选作业和出口选择的组合优化

自动化立体仓库系统是在计算机直接控制和管理下自动存取并实现综合自动化管理货物的多层仓库存储系统。旁通式自动化立体仓库作为一种新兴的立体仓库，越来越多地应用在需要快捷存取的场所。其中，堆垛机作业时间长短直接影响仓库存储效率的高低。为了提高旁通式自动化立体仓库作业效率，分析旁通式自动化立体仓库堆垛机行进路线的特点，建立了同时考虑堆垛机出口选择和拣选路径的组合优化模型。模型以一个拣选任务指令周期内堆垛机行进所花费时间为目标，同时对遗传算法初始种群生成方法进行改进，用改进后的遗传算法对该模型拣选路径优化部分求解，将该阶段结果的最末货位作为下一优化阶段的初始点，采用最近邻法寻找最佳出口位置。实验仿真和工程实际应用表明该模型和算法是可行的、有效的。