In this paper, the system we consider has multiple inventory warehouses and multiple pieces of equipment with multiple repairable components, where the joint planning of spare components and maintenance workers with lateral and cross-echelon transshipment is studied. Firstly, the characteristics of inventory system is analyzed, and the scheduled relationship of maintenance resources is carded. Based on this, a total system cost model is proposed, incorporating holding, ordering, and maintenance costs under an average waiting time constraint. A hyper-heuristic algorithm is then introduced to efficiently solve larger-scale problems with improved computational speed, and is applied to derive an optimized inventory allocation plan for maintenance resources. Finally, a maintenance system is analyzed, comprising four local warehouses, three central warehouses, and one plant that serves five machine groups. Each group contains four machines, each warehouse supports one or two machines, and every machine includes five independently failing key components. By analyzing the effect on reducing total cost, improving maintenance demand satisfaction rate, the effectiveness of the proposed optimization approach is verified.