工业工程2016，Vol.19Issue(5)：33-38,6.DOI:10.3969/j.issn.1007-7375.2016.05.005
基于混合算法的单堆垛机多巷道拣选作业调度研究
Order Picking Scheduling in Multiple Aisles by Single Stacker Based on Hybrid Algorithm
摘要
Abstract
To solve order picking path planning problem with a stacker in AS/RS of multi aisles,a mathe-matical model is established in order to minimize the total running distance of stacker for some given orders considering the constraints of turnover box capacity for stacker. Then the model is solved using a new algo-rithm combining GA with SA. Finally,for a same application case,GA,SA and hybrid algorithm of SA and GA are designed and simulated in Matlab environment. The results illustrate that the hybrid algorithm overcomes the prematurity of GA (Genetic Algorithm)and the slow convergence speed of SA (Simulated Annealing). The result of the proposed approach is more accurate,more stable and faster in convergence than a single algorithm. The hybrid algorithm proves feasible and efficient.关键词
多巷道/立体仓库/拣选作业/遗传模拟/Matlab仿真Key words
multi aisles/AS/RS/order picking/GSA/Matlab simulation分类
信息技术与安全科学引用本文复制引用
夏莉,侯世旺,柳俊..基于混合算法的单堆垛机多巷道拣选作业调度研究[J].工业工程,2016,19(5):33-38,6.基金项目
湖南省教育厅科研资助项目（16B208）；湖南省社科基金资助项目；山西省青年科技研究基金资助项目（2013021021-2）；教育部人文社会科学研究青年基金资助项目 （）
