① 根据ERP主生产计划得到各模具的交货期，从CAPP中的加工路线和加工时间得到各个工序的加工提前期，输入工序的加工优先级，并将它们储存起来；
  ② 初始化:设t＝1, St为空，总工序数为N；
  ③ T＝min{Dt},求出T对应的零件Ji，若Ji数目大于1,则根据零件优先级选择Ji,并从{Qt}中找出零件Ji的工序Qij；
  ④ 从{P1，P2，P3……Pm}中找出工序Qij所对应的设备Pj，若满足条件的Pj数目大于1,根据设备优先级选择Pj，即将此工序排在任务最少的设备上；
  ⑤ 把已排工序Qij放入{St}中,并从{Qt}中删除此工序,并将Qij的紧后工序{Qt}中；
  ⑥ 令t＝t+1，若t小于N，则转移到第③步；若t大于N，则计算排定的计划是否满足交货期，若计划超出交货期，则调整零件优先级，更新加工优先级，重新进行排序，否则结束。

  2.3 生产资源负荷计算
  经过作业排序后，每台设备都安排了加工对象，由于工序的加工提前期已知，同时工厂日历和工作中心的定额能力也已预先设置，即可计算出设备加工每道工序的开始、完工时间，从而可以得到设备的累积负荷，如果累积负荷超过设备的实际负荷能力，则必须通过调整工序的加工优先级，进行重新排产，或者采取加班、外委等方式，满足生产条件。

  3 结论
  本文结合汽车模具单件生产特点，将启发式算法应用于作业排序中，研究了一种基于有限生产能力的计划排产方法。上述排产方法提高了中小企业的计划排产有效性，对于我国生产计划排产理论的研究与发展起到了积极促进作用。(e-works)

  参考文献
    1. 饶运清，计春阳.MRPⅡ实施中面向有限能力的车间排产问题研究.计算机辅助设计与制造, 2002(3):17-21
    2. 谭夏梅,何宝新.启发式算法在单件车间工序排序问题中的应用.现代机械,2002(1):9-11
    3. 潘尔顺.生产计划与控制.上海交通大学出版社,2003
    4. 刘世龙,郑鹏.车间作业计划中面向无限能力计划排产方法的研究.技术与应用, 2004:40-43
    5. 邢文训,谢金星.现代优化计算方法.清华大学出版社,1999