【技术实现步骤摘要】
基于改进NSGA
‑
II算法的多型号位标器共线装调重调度方法
[0001]本专利技术属于作业车间生产调度技术问题,更具体地说,是涉及一种基于改进NSGA
‑
II算法的多型号位标器共线装调重调度方法。
技术介绍
[0002]位标器的装调生产调度属于柔性作业车间调度问题(Flexible job
‑
shop scheduling problem,FJSP),其特点是每道工序可在若干个并行工位上进行,主要考虑不同型号位标器工序间的装调顺序和工序的工位选择,对它的研究具有重要的理论价值和应用意义。
[0003]目前,许多学者主要研究的是单目标的作业车间调度问题,即使是多目标,但也会将各个目标进行加权求和转换成单一目标。然而,实际生产中各个目标一般是相互影响的,并且各个目标的权值不好确定,单一目标很难反映实际生产调度问题。并且大多数的文献中研究的是不存在优先度或只有紧急插单这种只有一个高优先度的作业车间调度问题,而位标器的装调生产过程中存在自检、军检两个高优先度,即进行自检产品的优先度比正常装调生产的产品高,而进行军检产品的优先度比进行自检产品高。
[0004]多目标调度问题由于各个目标之间会产生冲突,即一个目标变优会导致另一目标变差,因此,其优化结果一般不是一个最优解,而是若干个解组成的解集,称为Pareto最优解集或者非支配解集。现有技术中已提出多种求解算法,其中,DEB等提出的非支配排序遗传算法NSGA
‑
II具有运行速度快、解集的收 ...
【技术保护点】
【技术特征摘要】
1.基于改进NSGA
‑
II算法的多型号位标器共线装调重调度方法,其特征在于,包括以下步骤:步骤1.从生产系统中读取调度相关信息,根据产品工序、批号、工位及优先度的不同,建立约束条件,设置模型参数并建立目标函数及约束函数,然后建立双目标重调度模型;步骤2.使用NSGA
‑
II算法得到位标器共线装调重调度问题的初代种群,然后设定编码方法及对应的解码方法,通过编码对种群个体进行分级及分组,并标记类别,通过解码将选中的个体通过交叉操作获得新个体,通过变异操作扩展搜索空间并加强算法的局部搜索能力;步骤3.通过在每一个非支配层中设置一邻域半径并删除该层中个体邻域中的其他邻居个体,获得改进的NSGA
‑
II算法,应用改进的NSGA
‑
II算法求解装调重调度问题,得到Pareto解集;步骤4.运用层次分析法从Pareto解集中选出最优解,首先构建层次结构模型,然后根据层次结构模型,构造判断矩阵,计算判断矩阵的特征向量。2.根据权利要求1所述的基于改进NSGA
‑
II算法的多型号位标器共线装调重调度方法,其特征在于,所述步骤1中,重调度过重需要满足以下约束条件:每种产品的装调生产顺序由工艺决定,其工序已知且不可变动;重调度时刻,正在进行的工序仍然在此工位上进行;同一时刻同一道工序只能选择一个工位进行装配或测试;同一时刻同一个工位只能处理一道工序;同一工序处理过程不能中断;并行工位的各项规格参数都相同且功能一致;同一种且同一批次产品的工序之间有先后顺序约束;不同种或不同批次的产品之间没有先后顺序的约束;当有不同优先度的产品在同一个工位上进行装调时,优先安排较高优先度的产品。3.根据权利要求1所述的基于改进NSGA
‑
II算法的多型号位标器共线装调重调度方法,其特征在于,所述步骤1中,双目标重调度模型所考虑的两个目标包括:第一优化目标为总拖期最小;第二优化目标为重调度方案对原方案的偏离程度最小。4.根据权利要求1所述的基于改进NSGA
‑
II算法的多型号位标器共线装调重调度方法,其特征在于,所述目标函数设置如下:总拖期时间函数为方案偏离度函数为所述约束函数为:
ST
iw(j+1)
≥CT
iwj
,j=1,2,
…
,J
i
‑1ꢀꢀꢀꢀꢀꢀꢀꢀ
(6)ST
iwj
≥CT
i'w'j'
‑
ξ
×
z
iwji
′
w
′
j
′
k
ꢀꢀꢀꢀꢀꢀꢀꢀꢀ
(7)ST
i'w'j'
≥CT
iwj
‑
ξ
×
(1
‑
z
iwji
′
w
′
j
′
k
)
ꢀꢀꢀꢀꢀꢀꢀ
(8)其中,式(3)和式(4)表示0、1变量;式(5)表示某一工序的开始处理时间和工序的整体完成时间不应该大于工序的完工时间;式(6)用于限制后道工序必须在前道工序完成后才可开始工作;式(7)和式(8)用于限制各工位同一时刻最多只能处理一批产品的一道工序...
【专利技术属性】
技术研发人员:王琳,汪博林,王瑞,钟诗胜,张永健,
申请(专利权)人:哈尔滨工业大学威海,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。