位置:成果数据库 > 期刊 > 期刊详情页
基于启发式算法的自动化立体仓库拣货路径优化研究
  • ISSN号:1006-9798
  • 期刊名称:《青岛大学学报:工程技术版》
  • 时间:0
  • 分类:TP11[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构:[1]青岛大学复杂性科学研究所,山东青岛266071
  • 相关基金:国家自然科学基金资助项目(70671057);山东省自然科学基金资助项目(ZR2010GM006)
中文摘要:

为了对自动化立体仓库拣货系统进行优化,本文根据自动化仓库订单拣货问题的特点,以拣货时间最小化为目标建立了相应的数学模型,设计了基于启发式规则的求解算法,并用MATLAB实现了算法,经仿真验证以及将启发式算法与文献其它算法进行比较,结果表明,应用本文模型以及改进的启发式算法进行拣选路径的设计,能够有效地缩短拣选时间和距离,从而提高拣选效率,本算法具有一定的实用性。

英文摘要:

In this article, in order to optimize the automated warehouse picking system, according to the characteristics of order picking automated warehouse issues, with the target of minimizing the picking time, a single objective TSP mathematical model with the constraint condition of packing is established, and an algorithm based on heuristic rules is designed and implemented in MATLAB. The simulation re- sults and the comparison between the heuristic algorithm and other algorithms in literature show that the application of this model, as well as improved heuristic algorithm design of the chosen path, can effectively reduce the selected time and distance, so as to improve picking efficiency. Therefore, the proposed algo- rithm has a good practicability.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《青岛大学学报:工程技术版》
  • 中国科技核心期刊
  • 主管单位:山东省教育厅
  • 主办单位:青岛大学
  • 主编:邵峰晶
  • 地址:青岛市宁夏路308号
  • 邮编:266071
  • 邮箱:qdxbgc@126.com
  • 电话:0532-85953597
  • 国际标准刊号:ISSN:1006-9798
  • 国内统一刊号:ISSN:37-1268/TS
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 被引量:3616