机器故障的柔性加工与装配作业车间分批联合调度算法

摘要：

针对传统的加工与装配分阶段独立调度中资源利用率不高的问题,将加工与装配联合同时进行调度.在考虑工件批量和批次的前提下提出一种改进遗传算法求解该问题,以最小化最大完工时间为优化目标建立数学模型,根据问题特性提出一种工件末工序前移的邻域结构,提升了算法的局部搜索能力进而改善整体求解质量.设计了一种基于装配设备负载均衡的混合贪婪解码方法,完成了装配设备选择.考虑到实际车间中机器故障的特点,提出了相应的响应策略和染色体更改规则,解决了动态调度问题.最后通过算例分析验证了所提算法和策略求解该问题的可行性和有效性.

关键词：柔性装配作业车间调度、分批、机器故障、动态调度、邻域搜索、遗传算法、完工时间、混合贪婪解码

所属期刊栏目：17

分类号：TP278(自动化技术及设备)

资助基金：重庆市技术创新与应用示范项目;重庆市技术创新与应用示范专项项目

在线出版日期：2022-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共12页

页码：556-567