APS中的高级计划排程在离散制造中所涉及的资源太多时,排程模型复杂且慢,数据量特大,影响系统的应用效果。我们可以采用分级、分层(规则分序)、分布等方法减少其复杂性。解决复杂问题的思路只能是缩小问题的范畴,主要通过两个方面:1、把问题分割成子问题,分别解决;2、把时间分割成不同精度,分别解决。
1、分级计划
月滚动计划、周滚动计划、日滚动排产,小时微调度。分别由主计划员、车间计划员、班组派工等方式分而治之。
如月滚动计划采用瓶颈资源,周滚动计划设备组、日滚动排产采用详细设备、在小时、分钟内进行微调度或人际交互。
2、分层规则优化级
对于APS来说,优化规则要素越多,所得出的排产方案就越科学越符合实际需要,但算法难度和计算量也就越大。
APS把生产时间、资源冲突、资源负荷、换装、软约束违反等多个要素作为优化标准,计算出使得上述各规则要素的绩效指标综合最优的生产方案,并不片面追求某个指标的最优。并且各个优化指标的优先层级也是不一样的。
如果符合高一级的优化指标之后还存在多个可行方案,则APS继续用低一个层级的优化指标进行甄选;否则不会执行更低层级的优化指标。一般地,经过多轮甄选之后,最后提供给客户是一个最优的方案,尽可能避免进行庞杂的优选工作。
如优化计算顺序:
第一层级:生产时间、资源冲突