CN113487276B - 一种电气装备制造生产过程协同管理平台 - Google Patents
一种电气装备制造生产过程协同管理平台 Download PDFInfo
- Publication number
- CN113487276B CN113487276B CN202110726786.5A CN202110726786A CN113487276B CN 113487276 B CN113487276 B CN 113487276B CN 202110726786 A CN202110726786 A CN 202110726786A CN 113487276 B CN113487276 B CN 113487276B
- Authority
- CN
- China
- Prior art keywords
- production
- solution
- information
- attribute information
- individuals
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 240
- 238000005457 optimization Methods 0.000 claims abstract description 47
- 238000007726 management method Methods 0.000 claims abstract description 30
- 238000005215 recombination Methods 0.000 claims abstract description 22
- 230000006798 recombination Effects 0.000 claims abstract description 19
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 18
- 230000002068 genetic effect Effects 0.000 claims abstract description 18
- 238000013439 planning Methods 0.000 claims abstract description 7
- 210000000349 chromosome Anatomy 0.000 claims description 24
- 238000004364 calculation method Methods 0.000 claims description 16
- 238000009826 distribution Methods 0.000 claims description 14
- 238000013468 resource allocation Methods 0.000 claims description 10
- 230000000694 effects Effects 0.000 claims description 8
- 230000035772 mutation Effects 0.000 claims description 8
- 108090000623 proteins and genes Proteins 0.000 claims description 3
- 238000000034 method Methods 0.000 abstract description 10
- 238000005516 engineering process Methods 0.000 abstract description 3
- 239000002994 raw material Substances 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000008521 reorganization Effects 0.000 description 3
- 238000011144 upstream manufacturing Methods 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000002921 genetic algorithm search Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/10—Office automation; Time management
- G06Q10/103—Workflow collaboration or project management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
- G06Q10/063—Operations research, analysis or management
- G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q10/06315—Needs-based resource requirements planning or analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/08—Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
- G06Q10/087—Inventory or stock management, e.g. order filling, procurement or balancing against orders
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/04—Manufacturing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/06—Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- General Physics & Mathematics (AREA)
- Entrepreneurship & Innovation (AREA)
- Marketing (AREA)
- Tourism & Hospitality (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Quality & Reliability (AREA)
- Health & Medical Sciences (AREA)
- Biophysics (AREA)
- Evolutionary Computation (AREA)
- Development Economics (AREA)
- Life Sciences & Earth Sciences (AREA)
- Bioinformatics & Cheminformatics (AREA)
- General Engineering & Computer Science (AREA)
- Artificial Intelligence (AREA)
- Evolutionary Biology (AREA)
- General Health & Medical Sciences (AREA)
- Bioinformatics & Computational Biology (AREA)
- Software Systems (AREA)
- Game Theory and Decision Science (AREA)
- Data Mining & Analysis (AREA)
- Manufacturing & Machinery (AREA)
- Physiology (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Primary Health Care (AREA)
- Computer Hardware Design (AREA)
- Medical Informatics (AREA)
- Educational Administration (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Geometry (AREA)
- Genetics & Genomics (AREA)
- Biomedical Technology (AREA)
Abstract
本发明属于智能制造技术领域,提出一种电气装备制造生产过程协同管理平台,其特征是,包括企业生产计划模块、任务分解与重组模块、资源优化配置模块;还包括产品属性信息库、生产资料信息库,生产任务清单数据库。本发明基于最小粒度划分将待生产的产品拆分成不同的构件,然后利用成组技术,将同种构件组合在一起组成新的任务,不同构件归为不同任务,以实现平台的任务分解与重组;为各项任务分配生产资源,构建总时间、总成本最小化的多目标优化模型,通过遗传算法求解最优解或次优解,以实现平台的资源优化配置。本发明平台能解决协同制造环境下资源选择优化的难题,提供多资源优化配置解决方案。
Description
技术领域
本发明涉及一种电气装备制造生产过程协同管理平台,属于智能制造技术领域。
背景技术
目前,装备制造业主要是采用传统的生产经营方式,制造企业制定生产计划并且向上游供货商采购生产所需的原材料,在原材料送达之后,生产车间开始逐个完成产品的生产、装配等任务。这种方式下,每件产品从制定计划开始,主要存在原材料的运输时间、生产车间调配生产所需的机床、量具、刀具、夹具的时间、实际生产时间及最终产品的装配时间。但是,装配制造所需的生产资源分布比较分散,原材料实际送达时间不统一,而实际生产多数情况下需要在所有原材料都送达后才开始生产任务,这样会存在较长的等待时间,同时也增加了生产计划的不确定性。另外,不同时间送达的原材料也需要先存放起来,潜在的增加了仓储成本。工厂车间按序逐个生产产品,需要频繁切换生产线路,工厂车间的生产效率会大受影响。此外,不同型号的机床、刀具、夹具等资源的使用成本也存在着差异。因此,合理地制定整个生产计划同时对资源进行优化配置显得异常重要。
发明内容
本发明的目的公开一种电气装备制造生产过程协同管理平台,基于最小粒度划分将待生产的产品拆分成不同的构件,然后利用成组技术,将同种构件组合在一起组成新的任务,不同构件归为不同任务,以实现平台的任务分解与重组;为各项任务分配生产资源,构建总时间、总成本最小化的多目标优化模型,通过遗传算法求解最优解或次优解,以实现平台的资源优化配置。本发明平台能解决协同制造环境下资源选择优化的难题,提供多资源优化配置解决方案。
鉴于装备制造生产中存在着生产资源分布分散,资源利用率低,缺少服务平台,资源共享不畅,资源标准规范不统一,企业管理模式落后等一系列问题,本发明提出基于改进遗传算法的电气装备制造资源优化配置方法,针对不同产品制造需求,制定个性化的组装方案,上游供应商根据实时动态信息,及时提供配套供应。本发明还提出基于改进遗传算法构建装备制造总时间、总成本最小化的多目标优化模型,以实现装备制造过程中生产资源的最优化配置,提升产品的生产效率。
本发明技术方案:
一种电气装备制造生产过程协同管理平台,其特征是,包括企业生产计划模块、任务分解与重组模块、资源优化配置模块;还包括产品属性信息库、生产资料信息库,生产任务清单数据库;其中:
所述企业生产计划模块为生产企业制定的年度生产计划;
所述生产资料信息库用于记录和更新采购及库存信息,包括采集入库产品信息和和生产消耗存量信息;
所述任务分解与重组模块基于最小粒度划分将生产任务清单数据库中待生产的产品依据产品属性信息库拆分成不同的构件,然后利用重组技术,将同种构件组合在一起组成新的任务更新生产任务清单数据库,不同构件归为不同任务;具体的,所述任务分解与重组模块从生产任务清单数据库获取生产计划,从企业的产品属性信息库导出要进行的生产产品属性信息;进一步的,将生产任务拆分成粒度最小的构件;对最小构件进行组合,将同一构件重新归为同一子任务,不同构件组合为不同的子任务;根据组合结果,生成新的工厂车间生产任务清单并保存至生产过程协同管理平台的生产任务清单数据库。
所述资源优化配置模块,包括信息获取子模块、信息编码子模块、计算子模块、优化子模块。为生产任务清单数据库中各项任务分配生产资源,构建总时间、总成本最小化的多目标优化模型,通过遗传算法求解最优解或次优解。处理步骤:首先初始化解空间,交叉变异得到子代种群,将父代种群和新产生的子代种群合,计算当前种群中个体的Patora等级及排序,计算拥挤度,与设定阈值比较从而淘汰不适应当前种群环境的解,当出现进化十代而没有比较明显的提升时,说明算法已经收敛到一个稳定的解,此时可以输出计算得到的资源配置方案。
具体的:
所述信息获取子模块包括:从生产过程协同管理平台的生产任务清单数据库中获取重组之后的生产任务清单;
从生产过程协同管理平台的产品属性信息库中获取所有生产车间的机床属性信息、刀具属性信息、夹具属性信息、量具属性信息,包括使用成本、功率、所在车间等,这些是为资源优化配置模块计算时间、成本等提供相关的数据;
从生产过程协同管理平台的生产资料信息库中获取目前各种生产资源的数目、使用情况、生产状态等信息;
所述计算子模块包括:
1)计算单件产品的生产时间:
根据企业生产计划模块确定生产N种产品,通过分解与重组模块得到
m种通用构件及n种特定构件;那么,
产品k,k∈(1,N)的生产时间为:
其中,代表产品k的构件i最长的可能生产时间(这里主要考虑到任务重组之后,通用构件会集中生产,但是实际生产时还是会存在一个生产的先后顺序问题,我们这里取一个最大时间作为所有产品该构件的生产时间),代表构件i生产过程中需要的资源调配时间,代表构件i生产过程中需要的装配时间;
2)计算所有产品总的生产时间T
3)计算单件产品的生产成本
产品k,k∈(1,N)的生产成本为:
4)计算所有产品总的生产成本C
所述编码子模块用于对需要优化配置的生产资源进行信息编码:
为了方便进行遗传算法的搜索,需要将待优化的资源信息编码成为染色体的基因信息;本发明采用实数编码和二进制编码;实数编码能够表示的更大范围的数据,适合复杂场景下的寻优问题,所以本发明选用一个多层的实数编码进行染色体信息编码;
染色体中将存放构件信息、机床信息、刀具信息、夹具信息、量具信息,整体长度为2∑i kijicigiqi,其中,ki代表产品k的i构件,ji代表构件i分配的机床,ci代表构件i分配到的刀具,gi代表构件i分配到的夹具,qi代表构件i分配到的量具;
所述优化子模块用于:
1)构建多目标最小化的优化函数
为了使总生产时间、总生产成本最小化,构建多目标优化函数:
F=min(T,C) (5)
2)初始化解空间
遗传算法的初代解可以通过随机生成的P个染色体串来代表,其中每个染色体代表一个个体,所有染色体构成了一个初代种群,并以此为进化的起点开始最优解的求解;
3)交叉变异
随机选择两个当前种群中的个体,在其染色体的前∑i kijicigiqi位随机选择交叉位置进行交叉操作;随机选择变异个体,选择变异位置a和位置b,最后把个体位置a和位置b对应的编码信息调换,得到变异个体;
4)父代子代种群合并
这里采用精英策略,将交叉、变异生成的子代种群和父代种群同时保留下来,为了将父代中优良个体保存下来;
5)快速非支配排序
包括Pareto支配关系定义:在处理多目标最小化优化问题时,有M个目标分量fi(x),i=1...M,这里是T和C,任意给定两个决策变量Xa,Xb,如果有以下两个条件成立,则称Xa支配Xb;
如果一个决策变量,不存在其他决策变量能够支配它,那么就称决策变量为非支配解;
包括Pareto等级定义:
在一组解中,非支配解Pareto定义为1,将非支配解从解的集合中删除,剩下解的Pareto等级定义为2,依次类推,可以得到该解集合中所有解的Pareto等级;
包括快速非支配排序:
a.对解空间中的每个个体p,计算被支配数及支配解;
b.将被支配数为0的个体分入Pateto等级1的集合F1;
c.将集合F1中所有个体的除当前个体外,被支配数为0的支配解分到集合F2;
d.重复步骤c,将当前种群所有个体进行等级划分;
6)计算拥挤度
为了使计算得到的解能够均匀分布在的我们的目标解空间中,我们引入一个拥挤度的指标nd:
a.初始时,nd=0;
b.循环遍历每个目标函数fm,这里是T和C:
其中,fm(p+1)是该个体p排序后后一位的目标函数值;
7)选择
对经过快速非支配排序及拥挤度计算后的解空间中的个体,根据期望值SOTA(最初可以按照之前生产方式下计算总时间、总成本),将当前种群中的解能够达到期望值SOTA的80%效果以上的保留,其余删除,得到选择操作之后的新的解空间;
8)计算当前解空间中最优分配方案
计算所述解空间中的所有分配方案,将最优分配方案保存,并更新期望值SOTA;
9)进化终止条件
通过比较最近10代得到的分配方案的结果,如果效果提升小于0.1%,说明算法已经收敛,可以将目前结果作为最优解或次优解输出资源分配方案;否则,继续执行交叉变异。
本发明的有益效果是:
本发明平台具有较强的可行性,对实际生产中资源配置能够从全局角度出发给出一个最优解,为装备制造业高效率生成提供了可行的解决方案。
附图说明
图1生产过程协同管理平台的构成及各模块连接关系图
图2资源优化配置模块的构成和功能关系图
图3本发明平台总流程图
图4制造任务分解与重组
图5本发明改进遗传算法搜索资源配置方案工作流程图
具体实施方式
下面通过实施例结合附图进一步说明本发明。
如图1所示:
一种电气装备制造生产过程协同管理平台,其特征是,包括企业生产计划模块、任务分解与重组模块、资源优化配置模块;还包括产品属性信息库、生产资料信息库,生产任务清单数据库;其中:
所述企业生产计划模块为生产企业制定的年度生产计划;
所述生产资料信息库用于记录和更新采购及库存信息,包括采集入库产品信息和和生产消耗存量信息;
所述任务分解与重组模块基于最小粒度划分将生产任务清单数据库中待生产的产品依据产品属性信息库拆分成不同的构件,然后利用重组技术,将同种构件组合在一起组成新的任务更新生产任务清单数据库,不同构件归为不同任务;具体的,所述任务分解与重组模块从生产任务清单数据库获取生产计划,从企业的产品属性信息库导出要进行的生产产品属性信息;进一步的,将生产任务拆分成粒度最小的构件;对最小构件进行组合,将同一构件重新归为同一子任务,不同构件组合为不同的子任务;根据组合结果,生成新的工厂车间生产任务清单并保存至生产过程协同管理平台的生产任务清单数据库。
如图2所示:
所述资源优化配置模块,包括信息获取子模块、信息编码子模块、计算子模块、优化子模块:为生产任务清单数据库中各项任务分配生产资源,构建总时间、总成本最小化的多目标优化模型,通过遗传算法求解最优解或次优解。
首先初始化解空间,交叉变异得到子代种群,将父代种群和新产生的子代种群合,计算当前种群中个体的Patora等级及排序,计算拥挤度,与设定阈值比较从而淘汰不适应当前种群环境的解,当出现进化十代而没有比较明显的提升时,说明算法已经收敛到一个稳定的解,此时可以输出计算得到的资源配置方案。
具体的
所述信息获取子模块包括:从生产过程协同管理平台的生产任务清单数据库中获取重组之后的生产任务清单;
从生产过程协同管理平台的产品属性信息库中获取所有生产车间的机床属性信息、刀具属性信息、夹具属性信息、量具属性信息,包括使用成本、功率、所在车间等,这些是为资源优化配置模块计算时间、成本等提供相关的数据;
从生产过程协同管理平台的生产资料信息库中获取目前各种生产资源的数目、使用情况、生产状态等信息;
所述计算子模块包括:
1)计算单件产品的生产时间:
根据企业生产计划模块确定生产N种产品,通过分解与重组模块得到
m种通用构件及n种特定构件;那么,
产品k,k∈(1,N)的生产时间为:
其中,代表产品k的构件i最长的可能生产时间(这里主要考虑到任务重组之后,通用构件会集中生产,但是实际生产时还是会存在一个生产的先后顺序问题,我们这里取一个最大时间作为所有产品该构件的生产时间),代表构件i生产过程中需要的资源调配时间,代表构件i生产过程中需要的装配时间;
2)计算所有产品总的生产时间T
3)计算单件产品的生产成本
产品k,k∈(1,N)的生产成本为:
4)计算所有产品总的生产成本C
所述编码子模块用于对需要优化配置的生产资源进行信息编码:
为了方便进行遗传算法的搜索,需要将待优化的资源信息编码成为染色体的基因信息;本发明采用实数编码和二进制编码;实数编码能够表示的更大范围的数据,适合复杂场景下的寻优问题,所以本发明选用一个多层的实数编码进行染色体信息编码;
染色体中将存放构件信息、机床信息、刀具信息、夹具信息、量具信息,整体长度为2∑i kijicigiqi,其中,ki代表产品k的i构件,ji代表构件i分配的机床,ci代表构件i分配到的刀具,gi代表构件i分配到的夹具,qi代表构件i分配到的量具;
所述优化子模块用于:
1)构建多目标最小化的优化函数
为了使总生产时间、总生产成本最小化,构建多目标优化函数:
F=min(T,C) (10)
2)初始化解空间
遗传算法的初代解可以通过随机生成的P个染色体串来代表,其中每个染色体代表一个个体,所有染色体构成了一个初代种群,并以此为进化的起点开始最优解的求解;
3)交叉变异
随机选择两个当前种群中的个体,在其染色体的前∑i kijicigiqi位随机选择交叉位置进行交叉操作;随机选择变异个体,选择变异位置a和位置b,最后把个体位置a和位置b对应的编码信息调换,得到变异个体;
4)父代子代种群合并
这里采用精英策略,将交叉、变异生成的子代种群和父代种群同时保留下来,为了将父代中优良个体保存下来;
5)快速非支配排序
包括Pareto支配关系定义:在处理多目标最小化优化问题时,有M个目标分量fi(x),i=1...M,这里是T和C,任意给定两个决策变量Xa,Xb,如果有以下两个条件成立,则称Xa支配Xb;
如果一个决策变量,不存在其他决策变量能够支配它,那么就称决策变量为非支配解;
包括Pareto等级定义:
在一组解中,非支配解Pareto定义为1,将非支配解从解的集合中删除,剩下解的Pareto等级定义为2,依次类推,可以得到该解集合中所有解的Pareto等级;
包括快速非支配排序:
a.对解空间中的每个个体p,计算被支配数及支配解;
b.将被支配数为0的个体分入Pateto等级1的集合F1;
c.将集合F1中所有个体的除当前个体外,被支配数为0的支配解分到集合F2;
d.重复步骤c,将当前种群所有个体进行等级划分;
6)计算拥挤度
为了使计算得到的解能够均匀分布在的我们的目标解空间中,我们
引入一个拥挤度的指标nd:
a.初始时,nd=0;
b.循环遍历每个目标函数fm,这里是T和C:
其中,fm(p+1)是该个体p排序后后一位的目标函数值;
7)选择
对经过快速非支配排序及拥挤度计算后的解空间中的个体,根据期望值SOTA(最初可以按照之前生产方式下计算总时间、总成本),将当前种群中的解能够达到期望值SOTA的80%效果以上的保留,其余删除,得到选择操作之后的新的解空间;
8)计算当前解空间中最优分配方案
计算所述解空间中的所有分配方案,将最优分配方案保存,并更新期望值SOTA;
9)进化终止条件
通过比较最近10代得到的分配方案的结果,如果效果提升小于0.1%,说明算法已经收敛,可以将目前结果作为最优解或次优解输出资源分配方案;否则,继续执行交叉变异。
基于上述技术方案,进一步本发明平台的总工作流程图(如图3所示),方法过程包括:
步骤1,任务分解与重组:
基于最小粒度划分将待生产的产品拆分成不同的构件,然后利用成组技术,将同种构件组合在一起组成新的任务,不同构件归为不同任务。
步骤2,资源优化配置:
为各项任务分配生产资源,构建总时间、总成本最小化的多目标优化模型,通过遗传算法求解最优解或次优解。
图4是根据当前任务进行的任务划分与重组,对同种构件集中生产,减少中间线路切换所浪费的时间,以达到全局最优。
具体实施过程如下:
1.1获取生产计划,从企业中已有的生产过程协同管理平台导出要进行的生产产品属性信息;
1.2根据1.1中获取的产品的属性信息,将生产任务拆分成粒度最小的构件;
1.3对1.2步骤拆分之后的构件进行组合,将同一构件重新归为同一子任务,不同构件归为不同的子任务;
1.4根据1.3步骤组合结果,生成新的工厂车间生产任务清单并保存至生产过程协同管理平台。
步骤2,资源优化配置。
图5是基于遗传算法所进行的资源优化配置的详细步骤。首先初始化解空间,交叉变异得到子代种群,将父代种群和新产生的子代种群合,计算当前种群中个体的Patora等级及排序,计算拥挤度,与设定阈值比较从而淘汰不适应当前种群环境的解,当出现进化十代而没有比较明显的提升时,说明算法已经收敛到一个稳定的解,此时可以输出计算得到的资源配置方案。
具体实施过程如下:
2.1从生产过程协同管理平台获取重组之后的生产任务清单;
2.2从生产过程协同管理平台获取所有生产车间的机床属性信息、刀具属性信息、夹具属性信息、量具属性信息,包括使用成本、功率、所在车间等,这些是为后续步骤计算时间、成本等提供相关的数据;
2.3从生产过程协同管理平台获取目前各种生产资源的数目、使用情况、生产状态等信息;
2.4计算单件产品的生产时间:
假设企业计划生产N种产品,通过模块分解与重组得到m种通用构件及n种特定构件。那么,
产品k,k∈(1,N)的生产时间为:
其中,代表产品k的构件i最长的可能生产时间(这里主要考虑到任务重组之后,通用构件会集中生产,但是实际生产时还是会存在一个生产的先后顺序问题,我们这里取一个最大时间作为所有产品该构件的生产时间),代表构件i生产过程中需要的资源调配时间,代表构件i生产过程中需要的装配时间;
2.5计算所有产品总的生产时间T
2.6计算单件产品的生产成本
产品k,k∈(1,N)的生产成本为:
2.7计算所有产品总的生产成本C
2.8构建多目标最小化的优化函数
为了使总生产时间、总生产成本最小化,我们构建多目标优化函数:
F=min(T,C) (15)
2.9对需要优化配置的生产资源进行信息编码
为了方便进行遗传算法的搜索,需要将待优化的资源信息编码成为染色体的基因信息。目前,比较常用的是两种编码方式:实数编码和二进制编码。实数编码能够表示的更大范围的数据,适合复杂场景下的寻优问题,所以本文这里将选用一个多层的实数编码进行染色体信息编码。
染色体中将存放构件信息、机床信息、刀具信息、夹具信息、量具信息,整体长度为2∑i kijicigiqi,其中,ki代表产品k的i构件,ji代表构件i分配的机床,ci代表构件i分配到的刀具,gi代表构件i分配到的夹具,qi代表构件i分配到的量具。
2.10初始化解空间
遗传算法的初代解可以通过随机生成的P个染色体串来代表,其中每个染色体代表一个个体,所有染色体构成了一个初代种群,并以此为进化的起点开始最优解的求解。
2.11交叉变异
随机选择两个当前种群中的个体,在其染色体的前∑i kijicigiqi位随机选择交叉位置进行交叉操作;随机选择变异个体,选择变异位置a和位置b,最后把个体位置a和位置b对应的编码信息调换,得到变异个体。
2.12父代子代种群合并
这里采用精英策略,将2.11步骤中交叉、变异生成的子代种群和父代种群同时保留下来,为了将父代中优良个体保存下来。
2.13快速非支配排序
2.13.1 Pareto支配关系定义
在处理多目标最小化优化问题时,有M个目标分量fi(x),i=1...M,这里是T和C,任意给定两个决策变量Xa,Xb,如果有以下两个条件成立,则称Xa支配Xb。
如果一个决策变量,不存在其他决策变量能够支配它,那么就称决策变量为非支配解。
2.13.2Pareto等级定义
在一组解中,非支配解Pareto定义为1,将非支配解从解的集合中删除,剩下解的Pareto等级定义为2,依次类推,可以得到该解集合中所有解的Pareto等级。
2.13.3快速非支配排序
a.对解空间中的每个个体p,计算被支配数及支配解;
b.将被支配数为0的个体分入Pateto等级1的集合F1;
c.将集合F1中所有个体的除当前个体外,被支配数为0的支配解分到集合F2;
d.重复步骤c,将当前种群所有个体进行等级划分。
2.14计算拥挤度
为了使计算得到的解能够均匀分布在的我们的目标解空间中,我们引入一个拥挤度的指标nd:
a.初始时,nd=0;
b.循环遍历每个目标函数fm,这里是T和C:
其中,fm(p+1)是该个体p排序后后一位的目标函数值。
2.15选择
对经过步骤2.13、2.14快速非支配排序及拥挤度计算后的解空间中的个体,根据期望值SOTA(最初可以按照之前生产方式下计算总时间、总成本),将当前种群中的解能够达到期望值SOTA的80%效果以上的保留,其余删除,得到选择操作之后的新的解空间。
2.16计算当前解空间中最优分配方案
计算2.15中得到的解空间中的所有分配方案,将最优分配方案保存,并更新期望值SOTA。
2.17进化终止条件
通过比较最近10代得到的分配方案的结果,如果效果提升小于0.1%,说明算法已经收敛,可以将目前结果作为最优解或次优解输出资源分配方案。否则,继续执行步骤2.11。
Claims (5)
1.一种电气装备制造生产过程协同管理平台,其特征是,包括企业生产计划模块、任务分解与重组模块、资源优化配置模块;还包括产品属性信息库、生产资料信息库,生产任务清单数据库;其中:
所述企业生产计划模块为生产企业制定的年度生产计划;
所述生产资料信息库用于记录和更新采购及库存信息,包括采集入库产品信息和生产消耗存量信息;
所述任务分解与重组模块基于最小粒度划分将生产任务清单数据库中待生产的产品依据产品属性信息库拆分成不同的构件,然后利用重组技术,将同种构件组合在一起组成新的任务更新生产任务清单数据库,不同构件归为不同任务;所述任务分解与重组模块从生产任务清单数据库获取生产计划,从企业的产品属性信息库导出要进行的生产产品属性信息;将生产任务拆分成粒度最小的构件;对最小构件进行组合,将同一构件重新归为同一子任务,不同构件组合为不同的子任务;根据组合结果,生成新的工厂车间生产任务清单并保存至生产过程协同管理平台的生产任务清单数据库;
所述资源优化配置模块,包括信息获取子模块、信息编码子模块、计算子模块、优化子模块;为生产任务清单数据库中各项任务分配生产资源,构建总时间、总成本最小化的多目标优化模型,通过遗传算法求解最优解或次优解;处理步骤:首先初始化解空间,交叉变异得到子代种群,将父代种群和新产生的子代种群合,计算当前种群中个体的Patora等级及排序,计算拥挤度,与设定阈值比较从而淘汰不适应当前种群环境的解,当出现进化十代而没有比较明显的提升时,说明算法已经收敛到一个稳定的解,此时输出计算得到的资源配置方案;
Pareto等级定义:
在一组解中,非支配解Pareto定义为1,将非支配解从解的集合中删除,剩下解的Pareto等级定义为2,依次类推,得到该解集合中所有解的Pareto等级;
包括快速非支配排序:
a.对解空间中的每个个体p,计算被支配数及支配解;
b.将被支配数为0的个体分入Pateto等级1的集合F1;
c.将集合F1中所有个体的除当前个体外,被支配数为0的支配解分到集合F2;
d.重复步骤c,将当前种群所有个体进行等级划分。
2.如权利要求1所述一种电气装备制造生产过程协同管理平台,其特征是,所述信息获取子模块包括:从生产过程协同管理平台的生产任务清单数据库中获取重组之后的生产任务清单;
从生产过程协同管理平台的产品属性信息库中获取所有生产车间的机床属性信息、刀具属性信息、夹具属性信息、量具属性信息,包括使用成本、功率、所在车间,这些是为资源优化配置模块计算时间、成本提供相关的数据;
从生产过程协同管理平台的生产资料信息库中获取目前各种生产资源的数目、使用情况、生产状态信息。
3.如权利要求1所述一种电气装备制造生产过程协同管理平台,其特征是,所述计算子模块包括:
1)计算单件产品的生产时间:
根据企业生产计划模块确定生产N种产品,通过分解与重组模块得到m种通用构件及n种特定构件;那么,
产品k,k∈(1,N)的生产时间为:
2)计算所有产品总的生产时间T
3)计算单件产品的生产成本
产品k,k∈(1,N)的生产成本为:
4)计算所有产品总的生产成本C
4.如权利要求1所述一种电气装备制造生产过程协同管理平台,其特征是,所述编码子模块用于对需要优化配置的生产资源进行信息编码:
为了方便进行遗传算法的搜索,需要将待优化的资源信息编码成为染色体的基因信息;选用一个多层的实数编码进行染色体信息编码;
染色体中将存放构件信息、机床信息、刀具信息、夹具信息、量具信息,整体长度为2∑ikijicigiqi,其中,ki代表产品k的i构件,ji代表构件i分配的机床,ci代表构件i分配到的刀具,gi代表构件i分配到的夹具,qi代表构件i分配到的量具。
5.如权利要求1所述一种电气装备制造生产过程协同管理平台,其特征是,所述优化子模块用于:
1)构建多目标最小化的优化函数
为了使总生产时间、总生产成本最小化,构建多目标优化函数:
F=min(T,C) (5)
2)初始化解空间
遗传算法的初代解通过随机生成的P个染色体串来代表,其中每个染色体代表一个个体,所有染色体构成了一个初代种群,并以此为进化的起点开始最优解的求解;
3)交叉变异
随机选择两个当前种群中的个体,在其染色体的前∑ikijicigiqi位随机选择交叉位置进行交叉操作;随机选择变异个体,选择变异位置a 和位置b,最后把个体位置a和位置b对应的编码信息调换,得到变异个体;
4)父代子代种群合并
这里采用精英策略,将交叉、变异生成的子代种群和父代种群同时保留下来,为了将父代中优良个体保存下来;
5)快速非支配排序
包括Pareto支配关系定义:在处理多目标最小化优化问题时,有M个目标分量fi(x),i=1...M,这里是T和C,任意给定两个决策变量Xa,Xb,如果有以下两个条件成立,则称Xa支配Xb;
如果一个决策变量,不存在其他决策变量能够支配它,那么就称决策变量为非支配解;
包括Pareto等级定义:
在一组解中,非支配解Pareto定义为1,将非支配解从解的集合中删除,剩下解的Pareto等级定义为2,依次类推,得到该解集合中所有解的Pareto等级;
包括快速非支配排序:
a.对解空间中的每个个体p,计算被支配数及支配解;
b.将被支配数为0的个体分入Pateto等级1的集合F1;
c.将集合F1中所有个体的除当前个体外,被支配数为0的支配解分到集合F2;
d.重复步骤c,将当前种群所有个体进行等级划分;
6)计算拥挤度
为了使计算得到的解能够均匀分布在的我们的目标解空间中,我们引入一个拥挤度的指标nd:
a.初始时,nd=0;
b.循环遍历每个目标函数fm,这里是T和C:
其中,fm(p+1)是该个体p排序后后一位的目标函数值;
7)选择
对经过快速非支配排序及拥挤度计算后的解空间中的个体,根据期望值SOTA(最初按照之前生产方式下计算总时间、总成本),将当前种群中的解能够达到期望值SOTA的80%效果以上的保留,其余删除,得到选择操作之后的新的解空间;
8)计算当前解空间中最优分配方案
计算所述解空间中的所有分配方案,将最优分配方案保存,并更新期望值SOTA;
9)进化终止条件
通过比较最近10代得到的分配方案的结果,如果效果提升小于0.1%,说明算法已经收敛,将目前结果作为最优解或次优解输出资源分配方案;否则,继续执行交叉变异。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110726786.5A CN113487276B (zh) | 2021-06-29 | 2021-06-29 | 一种电气装备制造生产过程协同管理平台 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110726786.5A CN113487276B (zh) | 2021-06-29 | 2021-06-29 | 一种电气装备制造生产过程协同管理平台 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113487276A CN113487276A (zh) | 2021-10-08 |
CN113487276B true CN113487276B (zh) | 2022-07-05 |
Family
ID=77936744
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110726786.5A Active CN113487276B (zh) | 2021-06-29 | 2021-06-29 | 一种电气装备制造生产过程协同管理平台 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113487276B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117035703B (zh) * | 2023-10-08 | 2024-02-02 | 北京建筑大学 | 一种面向云制造的企业间协同调度优化方法、系统及设备 |
CN117575216A (zh) * | 2023-11-15 | 2024-02-20 | 淄博京科电气有限公司 | 基于物联网和工业大数据的智能工厂管理方法及系统 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110084512A (zh) * | 2019-04-26 | 2019-08-02 | 河海大学常州校区 | 一种面向智能仓储系统的多机器人任务分配方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101118611A (zh) * | 2007-09-07 | 2008-02-06 | 北京航空航天大学 | 基于遗传算法的业务过程模型资源配置优化方法 |
CN109408039A (zh) * | 2018-09-30 | 2019-03-01 | 昆明理工大学 | 一种科技资源服务构件的优化配置方法 |
CN113032132A (zh) * | 2021-05-31 | 2021-06-25 | 深圳大学 | 一种基于云边端架构的时空数据可视化任务执行方法 |
-
2021
- 2021-06-29 CN CN202110726786.5A patent/CN113487276B/zh active Active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110084512A (zh) * | 2019-04-26 | 2019-08-02 | 河海大学常州校区 | 一种面向智能仓储系统的多机器人任务分配方法 |
Also Published As
Publication number | Publication date |
---|---|
CN113487276A (zh) | 2021-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109636011B (zh) | 一种基于改进的变邻域遗传算法的多班制计划排程法 | |
CN113487276B (zh) | 一种电气装备制造生产过程协同管理平台 | |
CN110598920A (zh) | 用于铸造并行车间主生产计划的多目标优化方法及系统 | |
CN109359884A (zh) | 航空复杂装备结构件车间作业计划及重调度方法 | |
CN105629927A (zh) | 一种基于混合遗传算法的mes生产计划排产方法 | |
CN106610654A (zh) | 针对柔性作业车间调度的改进遗传算法 | |
CN110288185B (zh) | 一种分布式柔性流水线调度方法 | |
CN111382915B (zh) | 一种共融agv的柔性作业车间调度方法 | |
CN114897379A (zh) | 一种基于信息反馈的动态生产计划排程系统及方法 | |
CN116880424A (zh) | 一种基于多目标优化的多机器人调度方法以及装置 | |
CN113177667A (zh) | 一种基于改进遗传算法的电气装备制造资源优化配置方法 | |
CN113705978B (zh) | 一种多机任务刀具静态与动态集成决策方法及系统 | |
CN115249123A (zh) | 一种基于爬山法的柔性制造系统智能排产方法及系统 | |
CN113219918B (zh) | 一种基于物料齐套的混流装配车间排序方法 | |
CN116300763B (zh) | 考虑机器配置的混合流水车间数学启发式调度方法及系统 | |
CN111985841A (zh) | 一种基于改进遗传算法的注塑车间调度方法及系统 | |
Lin et al. | Integrated optimization of supplier selection and service scheduling in cloud manufacturing environment | |
CN114519297A (zh) | 基于嵌套nsga-ii的多目标双层交互式优化方法 | |
CN113947321A (zh) | 一种分布式信息能源网络拓扑结构构建方法和系统 | |
CN104021437B (zh) | 一种基于有向图适应度评估的混合差分进化算法 | |
CN112632777A (zh) | 面向家电产品装配线的ⅱ型双边装配线平衡方法及系统 | |
Mussoi et al. | A multistage value-based model for prioritization of distribution projects using a multiobjective genetic algorithm | |
CN118246682A (zh) | 一种基于遗传算法的异构并行车间排产方法 | |
CN117215275B (zh) | 一种基于遗传编程的柔性车间大规模动态双效调度方法 | |
CN112734286B (zh) | 一种基于多策略深度强化学习的车间调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |