针对作战任务规划中的战前作战任务分配问题,构建了多约束作战任务分配模型以描述作战任务与作战单元之间的动态映射关系。提出了决策空间剪枝和约束条件判断等求解策略;阐述了决策变量编码、分配方案解码和分阶段适应值计算的方法,利用差分进化算法进行求解。实验表明:多约束分配模型及求解算法,能够有效降低决策空间规模,提高了分配方案的合理性和实用性。