并行机调度是实际生产调度问题的一种典型抽象模型,通常被认为是NP-hard问题。问题规模较大时,在有限的时间内精确求解并行机调度问题非常困难。布谷鸟搜索算法是一种新颖的启发式智能优化算法,由于其被证明具有全局收敛的特征,已经被广泛应用于求解多种困难的组合优化和生产调度问题。本文以布谷鸟搜索算法为主体框架,设计编码方案和改进算法流程,提出一种基于双向排序编码方案的混合布谷鸟搜索算法,该算法被用于最小化相同并行机调度问题的最大完成时间。本文的主要工作内容有如下四点:（1）提出一种双向排序编码方案,要求调度计划将机器上的工件降序排列,机器按照其上的负载升序排列。该编码方案对离散的调度计划进行编码,其对应解码过程则实现了一个贪心的局部搜索过程。双向排序编码方案对调度计划的构建和变换,可将并行机调度问题从组合问题转换成排列问题。（2）设计了一种新颖的离散Levy飞行过程,基于模运算实现了排列的随机变换,对双向排序编码方案的调度计划执行随机游走,模拟离散调度计划的全局搜索和收敛过程。另外,提出了一种邻域结构和对应的邻域动作,并构建扰动因子,设计了一种改进的变邻域搜索算法,能有效实现并行机调度问题的局部搜索。（3）对布谷鸟搜索算法的仿生过程研究,设计了改进的布谷鸟搜索算法执行流程。首先,在算法的初始化过程中,选取优秀的初始种群,可以提升初始解的质量,加快收敛速度;其次,基于精英策略,设计一种智能的布谷鸟,通过主动放弃不佳的巢穴来实现更详细的搜索,增强局部搜索的效率,提高最终收敛效果。（4）设计三个对比实验来验证提出的基于双向排序编码方案的混合布谷鸟搜索算法。首先,基于相同的编码方案和算法框架求解并行机调度问题,实现对本文提出的评价指标的验证;其次,对比用连续域去映射离散问题的编码方案,评估提出的双向排序编码方案的有效性;最后,与近年提出的一种改进布谷鸟搜索调度算法进行对比,验证本文提出的混合布谷鸟搜索算法的优越性。实验结果表明,本文提出的逼近系数评价指标有更好的合理性,双向排序编码方案相对于其它编码方案在解决并行机调度问题上更具竞争力,基于混合布谷鸟搜索的并行机调度算法解除了改进布谷鸟搜索算法对机器上的工件数量预设的固定值,能获得更好的调度结果。