Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Root subtree vertical and horizontal pre-scheduling same-equipment process sorting comprehensive scheduling method

A technology of equipment procedures and scheduling methods, which is applied in instruments, manufacturing computing systems, data processing applications, etc., and can solve the problems of insufficiently compact processing process and different vertical and horizontal characteristics.

Pending Publication Date: 2021-08-31
HARBIN UNIV OF SCI & TECH
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] At present, most of the workshop comprehensive scheduling methods analyze the overall structure of the process tree, but ignore the vertical and horizontal structural characteristics of each sub-tree in the product process tree, and split the parallel relationship between the sub-trees in the product process tree. Not compact enough; because the total time of product manufacturing is limited by the vertical and horizontal aspects of the process tree: vertically refers to the sum of process processing time on the critical path, horizontally refers to the sum of process processing time on key equipment, and each product structure and production process The differences in technology lead to different vertical and horizontal characteristics of the product craft tree itself and its interior

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Root subtree vertical and horizontal pre-scheduling same-equipment process sorting comprehensive scheduling method
  • Root subtree vertical and horizontal pre-scheduling same-equipment process sorting comprehensive scheduling method
  • Root subtree vertical and horizontal pre-scheduling same-equipment process sorting comprehensive scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] A comprehensive scheduling method based on vertical and horizontal pre-scheduling of root and sub-trees, which is widely used in practical applications; first, the complex product process tree is split into several root sub-trees; then each root sub-tree is traversed to solve the root sub-tree Tree aspect ratio, analyze the vertical and horizontal characteristics of each root subtree, so as to obtain the root subtree priority, solve the horizontal competition relationship of the root subtree equipment process in the fusion process; finally use the root subtree equipment process pre-start time and equipment process start processing time All equipment processes in the root subtree are fused and scheduled.

Embodiment 2

[0040] The above-mentioned root-subtree vertical and horizontal pre-scheduling comprehensive scheduling method for the same equipment process sequence, the specific implementation steps of the scheduling method are as follows:

[0041] Step 1: Perform data information processing on the complex product model to form a standardized comprehensive scheduling process tree model; establish a schedulable process set, and add all schedulable processes in the product process tree to the schedulable process set;

[0042] Step 2: According to the simplified preprocessing principle and process tree decomposition method, take out the root node and save it in an independent storage space, and split the product process tree into several root subtrees to form a root subtree;

[0043] Step 3: Obtain the completion time of vertical pre-scheduling and horizontal pre-scheduling for each root sub-tree in the root sub-tree set, use the pre-scheduling results to obtain the aspect ratio of the root su...

Embodiment 3

[0055] The same equipment processes are sorted at the time before and after pre-starting, and the same equipment processes of the optimal vertical and horizontal pre-scheduling schemes of all root subtrees are sorted in ascending order of starting processing time from small to large.

[0056] The dynamic start processing time strategy of the equipment process determines the initial start processing time of the stack top process according to the final processing completion time of the scheduled process of the same equipment, if the processing completion time of the process immediately before the stack top process process tree is greater than the initial If the start processing time of the stack top process is updated, the start processing time of the stack top process is equal to the processing completion time of the immediately preceding process in the process tree, otherwise the start process time of the stack top process is not updated.

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

No PUM Login to View More

Abstract

The invention discloses a root subtree vertical and horizontal pre-scheduling same-equipment process sorting comprehensive scheduling method. The method comprises the following steps: firstly, taking components or parts as basic units, taking out root nodes by using a tree decomposition method of a distributed manufacturing thought, and splitting a product process tree into a plurality of root sub-trees (component modules or part modules) to reduce the scale of the process tree and prepare for analyzing the internal longitudinal and transverse characteristics of the product process tree; secondly, obtaining longitudinal pre-scheduling completion time and transverse pre-scheduling completion time for all the root sub-trees, comparing longitudinal and transverse pre-scheduling results, determining longitudinal and transverse attributes of each root sub-tree below a root node of the process tree, and determining the priority of each root sub-tree through the selected pre-scheduling completion time; meanwhile, by means of equipment process pre-starting moments obtained through root sub-tree longitudinal and transverse characteristic analysis, determining all root sub-tree equipment process scheduling processing sequences except root nodes by taking equipment sequences as groups; and finally, carrying out fusion processing on all root sub-tree equipment processes to generate a substantial scheduling scheme to obtain a final solution. The method is used for scheduling of same-equipment process sorting of root subtree longitudinal and transverse pre-scheduling in a single complex product.

Description

technical field [0001] The invention relates to a vertical and horizontal pre-scheduling method of root and sub-trees and a comprehensive scheduling method for the same equipment process sequence. Background technique [0002] At present, most of the workshop comprehensive scheduling methods analyze the overall structure of the process tree, but ignore the vertical and horizontal structural characteristics of each sub-tree in the product process tree, and split the parallel relationship between the sub-trees in the product process tree, making the product processing process Not compact enough; because the total time of product manufacturing is limited by the vertical and horizontal aspects of the process tree: vertically refers to the sum of process processing time on the critical path, and horizontally refers to the sum of process processing time on key equipment, and each product structure and production process The differences in technology lead to different vertical and ...

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
no application Login to View More
IPC IPC(8): G06Q10/06G06Q50/04
CPCG06Q10/06316G06Q10/0633G06Q50/04Y02P90/30
Inventor 谢志强滕海坤刘琦
Owner HARBIN UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com