随着市场经济的发展,企业面临着越来越激烈的竞争。充分挖掘内部潜力提高企业运作效率是增强企业竞争力的有效手段之一。要提高客户满意程度,提高企业的生产效率和自动化程度,应在现有的企业资源计划(Enterprise Resource Planning,ERP)系统的基础上引入高级计划排程(Advanced Planning Scheduling,APS)系统。APS系统是一种在资源约束前提下的优化技术,可用于企业内部的短期计划与排程。而印刷作为订单型的加工行业,其计划排程对企业的经济效益起着极大的作用。本文以印刷行业为背景,以生产计划排程为研究对象,以作业排序优化为主要内容,结合计算智能方法中的遗传算法,对建立一个有效提高企业生产排程计划水平的APS系统进行了研究,同时完成该系统的设计和实现。首先,本文对于APS生产排程理论进行了分析和总结。分析了传统ERP在生产排程中的不足之处,对APS的计划功能,约束的定义,核心技术特征等内容进行了总结。其次,对印刷企业生产排程系统进行了需求分析,业务流程分析,系统功能设计,以及实现技术的讨论,并且实现了手工排程与自动排程相结合的基于印刷企业的排程系统。然后,对APS的优化技术进行了研究,着重研究了遗传算法在排程系统的关键——车间作业调度中的应用,详细地阐述了算法的基本结构、编码方式、解码规则、适值函数的选取、自适应变异和交又算子的设计。最后,给出了系统实现效果图和算法仿真结果,结果表明算法不易陷入局部极值、收敛速度快,且实现简单。