随着社会的发展，产品制造业中，为了适应激烈的市场竞争以及客户的个性化与多样化的需求，多品种、中小批量的生产方式已经被大多数企业所接受。在这种离散的生产方式下，易出现产品拖期交付、质量低下、成本过高等问题。因此，如何获取一个方案使得在低成本情况下完成所有订单已经成为企业管理者面临的最大问题之一。柔性作业车间调度问题正是解决多订单、复杂工序、固定机器情况下，如何获得更短时间完成所有任务的策略。针对这一问题，本文首先介绍了柔性作业车间调度问题的研究现状；其次，对遗传算法的原理、思想以及操作过程进行了综合论述；再次，提出和实现了一种新型混合策略遗传算法EHGA解决柔性作业车间调度问题，并设计了一种先进的双评估变异策略和局部搜索算法；最后，通过模拟结果，说明该算法的有效性以及先进性。新型混合策略遗传算法提升了一般遗传算法解决柔性作业车间调度问题的效率。很好的解决了生产成本、生产周期以及收益之间的矛盾，获得了比较好的调度结果，达到了预期目标。