CAJ | 학술논문

为提高自动化立体仓库运行效率，对固定货架系统中拣选作业优化问题进行研究分析。建立自动化立体仓库拣选作业的数学模型，将优化问题归结为经典TSP模型，采用一种改进遗传算法进行求解。该算法对初始种群进行优化处理，并针对遗传算法局部寻优能力不足的缺陷，引入一种“进化逆转算子”。实验结果表明改进遗传算法从拣选路径和优化速度两方面提高了拣选效率，且拣选货位点数越大，优化效果越明显。
위제고자동화입체창고운행효솔，대고정화가계통중간선작업우화문제진행연구분석。건립자동화입체창고간선작업적수학모형，장우화문제귀결위경전TSP모형，채용일충개진유전산법진행구해。해산법대초시충군진행우화처리，병침대유전산법국부심우능력불족적결함，인입일충“진화역전산자”。실험결과표명개진유전산법종간선로경화우화속도량방면제고료간선효솔，차간선화위점수월대，우화효과월명현。
In this paper, in order to improve the operational efficiency of the automatic storage and retrieval systems, we analyzed the optimization of the sorting activities relating to the fixed rack system, built the mathematic model of the sorting activities in the ASRS, proved that the model was a classic TSP model and adopted an improved genetic algorithm to solve it. At the end, through an experiment, we verified that the improved genetic algorithm could improve the sorting efficiency on the aspects of sorting path and speed.