In light of the growth in the numbers of maritime disasters during recent years, there is a growing interest in the evacuation of passengers and crew at sea, as documented in recent discussions at the Marine Safety Committee of the IMO. NATO has also developed analogous regulations as part of its Naval Ship Code. In this paper we propose a simplified evacuation model based on the shortest emergency evacuation time for emergency evacuation of a naval ship, which using the theory of mixed-integer linear program to solve navy ship evacuation problem. This evacuation planning model focused on the average evacuation time to travel through the ordered sequence of consecutive arcs by each group. In addition, the model revealed the amount of flow per time unit through the door. Secondly, we proposed a heuristic algorithm to produce sub-optimal evacuation plan. A numerical example is given at last. Results show that the model based on the theory of the mixed-integer linear program can provide more available evacuation solution for naval ship evacuation process.