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

来源：计算机应用研究杂志2022年第12期北京时间：

作者：张国辉,卫世文,张海军,陆熙熙,

单位：郑州航空工业管理学院a.管理工程学院;b.航空宇航学院,郑州450046；

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

关键词：柔性作业车间调度,能耗,调整时间,多目标,模拟退火,禁忌搜索,

基金资助：国家自然科学基金联合基金资助项目(U1904167)；教育部人文社会科学规划基金资助项目(18YJAZH125)；河南省高校科技创新团队资助项目(21IRTSTHN018)；郑州航院研究生教育创新计划基金资助项目(2021CX08)；；