TW201428647A - System and method for controlling arrangement of production line - Google Patents

Abstract

The present invention provides a system for controlling arrangement of production lines. The system is installed in and implemented by a computer. The system includes: a parameter setting module that sets a plurality of parameters in relation to upriver production lines during the process of industrial producing, the parameters including known parameters and an unknown parameter; a model establishment module that establish a linear programming model which consider the unknown parameter as a decision variable, according to a predetermined planning target and the known parameters; a calculation module that calculates an optimum solution of the linear programming model; and a result output module that displays the optimum solution of the linear programming model on a display of the computer.

Description

Production line arrangement control system and method

The present invention relates to a system and method for controlling industrial production through a computer, and more particularly to a system and method for controlling production and distribution of a production line at an industrial production site through a computer.

At present, in the industrial production process, the resource utilization rates of the upstream production line and the downstream production line have not reached a high level. For example, because the speed of the upstream production line is much greater than the speed of the downstream production line, the upstream production line may be idle when the downstream production line is in production. In order to improve the resource utilization rate of the upstream production line, it is common practice to independently process the idle production line to produce the finished product or the synchronous by-product according to the human operation experience. However, the method of external processing based on humanized operational experience is not efficient and the accuracy is not reliable. At the same time, when different decision makers on the production line stand on their own operational experience to generate different decision-making opinions, due to the lack of timely and effective information transmission, it is impossible to make a suitable production allocation decision with reference to the opinions of each decision maker. Therefore, it is urgent to use a computer control system to refer to various parameters involved in the production line, and to simulate the production line scheduling control to assist the production line decision makers to optimize the production allocation plan.

In view of the above, it is necessary to provide a production line arrangement control system for use in a computer, the system comprising: a parameter setting module for setting various basic model parameters involved in the production and processing of an upstream production line in an industrial production process, The basic model parameters include known parameters and unknown parameters, wherein the unknown parameters are the number of products u _i ( k ) produced by the upstream i-th production line during the kth scheduling period, the known parameters including the number of upstream production lines M, upstream production line scheduling period N, the i-th upstream of the production line of the sub-finished products and synchronization sub-finished product unit price γ _i, the processing cost i-th upstream production line workers bit unit time σ _i, i-th upstream time required for each station line in the processing cycle of k kinds of parts M _i T _i, the i-th line upstream of each station before the processing cycle k M _i kinds of parts required for preparation time , The i-th line upstream of each station to prepare cost-bit unit time [delta] _i, the i-th line in each station upstream of bit cost by overloading coefficients C _i, the i-th line upstream production costs associated with the equipment idle coefficient The available time ρ _i ( k ) of each station of the upstream i-th production line in the period k , and the loss cost w _i ( k ) of the device switching; the model building module is configured to use the above unknown parameter as the decision variable, and according to The known parameter establishes a linear programming model for a predetermined planning target, the linear programming model is a linear programming model with multiple constraints, and a computing module is used to solve the linear programming model to obtain the most linear programming model. An optimal solution; and a result output module for outputting the optimal solution obtained above through a display device of the computer.

It is also necessary to provide a production line arrangement control method, comprising: a parameter setting step of setting various basic model parameters involved in the production and processing of the upstream production line in the industrial production process, wherein the basic model parameters include known parameters and unknown parameters, wherein The unknown parameter is the number of products u _i ( k ) produced by the upstream i-th production line in the kth scheduling period, and the known parameters include the number M of the upstream production line, the number of scheduling cycles of the upstream production line N , and the upstream i Article production line sub-finished products and synchronization sub-finished product unit price gamma] _i, the processing cost [sigma] _i i-th upstream production line workers bits per unit time, the i-th upstream production lines each station in the cycle k processing M _i kinds of parts of the The required time required for the time T _i and the upstream i-th production line to process the M _i parts in the cycle k , The i-th line upstream of each station to prepare cost-bit unit time [delta] _i, the i-th line in each station upstream of bit cost by overloading coefficients C _i, the i-th line upstream production costs associated with the equipment idle coefficient The available time ρ _i ( k ) of each station of the upstream i-th production line in the period k , and the loss cost w _i ( k ) of the device switching; the model establishing step, using the above unknown parameter as the decision variable, and according to the Knowing parameters establish a linear programming model for a predetermined planning target. The linear programming model is a linear programming model with multiple constraints. The calculation steps solve the linear programming model to obtain the optimal solution of the linear programming model; and the output of the result In the step, the optimal solution obtained above is output through a display device of the computer.

Compared to conventional techniques, the production line with the exhaust system of the present invention and the control method can be ^- according to different makers given resources, such as time, cost and the like can be used horizontally, using a variety of basic parameters related to establishment of a predetermined line a multi-constraint horizontal linear programming model of the target, and then solving the optimal solution of the linear programming model of the multi-constraint level, the production allocation plan corresponding to the optimal solution can be provided to the production line production staff for reference, Make a better production allocation plan. Since the production line scheduling control system and method of the invention obtains the parameters of each production line, and obtains the optimal solution of the linear programming model according to the optimization algorithm, the most appropriate production allocation plan is obtained, thereby improving the production line. Resource utilization.

First, several concepts that are needed for the present invention are explained:

Main product: The finished product produced by the upstream production line in the industrial production process and supplied to the downstream main production line; wherein, in this embodiment, the demand for the main product of the upstream production line of the downstream production line is known.

By-products: Finished products that are used in downstream production lines for upstream production lines that do not need to be synchronized; Synchronous by-products: Products that need to be synchronized to the downstream sub-production line produced by the upstream production line.

As shown in FIG. 1, it is a schematic diagram of the functional architecture of the production line distribution control system 10 of the present invention. This line allocation control system 10 is applied to the computer 1. The computer 1 includes a memory 11, a processor 12, and a display device 13. The line allocation control system 10 includes a parameter setting module 101, a model building module 102, a computing module 103, and a result output module 104.

In this embodiment, considering that the production speed of the upstream production line is much larger than the production speed of the downstream production line, with the continuous production of the upstream production line, the product of the main product limited buffer (product temporary storage area) located between the upstream production line and the downstream production line The quantity is gradually increased, and when its capacity reaches the maximum value, the upstream production line is switched to the production process of the secondary product or the synchronous by-product. The line scheduling control system 10 of the present invention establishes a line based on the acquired plurality of parameters. Sexual planning simulation model, analogous to the upstream production line in the premise of meeting the production and processing of the main finished product, each upstream production line needs to produce various types of by-products and synchronous by-products in each production scheduling cycle, to provide reference to the production site. In order to maximize the production capacity of the production line, the utilization rate of the production line resources is at a high level.

For example, as shown in FIG. 2, a flow chart of the line allocation control system 10 of the present invention. The functional modules included in the production line distribution control system 10 will be described in detail below with reference to FIG.

In step S01, the parameter setting module 101 sets various basic model parameters involved in the production of the upstream production line, and the basic model parameters include unknown parameters and known parameters. In this embodiment, the unknown parameter is the quantity u _i ( k ) of the product produced by the upstream i-th production line in the kth scheduling period, and the known parameters include the number M of the upstream production line and the scheduling period of the upstream production line. N, the unit price of the i-th upstream of the production line of the sub-finished products and synchronous subsidiary finished γ _i, the processing cost i-th upstream production line workers bit unit time σ _i, i-th upstream of the production lines of the bit processing cycle k the time required for kinds of parts M _i T _i, the i-th line upstream of each station before the processing cycle k M _i kinds of parts required for preparation time , The i-th line upstream of each station to prepare cost-bit unit time [delta] _i, the i-th line in each station upstream of bit cost by overloading coefficients C _i, the i-th line upstream production costs associated with the equipment idle coefficient The available time ρ _i ( k ) of each station of the upstream i-th production line in the period k , and the loss cost w _i ( k ) of the device switching.

Wherein the quantity u _i ( k ) of the product is The dimension vector, m _i is the number of types of by-products processed by the upstream i-th production line, The number of types of synchronous by-products processed for the upstream i-th production line; the processing cost σ _i is a f _i -dimensional column vector, f _i is the number of processing stations of the i-th production line; and the time T _i is f _i × M _i -dimensional matrix; the preparation time a f _i ×M _i -dimensional matrix; the preparation cost δ _i is a f _i -dimensional column vector; the cost coefficient c _i is a f _i -dimensional column vector; the cost coefficient The vector is a f _i -dimensional column; and the available time ρ _i ( k ) is a f _i -dimensional column vector.

In step S02, the model building module 102 uses the unknown parameter as a decision variable, and establishes a linear programming model for a predetermined planning target according to the known parameter. In this embodiment, the predetermined planning goal is to obtain the highest production efficiency of the production line of the upstream production line and the synchronous by-product, and the objective function of the established linear programming model is:

Among them, the parameter u _i ( k ) is the decision variable of the production line allocation, and other parameters are known parameters. In addition, the linear programming model is a linear programming model based on multiple constraint levels. The linear programming model includes predetermined cost constraints, predetermined time constraints, predetermined product processing quantity constraints, predetermined synchronized by-product constraints, and non-negative constraints on the number of products produced per scheduling period.

Specifically, the predetermined cost constraint is: Among them, C ₁ and C ₂ are the cost constraint levels given by different decision makers in industrial production from their respective perspectives. For example, C ₁ and C ₂ respectively represent the maximum available value of the cost given by the decision makers at the top of the production enterprise and the decision makers in the production workshop, respectively, such as 300,000 yuan and 500,000 yuan respectively.

The predetermined time constraint is: . Among them, P _i and Q _i are the time constraint levels given by different decision makers respectively, which represent the time of processing the by-products and the synchronous by-products, which are f _i -dimensional column vectors, such as P _i =[ p _{i 1} , p _{i 2} ,..., p _ij ,..., p _ifi ], where , S _max is the limited buffer of the main finished product between the upstream production line and the downstream production line (product temporary storage area) can store the maximum capacity of the main finished product, and S _min is the limited buffer of the main finished product between the upstream production line and the downstream production line. The minimum capacity of the permitted main finished product, V is the speed at which the upstream production line produces the main finished product, which is a known parameter.

The predetermined product processing quantity constraint is: . Where x _i and y _i are respectively the constraint levels of the number of products processed by different decision makers, Dimension vector, used to represent the number of products produced by the i-th production line plan in a production scheduling cycle.

The predetermined synchronous secondary product constraint condition is:

Among them: B ₁ and B ₂ are the constraint levels of the number of synchronized by-products given by different decision makers respectively, and L indicates that the demand of the user for the synchronous production of the upstream production line is L group, and each group has s _l ( l =1, 2, ..., L) one of the sync sub-finished product needs to be synchronized, U _lim (k) l is the number of synchronization groups i-th line upstream of the first one of the sync sub-finished _m, U ljn (k) for the first l The number of the nth synchronous by-product in the jth upstream production line in the synchronization group, and λ _{lim jn} is the matching ratio of the U _lim ( k ) and U _ljn ( k ).

The constraint that the quantity of the product is non-negative is: u _i ( k ) 0.

Combining the above objective function and various constraints, the linear programming model established in this embodiment can be expressed as follows: J = MaxF ( X )

Step S03, the calculation module 103 solves the linear programming model to obtain an optimal solution of the linear programming model, where the optimal solution is a solution set including multiple sets of solutions, and each set of solutions reflects the difference The various constraint levels given by the decision makers are under a specific weight combination, such as (0.4, 0.6), the number of products u _i ( k ) produced by the i-th upstream production line in the kth production scheduling period. Through the solution set, the quantity of various types of by-products and synchronous by-products produced by the i-th upstream production line in the kth production scheduling period can be seen. Since the production order of various types of by-products and synchronous by-products is in a predetermined order, According to the solution set, the detailed arrangement plan of various types of by-products and synchronous by-products in each production scheduling cycle can be further embodied. The production line staff can select an appropriate set of solutions as a reference for the production line allocation according to the actual situation (such as the weight of the constraint level given by different decision makers). In addition, the solution set considers the level of constraints given by different decision makers at their respective angles, which can help the production line managers to optimize the production scheduling of the production line with reference to the solution set. In this embodiment, the computing module 103 can obtain an optimal solution of the linear programming model using a simplex algorithm. The calculation module 103 can call the simple type algorithm multiple times as needed until the optimal solution of the linear programming model is obtained.

Specifically, when calculating the optimal solution, the calculation module 103 first introduces a constraint level parameter λ = ( λ ₁ , λ ₂ ) and multiplies the constraint level in each of the above constraints, and linearizes the multi-constraint level. The constraint condition is transformed into a linear constraint condition of a single constraint level, where λ ₁ and λ ₂ respectively represent the proportion of the different decision makers, and the value interval of the λ ₁ and λ ₂ is [0, 1], wherein λ ₁ + λ ₂ =1. In addition, the calculation module meshes (discreshes) the value interval [0, 1] of λ ₁ and λ ₂ into a plurality of value points, and calls the simple multiple times according to the plurality of discretized value points. The type algorithm obtains the optimal solution of the above linear programming model. In this embodiment, the linear constraint condition of the single constraint level obtained by converting the linear constraint condition of the multi-constraint level by the constraint level parameter λ = ( λ ₁ , λ ₂ ) is as follows:

Step S04, the result output module 104 will obtain the optimal solution The output of the display device 13 is outputted, so that the production manager can perform optimal production scheduling on the production line according to the optimal solution, thereby improving the resource utilization rate of the production line.

It should be noted that the above embodiments are merely illustrative of the technical solutions of the present invention, and the present invention is not limited thereto. Although the present invention has been described in detail with reference to the preferred embodiments, those skilled in the art should understand that Modifications or equivalents are made without departing from the spirit and scope of the invention.

1‧‧‧ computer

10‧‧‧Production line control system

101‧‧‧ parameter setting module

102‧‧‧Model building module

103‧‧‧Computation Module

104‧‧‧Result output module

11‧‧‧ memory

12‧‧‧ Processor

13‧‧‧Display equipment

1 is a schematic view of the production line control system of the present invention running on a computer.

2 is a flow chart of a preferred embodiment of a production line arrangement control method of the present invention.

1‧‧‧ computer

10‧‧‧Production line control system

101‧‧‧ parameter setting module

102‧‧‧Model building module

103‧‧‧Computation Module

104‧‧‧Result output module

11‧‧‧ memory

12‧‧‧ Processor

13‧‧‧Display equipment

Claims (10)

A production line arrangement control method is applied to a computer, and the method comprises: a parameter setting step of setting various basic model parameters involved in production and processing of an upstream production line in an industrial production process, the basic model parameters including known parameters and unknown parameters The unknown parameter is the quantity u _i ( k ) of the product produced by the upstream i-th production line in the kth scheduling period, and the known parameters include the number M of the upstream production line, the number N of scheduling cycles of the upstream production line, the i-th upstream of the production line of the sub-finished products and synchronization sub-finished product unit price γ _i, the processing cost i-th upstream production line workers bit unit time σ _i, i-th upstream production lines each station in the cycle k processing M _i Time required for the part T _i , preparation time required for each station of the upstream i-th production line to process the M _i parts in the cycle k , The i-th line upstream of each station to prepare cost-bit unit time [delta] _i, the i-th line in each station upstream of bit cost by overloading coefficients C _i, the i-th line upstream production costs associated with the equipment idle coefficient The available time ρ _i ( k ) of each station of the upstream i-th production line in the period k , and the loss cost w _i ( k ) of the device switching; the model establishing step, using the above unknown parameter as the decision variable, and according to the Knowing parameters establish a linear programming model for a predetermined planning target. The linear programming model is a linear programming model with multiple constraints. The calculation steps solve the linear programming model to obtain the optimal solution of the linear programming model; and the output of the result In the step, the optimal solution obtained above is output through a display device of the computer. The production line allocation control method according to claim 1, wherein the quantity u _i ( k ) is The dimension vector, m _i is the number of types of by-products processed by the upstream i-th production line, The number of types of synchronous by-products processed for the upstream i-th production line; the processing cost σ _i is a f _i -dimensional column vector, f _i is the number of processing stations of the i-th production line; and the time T _i is f _i × M _i -dimensional matrix; the preparation time a f _i ×M _i -dimensional matrix; the preparation cost δ _i is a f _i -dimensional column vector; the cost coefficient c _i is a f _i -dimensional column vector; the cost coefficient The vector is a f _i -dimensional column; and the available time ρ _i ( k ) is a f _i -dimensional column vector. For example, the production line allocation control method described in claim 2, the predetermined planning target is the highest production efficiency of the production line of the upstream production line and the synchronous by-product, and the objective function of the established linear programming model is : The production line allocation control method according to claim 3, wherein the linear programming model includes a predetermined cost constraint condition, a predetermined time constraint condition, a predetermined product processing quantity constraint condition, and a predetermined synchronous after-sales product constraint condition. And a non-negative constraint on the number of products produced in each scheduling period, wherein: the predetermined cost constraint is: C ₁ and C ₂ are respectively the cost constraint levels given by different decision makers in industrial production at their respective angles; the predetermined time constraints are: , P _i and Q _i are respectively the time constraint levels given by different decision makers on the production line, which represent the time of processing the by-products and the synchronous by-products, which are f _i -dimensional column vectors; the predetermined product processing quantity constraint conditions are: , where x _i and y _i are respectively the constraint levels of the number of products processed by different decision makers of the above production line, x _i and y _i are Dimension vector used to represent the number of products produced by the upstream i-th production line plan in a production scheduling cycle; the predetermined synchronous sub-finished product constraints are: , B ₁ and B ₂ are the constraint levels of the number of synchronized by-products given by different decision makers respectively, and L indicates that the demand of the user for the synchronous production of the upstream production line is L group, and each group has s _l ( l =1, 2 , ..., L) one of the sync sub-finished product needs to be synchronized, U _lim (k) l is the number of synchronization groups i-th line upstream of the first one of the sync sub-finished _m, U ljn (k) for the first l The number of the nth synchronous by-products in the jth upstream production line in the synchronization group, λ _{lim jn} is the matching ratio of the U _lim ( k ) and U _ljn ( k ); and the constraint condition that the number of products is non-negative is: u _i ( k ) 0. The production line allocation control method according to claim 4, wherein the calculating step obtains an optimal solution of the linear programming model using a simple type algorithm, and the optimal solution is a solution including a plurality of sets of solutions. set. A production line scheduling control system is applied to a computer, the system comprising: a parameter setting module for setting various basic parameters involved in production and processing of an upstream production line in an industrial production process, the basic model parameters including known parameters and An unknown parameter, wherein the unknown parameter is a quantity u _i ( k ) of products produced by the upstream i-th production line in the kth scheduling period, the known parameters including the number M of the upstream production line and the scheduling period of the upstream production line N, the unit price of the i-th upstream of the production line of the sub-finished products and synchronous subsidiary finished γ _i, the processing cost i-th upstream production line workers bit unit time σ _i, i-th upstream of the production lines of the bit processing cycle k the time required for kinds of parts M _i T _i, the i-th line upstream of each station before the processing cycle k M _i kinds of parts required for preparation time , The i-th line upstream of each station to prepare cost-bit unit time [delta] _i, the i-th line in each station upstream of bit cost by overloading coefficients C _i, the i-th line upstream production costs associated with the equipment idle coefficient The available time ρ _i ( k ) of each station of the upstream i-th production line in the period k , and the loss cost w _i ( k ) of the device switching; the model building module is configured to use the above unknown parameter as the decision variable, and according to The known parameter establishes a linear programming model for a predetermined planning target, the linear programming model is a linear programming model with multiple constraints, and a computing module is used to solve the linear programming model to obtain the most linear programming model. An optimal solution; and a result output module for outputting the optimal solution obtained above through a display device of the computer. The production line arrangement control system described in claim 6 is characterized in that the quantity u _i ( k ) is The dimension vector, m _i is the number of types of by-products processed by the upstream i-th production line, The number of types of synchronous by-products processed for the upstream i-th production line; the processing cost σ _i is a f _i -dimensional column vector, f _i is the number of processing stations of the i-th production line; and the time T _i is f _i × M _i -dimensional matrix; the preparation time a f _i ×M _i -dimensional matrix; the preparation cost δ _i is a f _i -dimensional column vector; the cost coefficient c _i is a f _i -dimensional column vector; the cost coefficient The vector is a f _i -dimensional column; and the available time ρ _i ( k ) is a f _i -dimensional column vector. For example, in the production line allocation control system described in claim 7, the predetermined planning target is the highest production efficiency of the production line of the upstream production line and the synchronous by-product, and the objective function of the established linear programming model is : The production line scheduling control system according to claim 8, wherein the linear programming model includes a predetermined cost constraint condition, a predetermined time constraint condition, a predetermined product processing quantity constraint condition, and a predetermined synchronous finished product constraint condition. And a non-negative constraint on the number of products produced in each scheduling period, wherein: the predetermined cost constraint is: , C ₁ , C ₂ are respectively the cost constraint levels given by different decision makers in industrial production from their respective perspectives; the predetermined time constraints are: , P _i and Q _i are respectively the time constraint levels given by different decision makers on the production line, which represent the time of processing the by-products and the synchronous by-products, and are the f _i -dimensional column vector; the predetermined product processing quantity constraint condition is: , where x _i and y _i are respectively the constraint levels of the number of products processed by different decision makers of the above production line, x _i and y _i are Dimension vector used to represent the number of products produced by the upstream i-th production line plan in a production scheduling cycle; the predetermined synchronous sub-finished product constraints are: , B ₁ and B ₂ are the constraint levels of the number of synchronized by-products given by different decision makers respectively, and L indicates that the demand of the user for the synchronous production of the upstream production line is L group, and each group has s _l ( l =1, 2 , ..., L) one of the sync sub-finished product needs to be synchronized, U _lim (k) l is the number of synchronization groups i-th line upstream of the first one of the sync sub-finished _m, U ljn (k) for the first l The number of the nth synchronous by-products in the jth upstream production line in the synchronization group, λ _{lim jn} is the matching ratio of the U _lim ( k ) and U _ljn ( k ); and the constraint condition that the number of products is non-negative is: u _i ( k ) 0. The production line allocation control system according to claim 9, wherein the calculation module obtains an optimal solution of the linear programming model using a simple type algorithm, and the optimal solution is a one that includes multiple sets of solutions. Solution set.