论文部分内容阅读
模具行业具有极高的产业重要性,模具生产水平的高低已经成为衡量一个国家产品制造水平高低的重要标志。模具热处理是模具制造的重要组成部分,其处理过程中显现出来的交货准时性差、制造能耗高、质量不稳定等因素使其成为影响模具行业快速健康发展的关键因素。因此,如何建立一套适合模具热处理特点的生产控制体系具有重要的现实意义。本文以国内某大型模具生产企业为背景,研究一类两阶段非同等平行机柔性流水类型模具热处理车间动态调度问题。该问题以交货准时性、制造节能性、质量稳定性为优化目标,并且考虑到调度机器能力的非同等性、工件动态到达性、工件族不相容性、回火可重入性。围绕上述问题,从调度机制、优化目标以及求解算法方面展开讨论。(1)建立了以模具交货准时性、制造节能性、质量稳定性为目标的模具热处理车间优化模型,通过做商和折衷规划模型最终把多目标优化转化为单一目标优化,并可通过权重系数自由调整各目标之间的权重。考虑到全局调度信息不明确以及任务动态到达,借鉴当前批调度领域流行的LAB (Look-ahead batch)策略建立事件触发的实时调度机制。(2)在确定性重入回火条件下,构建了相应回火的调度机制,建立了一套事件触发的实时调度的启发式算法,并通过嵌入多层折衷规划模型对多目标进行有效协调。最终MATLAB仿真结果表明,所提算法与两种传统规则相比,具有优越性。(3)在带随机重入和回火时间等待的条件下,针对其特点构建了相应的调度机制。对确定性重入回火调度算法进行扩展,建立了非同等平行机下带随机重入和回火时间等待的动态批调度算法。MATLAB仿真结果表明,所提算法与两种传统规则相比,具有优越性。(4)分别从工件达到强度、工件交货期强度、额定装载量偏差率、预测时窗大小四个方面对本文所提算法进行了适应性分析。