有容量限制的自动化立体仓库堆垛机路径规划优化方法

来源期刊：机械设计与制造2015年第1期

论文作者：曾强 张泽斌 杨龙飞

文章页码：172 - 176

关键词：堆垛机;容量限制;路径规划;旅行商问题;遗传算法;

摘    要：针对自动化立体仓库堆垛机拣选的路径规划问题,为了实现提高堆垛机运行效率的目的,提出了一种优化方法。首先,针对有容量限制的堆垛机拣选路径规划问题,将其转化为多个旅行商问题的组合问题,构建了一种以出库时间最短为目标的堆垛机拣选路径规划优化模型。其次,采用整数编码,以有重复的整数串代表个体,采用分段交叉和单点交换变异实现遗传进化,使用改进的遗传算法对模型加以求解。最后,通过案例分析验证了所提方法的有效性。