考虑时间与能耗约束的柔性作业车间调度优化

作者：张国辉^*; 卫世文; 张海军; 陆熙熙

来源：计算机应用研究, 2022, 39(12): 3673-3677.

DOI：10.19734/j.issn.1001-3695.2022.04.0233

• 柔性作业车间调度
• 能耗
• 调整时间
• 多目标
• 模拟退火
• 禁忌搜索

随着能源价格日益上涨以及国家节能减排措施的不断推进，制造业正朝着绿色生产方向转型。针对受调整时间和能耗约束的柔性作业车间调度问题，建立以最大完工时间、总调整时间和总能耗为目标的数学模型。设计改进的NSGA-Ⅱ与禁忌搜索结合的多目标混合算法(MOGATS)进行求解。算法设计三种初始化规则保证初始解的质量和多样性。为提高算法搜索效果，将Pareto等级引入交叉算子中，并在变异算子中加入模拟退火算法提升算法的局部搜索能力。最后，在Pareto前沿中找到各个目标的最优个体作为初始解，进行禁忌搜索以提高解的质量。通过与其他算法的实验结果进行对比，验证MOGATS算法能够有效求解考虑机器调整的柔性作业车间多目标问题。

• 出版日期2022
• 单位郑州航空工业管理学院; 航空宇航学院