Comprehensive scheduling method considering on-time completion and energy consumption

A scheduling method and technology of energy consumption, applied in data processing applications, instruments, calculations, etc., to achieve the effect of adjusting procedures, flexible procedures, and flexible selection of processing machines

Pending Publication Date: 2022-07-29
HARBIN UNIV OF SCI & TECH
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to provide a comprehensive scheduling method that considers on-time completion and energy consumption. Aiming at the problems of on-time completion and energy consumption that are not considered in the existing comprehensive scheduling methods, a comprehensive scheduling method that considers on-time completion and energy consumption is proposed. The energy consumption priority strategy is used to determine the scheduling order of the process; for the non-subtree key energy consumption process, the equipment time consumption allocation strategy is used to determine the processing equipment; for the subtree key energy consumption process, the process time consumption balance strategy is used to determine the initial processing equipment; When the key energy consumption process of the sub-tree does not meet the time constraint after scheduling on the initial processing equipment, the process equipment adjustment strategy is used to re-determine the process processing equipment; the delivery date backtracking adjustment strategy is used to adjust the final equipment for the process that does not meet the on-time completion

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 considering on-time completion and energy consumption
  • Comprehensive scheduling method considering on-time completion and energy consumption
  • Comprehensive scheduling method considering on-time completion and energy consumption

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0036] A comprehensive scheduling method considering on-time completion and energy consumption, which is characterized in that: first, the scheduling sequence of each process is determined; and different strategies are used to screen equipment sets according to the subtree key energy consumption process and the non-subtree key energy consumption process; When the subtree's key energy-consuming process does not meet the time constraints after scheduling on the initial processing equipment, the whole strategy is used to re-determine the process processing equipment; the processes that do not meet the delivery date are re-scheduled.

Embodiment 2

[0038] The above-mentioned flexible comprehensive scheduling method for the second workshop in which the buffering process is migrated in advance, the specific implementation steps of the scheduling method are as follows:

[0039] Step 1: Calculate the process processing energy consumption, virtual energy consumption, equipment startup energy consumption, average processing time, subtree power delivery period and period radius;

[0040] Step 2: Split the process tree into subtree powers, calculate the key energy consumption paths of the subtrees, and sort them in descending order

[0041] Step 3: Select the processing equipment of the key energy-consuming process of the subtree by using the process time and consumption balancing strategy, and determine the selection order of process processing according to the energy consumption priority strategy;

[0042] Step 4 judges whether the key energy consumption process of the subtree satisfies the equipment process adjustment strateg...

Embodiment 3

[0049]The above-mentioned comprehensive scheduling method considering on-time completion and energy consumption, and the energy consumption priority strategy, first set the priority for the process, and the higher the priority, the more scheduled it is; when the priority of the process is the same, the priority is to schedule the subtree For processes with longer critical energy consumption paths, non-subtree critical energy consumption processes with shorter average processing time are selected for scheduling; when subtrees have the same length of critical energy consumption paths or the same average processing time, select subtrees with lower virtual energy consumption. Process priority scheduling.

[0050] The above-mentioned comprehensive scheduling method considering on-time completion and energy consumption, and the process time and consumption balancing strategy, calculate their weights in the optional equipment set respectively, select the equipment with the smallest we...

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 comprehensive scheduling algorithm considering on-time completion and energy consumption. The method comprises the following steps: determining a scheduling sequence of processes by adopting an energy consumption priority strategy; for a non-subtree key energy consumption process, determining processing equipment by adopting an equipment time consumption distribution strategy; for the key energy consumption process of the sub-tree, determining initial processing equipment by adopting a process time consumption balancing strategy; when the sub-tree key energy consumption process does not meet the time constraint after being scheduled on the initial processing equipment, re-determining the process processing equipment by adopting a process equipment adjustment strategy; and carrying out final equipment adjustment on the working procedures which do not meet the requirement of finishing on time by adopting a delivery time backtracking adjustment strategy.

Description

technical field [0001] The invention relates to a comprehensive scheduling method considering on-time completion and energy consumption. Background technique [0002] At present, the comprehensive scheduling method based on flexible equipment processing only considers the problem of whether the product can be completed on time caused by processing on different equipment, and does not consider the problem of energy consumption in the production process. [0003] In the actual workshop scheduling, it is necessary to design a comprehensive scheduling method that takes into account both on-time completion and energy consumption. While ensuring the on-time completion of products, processing equipment should be reasonably configured, equipment operation plans should be optimized, and energy consumption should be minimized. SUMMARY OF THE INVENTION [0004] The purpose of the present invention is to provide a comprehensive scheduling method that considers on-time completion and e...

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/06316G06Q10/06312G06Q10/06313G06Q50/04
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