如何适时适量地为岛礁补给物资,是一个亟待解决的重要现实问题。针对岛礁物资补给任务规划问题的主要特点,以补给时间窗、岛礁存储量、补给船载重量等为约束条件建立了约束规划模型,并采用精英保留策略和动态罚函数的约束处理方法,基于5种生成初始种群的启发式规则,设计了一种基于混合启发式规则的遗传算法。根据仿真算例多算法结果对比分析,表明该算法具有较高的求解效率和良好的稳定性,能够有效地求解岛礁物资补给任务规划问题。