【技术实现步骤摘要】
基于序列差分的多阶段混合多目标进化的DFFSP方法
[0001]本专利技术属于流水车间调度
,具体涉及一种基于序列差分的多阶段混合多目标进化的DFFSP方法。
技术介绍
[0002]在生产调度领域,车间调度问题是一种非常重要且常见的问题。在车间生产调度过程中,需对任务、资源和操作员的合理分配与安排,加工、控制、调度的合理规划,从而获得一套高效率的生产方案。在现实中的生产调度中,可能会出现某些突发情况,例如机器的突然故障、工厂供电中断以及操作人员的状态不定等。这些不确定情况会影响调度的准确性,导致原先设定的确定性参数无法准确地描述实际的生产调度问题。因此,将不确定因素考虑进车间调度问题中是非常重要且更为贴合实际的。如今,在经济全球化的背景下,全球化合作模式的出现和科学技术的进步使得传统的生产制造环境发生了变化,大型产品的生产制造大多不再以地方企业的工厂单独加工完成,而是交由世界各地多种不同企业分工协作来共同制造。这些具有供需与合作关系的多个企业工厂共同组成了一个分布式制造系统,随着企业之间的合作制造越来越普遍,分布式制造已经成为了一种常见的生产模式。
[0003]分布式流水车间调度问题(Distributed flow shop scheduling problem,DFSP)与模糊流水车间调度问题(Fuzzy flow shop scheduling problem,FFSP)是车间调度问题的两种变体问题,DFSP考虑到了多工厂合作生产情况下的分布式制造环境,需要将待加工的作业分配至不同的工厂中,再按顺 ...
【技术保护点】
【技术特征摘要】
1.一种基于序列差分的多阶段混合多目标进化的DFFSP方法,其特征在于,包括如下步骤:1)根据车间加工信息,建立多目标DFFSP模型;多目标包括第一目标和第二目标,第一目标为模糊最大完工时间最短,第二目标为最小化所有工件的模糊总流动时间;初始化当代种群P
t
和当代精英种群A
t
,种群中的每个个体均为一种调度序列;2)对当代种群P
t
进行处理生成当代子种群,将当代子种群和当代精英种群A
t
混合得到当代混合种群,对当代混合种群进行遗传操作生成当代临时种群P
t
′
;3)判断当前所处的迭代阶段:若处于整体迭代过程的迭代前期,则将当代临时种群P
t
′
作为下一代临时种群P
′
t+1
;若处于整体迭代过程的迭代中期,则对当代临时种群P
t
′
执行中期差分进化策略生成当代策略临时种群SDDE
‑
P
t
′
,将当代策略临时种群SDDE
‑
P
t
′
和当代精英种群A
t
混合得到下一代临时种群P
′
t+1
;所述中期差分进化策略为:执行如下过程:从当代临时种群P
t
′
中随机抽取三个个体,使用交换序方法获得PDDR
‑
FF值较优的两个个体之间的序列差异,利用序列差异对最差的个体进行调整;重复上述过程,直至满足中期差分进化策略迭代终止条件;若处于整体迭代过程的迭代后期,则对当代临时种群P
t
′
执行后期差分进化策略生成当代策略临时种群SDDE
‑
P
t
′
,将当代策略临时种群SDDE
‑
P
t
′
和当代精英种群A
t
混合得到下一代临时种群P
′
t+1
;所述后期差分进化策略为:执行如下过程:从当代临时种群P
t
′
中随机抽取三个个体且三个个体的PDDR
‑
FF值均小于设定值,使用交换序方法获得PDDR
‑
FF值较优的两个个体之间的序列差异,利用序列差异对最差的个体进行调整;重复上述过程,直至满足后期差分进化策略迭代终止条件;其中,迭代前期、迭代中期和迭代后期构成一个整体迭代过程,且在时间上迭代前期早于迭代中期,迭代中期早于迭代后期;PDDR
‑
FF值为:式中,eval(k)为个体的PDDR
‑
FF值;q(k)为支配k的个体的数量;p(k)为被k所支配的个体的数量;pSize为种群的大小;4)从下一代临时种群P
′
t+1
中挑选出PDDR
‑
FF值较优的多个个体作为下一代精英种群A
t+1
;判断是否满足整体迭代...
【专利技术属性】
技术研发人员:张闻强,李晨,杨卫东,许德刚,梁义涛,朱春华,魏蔚,刘刚,李智,
申请(专利权)人:河南工业大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。