In order to solve the problem of voltage stability induced by the reconstruction process for service restoration of shipboard power networks, the Static Voltage Stability Index (SVSI) of the power network line is introduced. The maximum value of the SVSI index of all lines after the service restoration is taken as the objective function to represent the overall level of static voltage stability at this time. A reconfiguration model considering static voltage stability is established for the multiobjective service restoration of shipboard power networks. The Multiobjective Grid Evolution Algorithm (MGEA) based on local search technology is used to solve the model. The algorithm preserves the multiobjective nature of the service restoration problem. The transmission speed of genes is slowed down by selecting, crossing and mutating in the neighborhood of the grid. The service restoration test is carried out on a practical example of the shipboard power network. The results show that the decision method can effectively improve the static voltage stability of the whole system while realizing the service restoration of the shipboard power network. This work is supported by Nature Science Foundation of Zhejiang Province (No. LY14E070001).