In order to improve the sorting efficiency of outfitting workpiece pallet, a mathematical model of sorting process is established, and a sorting method for multiple carrier collaboration of outfitting workpiece pallet based on Improved Genetic Algorithm (IGA) is proposed. In view of the difference between the Genetic Algorithm (GA) flow and the actual sorting process, the GA initialization process and chromosomal chiasma mode are improved, and the variation process is modified more closely to the actual production. In view of the problem that the global optimal solution is difficult to be obtained by GA, the possibility of falling into the local optimal solution is reduced with the Variable Neighborhood Search (VNS) strategy. The effectiveness of the algorithm is verified with the example calculation, and the traditional sorting method for outfitting workpiece pallet can be optimized.