【摘要】针对以最小化最大完工时间为目标的零等待流水线调度问题,提出了一种有效的混合群搜索算法。首先设计了一种IMM编码使群搜索算法能用于解决工件排序问题,其次根据零等待流水线调度问题的特征提出了一种完工时间的简化计算方法,最后构建了一种新的多邻域局部搜索策略以提高算法的性能。多邻域局部搜索中Swap邻域搜索只进行简单的邻域交换,复杂的计算发生在全邻域快速Insert邻域搜索过程中,以平衡计算代价和性能。通过对典型算例仿真和比较,验证了算法的有效性和优越性。