摘要
为满足拣选作业调度优化的要求,针对拣选式高层货架仓库中拣选作业路径优化问题的特点,利用人工鱼群算法对其数学模型进行求解.通过对基于时间最短和基于路径最短的两种模型的特点进行分析,提出可利用路径最短的目标条件对多个的拣选时间最优解来进行再次筛选来达到进一步优化,并通过算例进行验证.仿真结果不但验证了人工鱼群算法在优化拣选路径问题上的有效性,也证明了在拣选时间最优解基础上进行最短路径筛选的可行性.
For satisfying the demand of picking task scheduling, according to the optimization＇s features of the order-picking path in the book logistics center, the artificial fish-school swarm is used to solve the mathematical model. Through analyzing the characteristics of two models based on time-shortest and distance-shortest, it is put forward that the optimal solution of picking time can be sifted once again making use of the constraint condition of the shortest path to realize the second optimization, and this thinking is proved. The result is not only verified that the artificial fish-school swarm optimizing books-picking path is effective, but also proved that select the path that is distance- shortest from on the time-shortest solution.
出处
《计算机系统应用》
2013年第9期160-163,135,共5页
Computer Systems & Applications
基金
科技部"十二五"国家支撑科技计划(2012BAH20F05)
关键词
拣选式高层货架
拣选作业
路径优化
人工鱼群算法
pick stocker
order picking
path-chosen optimization
artificial fish-school swarm algorithm
