我国海岸线较长,海上交通制约因素较多且面临日益复杂的政治环境。且我国海上观测资源有限,在这种情况下如何利用有限的不同种类资源,共同解决海上目标搜索问题,对于解决海上搜救、灾害预警、加强我国海上执法能力等许多现实问题都具有重大意义。本文首先对海上目标搜索的问题特点进行分析,然后对各种观测平台的能力、使用约束、适用情况都进行了分析。不同平台都有各自的特点和使用约束,在海上目标搜索问题中扮演了不同的角色。海上目标搜索多平台联合任务规划问题的关键在于高效利用有限资源,各种异构平台相互配合完成任务。本文提出了一套面向海上目标搜索的多异构平台统一建模方法。本文针对不同平台的特点提出了一套区域分解方法,能够迎合各类平台的使用特点。对不同平台的观测任务进行统一建模描述,将不同种类的平台综合进一个模型中考虑,后续设计算法对问题进行求解奠定了基础。本文还给出了依托当前建模模式下各类平台方案的规划方法,即如何根据一个调度解生成各平台的规划方案。基于面向海上目标搜索的多异构平台统一建模方法,本文提出了一个基于邻域搜索的算法（Iterated variable neighborhood search,简称IVNS）来解决该问题。该算法采用“协同分配+交互调度”的策略,首先根据不同平台的特点制定协同分配策略制定初始解,然后根据问题结构提出了几种邻域和一个基于这些邻域的算法框架以实现交互调度。这些邻域主要设计目标即提高各平台之间的协同效果,提升有限资源的利用效能。该框架由扰动和变邻域优化两部分组成。变邻域优化在提出的邻域中搜寻可提升的解直至到达局部最优,而扰动则通过从方案中随机取出一些元任务破坏解使得搜索从解空间另一个位置重新开始以跳出局部最优。该算法在多星成像调度问题的标准测试集上超越了已有最好算法。最后本文根据实际平台数据设计了实验场景,并根据场景对算法的能力进行验证,通过与文献中算法的对比,验证了算法在实际情况中的有效性。实验表明,本文提出的算法能够充分利用各类资源,提高资源的使用效率,相互配合完成海上移动目标搜索任务。