免费生产排程软件isuperaps算法设计
1 排程算法设计
根据产品工艺模型ppm,将所有订单分解成一个个工序工作序列,从排程最早开始时间开始,第一个订单的第一个工序工作的可开始时间就是排程最早开始时间,后续工序工作的可开始时间就是前序工作的结束时间加上工序工作间的切换时间。
从最早开始时间向左寻找工作所需主资源和副资源且满足特殊规格约束的可用时间段,找到共同的空闲时间段,计算该工作在该主资源上的切换时间,若空闲时间段大于切换时间加上生产时间并且满足生产所需的主资源和副资源的资源数量,则在该时间段上分配该工作。若该时间段不满足,则移动到下一个时间段重复计算,直到找到可用的时间段分配该工作。
更新主资源和副资源的可用时间段,然后继续分配工序工作序列中的下一个工作,直到遍历所有订单的工序工作序列。
2 优化算法设计
优化算法使用标准的并行遗传算法(pga),迭代速度取决于交叉因子和变异因子的取值,不同行业这个最优取值有较大的差别,相同行业取值基本一致。
优化目标可以是最小完工时间,最小逾期订单数,最小切换时间等。
3 传统排产算法介绍
传统排产算法主要是正排,倒排,或者正排倒排混合,以及为减少切换时间做的一些技巧处理,或者特殊场景(比如按节拍生产)的特殊算法实现