A method for estimating the completion time of product assembly line work
By calculating the P quantile of the normal distribution and building a matrix, the problem of time-consuming uncertainty of each process of the pipeline is solved, and the accurate estimate of the completion time of the product pipeline is achieved, and the accuracy of meeting the engineering requirements is met.
Patent Information
- Application Number
- CN202311204212.7
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2023-09-15
- Publication Date
- 2024-11-22
- Estimated Expiration
- 2043-09-15
AI Technical Summary
The prior art lacks a method for estimating the completion time due to uncertainty in the work time consumption of each process of the product assembly line, which affects the formulation of product work plans.
By calculating the normal distribution of the P quantiles that the product obeys through each process, a matrix is constructed to represent the average completion time of each product after each process, and then the average working time of the assembly line completing all products is estimated.
It provides an accurate method for estimating the completion time of the product assembly line to meet the accuracy of engineering requirements. The verification results show that the estimation accuracy is high, which is suitable for the formulation of assembly line work plans.
Smart Images

Figure CN117236500B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of product assembly lines, and more specifically, to a method for estimating the completion time of work on a product assembly line. Background Art
[0002] The assembly line is a common organizational form for producing products. An assembly line generally consists of multiple processes, see Figure 1 , products go through these processes in sequence on the assembly line, and each process is equipped with special personnel, tools, and sites to complete its work content. When a product completes the content of a process, the process can then prepare to process the next product. Although the work content of each process on the assembly line is certain, in the actual operation of the assembly line, due to some unexpected situations, such as the failure to deliver the materials required for the process in time, some personnel being temporarily transferred to other positions, etc., the work time of each process is uncertain. Accurately estimating the completion time of batch products on the assembly line is crucial to formulating product work plans. When the work time of each process on the assembly line is uncertain, there is currently a lack of methods to accurately estimate the completion time of the work. Summary of the invention
[0003] The present invention aims at solving the technical problems existing in the prior art and provides a method for estimating the completion time of a product assembly line, comprising:
[0004] Step 1, calculate the P quantile Y of the normal distribution obeyed by m products after being processed through n processes, where the product line includes n processes, the time consumed for processing each product in each process obeys the normal distribution, the product line needs to complete the processing of m products in sequence, and m and n are both positive integers;
[0005] Step 2: Construct the matrix Ma and calculate each element in the matrix Ma based on the P quantile Y, where the element Ma in the matrix Ma j,i It represents the average completion time of the jth product after the i-th process, 1≤j≤m, 1≤i≤n, i, j are positive integers;
[0006] Step 3: Get the element Ma in the matrix Ma m,n The value of is the average working time for the assembly line to complete m products.
[0007] The present invention provides a method for estimating the work completion time of a product assembly line. Through the method provided by the present invention, the work completion time of each product after passing through each process can be calculated based on the normal distribution of the time consumed in processing each product in each process, and then the work completion time of all products after passing through all processes can be estimated, and the estimation accuracy meets the engineering needs. BRIEF DESCRIPTION OF THE DRAWINGS
[0008] Figure 1 This is a schematic diagram of the product assembly line;
[0009] Figure 2 A schematic diagram of a flow chart of a method for estimating the completion time of a product assembly line provided by the present invention;
[0010] Figure 3 It is a schematic diagram comparing the effects of the simulation method and the method of the present invention on the estimated work completion time. DETAILED DESCRIPTION
[0011] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments in the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention. In addition, the technical features in the various embodiments or single embodiments provided by the present invention can be arbitrarily combined with each other to form a feasible technical solution. This combination is not subject to the constraints of the sequence of steps and / or the structural composition mode, but must be based on the ability of ordinary technicians in this field to achieve. When the combination of technical solutions is contradictory or cannot be achieved, it should be considered that such a combination of technical solutions does not exist and is not within the scope of protection required by the present invention.
[0012] Figure 2 The present invention provides a method for estimating the completion time of a product assembly line, the method comprising:
[0013] Step 1, calculate the P quantile Y of the normal distribution obeyed by m products after being processed through n processes, where the product line includes n processes, the time consumed for processing each product in each process obeys the normal distribution, the product line needs to complete the processing of m products in sequence, and m and n are both positive integers.
[0014] It is understandable that the product assembly line consists of n processes, and the time spent on each process follows the normal distribution N(a i ,b i ), 1≤i≤n, the production line needs to complete the processing of m products in sequence, and the average time to complete all product processing (average completion time) is used to evaluate the capacity of the production line. For the normal distribution N(u,σ), its probability density function
[0015]
[0016] Among them, the normal distribution of m products after n processes is Calculate the normal distribution The P quantile Y of dx holds true, where P is a constant value, P = 0.99 or greater, and the P quantile Y is solved.
[0017] Step 2: Construct the matrix Ma and calculate each element in the matrix Ma based on the P quantile Y, where the element Ma in the matrix Ma j,i It represents the average completion time of the j-th product after the i-th process, 1≤j≤m, 1≤i≤n, i, j are positive integers.
[0018] It is understood that step 2 includes:
[0019] Step 21, initialize the first row elements Ma of the matrix Ma and the matrix Mb 1,i and Mb 1,i , 1≤i≤n; let product number j=2, process number i=1.
[0020] It is understandable that two matrices Ma and Mb are constructed, where the matrix Ma stores the average completion time of each product after each process, that is, the average completion time from the first product after the first process to the current product after the current process. The matrix Mb stores the variance of each element in the matrix Ma. First, initialize the first row of elements in the matrix Ma and the first row of elements in the matrix Mb.
[0021] Step 22, update the element Ma of the matrix Ma j,i , the element Mb of the matrix Mb j,i :
[0022] When i=1, Ma j,1 =ja1,Mb j,1 =jb1 2 ;
[0023] When i>1,
[0024]
[0025]
[0026] In the formula, A=Ma j-1,i , C=Ma j,i-1 ,
[0027]
[0028] Step 23, update i=i+1, if i≤n, execute step 22, otherwise execute step 24;
[0029] Step 24, update j=j+1, if j≤m, reset i=1 and execute step 22, otherwise terminate the calculation of matrix Ma.
[0030] It can be understood that the elements in the matrix Ma and the elements in the matrix Mb are updated respectively. Both the matrix Ma and the matrix Mb are m*n matrices. The j-th row of the matrix Ma represents the average completion time of the j-th product after each processing step, and the i-th column represents the average completion time of each product after the i-th processing step. Then the last element in the matrix Ma is the average completion time of all the m products after all the n processing steps, that is, the average completion time of all the products on this product line.
[0031] When updating the matrix Ma and the matrix Mb, they may be updated first according to the rows and then according to the columns. The updating method may refer to the formula in step 22 for updating.
[0032] Step 3: Get the element Ma in the matrix Ma m,n The value of is the average working time for the assembly line to complete m products.
[0033] It is understandable that since the last element in the matrix Ma is the average completion time of all m products after all n processes, that is, the average completion time of all products in this product line, then let Tw = Ma m,n Indicates the average completion time of this product line.
[0034] The method provided by the present invention is described below with a specific example.
[0035] A production line has 5 processes. The time consumption (unit: hour) of each process follows the normal distribution N(50.7,7.1), N(55.3,11.7), N(16.3,5.2), N(55.7,26.9), N(41.6,20.2). Calculate the average completion time of 10 products processed by the production line. Solution: 1) Calculate the 0.999 quantile Y=2555.1 of the normal distribution N(2196.6,116.0).
[0036] 2) Initialize the first row elements Ma of the matrix Ma and the matrix Mb 1,i , Mb 1,i , the elements in the first row of Ma are 50.7, 106.0, 122.4, 178.0, and 219.7, and the elements in the first row of Mb are 49.7, 186.4, 213.5, 936.5, and 1345.5; let product number j=2 and process number i=1.
[0037] Calculate the matrix Ma and the matrix Mb. The elements in the matrix Ma are shown in Table 1, and the elements in the matrix Mb are shown in Table 2.
[0038] Table 1 Matrix Ma
[0039] <![CDATA[Ma j,i ]]> i=1 i=2 i=3 i=4 i=5 j=1 50.7 106.0 122.4 178.0 219.7 j=2 101.5 166.0 182.5 249.9 299.7 j=3 152.2 224.2 240.9 316.5 371.0 j=4 202.9 281.6 298.6 381.0 439.0 j=5 253.7 338.5 356.0 444.4 505.4 j=6 304.4 395.2 413.0 506.8 570.6 j=7 355.2 451.7 469.9 568.8 634.9 j=8 405.9 508.0 526.7 630.2 698.7 j=9 456.6 564.2 583.4 691.3 761.9 j=10 507.4 620.3 640.0 752.1 824.8
[0040] Table 2 Matrix Mb
[0041]
[0042]
[0043] 3) Terminate the calculation. The average working time for the assembly line to complete 10 products is 824.8 hours.
[0044] A simulation model of the pipeline can be established to verify the method of the present invention. Figure 3 is the average completion time of the above example assembly line when the number of products is 10, 30, 50, 70, and 90, respectively. The relative errors are 3.8%, 2.3%, 1.9%, 2.2%, and 2.2%, respectively. Figure 3 It shows that the method of the present invention can estimate the completion time of product assembly line work more accurately, and the estimation accuracy meets the engineering needs.
[0045] An embodiment of the present invention provides a method for estimating the work completion time of a product assembly line. Through the method provided by the present invention, the work completion time of each product after passing through each process can be calculated based on the normal distribution of the time consumed in processing each product in each process, and then the work completion time of all products after passing through all processes can be estimated.
[0046] It should be noted that in the above embodiments, the description of each embodiment has its own emphasis, and for parts that are not described in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.
[0047] Although the preferred embodiments of the present invention have been described, those skilled in the art may make other changes and modifications to these embodiments once they have learned the basic creative concept. Therefore, the appended claims are intended to be interpreted as including the preferred embodiments and all changes and modifications that fall within the scope of the present invention.
[0048] Obviously, those skilled in the art can make various changes and modifications to the present invention without departing from the spirit and scope of the present invention. Thus, if these modifications and variations of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to include these modifications and variations.
Claims
1. A method for estimating the completion time of a product assembly line, characterized in that: include: Step 1, calculate the P quantile Y of the normal distribution obeyed by m products after being processed through n processes, where the product line includes n processes, the time consumed for processing each product in each process obeys the normal distribution, the product line needs to complete the processing of m products in sequence, and m and n are both positive integers; Step 2: Construct the matrix Ma and calculate each element in the matrix Ma based on the P quantile Y, where the element Ma in the matrix Ma j,i It represents the average completion time of the jth product after the i-th process, 1≤j≤m, 1≤i≤n, i, j are positive integers; Step 3: Get the element Ma in the matrix Ma m,n The value of is the average working time for the assembly line to complete m products; The step 1, calculating the P quantile Y of the normal distribution obeyed by m products after being processed through n steps, includes: Calculate the normal distribution The P quantile Y of Established, where P is a constant value, P = 0.99; The time spent on processing each product in each process follows a normal distribution N(a i ,b i ), 1≤i≤n, where for the normal distribution N(u,σ), its probability density function The step 2 is to construct a matrix Ma, and calculate each element in the matrix Ma based on the P quantile Y, where the element Ma in the matrix Ma j,i It represents the average completion time of the jth product after the ith process, including: Step 21, initialize the first row elements Ma of the matrix Ma and the matrix Mb 1,i and Mb 1,i , Let product number j = 2, process number i = 1; Step 22, update the element Ma of the matrix Ma j,i , the element Mb of the matrix Mb j,i : When i=1, Ma j,1 =ja1,Mb j,1 =jb1 2 ; When i>1, where A = Ma j-1,i , C = Ma j,i-1 , Step 23, update i=i+1, if i≤n, execute step 22, otherwise execute step 24; Step 24, update j=j+1, if j≤m, reset i=1 and execute step 22, otherwise terminate the calculation of matrix Ma.
Citation Information
Patent Citations
Acceleration test profile optimization method and system, electromechanical product, medium and terminal
CN112446139A
Flexible workshop production scheduling method based on improved tuna swarm algorithm and program product
CN115062980A
Multi-person fault positioning optimization method and system based on equivalent check time
CN115965195A
Accurately estimating install time
US20130174140A1
Process estimation apparatus and method
US20200193337A1
