Multi-target flexible job-shop energy-saving scheduling method based on improved grey wolf algorithm

A technology of flexible operation and scheduling method, applied in the direction of calculation, calculation model, data processing application, etc., can solve the problems of not paying attention to energy consumption indicators, difficult to guide enterprises, and obtain maximum profits.

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

AI Technical Summary

Problems solved by technology

However, the traditional FJSP only considers economic indicators related to time, quality or cost, and does not pay attention to energy consumption indicators related to the environment, so it is difficult to guide enterprises to obtain the maximum profit in the true sense

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
  • Multi-target flexible job-shop energy-saving scheduling method based on improved grey wolf algorithm
  • Multi-target flexible job-shop energy-saving scheduling method based on improved grey wolf algorithm
  • Multi-target flexible job-shop energy-saving scheduling method based on improved grey wolf algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0107] The present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.

[0108] The present invention is based on the multi-objective flexible job shop energy-saving scheduling method based on the improved gray wolf algorithm, and is specifically implemented according to the following steps:

[0109]Step 1. Build a flexible job shop energy-saving scheduling problem model: including the flexible job shop energy-saving scheduling problem description and model assumptions;

[0110] The multi-objective flexible job shop energy-saving scheduling problem is described as follows:

[0111] The flexible job shop scheduling problem is an extension of the classic job shop scheduling problem, which can be described as: n workpieces are processed on m equipment, and each workpiece is processed by J i Each process can be processed at different times on multiple different equipments. However, in the classical flexible job shop s...

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 multi-target flexible job shop energy-saving scheduling method based on an improved grey wolf algorithm. The method comprises the following steps: firstly, constructing a flexible job shop energy-saving scheduling problem model; two-segment coding based on natural numbers is adopted; discretizing a continuity problem by adopting a mode based on an LOV rule; introducing an aggregation rate among individuals to obtain an initial population with relatively high quality; evaluating individuals in the initial population, determining an alpha wolf set, a beta wolf set and a delta wolf set of individuals of a decision-making layer according to a proportion, and adding a non-dominated solution into an external file; a dual-mode parallel search mode is used, tracking and searching capabilities are dynamically adjusted in the search process, improved tracking operation is introduced to improve the problem solving precision, variable domain search is adopted in the search mode, the evolution speed is improved, and a local optimal solution is broken through. According to the method, the machining sequence of the workpieces on the machines is reasonably arranged, and a better scheduling scheme is provided for a production enterprise from the three aspects of minimizing the maximum completion time, the total delay duration and the total energy consumption of the system.

Description

technical field [0001] The invention belongs to the technical field of load prediction, in particular to a multi-objective flexible job shop energy-saving scheduling method based on an improved gray wolf algorithm. Background technique [0002] The job shop scheduling problem arranges the processing sequence of the workpieces on each machine reasonably to obtain the desired production performance. Since this problem has a strong theoretical and application background, it has been widely concerned by researchers at home and abroad since it was proposed, and most FJSPs have been proved to be NP-hard. However, traditional FJSP only considers economic indicators related to time, quality or cost, and does not pay attention to energy consumption indicators related to the environment, so it is difficult to guide enterprises to obtain the maximum profit in the true sense. SUMMARY OF THE INVENTION [0003] The purpose of the present invention is to provide a multi-objective flexib...

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