To improve the order picking efficiency in the fishbone aisle warehouse, a chaotic SAPSO (Simulated annealing particle swarm optimization algorithm) was proposed based on the picking path distance calculation model and the picking path optimization model with the minimum distance of the picking path as the optimization objective. The chaos theory was introduced to improve the global convergence property. The SA (simulated anneaing algorithm) was adopted to make the algorithm able to jump out of the local optimization and achieve global optimization. Finally, the outperformance of chaotic SAPSO algorithm to solve order picking optimization on fishbone aisle warehouse was verified by the simulation results and the comparison with other algorithms, and it provides a new solution to order picking problem in fishbone aisle warehouses.