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