伴随着智能制造信息化系统逐步走进车间,更加适用于公司实际生产的排程方案研究也进行得如火如荼,新时代的车间加工变得更加灵活多变,目标多样化,资源丰富化,需求个性化是如今离散型生产车间的主要特点。虽然早在上世纪六十年代已经提出了排程思想,但经过近六十年的发展,才逐渐在工厂中推广使用,排产过程的智能化,为生产车间提供了极大便利。本文针对机加企业实际生产中面临的双工位、相邻设备、委外工序等多约束条件下的多目标生产排程问题进行分析,将最短完工时间、设备连续性、按时交货等条件作为目标对象,建立分级规划理论模型,并采用加权组合优化法将多目标转化为单目标函数,利于算法设计并求解。然后利用遗传算法思想,采用数字符号配合三段式编码方式,直观表达染色体,便于后期解码操作。通过动态调整交叉和变异概率,保证全局寻优的同时加快后期收敛速度,针对生产设备中的双工位问题提出裂变分子概念,利用染色体偏移提高排程结果的紧凑性。对于瓶颈工序问题采用正向与逆向排程相结合的思想,以实现缩短生产周期并降低库存成本。为达到设备负载均衡,动态调整派工优先级,延长了设备使用寿命。最后通过算例证明该算法设计的有效性,经过多次算例计算确定遗传算法种群大小、迭代次数等参数,并利用多次所得结果计算方差,检测系统设计稳定性。通过粗排程解决业务逻辑问题,分级处理实际生产问题,将改进后的算法与传统遗传算法进行比较,展现出改进遗传算法的优越性,并应用在实际生产中,极大提高了生产效率。