【技术实现步骤摘要】
一种一致批次的序列依赖流水车间组调度多目标优化方法
[0001]本专利技术属于生产调度领域,具体涉及一种解决带一致批次、切换时间和组约束的车间调度问题的基于多种群的协同多目标进化算法。
技术背景
[0002]生产调度是实现先进制造的基础和关键,高质量的调度方案能够提高生产效率和资源利用率,从而增强企业的竞争力。该领域中最困难的问题之一是流水车间调度问题(FSP),即在一组工件按照相同的顺序依次在一组串行排列的机器上加工,各个工件在各台机器上的加工时间已知,要求找到工件在各机器上的加工顺序(工件排序)使得调度目标最优。从实际需求出发,整个时代进入了一个市场需求日益多样化的新阶段,多品种、中小批量混合生产已成为现代生产方式的主流,单纯地依靠扩大批量来降低成本的传统做法已经受到了挑战,在这一背景下,成组技术(GT)脱颖而出,并在智能制造领域得到了广泛的应用。以船舶建造为例,船舶及海工装备制造过程中使用到的管系种类多而杂,但许多管件在结构、形状、尺寸、材料、精度要求等固有特征方面具有基本的相似性,利用这些相似性对管件进行分类、归组、建立管子零件族,使船舶零件种类不断减少,建造工时不断下降。当机器加工不同管子零件族时,由于零件族结构的不同,需要考虑族之间机器的准备时间,而同一组内工件机器相似,其准备时间可忽略不计。此外,为了缩短机器的空闲时间,减少管件的囤积,加快管件的加工速度,也考虑了对每个零件族内管件的分割,即批量流技术(Lot streaming)。结合组技术、切换时间和批量流技术的流水车间调度问题,它更接近实际生产情况 ...
【技术保护点】
【技术特征摘要】
1.一种一致批次的序列依赖流水车间组调度多目标优化方法,其特征在于:所述方法包括:S1:研究了流水车间调度问题,在这个问题中同时考虑了相似结构工件分组,相邻组之间的切换时间和工件一致分批;S2:确定优化的目标及约束条件;S3:针对问题特征设计了一个基于多种群的协同进化算法;S4:提出了一个混合初始化方法来构造初始化档案集;S5:构造了五个局部搜索算子来为多种群协同进化算法改进优解,并设计了一个重新初始化方法防止种群进化陷入局部最优;S6:采用基于速度的变异策略和贪婪节能策略获得更多潜在的帕累托解并优化总能耗;S7:所提出的算法对研究的问题进行了有效的验证。2.根据权力要求1所述的一种一致批次的序列依赖流水车间组调度多目标优化方法,其特征在于:所述S1带一致批次和切换时间的流水车间组调度问题中,有一组作业和一组机床,按照工件在结构、尺寸、材料或精度等固有特征方面的相似性对工件进行分类、归组、建立工件组,当机器上的前后组不一致时,需要两个组之间的切换时间,考虑到组内工件的相似性,不同作业间的切换时间忽略不计,被考虑在工件的加工时间中,此外,为了缩短机器的空闲时间,减少工件的囤积,加快工件的加工速度,也考虑了对每个组内工件的分割,我们需要同时决定组的加工顺序,每台机器上的工件的操作顺序,工件在机器上的处理速度和每个工件的分割情况,以最大限度地减少完工时间和总能耗,问题的约束条件是:所有子批次在时间零都可用且准备就绪;同一组内工件必须连续加工;每个工件被分割成不同数量的子批次,同一工件的子批次必须连续加工;每个操作每次只能在一台机器上处理;机器一旦开始执行任务,在任务完成之前不能中断;每台机器的存储缓冲区容量足够大;抢占不可用,即后续操作必须等待前置操作完成;考虑了组之间的准备时间。3.根据权利要求2所述的一种一致批次的序列依赖流水车间组调度多目标优化方法,其特征在于:所述S2中目标函数为:min C
max
min TECC
max
表示工件最大完工时间的一个连续变量;TEC表示所有机器的总能量消耗。4.根据权利要求3所述的一种一致批次的序列依赖流水车间组调度多目标优化方法,其特征在于:所述S3是这样实现的:基于多种群的协同多目标进化算法(MPCMOEA)的步骤如下:步骤1,混合初始化步骤2,多种群进化步骤3,重新初始化步骤4,基于速度的变异策略
步骤5,贪婪节能策略所述步骤1是这样实现的:基于多种群的协同多目标进化算法有三个种群和一个档案集组成,根据问题的特征构建三个种群,分别是组种群、工件种群和工件分割情况种群,档案集由多个完整的解组成,组序列、工件序列、工件分割矩阵和工件在机器上加工速度四个子问题组成完整的解,针对不同的子问题采用混合初始化方法完成三种群和档案集的初始化;所述步骤2是这样实现的:三个种群采用并行进化的方式分别完成组序列、工件序列和工件分割矩阵的优化,每个种群与档案集协同操作,对于组种群,组种群中包含P
size
个个体,每个个体由一个组序列μ、两个映射表Map1和Map2、一个计数器Counter组成,在种群进化阶段,保持工件的加工速度v不变,调度组序列、工件序列和工件分割矩阵,Map1存储的是当前个体对应的工件序列在档案集中的索引值,Map2存储的是对应的工件分割矩阵在档案集中的索引值,针对不同种群,我们设计了不同的进化算子来优化序列,针对组种群,本文设计了基于组的贪婪交换算子(GGS)和基于组的贪婪插入算子(GGI);针对工件种群,本文设计了基于工件的块交换算子(JBS);针对工件分割情况种群,本文设计了基于分割的贪婪块交换算子(SGBS)和基于分割的插入算子(SI),对于种群中的每个个体都要进行进化操作产生一个新的解决方案,我们以组种群进化过程为例,首先从档案集中随机选择一个工件序列和一个工件分割矩阵与组序列生成一个完整的解,然后采用基于组的贪婪交换算子(GGS)和基于组的贪婪插入算子(GGI)更改组序列产生新的组调度序列μ
′
[Ind]
,然后判断新产生的解是否优于旧解,若新产生的解更优,则保留新解,去掉旧解,并更新组种群和档案集;所述步骤3是这样实现的:每个个体进化得带次数被设置,为了防止解陷入局部最优,我们设计了重新初始化策略,每个个体的计数器Counter记录着该解决方法未发生改变的次数,如果个体连续ρ代都未发生改变,将该个体内组序列或工件序列或工...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。