In order to quickly deal with the specific time constraints in cooperative sea combat of mobile coast-ship missile and aviation force, and achieve the coordination among multiple fire strike tasks, a temporal planning method of anti-ship mission based on simple time constraint network (STCN) is proposed. Combined with the time constraint of mobile coast-ship missile and aviation force cooperative sea combat, the STCN model of multiple fire strike task is established. Referring to the related knowledge of graph theory, the STCN network is transformed into the form of directed weighted graph, and Floyd algorithm is used to deal with the weight matrix, and the consistency check and temporal planning scheme are solved. The results of case analysis show that the method is simple and effective, and can make multiple fire strike tasks execute in a compact and orderly manner without conflict.