基于多级优先规则的模具企业动态车间作业调度算法

提出了一种基于多级优先规则的动态车间作业调度算法,在多级优先规则中,综合考虑一般优先规则的优先数、常规暂停和工件的权重,通过评价函数得出各工件的优先级进行调度。结果表明:调度结果可行,并具有较好的优化效果。对模具企业生产车间调度具有指导作用。

多约束条件下双边U型装配线平衡与协同优化

针对流水装配线效率提升和布局优化的问题,结合双边线和U型线各自的优点建立双边U型装配线平衡协同优化模型。定义了一种新型双边U型装配线P⁃l分区布局,简化了双边U型装配线平衡问题的平衡系统。考虑任务方位和交叉工作站内作业时间协同排序,以最小化位置数量为主要目标,最小化工作站数量为次要目标,建立多约束条件下的双边U型装配线平衡数学模型,提出基于多级优先规则的启发式算法求解模型。计算了20个经典算例,将启发式算法计算结果与改进粒子群算法、双目标整数规划方法结果进行对比,最优结果数量占比95%,验证了协同优化模型算法的有效性,为双边U型装配线平衡建模与求解提供有益参考。