【技术实现步骤摘要】
基于改进混合蛙跳算法的柔性作业车间可变分批调度方法
[0001]本专利技术属于车间调度
,尤其涉及一种基于改进混合蛙跳算法的柔性作业车间可变分批调度方法。
技术介绍
[0002]随着个性化定制需求的增加与市场竞争的加剧,多品种小批量离散制造模式在企业中的应用越来越广泛,生产线的配置也逐渐由刚性流水结构转变为柔性离散结构。为了更快地响应高密度的订单,企业需要不断提升生产效率,以满足高频短时的交货期要求,从而保持其核心竞争力,这需要更先进的生产调度技术与方法作为支撑。柔性作业车间调度问题(Flexible Job
‑
shop Scheduling Problem, FJSP)是离散制造模式下研究的一类重要的组合优化问题,它能够根据实际情况灵活地安排生产。然而目前大多数关于FJSP的研究将工件视为不可分割的整批进行调度,这种假设往往不能反映实际生产场景,同时也会极大地限制生产效率的优化水平,难以适应当前竞争激烈的时代。
[0003]批量流(Lot streaming, LS)是一项能够有效提升生产效率的技术,它将整批工件划分为多个较小的子批进行生产,以便充分利用不同子批之间的重叠操作来促进生产资源的合理配置,从而降低生产成本、缩短生产周期。近年来,随着客户定制化与市场多元化需求的不断提升,企业对于生产效率与柔性均提出了更高的要求,生产柔性不仅体现在生产资源的优化配置上,还体现在各产品的子批随生产过程的动态变化上,因此能够最大限度缩短完工时间的可变分批策略在实际生产中的应用越来越多。工序重叠操 ...
【技术保护点】
【技术特征摘要】
1.基于改进混合蛙跳算法的柔性作业车间可变分批调度方法,其特征在于,包括以下步骤:步骤1:获取调度任务数据并确定混合蛙跳算法的相关参数;所述相关参数包括种群规模N
p
、模因组个数M、模因组内进化次数I
e
和算法最大迭代次数I
max
;步骤2:采用工序级分批编码对种群中的各青蛙个体进行编码,并进行种群初始化;步骤3:采用基于工件分配与右移操作的主动解码方法进行解码,并评价各个体的适应度;步骤4:将种群划分为M个大小相等的模因组;步骤5:按照预设的优先级优化操作对各模因组进行进化;步骤6:判断进化后的各模因组是若满足预设的内层迭代条件,若满足则转到步骤7,若不满足则返回步骤5;所述内层迭代条件为模因组进化的次数大于I
e
;步骤7:将M个模因组重新合并为一个种群;步骤8:判断重新合并得到的种群是否满足预设的算法迭代条件,若满足则输出对应的可变分批调度方案以及对应的调度甘特图,否则返回步骤3;所述算法迭代条件为算法迭代次数大于I
max
。2.如权利要求1所述的基于改进混合蛙跳算法的柔性作业车间可变分批调度方法,其特征在于:步骤2中,所述工序分批编码包括工序排序编码及子批批量划分编码;工序排序编码采用基于工序的编码,编码中各位的数字分别代表对应的工件号,编码中一位的数字为该数字从左往右出现的第几次代表该数字对应工件的工序号;子批量划分编码为多行多列编码,编码的行的索引号代表工件号,列的索引号代表工序号,且任意一行索引号与任意一列索引号的结合均对应一个元素数组;所述元素数组为行序列号对应工件列序列号对应工序的分批数组,用于表示该工件该工序的子批批量划分方案;分批数组中各元素的数值表示子批批量,计算各分批数组中数值不为0的元素个数的总和得到对应工序的子批数;分批数组的长度等于对应工序的可选机器数,分批数组的列索引与该工序的可选机器索引一一对应,将该工序的第x个子批安排在此工序的第x台可选机器上加工。3.如权利要求2所述的基于改进混合蛙跳算法的柔性作业车间可变分批调度方法,其特征在于:步骤2中,通过随机初始化方法进行种群初始化,随机生成工序排序编码与子批量划分编码。4.如权利要求1所述的基于改进混合蛙跳算法的柔性作业车间可变分批调度方法,其特征在于:步骤3中,所述基于工件分配与右移操作的主动解码方法包括:采用插入式贪婪解码方法来进行解码生成主动调度解;并在此基础上,采用就近选择的工件分配策略来实现工序的重叠操作,再采用基于子批完工时间的右移操作来保证各个批次连续加工;所述工件分配表示将工件按照编码确定的可变子批方案分配到可选机器上。5.如权利要求4所述的基于改进混合蛙跳算法的柔性作业车间可变分批调度方法,其特征在于:步骤3中,所述就近选择的工件分配策略...
【专利技术属性】
技术研发人员:罗付强,杨云帆,宋豫川,雷琦,郭伟飞,孙爱红,
申请(专利权)人:重庆大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。