随着市场经济的发展，市场竞争日趋激烈，多工序、小批量的生产任务也成了生产厂家抢占市场的重点，这样以来，就要求厂家能够合理安排工序，合理利用资源，减少工期，降低生产成本。因此，车间调度问题越来越受到人们的关注。 在我国企业的信息化建设中，车间一层的企业信息系统开发遇到了重重困难，开发者与使用者都需要一种通用性好、智能化程度高的生产作业计划及资源优化利用的智能支撑系统。而如何解决生产中的动态生产调度问题，以便重新快速、高效地安排生产作业计划、进行生产作业调度也成为调度研究的首要问题，一直是国内外企业界和学术界研究的热点。将优化方法的理论研究引入到车间生产调度领域中，改进算法性能、拓宽算法应用领域完善算法体系，是一个同时具有理论意义和应用价值的课题，具有重要的意义。 本文针对作业车间调度问题，提出了一种改进的并行遗传算法。系统中分为主机和从机两种，主机负责存储最优个体，局域网中各个从机通过迁移策略分别向主机发送最优个体，这样的结构可以使计算机通信时间缩短，提高算法的时间性能。在本算法中，采用了基于工序的染色体基因编码的方法，利用这种编码方法，工序的加工时间信息可以被快速有效的提取出来，从而也减少了算法的运行时间。 对改进的并行遗传算法从理论上分析和应用标准测试用例进行测试，结果表明算法在时间性能和收敛速度上有明显提高。