公开(公告)号：CN117933459A

公开(公告)日：2024-04-26

申请号：CN202410067354.1

申请日：2024-01-17

Applicant: 浙江中烟工业有限责任公司

Inventor： 丁男哲 ,  钱杰 ,  李冠华 ,  周详 ,  邱佩芬 ,  唐圜恩 ,  吴舜尧

IPC: G06Q10/04 ,  G06Q10/0631 ,  G06Q10/0633 ,  G06Q10/067 ,  G06Q50/04 ,  G06F30/27 ,  G06N3/126 ,  G06F111/06

Abstract: 本发明提出一种基于NSGA‑II算法的烟草行业制丝排产多目标优化方法及装置，方法包括以下步骤：S1:将制丝车间生产任务和工艺任务进行编码，根据工艺段内部的约束条件进行排序形成若干种配置方案；每个配置方案由各工艺环节选择的任务组合顺序组成。S2:基于形成的配置方案进行种群初始化，在指定的种群大小、生产任务和工艺任务约束条件的范围内随机产生初始化群体；S3:选择适应度函数作为NSGA‑II算法选择的目标；S4:采用均匀交叉算子和反转突变算子对种群进行遗传操作；S5:基于快速非支配排序、拥挤度计算和精英保留策略进行选择操作，得到新的组合。以此获取最适配的工单任务顺序组合和工艺执行组合。拟解决烟草行业制丝排产中由于人为因素较多，车间生产组织未达到最优解的问题。