Abstract: Aiming at the problem that it was difficult for the four-way shuttle storage system to process multi-order tasks at the same time, we proposed an adaptive genetic annealing algorithm to solve the operation time model of the system, and designed a chromosome individual containing the delivery order of multi-order tasks and the selection information of cargo elevator, which solved the difficult problem of processing multi-order tasks at the same time in the four-way shuttle system, and realized the scheduling optimization of multi-order tasks. The experimental results show that the algorithm optimizes the outbound order of outbound goods and the selection information of cargo elevator, and effectively solves the problem that the four-way shuttle storage system processes multi-order tasks at the same time.

Key words:  , time model, adaptive genetic annealing algorithm, scheduling optimization, multi-order tasks