作业排序问题是生产计划的核心,是生产运作管理中生产调度问题的主要内容。凡是有多个不同的任务要完成,就有作业排序问题。生产作业排序问题在板式家具企业生产组织运营中的作用越来越突出。本文的主要研究内容是对我国板式家具企业生产运作系统以及生产组织进行深入分析,然后结合我国板式家具企业的生产运作管理现状和生产工艺特点,对板式家具企业开料、封边、钻孔三个主要机加工工序进行作业排序。所以本研究定位在n个零件在3台机器上加工,静态的、确定的、单目标的、含有并行机器的n×3流水作业排序的研究上。充分考虑和利用作业在加工上的相同性或相似性,在对作业排序之前应用成组技术,在满足约束条件下,然后利用科学的优化规则和启发式算法,以追求零部件生产任务总加工流程时间的最小化为优化目标,对板式家具零件加工生产组织过程组间作业排序和组内作业排序分别进行研究。通过对某一板式家具企业的一个订单实例验证,对零件个数n=27的一个生产任务进行作业排序,排序方式有271种,是一个非常庞大的数字。利用关键工件法、CDS启发式算法、Palmer启发式算法、Gupta启发式算法对家具零件在工序间的组间排序,与根据生产经验得到的实际生产顺序和随机选取的任意生产顺序进行对比,通过对不同方法得到的生产顺序组织生产,比较它们的最大流程时间和设备利用率。利用SPT(Shortest Processing Times)、LPT (Longest Processing Times)优化方法对单机组内排序的生产顺序,与经验得到的生产顺序和随机得到的生产顺序进行对比,比较它们的最大完工时间。将对零件的生产排序输出甘特图,结果表明优化的作业排序可以大大缩短零件的流程时间,提高设备利用率,提高企业的生产力。通过实例验证,利用优化方法组织生产排序对板式家具企业的实际生产运作有重要的应用价值。