CN104933231B - A kind of flexible assemble production line type selecting layout method using the more knowledge models of cascade - Google Patents
A kind of flexible assemble production line type selecting layout method using the more knowledge models of cascade Download PDFInfo
- Publication number
- CN104933231B CN104933231B CN201510296665.6A CN201510296665A CN104933231B CN 104933231 B CN104933231 B CN 104933231B CN 201510296665 A CN201510296665 A CN 201510296665A CN 104933231 B CN104933231 B CN 104933231B
- Authority
- CN
- China
- Prior art keywords
- matrix
- production line
- equipment
- knowledge model
- neural network
- 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 71
- 238000000034 method Methods 0.000 title claims abstract description 40
- 230000008569 process Effects 0.000 claims abstract description 26
- 239000011159 matrix material Substances 0.000 claims description 86
- 238000003062 neural network model Methods 0.000 claims description 34
- 230000006870 function Effects 0.000 claims description 22
- 238000005265 energy consumption Methods 0.000 claims description 18
- 238000012549 training Methods 0.000 claims description 11
- 230000017105 transposition Effects 0.000 claims description 9
- 239000003795 chemical substances by application Substances 0.000 claims description 6
- 238000003066 decision tree Methods 0.000 claims description 6
- 210000002569 neuron Anatomy 0.000 claims description 6
- 230000014509 gene expression Effects 0.000 claims description 3
- 230000000717 retained effect Effects 0.000 claims description 3
- 238000013461 design Methods 0.000 abstract description 17
- 230000005540 biological transmission Effects 0.000 abstract description 5
- 230000009286 beneficial effect Effects 0.000 abstract description 4
- 238000012546 transfer Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000012938 design process Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000007635 classification algorithm Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000010845 search algorithm Methods 0.000 description 1
- 238000007619 statistical method Methods 0.000 description 1
Landscapes
- General Factory Administration (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Multi-Process Working Machines And Systems (AREA)
Abstract
本发明公开了一种采用级联多知识模型的柔性装配生产线选型布局方法。建立产能知识模型,从中选择产能最低的设备作为装配生产线上的设备;建立工艺知识模型,根据工艺知识模型对生产线中各类设备进行排布;建立结构知识模型,通过结构知识模型计算连接在生产线中不同设备之间输送装置的参数;建立空间知识模型,得到生产线中各设备之间缓冲区的大小和位置。本发明集成有不同领域的知识模型,完成生产线的选型布局;提高设计速度与质量,有利于生产线信息的共享与传递;减小空间使用成本,降低企业投入;提高装配生产线工作效率;提高各类设备的有效利用率。
The invention discloses a type selection and layout method for a flexible assembly production line using a cascade multi-knowledge model. Establish a production capacity knowledge model, and select the equipment with the lowest production capacity as the equipment on the assembly line; establish a process knowledge model, arrange various equipment in the production line according to the process knowledge model; establish a structural knowledge model, and use the structural knowledge model to calculate and connect to the production line The parameters of the conveying device between different equipment in the production line; the spatial knowledge model is established to obtain the size and position of the buffer zone between each equipment in the production line. The invention integrates knowledge models in different fields to complete the selection and layout of the production line; improve the design speed and quality, which is beneficial to the sharing and transmission of production line information; reduce the cost of space use and enterprise investment; improve the work efficiency of the assembly line; Effective utilization of such equipment.
Description
技术领域technical field
本发明涉及了一种生产线选型布局方法,尤其是涉及了一种采用级联多知识模型的柔性装配生产线选型布局方法。The invention relates to a type selection and layout method for a production line, in particular to a type selection and layout method for a flexible assembly production line using a cascade multi-knowledge model.
背景技术Background technique
柔性自动化装配生产线是一种技术复杂、高度自动化的系统,它将机械、电子、计算机和系统工程等技术有机地结合起来,把多台可以组合调整的加工装配设备联接起来,配以自动运送装置组成的生产线,可以圆满解决机械制造高自动化与高柔性化之间的矛盾。柔性自动化生产线不仅可以将人力从繁重或重复性劳动中解放出来,而且可大大降低新产品上线的成本——也就是说,当有新产品推出时,工厂只需更换新产品的夹具等设备即可,而无需重造或更换整条生产线,以实现生产装配的柔性化,最大程度的降低固定资产的投入成本。Flexible automated assembly production line is a complex and highly automated system that organically combines technologies such as machinery, electronics, computer and system engineering, connects multiple processing and assembly equipment that can be combined and adjusted, and is equipped with an automatic delivery device The production line formed can satisfactorily solve the contradiction between high automation and high flexibility of mechanical manufacturing. The flexible automated production line can not only liberate manpower from heavy or repetitive labor, but also greatly reduce the cost of launching new products—that is, when a new product is launched, the factory only needs to replace the fixtures and other equipment of the new product. Yes, there is no need to rebuild or replace the entire production line, so as to realize the flexibility of production assembly and reduce the investment cost of fixed assets to the greatest extent.
在柔性自动化装配生产线技术体系同,选型布局是核心的技术。装配生产线的结构设计主要是指:输送模块、缓冲区的详细设计,包括输送模块内部的结构设计、零部件设计,输送模块之间、模块与设备之间的连接接口形式的设计等。因此,针对具体设备及厂区的具体形式,设计具有针对性的柔性自动化装配生产线布局方案,具有重要经济效益和研究价值。In the technical system of flexible automated assembly production line, type selection and layout is the core technology. The structural design of the assembly line mainly refers to: the detailed design of the conveying module and the buffer zone, including the internal structural design of the conveying module, the design of parts, the design of the connection interface form between conveying modules, and between modules and equipment. Therefore, it is of great economic benefit and research value to design a targeted flexible automation assembly line layout plan for specific equipment and specific forms of the factory area.
现有的生产线布局设计过程,需要有多年工作经验的老工程师,利用头脑中丰富的经验,完成设计。同时,在二维的CAD软件系统中进行的设计,由于维度的关系,只能显示俯视的布局图,缺少真实感,不易表现水平方向上的尺寸变化。在操作上,由于输送链条的原因,俯视图线条众多,哪怕只是复制某个模块的俯视图,进行拖拽,也是费时费力的。这就造成设计过程中过分依赖经验、容易出错、设计效率低下。因此需要建立支持选型布局的信息资源,提供支持选型布局。这样不但能够提高设计速度与质量,还有利于信息在企业内部的共享与传递。The existing production line layout design process requires senior engineers with many years of work experience to use the rich experience in their minds to complete the design. At the same time, the design carried out in the two-dimensional CAD software system can only display the top view layout due to the relationship of dimensions, which lacks a sense of reality and is not easy to show the size change in the horizontal direction. In terms of operation, due to the conveyor chain, there are many lines in the top view. Even if you just copy the top view of a certain module and drag it, it is time-consuming and laborious. This results in excessive reliance on experience, error-prone and low design efficiency in the design process. Therefore, it is necessary to establish information resources that support the selection layout and provide support for the selection layout. This will not only improve the design speed and quality, but also facilitate the sharing and transmission of information within the enterprise.
发明内容Contents of the invention
为解决上述问题,本发明提出了一种采用级联多知识模型的柔性装配生产线选型布局方法,通过集成的知识模型,完成生产线的选型布局;提高设计速度与质量,有利于生产线信息的共享与传递;减小空间使用成本,降低企业投入;提高装配生产线工作效率;提高各类设备的有效利用率。In order to solve the above problems, the present invention proposes a flexible assembly production line selection and layout method using cascaded multi-knowledge models. Through the integrated knowledge model, the selection and layout of the production line is completed; the design speed and quality are improved, which is beneficial to the production line information. Sharing and transmission; reduce space use costs, reduce enterprise investment; improve the efficiency of assembly production lines; improve the effective utilization of various equipment.
本发明的技术方案采用以下方式:Technical scheme of the present invention adopts following mode:
建立基于决策树的产能知识模型,从中选择产能最低的设备作为装配生产线上的设备;Establish a capacity knowledge model based on a decision tree, and select the equipment with the lowest capacity as the equipment on the assembly line;
建立基于框架的工艺知识模型,根据工艺知识模型对生产线中各类设备进行排布;Establish a framework-based process knowledge model, and arrange various types of equipment in the production line according to the process knowledge model;
建立基于神经网络模型的结构知识模型,通过结构知识模型计算连接在生产线中不同设备之间输送装置的参数;Establish a structural knowledge model based on the neural network model, and calculate the parameters of the conveying device connected between different equipment in the production line through the structural knowledge model;
建立基于案例的空间知识模型,得到生产线中各设备之间缓冲区的大小和位置。Establish a case-based spatial knowledge model to obtain the size and location of the buffer zone between each device in the production line.
所述产能知识模型具体为:The capacity knowledge model is specifically:
1.1)建立能耗信息矩阵S=[s1,s2,…,sn]T:1.1) Establish energy consumption information matrix S=[s 1 ,s 2 ,…,s n ] T :
S=[s1,s2,...,sn]T (1)S=[s 1 ,s 2 ,...,s n ] T (1)
其中,si代表生产线上第i个设备的能耗信息,i=1,2,…,n,T代表矩阵转置;Among them, s i represents the energy consumption information of the i-th device on the production line, i=1,2,...,n, T represents the matrix transposition;
1.2)计算信息矩阵S的属性系数G:1.2) Calculate the attribute coefficient G of the information matrix S:
其中,Pi为第i个设备的信息在S中出现的频率,k为增益系数;Among them, P i is the frequency at which the information of the i-th device appears in S, and k is the gain coefficient;
1.3)将能耗信息矩阵S分解为U、V两个子矩阵,最小值子矩阵U、最大值子矩阵V的表达式为:1.3) Decompose the energy consumption information matrix S into two sub-matrices U and V, the expressions of the minimum value sub-matrix U and the maximum value sub-matrix V are:
其中,min(·)代表最小值运算,max(·)代表最大值运算;Among them, min(·) represents the minimum value operation, max(·) represents the maximum value operation;
1.4)每间隔一段时间对能耗信息矩阵S进行更新,每次更新均采用上述步骤进行计算和分解,直到更新次数N=50则停止运算,由每次更新得到的最小值子矩阵U和最大值子矩阵V组合得到决策树作为产能知识模型,将最小值子矩阵U取最小值所对应的设备视为产能最低的设备。1.4) The energy consumption information matrix S is updated at regular intervals, and each update is calculated and decomposed using the above steps, and the operation is stopped until the number of updates N=50, and the minimum value sub-matrix U and the maximum value obtained from each update Combining the value sub-matrix V to obtain a decision tree as a production capacity knowledge model, the equipment corresponding to the minimum value of the minimum value sub-matrix U is regarded as the equipment with the lowest production capacity.
所述的工艺知识模型具体为:The process knowledge model is specifically:
2.1)建立生产线中所有设备的类型矩阵W:2.1) Establish the type matrix W of all equipment in the production line:
W=[w1,w2,...,wn]T (4)W=[w 1 ,w 2 ,...,w n ] T (4)
其中,wi(i=1,2,…,n)代表生产线上第i个设备的类型,T代表矩阵转置;Among them, w i (i=1,2,...,n) represents the type of the i-th device on the production line, and T represents matrix transposition;
2.2)赋予各个设备在类型下的属性参数矩阵A:2.2) Give each device an attribute parameter matrix A under the type:
A=f1(w1)+f2(w2)+...+fn(wn) (5)A=f 1 (w 1 )+f 2 (w 2 )+...+f n (w n ) (5)
其中,fi(wi)为第i个设备在自身类型下的属性参数;Among them, f i (w i ) is the attribute parameter of the i-th device under its own type;
2.3)根据不同设备排布时的具体操作流程,得到描述设备排布的过程知识矩阵AG:2.3) According to the specific operation process of different equipment arrangements, the process knowledge matrix AG describing the equipment arrangement is obtained:
其中,gij代表第i个设备操作流程中的第j个操作步骤,j=1,2,…,m;Among them, g ij represents the j-th operation step in the i-th equipment operation process, j=1,2,...,m;
2.4)将类型矩阵W、属性参数矩阵A和过程知识矩阵AG组合得到完整的工艺知识模型。2.4) Combining type matrix W, attribute parameter matrix A and process knowledge matrix AG to obtain a complete process knowledge model.
所述的结构知识模型具体为:The described structural knowledge model is specifically:
3.1)建立以下神经网络模型,将输送装置的参数输入到神经网络模型中进行训练,神经网络模型包括输入层神经元函数d(x)、节点函数q(x)和误差函数e(x):3.1) The following neural network model is established, and the parameters of the conveying device are input into the neural network model for training. The neural network model includes the input layer neuron function d(x), node function q(x) and error function e(x):
其中,x为神经网络模型输入信息,即输送装置的参数,e为自然对数,R为神经网络模型中神经元的数量,r=1,2,…,R,yr为神经网络模型输出信息,即经过神经网络模型训练后输送装置的实际参数,y* r为神经网络模型输出信息的参考值,即经过神经网络模型训练后输送装置的实际参数的参考值;Among them, x is the input information of the neural network model, that is, the parameters of the delivery device, e is the natural logarithm, R is the number of neurons in the neural network model, r=1,2,...,R, y r is the output of the neural network model Information, that is, the actual parameters of the delivery device after the training of the neural network model, and y * r is the reference value of the output information of the neural network model, that is, the reference value of the actual parameters of the delivery device after the training of the neural network model;
3.2)通过整合生产线中不同设备的运行参数,建立反馈学习矩阵F:3.2) By integrating the operating parameters of different equipment in the production line, the feedback learning matrix F is established:
其中,xa为第a个设备的运行参数,hab为第a个设备的第b个学习函数,a=1,2,…,n,b=1,2,…,z,z为学习函数的数量;Among them, x a is the operating parameter of the a-th device, h ab is the b-th learning function of the a-th device, a=1,2,...,n, b=1,2,...,z, z is the learning function number of functions;
3.3)将神经网络模型与反馈学习矩阵结合构成结构知识模型,进而计算连接生产线中不同设备的输送装置的参数。3.3) The neural network model and the feedback learning matrix are combined to form a structural knowledge model, and then the parameters of the conveying device connecting different equipment in the production line are calculated.
所述的空间知识模型实现具体为:The implementation of the spatial knowledge model is specifically:
4.1)建立由已设定的缓冲区案例组成的初始案例矩阵G,缓冲区案例包括缓冲区大小和位置:4.1) Establish the initial case matrix G consisting of the set buffer cases, the buffer cases include buffer size and location:
G=[(gd1,gz1),(gd2,gz2),...,(gdn,gzn)]T (9)G=[(gd 1 ,gz 1 ),(gd 2 ,gz 2 ),...,(gd n ,gz n )] T (9)
其中,gdi为第i个设备的缓冲区的大小,gzi为第i个设备的缓冲区的位置,T代表矩阵转置;Among them, gd i is the size of the buffer of the i-th device, gz i is the position of the buffer of the i-th device, and T represents matrix transposition;
4.2)针对当前工厂环境,采用k-近邻法从初始案例矩阵G中进行搜索,若搜索到适用于当前工厂环境的缓冲区案例,则将该缓冲区案例替换到当前工厂环境的原有案例矩阵中,形成新案例矩阵;若未搜索到适用于当前工厂环境的缓冲区案例,则保留当前工厂环境的原有案例矩阵;4.2) For the current factory environment, use the k-nearest neighbor method to search from the initial case matrix G. If a buffer case suitable for the current factory environment is found, replace the buffer case with the original case matrix of the current factory environment In , a new case matrix is formed; if no buffer case suitable for the current factory environment is found, the original case matrix of the current factory environment is retained;
4.3)针对同一工厂环境,迭代进行依次搜索直到搜索次数达到L=20,将最后的案例矩阵作为空间知识模型;4.3) For the same factory environment, search iteratively until the number of searches reaches L=20, and use the final case matrix as the spatial knowledge model;
4.4)由此将空间知识模型中的缓冲区大小和位置作为生产线中各设备之间的缓冲区大小和位置。4.4) Therefore, the buffer size and position in the spatial knowledge model are used as the buffer size and position between each device in the production line.
本发明具有的有益的效果是:The beneficial effects that the present invention has are:
本发明集成有不同领域的知识模型,完成生产线的选型布局;提高设计速度与质量,有利于生产线信息的共享与传递;减小空间使用成本,降低企业投入;提高装配生产线工作效率;提高各类设备的有效利用率。The invention integrates knowledge models in different fields to complete the selection and layout of the production line; improve the design speed and quality, which is beneficial to the sharing and transmission of production line information; reduce the cost of space use and enterprise investment; Effective utilization of such equipment.
附图说明Description of drawings
图1为本发明方法的流程逻辑图。Fig. 1 is a flowchart logic diagram of the method of the present invention.
具体实施方式detailed description
下面结合附图及具体实施例对本发明作进一步详细说明。The present invention will be described in further detail below in conjunction with the accompanying drawings and specific embodiments.
本发明的步骤1)基于规则的产能知识模型,通过分析已设定的实例矩阵进行选择,实现低功耗设备选型和参数的快速计算。Step 1 of the present invention is based on a rule-based production capacity knowledge model, and selects by analyzing a set instance matrix, so as to realize low-power device selection and fast calculation of parameters.
本发明的步骤2)基于框架的工艺知识模型,是灵活的框架结构,可实现生产线中各类设备的合理排列和布置,提高生产线各类设备的高效布局。Step 2) of the present invention is based on a frame-based process knowledge model, which is a flexible frame structure, which can realize the rational arrangement and layout of various equipment in the production line, and improve the efficient layout of various equipment in the production line.
本发明的步骤3)基于神经网络模型的结构知识模型,其运算精度高、速度快,既能增加系统功能,又可独立研究各种设备的模型,并将结果用于系统设计。该结构知识模型建立准确,可真实地反映出不同设备的输送装置的真实工况,从而得到反映输送装置布局信息的具体参数,为这些输送装置合理配置提供解决方案。Step 3) of the present invention is based on the structural knowledge model of the neural network model, which has high calculation accuracy and fast speed, can increase system functions, and can independently study the models of various equipment, and use the results for system design. The structural knowledge model is established accurately and can truly reflect the real working conditions of the conveying devices of different equipment, so as to obtain specific parameters reflecting the layout information of the conveying devices, and provide solutions for the rational configuration of these conveying devices.
本发明的步骤4)基于案例的空间知识模型,通过分析已设定在生产线中各设备之间缓冲区的案例,求解当前具有针对性的缓冲区大小和位置问题。基于案例的空间知识模型能够不断更新替换,从而增加系统求解问题的能力,实现生产线中各设备之间缓冲区的大小和位置的可靠。Step 4) of the present invention is based on the spatial knowledge model of the case, by analyzing the case of the buffer zone between each equipment in the production line, and solving the currently targeted problem of the size and location of the buffer zone. The case-based spatial knowledge model can be continuously updated and replaced, thereby increasing the ability of the system to solve problems, and realizing the reliability of the size and position of the buffer zone between various equipment in the production line.
本发明的实施例如下:Embodiments of the present invention are as follows:
第一方面,建立基于决策树的产能知识模型,从中选择产能最低的设备作为装配生产线上的设备。In the first aspect, a capacity knowledge model based on a decision tree is established, and the equipment with the lowest capacity is selected as the equipment on the assembly line.
1.1)建立能耗信息矩阵S=[s1,s2,…,sn]T:1.1) Establish energy consumption information matrix S=[s 1 ,s 2 ,…,s n ] T :
S=[s1,s2,...,sn]T (1)S=[s 1 ,s 2 ,...,s n ] T (1)
其中,si代表生产线上第i个设备的能耗信息,这些能耗信息是指数控装配机床、电机、传送带、移载机、升降机等设备在正常运行条件下、变负荷运行条件下和故障报警运行状态下所消耗的电功率的大小,通过将这些设备所消耗的电功率的大小进行统计和整理,即可得到能耗信息矩阵S,i=1,2,…,n,T代表矩阵转置;Among them, s i represents the energy consumption information of the i-th equipment on the production line. The size of the electric power consumed in the alarm operation state, by counting and sorting out the size of the electric power consumed by these devices, the energy consumption information matrix S can be obtained, i=1,2,...,n, T represents the matrix transposition ;
1.2)计算信息矩阵S的属性系数G:1.2) Calculate the attribute coefficient G of the information matrix S:
其中,Pi为第i个设备的能耗信息在S中出现的频率,该频率可以采用统计的方法,通过计算某个设备(包括数控装配机床、电机、传送带、移载机、升降机等)的能耗信息在耗信息矩阵S中出现的次数得到,k为增益系数;Among them, P i is the frequency at which the energy consumption information of the i-th equipment appears in S, and the frequency can be calculated by using a statistical method for a certain equipment (including CNC assembly machine tools, motors, conveyor belts, transfer machines, elevators, etc.) The number of times the energy consumption information of energy consumption appears in the consumption information matrix S is obtained, and k is the gain coefficient;
1.3)将能耗信息矩阵S分解为U、V两个子矩阵,最小值子矩阵U、最大值子矩阵V的表达式为:1.3) Decompose the energy consumption information matrix S into two sub-matrices U and V, the expressions of the minimum value sub-matrix U and the maximum value sub-matrix V are:
其中,min(·)代表最小值运算,max(·)代表最大值运算,该步骤在计算属性系数G的基础上,将与属性系数G的最小值相对应的能耗信息矩阵S作为最小值子矩阵U,将与属性系数G的最大值相对应的能耗信息矩阵S作为最大值子矩阵V。Among them, min(·) represents the minimum value operation, and max(·) represents the maximum value operation. In this step, on the basis of calculating the attribute coefficient G, the energy consumption information matrix S corresponding to the minimum value of the attribute coefficient G is taken as the minimum value The sub-matrix U uses the energy consumption information matrix S corresponding to the maximum value of the attribute coefficient G as the maximum value sub-matrix V.
1.4)每间隔一段时间对能耗信息矩阵S进行更新,每次更新均采用上述步骤进行计算和分解,直到更新次数N=50则停止运算,由每次更新得到的最小值子矩阵U和最大值子矩阵V组合得到决策树作为产能知识模型,将最小值子矩阵U取最小值所对应的设备视为产能最低的设备。1.4) The energy consumption information matrix S is updated at regular intervals, and each update is calculated and decomposed using the above steps, and the operation is stopped until the number of updates N=50, and the minimum value sub-matrix U and the maximum value obtained from each update Combining the value sub-matrix V to obtain a decision tree as a production capacity knowledge model, the equipment corresponding to the minimum value of the minimum value sub-matrix U is regarded as the equipment with the lowest production capacity.
上述涉及的设备可以是数控装配机床、电机、传送带、移载机、升降机等。The equipment involved above may be CNC assembly machine tools, motors, conveyor belts, transfer machines, elevators, etc.
第二方面,建立基于框架的工艺知识模型,根据工艺知识模型对生产线中各类设备进行排布。In the second aspect, a framework-based process knowledge model is established, and various equipment in the production line are arranged according to the process knowledge model.
2.1)建立生产线中所有设备的类型矩阵W:2.1) Establish the type matrix W of all equipment in the production line:
W=[w1,w2,...,wn]T (4)W=[w 1 ,w 2 ,...,w n ] T (4)
其中,wi(i=1,2,…,n)代表生产线上第i个设备的类型,这些类型包括装配类型、动力类型(如电机等)、传送类型(如传送带、移载机等),通过将生产线中所有的设备的类型进行归类,即可得到类型矩阵W,T代表矩阵转置;Among them, w i (i=1,2,...,n) represents the type of the i-th equipment on the production line, these types include assembly type, power type (such as motor, etc.), transmission type (such as conveyor belt, transfer machine, etc.) , by classifying the types of all the equipment in the production line, the type matrix W can be obtained, and T represents the matrix transposition;
2.2)赋予各个设备在类型下的属性参数矩阵A:2.2) Give each device an attribute parameter matrix A under the type:
A=f1(w1)+f2(w2)+...+fn(wn) (5)A=f 1 (w 1 )+f 2 (w 2 )+...+f n (w n ) (5)
其中,fi(wi)为第i个设备在自身类型下的属性参数;fi(wi)在实际当中可以取为用来描述同一类型中的多个设备的尺寸值、额定功率值、占地面积等具体的反映设备属性的数值。Among them, f i (w i ) is the attribute parameter of the i-th device under its own type; in practice, f i ( wi ) can be taken as the size value and rated power value used to describe multiple devices of the same type , floor area and other specific values that reflect the attributes of the equipment.
2.3)根据不同设备排布时的具体操作流程,得到描述设备排布的过程知识矩阵AG:2.3) According to the specific operation process of different equipment arrangements, the process knowledge matrix AG describing the equipment arrangement is obtained:
其中,gij代表第i个设备操作流程中的第j个操作步骤,gij在实际当中可以取为搬运、安装、调试、检修、维护等具体的操作步骤,j=1,2,…,m;Among them, g ij represents the j-th operation step in the operation process of the i-th equipment. In practice, g ij can be taken as specific operation steps such as handling, installation, commissioning, overhaul, maintenance, etc. j=1,2,..., m;
2.4)将类型矩阵W、属性参数矩阵A和过程知识矩阵AG组合得到完整的工艺知识模型,从而实现生产线中各类设备的排布。2.4) Combining the type matrix W, attribute parameter matrix A and process knowledge matrix AG to obtain a complete process knowledge model, so as to realize the arrangement of various equipment in the production line.
第三方面,建立基于神经网络模型的结构知识模型,通过结构知识模型计算连接在生产线中不同设备之间输送装置的参数。In the third aspect, a structural knowledge model based on the neural network model is established, and the parameters of the conveying device connected between different devices in the production line are calculated through the structural knowledge model.
3.1)建立以下神经网络模型,将输送装置的参数输入到神经网络模型中进行训练,神经网络模型包括输入层神经元函数d(x)、节点函数q(x)和误差函数e(x):3.1) The following neural network model is established, and the parameters of the conveying device are input into the neural network model for training. The neural network model includes the input layer neuron function d(x), node function q(x) and error function e(x):
其中,x为神经网络模型输入信息,即输送装置的参数,这些参数包括输送装置的长度、道数、速度等,e为自然对数,R为神经网络模型中神经元的数量,该数量的取值可视参数的训练速度和训练精度而定,通常可以取为不大于20的数值,本发明中将其取为10,r=1,2,…,R,yr为神经网络模型输出信息,即经过神经网络模型训练后输送装置的实际参数,y* r为神经网络模型输出信息的参考值,即经过神经网络模型训练后输送装置的实际参数的参考值;Among them, x is the input information of the neural network model, that is, the parameters of the conveying device. These parameters include the length, number of channels, and speed of the conveying device, e is the natural logarithm, and R is the number of neurons in the neural network model. The value may be determined by the training speed and training accuracy of the parameters, and usually can be taken as a value not greater than 20, which is taken as 10 in the present invention, r=1,2,...,R, y r is the output of the neural network model Information, that is, the actual parameters of the delivery device after the training of the neural network model, and y * r is the reference value of the output information of the neural network model, that is, the reference value of the actual parameters of the delivery device after the training of the neural network model;
3.2)通过整合生产线中不同设备的运行参数,建立反馈学习矩阵F:3.2) By integrating the operating parameters of different equipment in the production line, the feedback learning matrix F is established:
其中,xa为第a个设备的运行参数,hab为第a个设备的第b个学习函数,a=1,2,…,n,b=1,2,…,z,hab在实际当中可以取为对运行参数xa的取整运算函数、开平方运算函数、取绝对值运算函数等运算函数,z为学习函数的数量;Among them, x a is the operating parameter of the a-th device, h ab is the b-th learning function of the a-th device, a=1,2,...,n, b=1,2,...,z, h ab is in In practice, it can be taken as an operation function such as a rounding operation function, a square root operation function, and an absolute value operation function for the operating parameter x a , and z is the number of learning functions;
3.3)将神经网络模型与反馈学习矩阵结合构成结构知识模型,进而计算连接生产线中不同设备的输送装置的参数。得到这些参数后,即可进行输送模块内部的结构设计、零部件设计等工作,从而得到适用于工厂环境的输送装置。3.3) The neural network model and the feedback learning matrix are combined to form a structural knowledge model, and then the parameters of the conveying device connecting different equipment in the production line are calculated. After obtaining these parameters, the internal structure design and parts design of the conveying module can be carried out, so as to obtain a conveying device suitable for the factory environment.
上述涉及的输送装置具体可以为传送带、移载机、升降机等传送机构。The conveying device mentioned above may specifically be a conveying mechanism such as a conveyor belt, a transfer machine, or an elevator.
第四方面,建立基于案例的空间知识模型,得到生产线中各设备之间缓冲区的大小和位置。In the fourth aspect, a case-based spatial knowledge model is established to obtain the size and location of the buffer zone between each device in the production line.
4.1)建立由已设定的缓冲区案例组成的初始案例矩阵G,缓冲区案例包括缓冲区大小和位置:4.1) Establish the initial case matrix G consisting of the set buffer cases, the buffer cases include buffer size and location:
G=[(gd1,gz1),(gd2,gz2),...,(gdn,gzn)]T (9)G=[(gd 1 ,gz 1 ),(gd 2 ,gz 2 ),...,(gd n ,gz n )] T (9)
其中,gdi为第i个设备的缓冲区的大小,gdi的具体取值为反映缓冲区大小的缓冲区面积值,gzi为第i个设备的缓冲区的位置,gzi的具体取值为反映缓冲区位置的、缓冲区在工厂内的坐标值,T代表矩阵转置;Among them, gd i is the buffer size of the i-th device, the specific value of gd i is the buffer area value reflecting the buffer size, gz i is the buffer position of the i-th device, and the specific value of gz i is The value reflects the buffer position and the coordinate value of the buffer in the factory, and T represents the matrix transposition;
4.2)针对当前工厂环境,采用k-近邻法从初始案例矩阵G中进行搜索,4.2) For the current factory environment, use the k-nearest neighbor method to search from the initial case matrix G,
若搜索到适用于当前工厂环境的缓冲区案例,则将该缓冲区案例替换到当前工厂环境的原有案例矩阵中,形成新案例矩阵;If a buffer case suitable for the current factory environment is found, replace the buffer case into the original case matrix of the current factory environment to form a new case matrix;
若未搜索到适用于当前工厂环境的缓冲区案例,则保留当前工厂环境的原有案例矩阵;If no buffer case suitable for the current factory environment is found, the original case matrix of the current factory environment is retained;
上述的k-近邻法是一种比较成熟的搜索算法,其具体原理可见“于一.K-近邻法的文本分类算法分析与改进[J].华中科技大学学报(自然科学版),2008,33(4):143-145”。The above-mentioned k-nearest neighbor method is a relatively mature search algorithm, and its specific principle can be seen in "Yu Yi. K-Nearest Neighbor Method Text Classification Algorithm Analysis and Improvement [J]. Journal of Huazhong University of Science and Technology (Natural Science Edition), 2008, 33(4):143-145".
4.3)针对同一工厂环境,迭代进行依次搜索直到搜索次数达到L=20,将最后的案例矩阵作为空间知识模型;4.3) For the same factory environment, search iteratively until the number of searches reaches L=20, and use the final case matrix as the spatial knowledge model;
4.4)由此将空间知识模型中的缓冲区大小和位置作为生产线中各设备之间的缓冲区大小和位置。4.4) Therefore, the buffer size and position in the spatial knowledge model are used as the buffer size and position between each device in the production line.
通过以上设计步骤,最终可以得到适用于当前工厂工作环境和生产装配要求的选型布局结果,即在得到设备型号、数量、参数和缓冲区大小、位置的基础上,采用结构知识模型和空间知识模型获取这些设备的布局方法,实现柔性生产线的选型及布局。Through the above design steps, the selection and layout results suitable for the current factory working environment and production assembly requirements can be finally obtained, that is, on the basis of obtaining the equipment model, quantity, parameters, and buffer size and location, the structural knowledge model and spatial knowledge are used The model acquires the layout method of these equipments to realize the selection and layout of the flexible production line.
上述具体实施方式用来解释说明本发明,而不是对本发明进行限制,在本发明的精神和权利要求的保护范围内,对本发明做出的任何修改和改变,都落入本发明的保护范围。The specific embodiments above are used to explain the present invention, rather than to limit the present invention. Within the spirit of the present invention and the protection scope of the claims, any modification and change made to the present invention will fall into the protection scope of the present invention.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510296665.6A CN104933231B (en) | 2015-06-01 | 2015-06-01 | A kind of flexible assemble production line type selecting layout method using the more knowledge models of cascade |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510296665.6A CN104933231B (en) | 2015-06-01 | 2015-06-01 | A kind of flexible assemble production line type selecting layout method using the more knowledge models of cascade |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104933231A CN104933231A (en) | 2015-09-23 |
CN104933231B true CN104933231B (en) | 2017-12-29 |
Family
ID=54120397
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510296665.6A Active CN104933231B (en) | 2015-06-01 | 2015-06-01 | A kind of flexible assemble production line type selecting layout method using the more knowledge models of cascade |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104933231B (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20220066336A (en) * | 2019-09-19 | 2022-05-24 | 지멘스 악티엔게젤샤프트 | Method for Self-Learning Manufacturing Scheduling for Flexible Manufacturing Systems Using State Matrix and Devices |
CN116484795B (en) * | 2023-06-26 | 2023-08-18 | 中国电子科技集团公司第二十九研究所 | Layout generation system and method for multi-chip assembly production line |
CN118627860B (en) * | 2024-08-12 | 2024-10-15 | 长春设备工艺研究所 | A production workshop management system and method based on data analysis |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101850850A (en) * | 2010-03-30 | 2010-10-06 | 浙江大学 | A digital assembly layout method for fuselage in large aircraft |
CN102402716A (en) * | 2010-09-15 | 2012-04-04 | 香港理工大学 | Intelligent production decision support system |
CN103439886A (en) * | 2013-07-26 | 2013-12-11 | 同济大学 | Semiconductor production line self-adaptation dynamic dispatching device |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
TWI291665B (en) * | 2005-12-30 | 2007-12-21 | Ind Tech Res Inst | Product managing system and method using RFID technology |
-
2015
- 2015-06-01 CN CN201510296665.6A patent/CN104933231B/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101850850A (en) * | 2010-03-30 | 2010-10-06 | 浙江大学 | A digital assembly layout method for fuselage in large aircraft |
CN102402716A (en) * | 2010-09-15 | 2012-04-04 | 香港理工大学 | Intelligent production decision support system |
CN103439886A (en) * | 2013-07-26 | 2013-12-11 | 同济大学 | Semiconductor production line self-adaptation dynamic dispatching device |
Non-Patent Citations (4)
Title |
---|
Adaptive producion control system for a flesible manufacturing cell using support vector machine-based approach;V.K.Manupati等;《The International Journal of Advanced Manufacturing Technology》;20130731;第67卷(第1-4期);第969-981页 * |
Data mining based job dispatching using hybrid simulation-optimization approach for shop scheduling problem;Atif Shahzad等;《Engineering Applications of Artificial Intelligence》;20120529;第25卷;第1173-1181页 * |
基于知识工程的白车身生产线规划方法;郑永前;《制造业自动化》;20080228;第30卷(第2期);第12-16页 * |
基于知识的模块化柔性生产线快速设计系统;陈永亮等;《组合机床与自动化加工技术》;20020731;第4-10页 * |
Also Published As
Publication number | Publication date |
---|---|
CN104933231A (en) | 2015-09-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111221312B (en) | Optimization method and system of robot in production line and application in digital twin | |
Qian et al. | A hybrid differential evolution method for permutation flow-shop scheduling | |
Li et al. | An integrated module partition approach for complex products and systems based on weighted complex networks | |
Su et al. | Algorithms for solving assembly sequence planning problems | |
Xing et al. | Assembly sequence planning based on a hybrid particle swarm optimisation and genetic algorithm | |
Qin et al. | Constructing digital twin for smart manufacturing | |
CN104933231B (en) | A kind of flexible assemble production line type selecting layout method using the more knowledge models of cascade | |
Tian et al. | Product cooperative disassembly sequence and task planning based on genetic algorithm | |
Guo et al. | A hybrid artificial fish swam algorithm for disassembly sequence planning considering setup time | |
Zhengcai et al. | Bottleneck prediction method based on improved adaptive network-based fuzzy inference system (ANFIS) in semiconductor manufacturing system | |
Qu et al. | An integrated method for block assembly sequence planning in shipbuilding | |
Jafari et al. | A design automation system for CMOS analog integrated circuits using new hybrid shuffled frog leaping algorithm | |
Bahubalendruni et al. | A review on graphical assembly sequence representation methods and their advancements | |
Li et al. | A case study of SOS-SVR model for PCB throughput estimation in SMT production lines | |
Li et al. | Leveraging deep reinforcement learning for design space exploration with multi-fidelity surrogate model | |
Song et al. | Integrating optimisation with simulation for flexible manufacturing system | |
Levandowski et al. | Modularization in concept development using functional modeling | |
Wang et al. | Ant colony optimization-based adjusted PID parameters: a proposed method | |
CN118037145A (en) | Model construction method, device, equipment and storage medium | |
Cai et al. | Robotic Edge Intelligence for Energy-Efficient Human–Robot Collaboration. | |
Kampolis et al. | Distributed evolutionary algorithms with hierarchical evaluation | |
CN104573846A (en) | Polymorphic job shop layout optimization method based on CA-PSO (Cellular Automata-Particle Swarm Optimization) hybrid optimization algorithm | |
Shao et al. | Minimizing makespan for parallel batch processing machines with non-identical job sizes using neural nets approach | |
Liu | Distribution Network Optimization Planning Based on Genetic Algorithms | |
Wang et al. | Energy Efficiency Optimization Based on Digital Twin Workshops |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |