生产计划与调度直接关系着企业的生产效率和生产成本，有效的计划与调度能最大限度地提高企业的效益。随着马鞍山钢铁股份有限公司车轮公司的不断发展壮大，该公司的产品供不应求，产能与需求的矛盾逐步显现出来，顾客需求多样化、市场需求多变化等诸多因素要求公司减少生产成本，提高生产效率，对生产调度也提出了更高的要求，因此需要开发简单适用、高效可靠的生产调度系统。本文阐述了生产调度的重要性，分析了车间调度领域中存在的问题和发展情况；研究了有关车间调度的基本理论，对车间调度问题进行了描述；研究了遗传算法的基本理论，包括遗传算法的基本概念、遗传的基本操作、遗传算法的处理流程和基本步骤等，针对车间作业调度问题的特性，对已有的基本遗传算法提出改进，并通过实验验证，改进后的算法可以得到十分满意的结果；在对马钢车轮公司轮箍车间生产运营过程广泛调研的基础上，详细分析了其生产调度安排的现状和存在的问题，最后完成了马钢车轮公司轮箍生产调度系统的设计和实现。