车间调度问题是生产制造执行系统的重要组成部分,直接影响着企业的经济效益。在竞争越来越激热的市场环境下,如何利用计算机科学技术实现生产调度优化,统筹生产车间的各种资源,快速响应突发情况,已成为许多制造生产企业面临的重大课题。生产调度问题种类繁多,解决方法多样,其中作业车间调度是最基础也是最著名的机器调度问题,同时也被证明是最复杂的NP-hard组合优化问题。专家学者们为攻克这一难题已经付出近半个世纪的努力,但至今最先进的算法仍很难得到规模较小问题的最优解。本论文首先对作业车间调度问题进行了数学建模,在研究了传统的遗传算法上,提出了一种改进的遗传算法。该算法用一种基于工序编码的交叉算子POC,使子代能更好地继承父代的优良特征;为克服传统遗传算法存在的早熟收敛问题,设计了一种近亲血缘关系的变异操作。最后用相关实例测试改进的遗传算法,试验结果显示该算法能比其他遗传算法更有效地解决调度问题。