一种基于文化基因算法的真空热处理生产调度方法技术

本发明专利技术公开的一种基于文化基因算法的真空热处理生产调度方法，包括S1获取工件信息，设置粒子群规模、迭代次数、惯性权重和学习因子，并对粒子的位置和速度的向量进行编码，然后初始化每个粒子的位置和速度的向量编码；S2将粒子的位置向量编码转化为该粒子个体内工件的排序编码，并基于设备动态调度策略进行局部搜索，计算每个粒子个体的目标函数值；S3对比更新保存每个粒子个体历史最优位置和当前全局历史最优位置；S4根据设置的惯性权重和学习因子、以及每个粒子个体历史最优位置和当前全局历史最优位置更新粒子群中粒子的位置和速度；S5若达到迭代次数，则输出历史最优粒子及其目标函数值；否则，返回步骤S2。

【技术实现步骤摘要】

本专利技术涉及生产调度方法，特别是一种基于文化基因算法的真空热处理生产调度方法。

技术介绍

1、专业真空热处理企业本身不生产固定的终端产品，而是为其它制造企业提供热处理服务，所以热处理企业将面对极端差异化的市场服务需求。加工任务来自多种类型企业，造成工件具有多重差异性。热处理工件的差异性主要体现在到达时间、重量、尺寸和不相容工件族等方面。在热处理过程中，不同材质的工件往往需要加热到不同的临界温度，例如常见的机械材料gcr15加热温度是830℃～860℃，而cr12mov的加热温度是1020℃～1040℃，不同材质的工件在热处理时需要分开加工，这就构成了不相容工件族特征。热处理允许多个工件组成一批同时加工。加工时间包括加热时间和保温时间。热处理工件的加热时间取决于同一批次真空炉中的工件总重量，而保温时间却决于同一真空炉中最大工件的尺寸。

2、真空炉允许多个工件组成一批装在炉中同时加工，只要工件总重量不超过炉的容量。热处理车间有多台同等平行真空炉可以调度使用。工件需要被分配到其中一台真空炉加工，并且在加工过程中不能停下来插入其他批次的工件。工件的多本文档来自技高网...

【技术保护点】

1.一种基于文化基因算法的真空热处理生产调度方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的基于文化基因算法的真空热处理生产调度方法，其特征在于，在步骤S1粒子群规模中：第1个粒子内部的工件按到达时间升序排序，到达时间相同则按重量降序排序；第2个粒子内部的工件按重量从大到小排序，重量相同则按到达时间升序排序；其余粒子内部的工件随机排序。

3.根据权利要求2所述的基于文化基因算法的真空热处理生产调度方法，其特征在于，所述粒子位置向量采用浮点数序列编码，编码的数值表示对应工件的位置。

4.根据权利要求3所述的基于文化基因算法的真空热处理生产调度方...

【技术特征摘要】

1.一种基于文化基因算法的真空热处理生产调度方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的基于文化基因算法的真空热处理生产调度方法，其特征在于，在步骤s1粒子群规模中：第1个粒子内部的工件按到达时间升序排序，到达时间相同则按重量降序排序；第2个粒子内部的工件按重量从大到小排序，重量相同则按到达时间升序排序；其余粒子内部的工件随机排序。

3.根据权利要求2所述的基于文化基因算法的真空热处理生产调度方法，其特征在于，所述粒子位置向量采用浮点数序列编码，编码的数值表示对应工件的位置。

4.根据权利要求3所述的基于文...

【专利技术属性】
技术研发人员：黄锦钿，
申请(专利权)人：韩山师范学院，
类型：发明
国别省市：