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

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

A technology of flexible operation and scheduling method, applied in calculation, calculation model, energy industry, etc., can solve the problem of high energy consumption, achieve the effect of improving solution accuracy and speed of evolution

Pending Publication Date: 2022-08-05
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 single-objective flexible operation workshop energy-saving scheduling method based on the improved gray wolf algorithm, which solves 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
  • Single-target flexible job shop energy-saving scheduling method based on improved grey wolf algorithm
  • Single-target flexible job shop energy-saving scheduling method based on improved grey wolf algorithm
  • Single-target flexible job shop energy-saving scheduling method based on improved grey wolf algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

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

[0083] 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;

[0084] The energy-saving scheduling problem of flexible job shop is described as follows:

[0085] 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 scheduling p...

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 single-target flexible job shop energy-saving scheduling method based on an improved grey wolf algorithm, and the method improves the grey wolf algorithm, employs two-segment coding, and achieves the conversion between a continuous individual position and a discrete scheduling solution. A population initialization method is designed, and the quality and diversity of the population are ensured; a dual-mode parallel search mode is used, and the global search capability and the local search capability of the algorithm are balanced in the search process; the improved tracking and searching operation is introduced, the problem solving precision is improved, combined variation is adopted for searching, the evolution speed is increased, and a local optimal solution is broken through. In addition, a better individual in the two sub-individuals obtained by the tracking operation is selected as a new individual according to the fitness value relationship.

Description

technical field [0001] The invention belongs to the technical field of job shop scheduling, and in particular relates to a single-objective flexible job shop energy-saving scheduling method based on an improved gray wolf algorithm. Background technique [0002] The job shop scheduling problem expects to reasonably arrange the processing sequence of workpieces on each equipment to obtain better 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. The traditional production scheduling problem mainly emphasizes 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. With the emergence of sustainable manufacturing, the green scheduling problem has attracted more and more attention of...

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/04Y02P90/30
Inventor 栾飞薛永梅汤彪李婷婷王辛羽杨佳媛郭艳丽王雨婷
Owner SHAANXI UNIV OF SCI & TECH
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