Quick prediction method of average flowing-through time on basis of index compensation

Abstract

Average flowing-through time is an important scheduling index to which enterprises pay attention. When a dispatching method based on soft computing and the like is used for optimizing dispatch, global simulation is required to be carried out on a dispatching strategy to obtain a corresponding average flowing-through time index; the process needs to be carried out several times; the process consumes longer time if used for building an accurate simulation model for a whole larger scale production line as well as used for global simulation on the dispatching strategy; thus, quick prediction of the average flowing-through time index has the important meaning for improving the performance of the dispatching algorithm. The invention discloses a quick prediction method of average flowing-through time on basis of index compensation, which divides a machine group into a bottleneck machine group and a non-bottleneck machine group so as to loosen the working capability of the non-bottleneck machine group to build a simplified dispatching model; then, an SVM (support vector machine) is used for obtaining the compensation relationship between the corresponding average flowing-through time indexes of the simplified dispatching model and a non-simplified dispatching model, thus realizing the quick prediction of the average flowing-through time index.

Description

technical field [0001] The invention belongs to the fields of automatic control, information technology and advanced manufacturing. Specifically, it involves a fast prediction method of average elapsed time based on index compensation in the optimal scheduling process of large-scale and unbalanced production lines. Background technique [0002] The average elapsed time is an important scheduling performance indicator that enterprises pay attention to. This indicator can be significantly improved through reasonable optimization of scheduling. In the optimal scheduling process using scheduling methods based on soft computing, etc., it is necessary to perform global simulation on the scheduling strategy to obtain the average elapsed time index, and the above-mentioned index calculation process needs to be carried out many times. If an accurate simulation model is established for the entire large-scale production line And the global simulation of the scheduling strategy takes a...

AI Technical Summary

Problems solved by technology

[0003] At present, the existing methods for predicting the average flow time are mainly based on the information such as the length of queues in front of each machine group in the entire production process at the time of feeding, the number of in-process products, and the utilization rate of machines, and use methods such as queuing theory or neural networks to predict the average flow time. This type of method can only make a macro evaluation of the average elapsed time index of the production process in a long period of time in the future, which is used to guide the overall decision-making and production planning of the enterprise, and it is difficult to reflect the impact of different scheduling schemes in a short period of time. difference, so it cannot be used in the scheduling process

Images