Application of Optimized Dijkstra Algorithm in Storage/Retrieval Routes Scheduling of a Stacker Crane

According to the characteristics of picking working in automated warehouse, a storage/retrieval scheduling optimization problem of a stacker crane is studied. The mathematic model of the order picking optimization is given based on two operation modes of a stacker crane, i.e. single access mode and combined access mode, and realized by means of the optimized Dijkstra algorithm, which makes it more intellectually to search path approaching to the target node and reduces traversing nodes. Experimental results show that this strategy can reduce the working distances of the stacker crane and promotes the efficiency of the automated warehouse.