工业工程

工业工程

• 实践与应用 • 上一篇    下一篇

基于混合算法的单堆垛机多巷道拣选作业调度研究

  

  1. 1.中北大学 机械与动力工程学院，山西 太原 030051；2.怀化学院 商学院，湖南 怀化 418000；3. 华润电力控股有限公司，山西 太原
  • 出版日期:2016-10-31 发布日期:2017-02-21
  • 作者简介:夏莉（1987-），女，江西省人，硕士研究生，主要研究方向为自动化立体仓库堆垛机拣选路径及监控管理.
  • 基金资助:

    湖南省教育厅科研资助项目（16B208）；湖南省社科基金资助项目；山西省青年科技研究基金资助项目（20130210212）；教育部人文社会科学研究青年基金资助项目(13YJC630049)

Scheduling in Multiple Aisles by Single Stacker Based on Hybrid Algorithm

  1. 1. School of Mechanical and Power Engineering, North University of China, Taiyuan 030051, China; 2. Business School, Huaihua University, Huaihua 418000, China; 3. China Resources Power Holdings Company Limited, Taiyuan 030051, China
  • Online:2016-10-31 Published:2017-02-21

摘要：

针对单堆垛机在多巷道自动化仓库中的拣选路径规划问题，建立了求解含周转箱约束的堆垛机拣选作业最短路径数学模型，提出用遗传模拟退火混合算法进行求解。通过Matlab分别对不同算法进行实例仿真，结果表明：该混合算法克服了遗传算法早熟，以及模拟退火算法收敛性慢的缺点，求出的解更优，收敛速度更快，稳定性更好。该混合算法具有可行性和高效性。

关键词: 多巷道, 立体仓库, 拣选作业, 遗传模拟, Matlab仿真

Abstract:

To solve order picking path planning problem with a stacker in AS/RS of multi aisles, a mathematical 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 algorithm 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.

Key words: multi aisles, AS/RS, order picking, GSA, Matlab simulation