摘要
为解决AutoStore系统中由于严格要求单辆小车参与整套拣货动作而导致的相同料箱多次翻拣及大量重复成本问题,本文提出堆垛检索概念并设计多车协同拣货作业流程,以减少对料箱的重复翻箱。基于该作业方式建立订单排序优化模型用于求解最优订单序列,并进一步设计了启发式算法SA用于大规模算例求解。数值实验显示,在小规模问题中,SA算法与数学模型最优解的误差仅为0.95%~3.5%;在大规模问题中,SA的性能高出现有方法 15%~72%。结果证明了该种作业流程的有效性及SA算法求解订单排序问题的优越性。
- 单位