信息化 频道

面向单件生产的车间作业计划排产问题的研究

  2.2.2 加工优先级设定
  设定模具的加工优先级是基于启发式算法作业排序的基础。由于模具企业对交货期要求特别严格,所以将交货期视为优先级设定的重要因素。另外,由于现实生产环境处于动态变化中,如经常发生紧急订单、零件返工返修、设备故障等情况,这些变化是在作业排序时必须考虑的,所以必须充分发挥人的作用。

  因此,除了以交货期为优先规则的模具优先级外,还要给模具零件和设备设定优先级。零件优先级是根据实际情况和经验人为设定的;设备优先级是为了均衡设备负荷,按任务最少选择设备。将三者结合起来,一起构成工序的加工优先级,如图2所示。
 


图2 工序加工优先级构成

  2.2.3 基于启发式算法的作业排序优化
    本文使用如下设定:
    ① {P1,P2,P3……Pm}——m台设备;
    ② {J1,J2,J3……Jn}——n个工件;
    ③  Qij——工件Ji的第j道工序;
    ④ {Dt}——各套模具交货期的集合;
    ⑤ {Qt}——各零件未安排作业的第1道工序的集合;
    ⑥ t——步数,每排一道工序称一步;
    ⑦ St——t步之前已排序的工序构成的作业集合。

图3 作业排序优化函数

  图3所示的排序函数是启发式算法在作业排序中的具体应用。排序算法具体步骤如下:

0
相关文章