面向数字化转型的离散制造企业多阶段APS研究

面向离散制造企业的数字化转型,研究了一类考虑产品结构约束的多阶段APS问题。该类问题每个加工任务都具有产品结构约束,只有满足产品结构约束的任务才可以进行排程。不同的加工任务可选多条不同产线生产。建立了此类问题的数学模型,并设计两种启发式算法(EDDSCT、REVERSE)进行求解,分别从不同方向设计求解策略。根据实际案例的分析,启发式算法REVERSE的求解效果更优,解的结构产生的空缺更小,是一种较优的求解该类问题的算法。且两类算法计算结果均较实际生产时间更短。