摘要

在工人异质性和机床类型多样的资源约束型车间中,针对资源抢占使加工质量向非关键件倾斜导致关键件加工质量无法保障的情况,建立了以完工时间为主要优化目标,关键件加工质量、整体加工质量为辅助优化目标的双资源(工人/机器)约束柔性作业车间调度问题模型,并提出一种两级嵌套蚁群算法进行求解。首先采用工件候选集、资源候选集生成满足关键件加工要求的可行调度解;其次针对机床类型、人机时窗差异设计了基于时窗的活动调度策略为工序寻找更合适的开工时间,提高算法的局部寻优能力;接着提出了一种保质策略,使关键件和总体工件加工质量水平持续提高。最后,通过算例测试验证了保质策略和两级嵌套蚁群算法的有效性。

  • 出版日期2022-1-4
  • 单位机械传动国家重点实验室; 重庆大学