欢迎访问机床与液压官方网站!

咨询热线:020-32385312 32385313 RSS EMAIL-ALERT
基于自适应的NSGA-Ⅱ多目标柔性作业车间调度
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

教育部产学合作协同育人项目(202002024046);石家庄市科技局软科学项目(215790145A)


Multi-objective Flexible Job-shop Scheduling Based on Adaptive NSGA-Ⅱ
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对非支配排序遗传算法(NSGA-Ⅱ)进行自适应改进,采用独立的交叉和变异操作对工序与设备进行排序及分配的调整,从而求解多目标柔性作业车间调度问题。改进后的算法可依据不同阶段,动态调整算法的交叉概率与变异概率,提升算法运算效率、种群多样性并减少非法解的产生。最终,通过实例仿真验证算法的有效性。结果表明:新方案的最大完工时间、加工能耗、加工设备总负载和延期时间均得显著改善,有效提高了生产管理效率。

    Abstract:

    Adopting the independent crossover and mutation operation to adjust the order and allocation of the processes and equipment,adaptive improvement of the non-dominated sorting genetic algorithm Ⅱ was proposed to realize the multi-objective flexible job-shop scheduling problem.For the improved algorithm,its crossover probability and mutation probability could be dynamically adjusted according to different stages,so as to improve the operation efficiency,the population diversity of the algorithm and reduce the generation of illegal solution.Eventually,the effectiveness of the algorithm was verified through simulation examples.The results show that:the maximum completion time,processing energy consumption,total load of processing equipment and delay time of the new scheme are significantly improved,thus the efficiency of the production management is increased.

    参考文献
    相似文献
    引证文献
引用本文

王冠,高尚,房思佳.基于自适应的NSGA-Ⅱ多目标柔性作业车间调度[J].机床与液压,2022,50(18):129-135.
WANG Guan, GAO Shang, FANG Sijia. Multi-objective Flexible Job-shop Scheduling Based on Adaptive NSGA-Ⅱ[J]. Machine Tool & Hydraulics,2022,50(18):129-135

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-01-17
  • 出版日期: 2022-09-28