关键词:
柔性作业车间调度
NSGA-Ⅱ
MOPSO
学习效应
最小能耗
摘要:
柔性作业车间调度问题历来备受学者关注,该方面的研究业已成熟。但车间实际生产中,始终有工人存在,学习效应因此广泛存在,考虑工人学习效应对完工时间的影响,则调度优化准确度更高;又随着国家节能减排政策的推行,企业对于日常运作中的能源消耗愈发重视。因此在常见的多目标柔性作业车间调度中,考虑学习效应对生产中工序加工时间的影响,并兼顾生产过程中能源消耗的优化,可使企业在实际调度问题方面更科学、更精确,以实现对目标的进一步优化。本文运用理论分析和NSGA-Ⅱ、MOPSO两种算法对多目标柔性作业车间调度问题进行了研究。首先构建了以最大完工时间和能源消耗量最小为目标函数的多目标柔性作业车间调度模型;其次设计了一种基于贪婪解码算法的NSGA-Ⅱ算法,对于基于工序和机器进行双层实数编码,解码过程插入贪婪算法,基于工件工序号,得到该道工序在当前设备中待加工序号及当前设备存在的加工间隙,在设备间隙矩阵中判断工件工序可插入的位置,进而更新开始及完工时间与机器能耗使用情况;对传统MOPSO算法中增设一个外部容器R,记录机器使用次数,记录累积代的粒子群信息,结合学习函数校正新一代粒子群信息。最后基于YT公司某涂装柔性化车间的实际生产情况,将构建的模型及改进的算法加以应用,对比分析该实际算例,验证考虑学习效应和能耗优化的柔性作业车间调度模型成立,得出学习率不同对调度结果,即最大完工时间和最小能耗的影响。选取学习率影响最明显的一组,当β=70%时得出两种算法的各3种方案,分别为最大完工时间最优、能耗总量最优以及折中方案,经算法迭代次数变化图及结果分析,得出在此模型及算例求解中,NSGA-Ⅱ性能更优,寻优更快且分布更均匀,其中NSGA-Ⅱ生成的调度方案1(时间最优方案)中完工时间最低为3754min,能耗最低为16095996J,相较于未优化的初始方案,可为该车间节省15.4%的最大完工时间和9.6%的总能耗,一定程度上提高实际调度中的准确性,帮助公司更精确地节能增效,调度员也可根据自身需求,从中选择更适用的方案。图26幅,表6个,参考文献79篇。