针对以最大完工时间和总流经时间为目标的批量流水线调度问题，提出了改进的和声调度算法。该算法采用基于最大位置值(LPV)规则的编码方式，使具有连续性质的和声算法应用于求解调度问题；提出新的初始化方法，应用了多种群进化的思想更新和声库，并结合和声算法和模拟退火算法各自的特点，给出了两种混合调度算法。仿真实验表明所提算法的可行性和有效性。