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