In light of the time-continuity of warships’air defense process and the uncertainty effect of intercepting operation a novel generating method of intelligent planning and scheduling for the air defense of warships is proposed. When a new anti-ship target is detected, the air defense system of the warship will search the constraint satisfaction plan with the highest intercepting probability immediately. Then, when one intercepting operation fails, the secondary intercepting strategy will be generated timely. The current conventional methods all handle it as the Weapon-Target Assignment (WTA) problem, which cannot model the time-continuous and uncertain process, while the method proposed integrates the planning and Scheduling strategies. For each new detected or failed intercepted target, the action-reasoning algorithm of the AI (Artificial Intelligence) planning system is used to search the possible candidate intercepting plans. Then, the optimal scheduling algorithm checks the temporal and resource conflicts among the actions of each candidate plans, and returns the constraint satisfaction strategy with the highest intercepting probability. Planning and scheduling process takes the weapons coordination, the time-continuity and uncertainty of the intercepting operation, and the optimal intercepting time selection into account. Compared with the discrete-time based algorithm used for WTA, the Planning-Scheduling model is more appropriate to describe the air defense process. The property of the algorithm is verified by the Monte Carlo simulation experiment, which shows the method proposed provides a new approach to handle the automatic air defense problem of the warship. 