我国制造业的发展已经成为工业强国的关键性战略目标,车间生产调度是制造业发展的核心环节,在一个国家的发展中起到了关键的作用。柔性作业车间较传统的车间调度灵活性高,更贴近实际的生产情况,但是相比传统车间调度也更为复杂,求解难度更高,属于典型的NP-hard问题。因此,各领域的研究者们开始大规模研究解决柔性作业车间调度的更有效方法。和声搜索算法结构简单易操作,搜索能力强,适用于复杂的组合优化问题。本文采用了改进和声搜索算法求解柔性作业车间调度问题,以最大完工时间最小为优化目标开展研究与讨论。首先,根据柔性作业车间调度问题的特点,建立数学模型,同时提出离散型改进和声搜索算法进行求解。改进主要为以下方面:结合问题特征对主要用来求解连续问题的和声搜索算法离散化,使其适用于求解该问题,同时采用基于工序的两段组合式编码策略进行编码;针对初始解问题,采用全局随机混合初始化的方式来保证初始解的质量和多样性;针对收敛速度慢的问题,算法的搜索过程中采用一次创作多个和声的群体进化方式,充分利用和声记忆库积累的资源,来提高收敛速度;针对搜索性能,在搜索过程中引入智能变异算子,达到均衡机器负载分配,提高搜索到最优解的概率。其次,设计改进和声搜索算法求解步骤之后,分析算法的参数特点,并且采用正交试验方法对其重要参数进行优化设置;在验证改进和声搜索算法性能后将选用最优参数配置的改进和声搜索算法应用于求解基准案例,并与同类算法和其它算法的测试结果进行对比。验证了改进和声搜索算法求解柔性作业车间调度的精确度。最后,为了进一步验证改进和声搜索算法的可行性,将改进和声搜索算法应用于实际生产车间案例,并与其它算法求解结果进行对比,体现出该算法不但提高了求解柔性作业车间调度的精确度,还具有较高的可行性和实用性。