自动化立体仓库中直线往复2-RGV系统入库作业调度  

Scheduling of 2-RGV system during retrieval operations in automatic storage and retrieval system

作　　者：陈华[1] 王天浩 王新平[1] 胡朋朋 CHEN Hua;WANG Tian-hao;WANG Xin-ping;HU Peng-peng

机构地区：[1]西安科技大学管理学院,西安710054

出　　处：《制造业自动化》2023年第4期74-80,共7页Manufacturing Automation

基　　金：国家自然科学基金面上项目(71673220);西安科技大学博士(后)启动金项目(2017QDJ055);教育部人文社会科学项目(19YJC630069)。

摘　　要：为避免生产线缓存区域的货物积压,产品需以最短时间存储入库。在货物入库过程中,需考虑直线往复穿梭车(Rail Guide Vehicle,简称RGV)与堆垛机协同作业以及RGV碰撞避免等问题。针对上述问题,引入分区法,以货物入库时间最小化为目标,提出分区约束、RGV与堆垛机协调作业约束以及分区临界点RGV碰撞避免约束等,构建了问题的混合整数线性规划模型。针对问题特点,设计了自适应灾变遗传算法(Adaptive Catastrophic Genetic Algorithm,简称ACGA)求解问题。为验证算法的有效性,设计了10组不同规模的算例,并根据货物周转率使用ABC分类法为算例的入库货物分配储位。算例实验显示中,ACGA的求解结果与传统遗传算法和CPLEX的求解结果相较,货物入库时间分别平均节省了10.99%和1.20%,证明所提出的算法能有效求解该问题。

关 键 词：分区法 混合整数规划模型 2-RGV系统调度 遗传算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构] TB114.1[自动化与计算机技术—计算机科学与技术]