Research on order picking sorting in the AutoStore system with multi-vehicle collaboration
To solve the problem of repeated picking of the same bins and significant redundant costs in the AutoStore system,which is caused by the strict requirement for a single vehicle to conduct the entire picking process,this paper proposes a concept of stack retrieval and designs a multi-vehicle collaborative picking workflow to reduce the repetitive operation of bins.Based on this operational approach,we establish an order sequencing optimization model to determine the optimal order sequence.Additionally,we design a heuristic algorithm SA to address large-scale instances of the problem.Numerical experiments reveal that,in small-scale scenarios,the SA algorithm yields an error ranging from 0.95%to 3.5%compared to the mathematical optimal solution.In large-scale scenarios,SA outperforms existing methods from 15%to 72%.These results convincingly demonstrate the effectiveness of this operational approach and the superior performance of the SA algorithm in solving the order sequencing problem.
transportation systems engineeringorder sortingheuristic algorithmAutoStore systemmulti-vehicle coordination
NETL
NSTL
万方数据
