학술논문
自动化立体仓库中直线往复2-RGV系统入库作业调度 / Scheduling of 2-RGV system during retrieval operations in automatic storage and retrieval system
Document Type
Academic Journal
Author
Source
制造业自动化 / Manufacturing Automation. 45(4):74-80
Subject
Language
Chinese
ISSN
1009-0134
Abstract
为避免生产线缓存区域的货物积压,产品需以最短时间存储入库.在货物入库过程中,需考虑直线往复穿梭车(Rail Guide Vehicle,简称RGV)与堆垛机协同作业以及RGV碰撞避免等问题.针对上述问题,引入分区法,以货物入库时间最小化为目标,提出分区约束、RGV与堆垛机协调作业约束以及分区临界点RGV碰撞避免约束等,构建了问题的混合整数线性规划模型.针对问题特点,设计了自适应灾变遗传算法(Adaptive Catastrophic Genetic Algorithm,简称ACGA)求解问题.为验证算法的有效性,设计了10组不同规模的算例,并根据货物周转率使用ABC分类法为算例的入库货物分配储位.算例实验显示中,ACGA的求解结果与传统遗传算法和CPLEX的求解结果相较,货物入库时间分别平均节省了10.99％和1.20％,证明所提出的算法能有效求解该问题.