当前,调度和排序在制造业和服务业成为管理者重点考虑的因素。在竞争日益激烈的环境下,企业生产的规模越来越大,产品复杂度也越来越高,如何进行快速、合理的调度和排序来满足客户的交货日期,尽可能降低产品成本,成为企业ERP系统车间排产模块实现的难点。生产调度问题一般条件较为复杂,目标函数并不单一,常规的计算方法或难以求解、或计算时间较长。目前,许多学者尝试应用各种智能算法来解决企业中的调度问题,取得了不错的效果。遗传算法模拟进化生物学的某些现象,是一种在问题的解空间中搜索并获得最终解的智能算法。该算法的基本框架相对比较成熟,有较好的收敛性和全局性,被广泛应用于各行业领域。论文以某A公司车间管理为研究对象,在A公司Intuitive ERP系统上对车间排产功能进行论证开发。首先详细描述了典型的流水车间调度问题,并建立其数学模型,讨论运用经典的启发式算法求解该问题,开发了求解流水车间调度问题的程序;接着从应用工程的角度建立了基于作业车间调度问题的数学模型,提出一种新的双点逆向交叉算子的遗传算法,并用实验测试表明:新的交叉算子在求解经典JSP实例时有比较好的效果。最后系统讨论了企业ERP系统的主要功能和核心作用,详细描述了在离散型企业中生产调度的设计方法。