近年来,随着全球经济和网络技术的飞速发展,用户对产品的需求日趋多样化,这促使产品的生产模式由大批量生产向多品种、中小批量生产过渡。为了应对激烈的市场竞争和满足客户多元化的需求,适于多品种、中小批量生产的柔性制造系统应运而生。在柔性制造系统中,生产调度的优化和调度系统的开发不仅能够有效提高调度效率,而且能够缩短产品制造周期、改善设备利用率,从而实现制造系统更深层次的柔性化。由此可见,柔性制造系统的调度研究具有极其重要的应用价值和现实意义。论文以柔性制造系统为研究对象,基于混合遗传算法对其生产调度问题展开研究,主要研究内容包括以下几方面:首先,研究了柔性制造系统生产调度问题的优化算法。在对遗传算法和模拟退火算法的优缺点进行分析的基础上,构建了一种结合二者优势的混合遗传算法,该算法在新解的接受机制和搜索行为上都进行了改进,并将模拟退火算法的Metropolis接受准则引入到算法的进化过程中。然后针对带有单台自动引导小车(AGV)的柔性制造系统生产调度问题,对该混合遗传算法的遗传算子、编码和解码方式进行改进。其次,利用改进的混合遗传算法对带有单AGV的柔性制造系统生产调度问题进行研究。根据具体的调度问题,结合生产实际,将单AGV调度和工件调度相集成,建立起调度问题的数学模型,并设计出AGV调度策略。为了验证混合遗传算法求解调度问题的可行性和优越性,分别以混合遗传算法和标准遗传算法为工具对调度问题的求解过程进行实例仿真,得到了优化的工件加工顺序、AGV任务执行路径和调度结果甘特图。仿真结果表明:较之标准遗传算法,本文构建的混合遗传算法对柔性制造系统生产调度的优化效果更好,在相同工件数目的前提下,混合遗传算法能够更大程度地提高设备利用率、缩短系统的总加工时间;此外,合理安排工件的加工时间同样有利于提高设备平均利用率。最后,针对本校数字化设备实验室的柔性制造系统进行调度系统的设计和测试运行。根据系统的需求分析,设计出调度系统的六大功能模块,确定系统基于B/S的三层体系结构,并设计出系统数据库。利用ASP.NET技术对调度系统进行测试运行,给出了主要功能界面的测试效果图。测试结果表明:调度系统能够满足设计初衷,实现初始设计的各项功能,且运行稳定。