[发明专利]小组立生产线产能优化方法、系统、介质及装置在审
申请号: | 202110385282.1 | 申请日: | 2021-04-09 |
公开(公告)号: | CN113077093A | 公开(公告)日: | 2021-07-06 |
发明(设计)人: | 赵守君;杨放青;于洋;蒋金刚;魏雷 | 申请(专利权)人: | 江南造船(集团)有限责任公司 |
主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q10/06;G06Q50/04 |
代理公司: | 上海光华专利事务所(普通合伙) 31219 | 代理人: | 邬嫡波 |
地址: | 201913 上*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 小组 生产线 产能 优化 方法 系统 介质 装置 | ||
1.一种小组立生产线产能优化方法,其特征在于,包括以下步骤:
步骤S1:选取需要进行生产仿真的产品的分段号和分段总数;
步骤S2:获取分段号和分段总数对应的产品的生产计划,基于所述生产计划确定各分段的上线顺序,记录初始数据;
步骤S3:识别当前开始上线的分段号,记其为上线的第N个分段,利用遗传算法,优化所述第N分段的小组立的上线顺序;
步骤S4:基于优化后的所述第N分段的小组立的上线顺序进行生成产,判断是否完成所有分段的小组立的生产,是则转入步骤S5,否则考虑下一分段并转入步骤S3;
步骤S5:输出各分段小组立生产时序信息以及整个生产过程的统计数据。
2.根据权利要求1所述的小组立生产线产能优化方法,所述记录初始数据包括:记录生产开始的仿真时刻Time_int;初始化设置本生产计划中加工波次总数T_Num_BT=0,需要焊接的加强筋总长T_hw_stf=0。
3.根据权利要求1所述的小组立生产线产能优化方法,所述步骤S3:识别当前开始上线的分段号,记其为上线的第N个分段,利用遗传算法,优化所述第N分段的小组立的上线顺序包括:
步骤S3.1:设置种群规模pop_size,基于小组立的上线顺序生成符合约束条件的种群的初代个体;
步骤S3.2:设置迭代参数,所述迭代参数包括:最大进化次数gen_size、变异点位数mutate_num及变异点位数衰减函数、变异率mutate_rate及变异率衰减函数;
步骤S3.3:判断当前进化代数G_cur是否超过最大进化次数gen_size,若是则进入步骤S3.9,否则进入步骤S3.4;
步骤S3.4:计算当前第G_cur代种群每个个体的适应度fitness(N)(G_cur,k),k表示种群中的第k个个体,其中1=k=pop_size;
步骤S3.4.1:对种群每个个体进行解码,得到其对应的分段内小组立上线顺序;
步骤S3.4.2:根据当前开始上线的分段号,依次执行步骤S3.4.2.1和步骤S3.4.2.2;
步骤S3.4.2.1:对当前分段的小组立排样;
步骤S3.4.2.2:对各波次生产过程仿真;
步骤S3.5:对当前第G_cur代种群pop所有个体按照适应度从小到大排序,适应度fitness(N)(G_cur,k)也与之相应进行排序,并且计算平均适应度fitness_avg(N)(G_cur),同时更新目前为止适应度最优个体best_ind(N)(G_cur)及其适应度best_fitness(N)(G_cur)、首次出现代数best_gen(N)(G_cur)等信息;
步骤S3.6:对当前第G_cur代种群pop进行选择操作,并且将当前最优个体best_ind(N)(G_cur)保留进种群pop中;
步骤S3.7:对当前第G_cur代种群pop进行交叉操作;
步骤S3.8:对当前第G_cur代种群pop进行变异操作,并且更新下一代的变异点位数mutate_num和变异率mutate_rate然后转入步骤S3.3;
步骤S3.9:输出当前第N分段小组立上线方案中最优个体也即best_ind(N)(pop_size)的相关信息:第N分段小组立生产所需时间Time_block(N)(best_ind(N)(pop_size)),分配的波次数Num_B(N)(best_ind(N)(pop_size)),装配和上料班组作业时间Time_BZ1_BK(N)(best_ind(N)(pop_size)),扫描焊接工位1的燃弧时间Time_RH1_BK(N)(best_ind(N)(pop_size)),扫描焊接工位2的燃弧时间Time_RH2_BK(N)(best_ind(N)(pop_size)),修补打磨班组的作业时间Time_BZ2_BK(N)(best_ind(N)(pop_size)),火工配送班组的作业时间Time_BZ3_BK(N)(best_ind(N)(pop_size));以best_ind(N)(pop_size)的生产推演信息为基准,寻找可能的下一分段开始上线的时刻,记录此时的系统状态。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于江南造船(集团)有限责任公司,未经江南造船(集团)有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110385282.1/1.html,转载请声明来源钻瓜专利网。
- 同类专利
- 专利分类
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理