Ship power system fault reconstruction is essentially an automated system for power system fault management, which is a typical multi-objective multi-constraint non-linear path optimisation problem. In order to improve the total system load supply, this paper proposes a new design scheme of distributed reconfiguration algorithm for marine power system, based on an improved heuristic algorithm, From system model, information coordination and transmission technology to reconstruction algorithm, a complete system has been formed. The example shows that the algorithm has high efficiency, can rapidly improve the viability of the system, and can be compatible with different centralized reconfiguration algorithms.