Machine multi-rotating-speed workshop energy-saving scheduling method based on improved SPEA2 algorithm

A scheduling method and multi-speed technology, applied in the direction of instruments, calculations, calculation models, etc., can solve the problem of high energy consumption, achieve the effects of accelerating evolution, balancing exploration and mining capabilities, good universality and easy scalability

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

AI Technical Summary

Problems solved by technology

[0003] The purpose of the present invention is to provide a machine multi-speed workshop energy-saving scheduling method based on the improved SPEA2 algorithm to solve the problem of excessive energy consumption in the workshop production process existing in the prior art

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
  • Machine multi-rotating-speed workshop energy-saving scheduling method based on improved SPEA2 algorithm
  • Machine multi-rotating-speed workshop energy-saving scheduling method based on improved SPEA2 algorithm
  • Machine multi-rotating-speed workshop energy-saving scheduling method based on improved SPEA2 algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0232] The simulation experiment is carried out on the standard example MK01-MK10. The improved SPEA2 and the traditional NSGA-II algorithm are respectively programmed with Matlab2017b, and the simulation solution is carried out under the win10 operating system on a computer configured with 8G memory and R5 3.2GHz. Since the standard calculation example only contains processing time data, the algorithm of the present invention cannot be directly applied to solve the problem. In order to effectively apply the algorithm of the present invention to solve MK01-MK10, the original processing time of the standard calculation example is used as the basic processing time, and the processing speed of all equipment All include v={1,1.2,1.5} three gears, processing energy consumption No-load energy consumption SE K =1; the delivery date data of all workpieces are generated as follows.

[0233]

[0234] where d j Represents the delivery time of the jth workpiece, r j represents the ...

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 machine multi-rotating-speed workshop energy-saving scheduling method based on an improved SPEA2 algorithm. The method comprises the following steps: firstly, constructing a flexible job shop energy-saving scheduling problem model which comprises flexible job shop energy-saving scheduling problem description and model construction; natural number-based three-section coding is adopted, and the three-section coding comprises a process code, an equipment code and a speed code; fitness assignment is carried out, a non-dominated solution set is constructed through rapid non-dominated sorting, then environment selection is carried out, and an optimal compromise solution is selected by using a weighting method; terminating the judgment, and if t is greater than or equal to tmax, outputting an optimal compromise solution X *; on the contrary, if t is smaller than tmax, genetic selection is executed; dividing populations A, B, C and D through indexes such as a special crowding degree distance and an average fitness value; and selecting individuals in the populations A, B, C and D by using a simulated annealing selection mechanism, and respectively carrying out reverse learning, spiral position updating, Gaussian variation or random disturbance and multi-bit transformation operation. According to the method, the problem of over-high energy consumption in the workshop production process in the prior art is solved.

Description

technical field [0001] The invention belongs to the technical field of intelligent optimal scheduling, and in particular relates to an energy-saving scheduling method for machine multi-speed workshops based on an improved SPEA2 algorithm. Background technique [0002] The problem of flexible job shop scheduling is mainly by arranging the processing sequence of the workpieces on each machine reasonably, and at the same time selecting the appropriate processing equipment for the process to obtain the desired production performance. Since this problem has a strong theoretical and application background, it has been widely concerned by scholars at home and abroad since it was proposed, and most FJSPs have been proved to be NP-hard. However, traditional FJSP only considers performance indicators related to time, quality or cost, and does not pay attention to energy consumption indicators related to the environment. It is difficult to coordinate the optimization goals of all aspec...

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/04G06Q10/06G06N3/00G06Q50/04
CPCG06Q10/04G06Q10/06313G06Q10/06393G06N3/006G06Q50/04
Inventor 栾飞汤彪黄子洪郑琰芝张煌彬邓心洁孙妍王婷蔡琳
Owner SHAANXI 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