为提高海警海上执法效率、节约海上缉私成本,建立了海警海上缉私任务规划模型。首先,通过对海警海上缉私任务规划问题中的要素进行分析,基于P/A网络图将缉私任务简化得到任务逻辑图;然后,用浮点数进行编码,使用改进的双染色体遗传算法进行实验求解,得到一个较为完善的海上缉私任务规划;最后,以某次海上缉私任务为例,对建立的模型进行了实际运用。结果表明:该模型得到的规划与实例结果基本符合,具有较高的效率和很强的时效性、完整性及抗影响性。