在制造型企业中，根据已有的资源，包括原料、工具、机器、工人等的具体情况，以及各种约束条件，对现有订单需要生产的产品制定生产计划是一项非常重要的工作。生产计划的质量，直接影响到能否给客户一个合理的可以接受的交货期，也决定了是否有足够的缓冲，能够在出现突发情况的时候确保全部或者大部分的订单能够在保证质量的前提下按时完成。订单的完成情况会直接影响到企业的客户满意度，以及以后企业的贸易状况及从中得到的利润，进而影响到企业的长远发展。本文涉及到的大连保税区某制造型企业，已经具备了ERP、CRM以及财务三个系统。但是，由于缺少能够根据实际情况快速制定和修改生产计划的APS系统，所有的生产计划都是手工制定的，生产流程中还存在着不少问题。这些问题导致企业无效库存积压、交货期无法保证、生产排程计划灵活性差。而且从CRM中发现，由于某些重要客户的大订单没有得到优先满足，从而导致了整体上客户满意度下降，影响了企业的长远发展。为了解决上述问题，本文提出了一种基于客户关系的APS模型。在求解的过程中，由于排程问题本身是一个NP困难问题，所以使用了启发式的基因算法作为求解的方法。首先根据从CRM得到的与客户相关的企业规模、贸易金额、信用度等数据，计算出客户重要度，然后根据该参数以及ERP系统中订单的订购产品数量、金额决定订单的重要度，最后根据订单重要度以及每个订单项的产品数量和金额得到订单项的重要度，从而确定出订单的优先级，以此作为生成基因算法初始种群的一个重要依据；在计算延期惩罚成本的时候加入客户关系的影响因素，对于不同客户的不同订单，在延期时间不同的时候，惩罚成本也是不一样的，进而采用订单获得的利润作为基因算法的适合度函数，保证所选定的计划能够保证企业获得最大的利润。