Abstract: In order to optimize the quality and power consumption of the integrated smoke stalk pull-out crusher, and explore the influence of random vibration on the fatigue life of the machine, multi-objective optimization based on genetic algorithm, vibration test, and random vibration fatigue calculation based on power spectrum density（PSD） were adopted to carry out lightweight design and fatigue life analysis for the frame. Firstly, PSDs of accelerations at typical test points were gained through the vibration test and then added in the finite element for random vibration response analysis as the random vibration loads. Finally, the fatigue life of the frame under the load was calculated. The results showed that after optimization, the mass of the frame decreased by 19.6%, with structural strength guaranteed. When the random vibration frequency was 47.814 Hz, the maximum response value of frame PSD was 6.66 e-7 m~2/Hz. Under random vibration load, the vibration fatigue life of tobacco stalks pulling and crushing machine was about 3.65 years.