针对以最小化最大完工时间为优化目标的作业车间调度问题，提出了一种基于块结构邻域搜索的遗传算法。采用基于工序的编码方法进行个体编码，并在编码后的个体上进行邻域构建。首先将关键工序块的块首或块尾工序与块内某个工序组合，然后对该组合进行交换、移动操作构建出邻域个体。其次，提出了个体的冗余性判断条件，对邻域中调度方案相同的个体只保留其中一个，达到减少冗余个体的目的。另外，为改善整个种群基因的有效性和延迟算法的早熟，采用了具有子代选择特征的改进选择机制。最后，通过在典型算例上的仿真实验，验证了所提算法的有效性。