一种基于遗传算法的板式家具生产调度批次优化的方法

(19)中华人民共和国国家知识产权局

	(12)发明专利说明书
		(10)申请公布号 CN 114492959 A (43)申请公布日 2022.05.13

(21)申请号 CN202210027561.5

(22)申请日 2022.01.11

(71)申请人南京林业大学;安徽农业大学

地址 210018 江苏省南京市玄武区龙蟠路159号

(72)发明人郭晓磊王金鑫陈玉霞郭勇丁建文

(74)专利代理机构

代理人

(51)Int.CI

G06Q10/04

G06Q10/06

G06Q50/04

G06N3/12

权利要求说明书说明书幅图

(54)发明名称

一种基于遗传算法的板式家具生产调度批次优化的方法

(57)摘要

本发明公开了一种基于遗传算法的板式家具生产调度批次优化的方法，包括以下步骤：步骤一：采集并汇总订单信息，包括订单数量、订单内部板件数量及其属性；步骤二：建立依据板件厚度种类的订单组批启发式规则；步骤三：设计考虑封边机器调整时间的遗传算法；步骤四：将分批好的板件信息作为遗传算法的输入量，输出量为最小化最大完工时间，求得批次优化的调度结果。本发明技术可针对不同生产情况制定相应订单分批规则，并将其作为遗传算法的输入参数，降低了生产调度问题的算法求解时间，以及大大提高了整体生产流程时间。同时考虑了生产实际过程中封边机针对不同厚度板件的调整时间，可提高该方法的实际应用能力。

法律状态

法律状态公告日	法律状态信息	法律状态
2022-05-31	实质审查的生效IPC(主分类):G06Q10/04专利申请号:2022100275615申请日:20220111	实质审查的生效
2022-05-13	公开	发明专利申请公布