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

Method for exchanging adjacent processes of quasi-critical path and equipment

A key path and process technology, applied in the field of automated processing, can solve the problems of poor compactness of serial processes, parallel processing without consideration of parallel processes, poor parallelism, etc., to achieve the effect of expanding solution space, reducing total time, and making up for negative effects

Active Publication Date: 2019-10-25
HUIZHOU UNIV
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The current quasi-critical path scheduling algorithm pays too much attention to the serial processing of processes when scheduling complex single products with a tree-like process structure, does not consider the parallel processing between parallel processes, and ignores the impact of the first processing process on the subsequent processing process, resulting in serial processing. The tightness between the row processes is poor, and the parallelism between the parallel processes is poor, which ultimately affects the product scheduling results

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
  • Method for exchanging adjacent processes of quasi-critical path and equipment
  • Method for exchanging adjacent processes of quasi-critical path and equipment
  • Method for exchanging adjacent processes of quasi-critical path and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] A method for exchanging a quasi-critical path with adjacent processes of equipment, the scheduling method includes the following steps: using a quasi-critical path strategy to determine the scheduling order of each process in a product processing tree; using a first-time adaptation strategy to determine each process in a product processing tree Based on the original scheduling plan, search for interchangeable adjacent processes on each processing equipment in turn; adjust the scheduling sequence of the swapping process according to the adjacent process swap strategy; and press Adjacent process interchange adjustment strategy, adjust the affected process; get a new product scheduling plan, add it to the product scheduling plan set; find the next interchangeable adjacent process in turn, generate a new product scheduling plan, and Add to the set of product scheduling schemes; after generating all new scheduling schemes, according to the optimal product scheduling scheme se...

Embodiment 2

[0039] refer to Figure 1 to Figure 3 , a method for exchanging a quasi-critical path with an adjacent process of equipment provided by the present invention, comprising the following steps: using a quasi-critical path strategy to determine the scheduling order of each process in the product processing tree; using a first-time adaptation strategy to determine The scheduling time of each process forms the original scheduling plan; based on the original scheduling plan, search for interchangeable adjacent processes on each processing equipment in turn; adjust the scheduling sequence of the swapping process according to the adjacent process swap strategy; And adjust the affected process according to the adjacent process interchange adjustment strategy; get a new product scheduling plan, add it to the product scheduling plan set; find the next interchangeable adjacent process in turn, and generate a new product scheduling plan , and added to the set of product scheduling schemes; ...

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 relates to a method for exchanging adjacent processes of quasi-critical path and equipment, which comprises the following steps of determining a scheduling sequence of each process in aproduct processing process tree by adopting a quasi-critical path strategy, and determining scheduling time of each process by adopting a first adaptation strategy to form an original scheduling scheme; on the basis of the original scheduling scheme, searching for interchangeable adjacent procedures sequentially on each machining equipment; adjusting an interchange process scheduling sequence according to an adjacent process interchange strategy, and meanwhile, adjusting the influenced process; obtaining a new product scheduling scheme; and searching next interchangeable adjacent processes insequence to generate a new product scheduling scheme. And after all the schemes are generated, selecting the scheme with the minimum total processing time as the final product scheduling scheme. According to the algorithm, on the basis of a quasi-critical path strategy, an adjacent process exchange strategy and an adjacent process exchange adjustment strategy are provided, so that the parallel processing efficiency between parallel processes in the scheduling problem is improved and the scheduling result is optimized while the compactness between the serial processes is ensured.

Description

technical field [0001] The invention relates to the technical field of automatic processing, in particular to a method for exchanging a quasi-critical path with adjacent processes of equipment. Background technique [0002] With the continuous development and progress of technology, in recent years, the manufacturing industry has gradually developed to the mode of automated production, and automated production technology has been widely used in the production and processing of enterprises. In automated manufacturing, the product manufacturing scheduling problem is the most difficult combinatorial optimization problem, which has attracted much attention. In actual production and processing, there are often cases where a single piece of complex product is processed in multiple different equipment or in multiple different workshops, so it is necessary to schedule different processing procedures to shorten processing time and improve processing efficiency. The quasi-critical pa...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/06G06Q50/04
CPCG06Q10/06316G06Q50/04Y02P90/30
Inventor 张晓欢张丹彭刚
Owner HUIZHOU UNIV
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