随着全球经济一体化进程的加快,企业间的竞争日趋激烈,改善企业内部生产管理的生产调度技术越来越受到重视。生产调度是制造业的核心,直接关系到企业的生产、经营和管理效率。及时准确的生产调度能有效地降低生产成本,提高企业的竞争力。对于制造行业,减少加工时间,节能降耗,降低成本,提高产品质量,增加产品种类,实现对市场变化的快速反应,是企业今后发展的方向,而优化生产调度是提高其竞争力的关键。首先对车间生产调度的研究现状、研究成果及目前存在的问题进行了系统的阐述。然后对文中应用到的相关技术进行了综述和剖析,包括车间生产调度的含义及建模方法、遗传算法的思想及流程、Petri网的基本概念及研究方法。在此基础上,针对遗传算法的不足,引出单倍体遗传算法,通过对变异遗传算子进行改进来优化单倍体遗传算法,并给出了算法的具体流程和步骤。同时,考虑到Petri网具有很好地描述动态系统结构行为,具有并发性,能够对系统的动态性质进行分析的特点,本文利用基于时间Petri网和着色Petri网的混合Petri网对车间生产调度进行建模,利用提出的改进的单倍体遗传算法进行优化。然后进行模拟和仿真,给出并分析了改进后的单倍体遗传算法和单倍体遗传算法的性能分析图表。最后建立基于改进的单倍体遗传算法的车间生产调度系统,其中生产调度是该系统的核心部分,通过对数据的采集、分析及模拟得出相应调度结果,并给出车间生产调度系统主要功能模块实现界面。