子母穿梭车式立体仓库复合作业路径优化

杨玮, 李沁, 王晓雅, 岳婷

包装工程(技术栏目) ›› 2019 ›› Issue (7) : 134-141.

PDF(1128 KB)
PDF(1128 KB)
包装工程(技术栏目) ›› 2019 ›› Issue (7) : 134-141. DOI: 10.19554/j.cnki.1001-3563.2019.07.020

子母穿梭车式立体仓库复合作业路径优化

  • 杨玮, 李沁, 王晓雅, 岳婷
作者信息 +

Route Optimization of Compound Operations in a Shuttle-carrier Warehousing System

  • YANG Wei, LI Qin, WANG Xiao-ya, YUE Ting
Author information +
文章历史 +

摘要

目的 研究子母穿梭车式立体仓库中复合作业路径优化问题,有利于提高系统运行效率,降低成本。方法 对于子母穿梭车式立体仓库在一次存取货作业中复合作业方式的实际调度路径,考虑到其运动机构的加(减)速度,以完成复合作业总时间最短为目标建立数学模型。针对该系统复合作业的运行特征,提出一种结合遗传和蚁群算法各自优点的混合粒子群算法进行优化求解。结果 实例验证可知,与粒子群算法和蚁群算法相比,文中提出的混合粒子群算法具有性能稳定、优化效率更高等优点。结论 文中所提复合作业路径优化方法能够有效地缩短子母穿梭车式立体仓库的复合作业时间,提高了进出库调度效率。

Abstract

This paper aims to study the route optimization problem for compound operations of the Shuttle-Carrier Warehousing System (SCWS), which is favorable to improve the operation efficiency and reduce the cost of the system. The actual scheduling route of SCWS in three kinds of different operating modes were analyzed in a couple of access operation; and the mathematical model with the goal of the shortest time to access the cargo was established by considering the acceleration and deceleration during the motion. According to the characteristics of compound operations in the system, a hybrid particle swarm algorithm combining ant colony algorithm and crossover and mutation operator was designed to optimize the model. The analysis result showed that compared with particle swarm and ant colony algorithm, the proposed hybrid particle swarm had more stable performance and higher optimization efficiency. The method proposed in the paper can effectively shorten the time of compound operations of the shuttle-carrier warehousing system to improve the efficiency of the loading/unloading scheduling.

引用本文

导出引用
杨玮, 李沁, 王晓雅, 岳婷. 子母穿梭车式立体仓库复合作业路径优化[J]. 包装工程(技术栏目). 2019(7): 134-141 https://doi.org/10.19554/j.cnki.1001-3563.2019.07.020
YANG Wei, LI Qin, WANG Xiao-ya, YUE Ting. Route Optimization of Compound Operations in a Shuttle-carrier Warehousing System[J]. Packaging Engineering. 2019(7): 134-141 https://doi.org/10.19554/j.cnki.1001-3563.2019.07.020

基金

国家自然科学基金重大项目(71390331);陕西省农业科技创新与攻关项目(2014K01-29-01);西安市未央区项目201607)

PDF(1128 KB)

Accesses

Citation

Detail

段落导航
相关文章

/