Comprehensive scheduling method with non-close connection of multiple equipment processes

A scheduling method and multi-device technology, applied in data processing applications, instruments, computing, etc., can solve the problem of high production costs, achieve the effect of solving equipment resource occupation, solving equipment resource occupation problems, and reducing algorithm time complexity

Active Publication Date: 2019-07-09
HARBIN UNIV OF SCI & TECH
View PDF12 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to solve the problem that the current multi-equipment process comprehensive scheduling method only considers the general multi-equipment process scheduling problem, resulting in excessively high product production costs, and provides a comprehensive scheduling method that considers the existence of non-closely connected multi-equipment processes

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
  • Comprehensive scheduling method with non-close connection of multiple equipment processes
  • Comprehensive scheduling method with non-close connection of multiple equipment processes
  • Comprehensive scheduling method with non-close connection of multiple equipment processes

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0042] A comprehensive scheduling method with non-compact multi-equipment procedures, the method includes the following steps:

[0043] A comprehensive scheduling method with non-closely connected multi-equipment processes is characterized by adopting a multi-equipment optimization model with delay constraints. Firstly, adopt the strategy of transforming the delay constraint into the delayed process, so that the non-closely connected process problem is transformed into a general scheduling problem, and the delayed process and the immediate preceding process are transformed into a closely connected process group, so that the delayed process can start processing as soon as possible; then, using The device-driven strategy determines the processing procedure; secondly, according to the priority scheduling strategy of multi-device procedures, the problem of device resource occupation is effectively solved, and the related idle waiting time and idle device search time are reduced; fi...

Embodiment 2

[0045] Considering that there is a comprehensive scheduling method that does not closely connect multiple equipment processes, the specific implementation steps of the scheduling method are as follows:

[0046] Step 1: Construct the processing technology tree according to the input product processing information, convert the delay constraints between processes into delayed processes, and use the conversion strategy from non-closely connected processes to closely connected process groups to convert the processing technology tree into a product processing technology with non-closely connected process groups Tree;

[0047] Step 2: Perform breadth-first traversal (BFS) on the processing tree, set priorities for all processes by layer, and establish a schedulable process set;

[0048] Step 3: At the initial moment, all devices are idle, and the device driver creates an idle device set at all times.

[0049] Step 4: The device driver judges the number of idle devices in the set of ...

Embodiment 3

[0062] The product processing process tree is to expand the product process to the processing process tree. Each node in the process tree represents a process. The information in the node includes the process name, processing equipment, and processing time; the relationship between the root node and the leaf in the process tree represents the process. In terms of technology, the constraint relationship is tight before and after; the multi-equipment process satisfies the constraint relationship of simultaneous start and simultaneous end on related equipment.

[0063] Considering that there is a comprehensive scheduling method for non-closely connected multi-equipment processes, it is characterized in that: the transformation strategy from non-closely connected processes to closely connected process groups is based on the relationship between the processes with delay constraints, and the delay constraints are converted into delayed Process, that is, virtualize the delay time betw...

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

A comprehensive scheduling method with non-close connection of multiple equipment processes is considered. A non-tight-connection multi-device procedure needs multiple devices for cooperative processing of a single procedure, and delay constraint exists between the non-tight-connection multi-device procedure and other procedures. At present, a multi-device process comprehensive scheduling method only considers that a complex product needs collaborative processing of multiple devices, and does not consider that non-tight connection constraint exists among multiple device processes. The method comprises the following steps: firstly, forming a processing technology tree model with a tight joining process group through a strategy of converting a non-tight joining process into a tight joining process group; then, determining a processing procedure by adopting an equipment driving strategy; finally, in order to reduce the idle waiting time of related equipment of the multi-equipment processand reduce the algorithm time complexity, providing a strategy of preferentially scheduling the multi-equipment process; providing a priority strategy and a constraint complexity strategy in order toenable a tight connection process group to begin machining as soon as possible. The method is used for comprehensive scheduling considering non-close connection of multiple equipment processes.

Description

[0001] Technical field: [0002] The invention relates to a comprehensive scheduling method with non-close multi-equipment processes. [0003] Background technique: [0004] The comprehensive scheduling of multi-equipment process is defined as: a complex single product with a tree-like structure in the processing process diagram, and its process nodes require one or more equipment in the equipment resource to process collaboratively. At present, multi-equipment comprehensive scheduling methods are divided into two categories, one is to determine the sequence of process scheduling first, and then determine the start time of the process; the other is to perform process scheduling and processing at the same time. [0005] At present, the multi-equipment process integrated scheduling method only considers the scheduling and processing of general multi-equipment processes; there is a delay constraint relationship among multi-equipment processes, which further increases the complexit...

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/06
CPCG06Q10/0631G06Q10/06316
Inventor 谢志强宋功鹏苗辉高一龙
Owner HARBIN UNIV OF SCI & TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap