【技术实现步骤摘要】
一种柔性作业车间批量动态调度优化方法
该专利技术涉及以柔性作业车间调度优化
为代表的动态工况下的离散型组合问题的智能优化
技术介绍
柔性作业车间调度问题是制造系统最困难的问题之一,其复杂的加工机器和工件的组合方式导致该问题具备很高的计算复杂度,是非常强的NP难问题。为了在合理的时间范围以内优化,学者们更加倾向于采用元启发式智能算法求得最优解的近似解(满意解),由此开发和改进了许多智能算法,但这些算法大多数都是针对静态的FJSP问题。在实际过程中往往会发生许多不可预知的动态因素,比如机器故障,新工件到达等等,因此以上算法不能直接运用于实际问题中。近年来,许多学者逐渐关注动态调度的问题,希望当动态因素发生时能够选择最合理的调度策略。相较于静态的FJSP问题,动态FJSP问题的复杂程度更高并且对于动态因素的响应速度有一定的要求。元启发式算法优化的时间成本是在所有常用的动态调度策略中比较高的,因此很多学者采用基于优先级规则和启发式规则的动态调度模式,运用于动态调度中也起到了比较好的效果。动态调度的两个关键问题就是在“何时”和“怎样”去响应动态因素引起的变化。对于这两个方面,许多学者进行了研究。Singer针对于目标函数跟交付期相关的中大规模JSP问题,设计了一种基于时间窗口分解的启发式算法,将问题分解为不同的子问题再采用移动瓶颈法求解。以调度成本为目标函数,Shafaei和Brun对比了不同启发式规则求解动态作业车间环境下的性能,并通过滚动时域的方式确定了重调度的时间。同样针对于重调度的时间,Suwa设计了一种新的基于控制限制策略和滚动调度的在线调 ...
【技术保护点】
1.一种柔性作业车间批量动态调度优化方法,其特征在于,包括以下步骤:A、构建以最小延误时间为目标的BDFJSP数学模型:传统的FJSP问题存在三个基本集合:工件集J(J1,J2,…,Jn);工序集O(O1,1,O1,2,…O1,p1,…,On,pn),其中pn是指工件i的工序数量;机器集M(M1,M2,…Mm);此BDFJSP数学模型是建立在批量调度的模式之上的,因此设立第四个基本集合:批量集K(K1,1,K1,2,…,K1,k1,…,Kn,kn),其中kn是指工件i的批量;本模型的目标函数为最小延误时间,其公式如式(1)所示
【技术特征摘要】
1.一种柔性作业车间批量动态调度优化方法,其特征在于,包括以下步骤:A、构建以最小延误时间为目标的BDFJSP数学模型:传统的FJSP问题存在三个基本集合:工件集J(J1,J2,…,Jn);工序集O(O1,1,O1,2,…O1,p1,…,On,pn),其中pn是指工件i的工序数量;机器集M(M1,M2,…Mm);此BDFJSP数学模型是建立在批量调度的模式之上的,因此设立第四个基本集合:批量集K(K1,1,K1,2,…,K1,k1,…,Kn,kn),其中kn是指工件i的批量;本模型的目标函数为最小延误时间,其公式如式(1)所示式中BNi表示工件i的批次数量;Cik表示第k批工件i的完工时间;Di表示工件i的交付期;针对公式(1)其相关的约束如公式(2)到公式(6)所示1≤BNi≤DMi(2)表示批次数量的范围,式中DMi表示工件i的初始加工批量;指工件i的所有子批的数量之和等于工件i的数量,式中BDik表示批次k中工件i的数量;指的同一工件下,每一个工序必须在其先前工序完工后才能开工,式中Sijkm表示第k批工件i的工序j在机器m上的开始加工时间;Eijkm表示第k批工件i的工序j在机器m上的完工时间;指同一台机器不能在同一时刻加工两个工序;∑xijkm=1i∈J;j∈O;m∈M;k∈K(6)指同一个工序只能由一台机器加工,式中xijkm表示如果第k批工件i的工序j在机器m上加工xijkm=1,否则xijkm=0;B、在BDFJSP数学模型的基础上根据问题建立合理的状态集、动作集及奖励函数:针对于BDFJSP问题,Q学习的实现关键就是状态集、动作集和奖励函数的实现,其实现如下:a、动作集为了加快Q值收敛速度和结合目标函数为最小延迟时间,选择三种优先级规则取代随机搜索作为动作集,其包括:最小加工时间规则SPT:选择故障机器上加工时间最短的工序进行调度,其公式如(7)所示:operation=mintijm×DMii∈Jf;j∈Of;m=mf(7)式中operation表示选择的工序集;Jf表示在故障机器上加工的工件集合;Of表示在故障机器上加工的工序集合;mf为故障机器;最小松弛时间规则MST:选择故障机器上松弛时间最小的工序进行调度,即交付期与完工时间的差值最小的工序,其公式如下:operation=minDi-tijm×DMii∈Jf;j∈Of;m=mf(8)最小交付期规则EDD:...
【专利技术属性】
技术研发人员:贾广跃,陈浩杰,韩磊,张剑,杨龙,付建林,
申请(专利权)人:中车青岛四方机车车辆股份有限公司,西南交通大学,
类型:发明
国别省市:山东,37
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。