生产调度分为动态调度和静态调度两大类,静态调度是在调度环境和任务已知的前提下的事前调度方案。在实际生产过程中,虽然在调度之前进行了尽可能的符合实际的预测,但由于生产过程的诸多因素,如处理单元和物料等资源的变化,难以预先精确估计,往往影响调度计划,使实际生产进度与静态调度的进度表不符,需要进行动态调整。特别是在市场经济供需变化快速,全球供应链竞争激烈的情况下,没有一种预测方法能够完全预测生产过程的动态变化。
为了适应实际生产过程的不确定性和随机性,一般采用周期性的调度和再调度相结合的策略,定义一些关键事件,如设备故障、订单改变等,当关键事件发生时,立即重新调度,这也称为基于事件的调度方式;否则,周期性调度,即进行所谓的动态调度,或者称为再调度、重调度。动态调度是指在调度环境和任务存在着不可预测的扰动情况下的调度方案,它不仅依赖于事前调度环境和任务,而且与当前状态有关。
动态调度有两种形式:滚动调度和被动调度。滚动调度是指调度优化时间随着时间的推移,在一个接一个的时间段内动态进行生产调度。被动调度是指当生产过程发生变化,原来的调度不再可行时所进行的调度修正。被动调度是在原有的静态调度的基础上进行的,它的调度目标是尽量维持原调度水平,性能指标下降越小越好。滚动调度既可以在原有的静态调度的基础上进行,也可以直接进行,其最终目的都是在当前优化区域内得到最优或次优调度。
动态调度必须符合实时性要求,所以更关心在线计算能力问题。为了能够在有效的时间内得到一个较为合理的调度,一般希望将问题的规模减少,在一个较小时间段的问题空间内,得到一个较好的解。因此,大多数采用启发式方法和基于预测的滚动化方法。
大多数动态调度由加工时间的变化引起,少数由订单的变化和设备故障等引起。对于由加工时间的变化而引起的动态调度,由于批量的加工顺序一般是根据最早的最优(或者可行)调度设定好的,在这种情况下,一般不再需要重新分配批量和加工顺序,只是调整各加工任务的加工起始时间,尽量得到一个较优的调度,或者保持原有调度的性能指标。
支持动态生产调度是APS软件的核心功能之一,也是APS理论走向实践应用的关键技术!APS采用基于内存的快速计算能实时响应各种现场不可预测的扰动,计算由扰动引起的连锁反应,实时生成新的生产计划排程以适应现场变化。
声明:部分文字摘于网络,如有侵权请联系我们。