现代制造工程 ›› 2023, Vol. 512 ›› Issue (5): 6-14.doi: 10.16731/j.cnki.1671-3133.2023.05.002

• 先进制造系统管理运作 • 上一篇    

结合支配强度的NSGA-Ⅱ的柔性车间低碳调度

金志斌,吉卫喜,苏璇,唐亮   

  • 发布日期:2023-06-12
  • 基金资助:
    山东省重大科技创新工程基金项目(2019JZZY020111)

  • Published:2023-06-12

摘要: 针对加工辅助环节对传统柔性车间低碳调度的影响这一问题,以最大完工时间、碳排放及机器负载为目标,建立考虑机床上下料调整状态的柔性车间低碳调度模型,利用加权归一法进行量纲的统一,针对非支配排序遗传算法(Non-dominated Sorting Genetic Algorithm-Ⅱ,NSGA-Ⅱ)在解决高维多变量、复杂Pareto边界及复杂非线性多目标问题时存在无法识别非支配解、拥挤度公式不合理、计算效率低下及解集质量较差等问题,提出一种基于支配强度的改进NSGA-Ⅱ算法(Improved NSGA-Ⅱ algorithm based on Dominant Strength, INSGA-Ⅱ-DS)对该模型进行求解:将支配强度引入非支配排序,采用新型拥挤度算子与基于外部档案集的自适应精英保留策略,设计了一种变邻域搜索策略,扩大了邻域搜索范围,增强了算法的局部搜索能力。并运用实例数据对INSGA-Ⅱ-DS性能进行验证,结果表明,改进算法求解效率更高,解集质量更优。

关键词: 低碳调度, 高维多目标优化, 支配强度, 新型拥挤度算子, 变邻域搜索

中图分类号: 


版权所有 © 《现代制造工程》编辑部 
地址:北京市东城区东四块玉南街28号 邮编:100061 电话:010-67126028 电子信箱:2645173083@qq.com
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn
访问总数:,当日访问:,当前在线: