一种考虑成本的柔性作业车间分批调度方法
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(52375479);国家重点研发计划(2024YFB3312700)


A Cost-consideration-based Scheduling Approach for Flexible Job-shop Scheduling Problem with Lot Streaming
Author:
Affiliation:

Fund Project:

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

    为解决现有柔性作业车间分批调度中批次划分决策与生产成本关系建模不足的问题,提出一种融合 NSGA2种群进化机制与模拟退火算法的多目标进化算法NSGA2_SA。设计一种3段式编码方案,用于表示批次划分、机器选择和工序排序;设计一种基于动态加工信息的自适应变异算子,以提高搜索效率;引入模拟退火算法,以增强局部搜索能力。小、中、大3种规模实例的对比实验结果表明,所提算法具备高效性和稳定性。

    Abstract:

    In order to solve the problem of insufficient modeling of the relationship between the batch division decision and the production cost in the existing flexible job shop batch scheduling, a multi-objective evolutionary algorithm NSGA2 _ SA is proposed, which integrates the NSGA2 population evolution mechanism and the simulated annealing algorithm. a three-segment coding scheme is designed to represent batch partition, machine selection and process sequencing; an adaptive mutation operator based on dynamic processing information is used to improve the search efficiency; a simulated annealing algorithm is introduced to enhance the local search ability. The experimental results of small, medium and large scale examples show that the proposed algorithm has high efficiency and stability.

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

张 硕.一种考虑成本的柔性作业车间分批调度方法[J].,2026,45(03).

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2024-11-01
  • 最后修改日期:2024-12-06
  • 录用日期:
  • 在线发布日期: 2026-03-24
  • 出版日期:
文章二维码