带二次装夹约束的可重构柔性作业车间调度优化研究
CSTR:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

TH165;TP18

基金项目:

国家自然科学基金项目(52375510, 52575595).


Optimization of reconfigurable flexible job shop scheduling considering secondary clamping constraints
Author:
Affiliation:

Fund Project:

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

    可重构柔性作业车间凭借其动态适应能力能够快速响应市场变化, 然而在加工部分具备复杂曲面的工件时, 难以一次完成加工, 需拆卸工件后进行二次装夹, 且依赖于人工操作, 而工人资源的约束会限制该操作的并行性进而降低生产系统的柔性. 鉴于此, 以最小化最大完工时间和工人数量为目标, 建立考虑二次装夹的可重构柔性作业车间调度问题的混合整数线性规划模型, 设计一种改进的多目标遗传算法. 为处理复杂约束, 采用三向量编码结构; 为加速种群收敛, 设计一种混合贪婪初始化策略; 为提高算法的局部探索能力, 设计3种基于关键操作的邻域搜索策略. 通过15个标准算例验证所提出算子的有效性, 并与4种算法对比验证所提出算法的优越性. 最后将所提出模型和算法应用到汽车差速器制造过程, 相较于传统调度方案, 所得方案将最大完工时间缩短56%.

    Abstract:

    Reconfigurable flexible job shops are endowed with dynamic adaptability to respond rapidly to market changes. However, when machining workpieces with complex surfaces, completion of all operations in a single setup is infeasible; workpiece removal and secondary clamping are required, and their dependence on manual operations constrains the parallelism of clamping tasks, thereby reducing system flexibility. To address this, a mixed-integer linear programming model is formulated for the reconfigurable flexible job shop scheduling problem with secondary clamping, with makespan and the number of workers set as optimization objectives. An improved multi-objective genetic algorithm is developed. A three-vector encoding structure is adopted to handle complex constraints effectively. A hybrid greedy initialization strategy is designed to accelerate population convergence. Three neighborhood search strategies based on key operations are introduced to enhance local search capability. Validation on 15 benchmark instances confirms the effectiveness of the proposed operators, and comparison with four advanced algorithms demonstrates superior performance of the developed method. Application to an automotive differential manufacturing process shows that, relative to traditional scheduling schemes, the proposed approach reduces makespan by 56%.

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

杨志杰,梁穆熙,李益兵,等.带二次装夹约束的可重构柔性作业车间调度优化研究[J].控制与决策,2026,41(1):67-80

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2025-08-02
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-12-30
  • 出版日期: 2026-01-10
文章二维码