多因素影响下辗环锻件订单分解及排程优化

针对辗环锻件在生产过程中存在的定制化程度高、订单要求复杂、机器调整频繁等问题,建立了以适期交货及最小机器调整时间为优化目标的订单分解排程优化模型,并设计了两阶段求解算法:首先,利用基于密度聚类方法中的DBSCAN算法对有相似工艺约束、交货期限以及产品质量要求的订单进行聚合,产生订单组;然后,以最小设备调整时间和适期交货为目标,设计改进的变邻域搜索算法,从订单组中提取子订单加工顺序,构建初始解然后根据改进算法进行排程优化。立足于企业实际订单及相关数据的实验结果表明,模型及算法对问题的刻画和解答是有效可行的。

考虑扰动的柔性作业车间多目标动态调度研究

为了有效应对柔性作业车间中的扰动事件,提出了一种基于INSGA-III算法的多目标动态调度方法。首先在现有动态调度驱动机制研究的基础上,提出一种基于重调度需求度的混合动态调度驱动机制。接着建立了以客户满意度、设备总负载以及方案偏移度为优化目标的柔性作业车间多目标动态调度模型,并对基本NSGA-III算法的编码方式、交叉算子与交叉变异概率进行设计,提出一种INSGA-III求解算法。最后展示的实际扰动案例中客户满意度提高23.21%,设备总负载降低0.86%,方案偏移度为12.04%,验证了模型及算法的可行性与有效性。