Intelligent flexible job shop active scheduling method based on hyper-heuristic algorithm

A heuristic algorithm and job shop technology, which is applied in the field of active scheduling of intelligent flexible job shops based on hyper-heuristic algorithms, can solve the problems of insufficient consideration of active scheduling of flexible job shops, inability to meet the requirements of real-time scheduling, and high computational cost of algorithms. Achieve the effect of quickly responding to workshop disturbances, improving optimization efficiency, and accelerating evolutionary efficiency

Pending Publication Date: 2022-06-28
WUHAN UNIV OF SCI & TECH
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, further studies have shown that the above-mentioned existing technologies still have the following deficiencies or defects: first, such scheduling methods often have problems such as high algorithmic calculation costs and insufficient efficiency for different and complex workshop environments; secondly, the current In the existing technology, there is insufficient consideration on how to realize the act

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
  • Intelligent flexible job shop active scheduling method based on hyper-heuristic algorithm
  • Intelligent flexible job shop active scheduling method based on hyper-heuristic algorithm
  • Intelligent flexible job shop active scheduling method based on hyper-heuristic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] In order to make the purposes, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments These are some embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art without creative efforts shall fall within the protection scope of the present invention.

[0042] figure 1 It is the main flow chart for exemplifying the active scheduling method of the intelligent flexible job shop of the present invention. The following will combine figure 1 to explain the present invention in more detail.

[0043] First, is the modeling step.

[0044] In this step S1, it is necessary to construct a fl

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 belongs to the related technical field of flexible job shop scheduling, and discloses an intelligent flexible job shop active scheduling method based on a hyper-heuristic algorithm, and the method comprises the steps: constructing a flexible job shop scheduling model with job release time, and determining a corresponding fitness function; for a flexible job shop scheduling model, mining optimization is performed on a process sorting rule and an equipment selection rule based on a hyper-heuristic algorithm, and then an active scheduling process of the flexible job shop is realized by adopting the optimized rules. According to the invention, the workshop optimal scheduling rule can be mined according to different workshop environments, and the scheduling scheme generated by the algorithm is in the active scheduling set through the design of the heuristic algorithm, so that the calculation cost of the algorithm is effectively reduced while the optimal scheduling scheme is ensured to be obtained, the calculation efficiency of the algorithm is greatly improved, and the scheduling efficiency of the workshop is improved. Therefore, the method is especially suitable for intelligent flexible job shop application occasions with high scheduling real-time performance requirements.

Description

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

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
Owner WUHAN 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