摘要

四向穿梭车存储系统具有自动化和高密度的性质,有缓解土地资源紧张和提高出入库效率的双重优势,可以应用在发货暂存区改善物流中心作业效率。系统多深位的特点会导致翻箱作业,增加车辆等待时间,因此如何通过储位分配来降低翻箱率的决策至关重要。考虑一车多店且装车顺序信息已知的场景,以最小化翻箱数为目标建立整数规划储位分配模型,设计改进遗传算法I(GA)进行求解,并以储位数为基准设计不同规模的数值实验进行分析。结果表明,在小规模算例中,与CPLEX得到的最优解相比,IGA精度在2.66%左右,而企业现有经验决策算法(ED A)精度在171.69%左右;在中大规模算例中,与EDA算法相比平均翻箱数减少33.58%。

全文