随着信息化技术的飞速发展,作为底层设备和ERP系统之间纽带的制造执行系统越来越受到学术界和企业届的重视。机械加工车间属于离散且动态变化Job shop的系统,因此计划调度问题就显得尤为重要。一个优秀的计划调度算法能够提高生产效率和降低产品成本,因此,使得离散型车间计划调度问题越来越受到人们的关注,这正是本文研究意义之所在。本文首先对传统遗传算法的理论和应用进行了研究,再通过改造传统遗传算法中的编码规则、适应度函数及遗传算子得到了改善的遗传算法,在程序开发上,我们采用了VC++语言作为软件平台；改善后的GA经过与传统GA进行实例计算的比较,得到非常理想的效果,也说明了改进后的遗传算法是有效的有效性。最后以长春轨道客车股份有限公司转向架制造中心轮轴车间为背景,分析和研究了制造执行系统相关功能和结构,通过对该车间的计划调度方面所存在的问题做了大量的调研工作,并针对车间的实际情况设计了基于机器加工时间最短和机床利用率最高的改善遗传算法,求解了该工程问题,最终得出可用于指导生产调度的Gantt图。本文将机器加工时间最短和机床利用率最高作为调度原则融入算法中,针对轮轴车间出现的某一道工序可选择n台机床进行加工的情况,使用机器加工时间最短和机床利用率最高的调度方法来选定机床,可实现解的局部优化,大大减少了遗传算法的搜索空间，并以此提高算法的效率与染色体个体的质量。使用改进的遗传算法,计算所得到的生产周期和机床利用率要远低于传统的遗传算法。因此,改善后的遗传算法充分体现了其对解集空间的探索能力。