分配-调度问题是一类典型的组合优化问题,它们在现实工程中广泛存在,如生产作业调度、维修作业调度和课程表调度等,研究它们的高效求解算法具有重要的价值。随着分配-调度问题的规模越来越大,传统的算法难以在可接受的计算时间得到问题的最优解,而启发式算法为有效地解决这类NP问题提供了一种新途径。水波优化算法(water wave optimization,WWO)是一种基于浅水波理论的新兴智能优化算法,它已成功地应用于一些工程优化问题,所以对其做进一步的研究具有重要价值。本文针对原始算法存在的主要问题设计了改进策略,原始算法采用了固定的种群规模,本文提出了种群规模可变的水波优化算法;原始算法只适用于连续优化问题,本文设计了离散型水波优化算法,并将其应用于分配-调度问题中。本文的主要成果和创新点如下:1.对算法做了补充和增强,提出了种群规模可变的水波优化算法。改进型的WWO算法,采用一种非常简单而有效的种群规模动态调节方法,使NP值随着算法的迭代次数线性减小。从而使算法在早期地搜索中更有利于全局探索,而在后期地搜索中更多地进行局部开发。2.提出了一种新的离散型WWO求解分配-调度问题。基于离散空间邻域结构的思想重新定义了水波优化算法传播,折射,碎浪三个操作算子,能够有效地作用于该问题的解空间搜索。3.对求解分配-调度问题的水波优化算法的性能进行了实验验证,并针对武器装备维修问题实例,开发了维修分配-调度软件。