计算机集成制造系统 ›› 2020, Vol. 26 ›› Issue (第2): 376-383.DOI: 10.13196/j.cims.2020.02.010

• 当期目次 • 上一篇    下一篇

基于改进灰狼优化算法的自动化立体仓库作业能量优化调度

刘恺文,曹政才+   

  1. 北京化工大学信息科学与技术学院
  • 出版日期:2020-02-29 发布日期:2020-02-29
  • 基金资助:
    首都科技领军人才培养工程资助项目(Z191100006119031);流程工业综合自动化国家重点实验室资助项目(PAL-N201804)。

Energy-optimized task scheduling of automated warehouse based on improved grey wolf optimizer

  • Online:2020-02-29 Published:2020-02-29
  • Supported by:
    Project supported by the Beijing Municipal Leading Talents Program,China(No.Z191100006119031),and the state key laboratory of synthetical automation for process industries,China(No.PAL-N201804).

摘要: 针对带有截止时间约束的自动化立体仓库出入库作业调度问题,以调度过程中堆垛机能量消耗为优化目标建立数学模型,并引入相应的惩罚函数。对于入库货物,同时考虑定位存储和随机存储两种入库策略,采用一种最近邻货位选择策略对随机存储货物进行合理货位分配。采用一种改进灰狼优化算法对问题进行求解,算法通过引入融合Lévy飞行的混合个体更新策略和多种群重组策略来增强算法的搜索能力。通过仿真实验验证了改进灰狼优化算法在求解自动化立体仓库出入库作业能量优化调度问题的有效性。

关键词: 自动化立体仓库, 能量优化调度, 灰狼优化算法, 惩罚函数

Abstract: Considering the deadline constraint in the process of loading and unloading goods in automated warehouse,the energy consumption of stacker in scheduling process was set as the optimization objective,and a mathematical model with corresponding penalty function was established.For the inbound tasks,considering both the locating storage and the random storage strategy,a nearest neighbor location selection strategy was adopted to allocate the goods to the stochastic storage.An improved Grey Wolf Optimizer (GWO) was adopted to solve this problem,which had introduced a hybrid solution updating strategy with Lévy flight principle and a multi-population reorganization strategy to enhance search efficiency.The simulation results showed that the improved GWO was effective in solving the energy optimization scheduling problem of automated warehouse.

Key words: automated warehouse, energy-optimized scheduling, grey wolf optimizer, penalty function

中图分类号: