传统排程算法介绍

1 正排,订单分解成工序序列,根据设备(副资源)的可用时间段,从现在开始,将工序排入可用时间段(包括计算切换时间,准备时间和生产时间,以及对设备的选择规则)。

这是目前最常用的排程算法,另外,给客户估算订单交货期也是采取正排模拟的做法

2 倒排,订单分解成工序序列,根据设备(副资源)的可用时间段,从订单的交货期开始,将工序排入可用时间段

要是必须严格按客户指定的交货期交货,就要采取倒排

3 先倒排再正排,倒排是针对必须严格按订单交货期交货的,倒排往往会出现有些订单的最早开始时间早于当前,这些订单就必须重新正排

4 减少切换时间,不同副资源,不同规则的产品生产都会导致切换时间,要把相同副资源和规则的安排在一起生产来减少切换时间