基于随机机器故障的柔性作业车间动态调度

2021-11-10 11:39:26尤一琛纪志成
江苏大学学报(自然科学版) 2021年6期
关键词:故障

尤一琛, 王 艳, 纪志成

(江南大学 物联网技术应用教育部工程研究中心, 江苏 无锡 214122)

柔性作业车间调度问题(flexible job-shop scheduling problem,FJSP)作为作业车间调度问题(job-shop scheduling problem,JSP)的一个扩展,在实际生产调度应用中具有更高的适用性,更加贴合实际生产调度.生产调度的任务就是把有限的资源在合理的时间内分配给不同的任务,以满足1个或多个目标[1].针对调度问题,群体智能算法和进化算法为求解FJSP提供了解决方案,然而在实际工业生产中,由于调度环境的不确定性,调度问题具有复杂性和灵活性的特点,生产环境的复杂性会使得FJSP求解难度大大提高.机器的故障及人为原因的误操作在实际生产中都不可避免,当出现该类问题时,整个车间的工件工序安排和机器安排都会出现问题,因此为了更加贴合实际中的生产过程,对于动态柔性作业车间调度问题(dynamic flexible job-shop scheduling problem,DFJSP)的研究也更有意义.

S. Z. MELISSA等[2]针对DFJSP提出了1种基于人工蜂群算法(artificial bee colony,ABC)和OSMA(operating sequence and machine assignment)双层编码的启发式算法模型框架,针对编码进行优化,采用ABC对工序编码进行优化,在机器编码中引入本地搜索进行优化,针对生产时间的变化,实现动态调度.GAO K. Z.等[3]针对FJSP中存在的机器恢复问题提出了一种改进的Jaya算法,在调度过程中,对于最大完工时间引入本地搜索启发式,在重调度过程中,引入本地搜索从而改善Jaya算法的收敛时间,并且有效平衡了重调度过程中的稳定性.ZHANG S. C.等[4]针对车间中存在的各种动态扰动问题,提出了一种启发式多智能体系统与蚁……

登录APP查看全文

猜你喜欢
故障
故障一点通
奔驰R320车ABS、ESP故障灯异常点亮
WKT型可控停车器及其故障处理
基于OpenMP的电力系统并行故障计算实现
电测与仪表(2016年5期)2016-04-22 01:13:50
故障一点通
故障一点通
故障一点通
故障一点通
故障一点通
江淮车故障3例