In this study, the free vibration analysis and multi-objective robust optimization of three-dimensional pyramidal truss core sandwich plates with interval uncertain parameters are fulfilled. The numerical model for free vibration of the plate is derived by combining the three-dimensional elasticity theory and Rayleigh-Ritz method, and the validity of the model is illustrated by numerical results. On this basis, considering various uncertainties within the plate, a new uncertainty-propagation analysis method is constructed by integrating the numerical model, interval-analysis model, kriging model and optimization. The one-dimensional and multi-source uncertainty-propagation analysis of the fundamental frequency is finished using this method, and the accuracy is proved by comparing with Monte Carlo simulation results. Meanwhile, to minimize the effects of uncertainties on the performance of plates at the design stage, an objective multi-objective robust optimization model with the objectives of maximizing the fundamental frequency and minimizing the robustness factor is established. Finally, an improved pelican optimization algorithm is proposed by introducing the improved opposition-based learning strategy, tracking strategy with step control and convergence strategy. And the Pareto front and corresponding design schemes applicable to different working environments are obtained without repeating the optimization.