A Synthetic Scheduling Method for Dynamically Adjusting Leaf Node Procedures
A technology of dynamic adjustment and scheduling methods, applied in data processing applications, instruments, calculations, etc., can solve the problems of weak connection between processes and low equipment utilization.
Active Publication Date: 2022-06-28
JILIN NORMAL UNIV
View PDF4 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0006] The purpose of the present invention is to aim at the current multi-variety, small-batch comprehensive scheduling process of complex products, with "process" or "equipment" as a single optimization object, due to ignoring the scheduling advantages of leaf node processes, the utilization rate of equipment is low and the inter-process To solve the problem of weak cohesion, a comprehensive scheduling method for dynamically adjusting the leaf node process is proposed
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0026] The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.
[0027] combine figure 1 , the present invention proposes a comprehensive scheduling method for dynamically adjusting leaf node processes, the method includes the following steps:
[0028] Step1: Based on the complex product process tree diagram, determine all leaf node processes, and calculate the layer priority of each leaf node process;
[0029] Step2: Establish leaf node process and corresponding processing equipment process group;
[0030] S...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The present invention proposes a comprehensive scheduling method for dynamically adjusting the leaf node process. The method uses the "process group" composed of the leaf node process of the complex product process tree and the corresponding processing equipment as the optimization object. First, the complex product process tree The original tree diagram constructs the leaf node process and the process group of the corresponding processing equipment, and prioritizes the scheduling of leaf node processes with higher priority in the process group; secondly, deletes the scheduled leaf node process in the process tree to reconstruct the complex product process Tree and leaf node process, update the leaf node process and the process group of the corresponding processing equipment; such a circular decomposition, until all the processes in the original process tree are fully scheduled. A comprehensive scheduling method. Experiments show that, compared with the compact scheduling algorithm of key equipment procedures and the timing algorithm considering the tightness of serial procedures in the comprehensive scheduling of complex products, the method of the present invention can increase the overall utilization rate of equipment by 19.7% and 10.5% respectively, and the effect is even better. excellent.
Description
technical field [0001] The invention belongs to the technical field of process scheduling, in particular to a comprehensive scheduling method for dynamically adjusting leaf node processes. Background technique [0002] As the main factor affecting the production efficiency, the production scheduling problem of product manufacturing has always been a hot issue studied by experts and scholars. Under the premise of limited human resources and equipment resources, how to better improve the time efficiency of production and processing and the utilization efficiency of equipment directly determines the production efficiency of enterprises, and is also an important problem that the manufacturing industry is committed to solving. [0003] With the development of computer technology and changes in social needs, product scheduling in the manufacturing industry has also changed. In the era of big data and artificial intelligence, people's needs for complex products are becoming more an...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06Q10/06
CPCG06Q10/06316
Inventor 周伟孙明张桂杰滕鑫鹏英昌盛周芃玮石林
Owner JILIN NORMAL UNIV