随着经济的发展,企业间的竞争愈演愈烈。为了增强企业竞争力,企业必须要改善内部生产管理,车间调度是改善内部生产管理一个重要内容。智能算法是解决调度问题的有效方法,是生产调度研究的一个新阶段。本文就是在现有的智能算法理论的基础上研究了车间生产调度问题。通过对生产调度问题研究方法的回顾,结合车间调度问题的复杂性和所调研工厂车间的情况,重点运用了两种智能搜索算法——遗传算法和模拟退火算法。针对遗传算法存在的局部收敛性,加入模拟退火算法,设计了一种求解车间调度的混合算法。本文采用所设计的混合算法求解车间调度问题。围绕基于最小完成时间为目标的车间调度问题展开研究,根据调研工厂的情况建立了车间生产调度的数学模型,在此基础上根据两种算法的特点设计遗传算法和模拟退火算法的混合算法的基本流程和实现过程。并对算法中的编码问题、选择、交叉、模拟退火等操作进行了设计和分析。然后对提出的混合算法解决方案进行了仿真试验计算,并分析了两种算法的混合算法和单独算法各自的特点及优缺点。最后,本文阐述了基于混合算法的车间调度系统的设计与实现,详细介绍了各个模块的功能与操作。系统的运行结果满足了调度要求,进一步证明了混合算法的有效性和实用性。