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

来源：作者：刘艳丽出处：巧巧读书 2008-02-07 进入讨论组

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步之前已排序的工序构成的作业集合。