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

Method for obtaining optimal scheduling scheme for processing part based on improved multi-target Grey Wolf algorithm

A technology for optimal scheduling and parts processing, applied in the direction of comprehensive factory control, control/regulation systems, instruments, etc., can solve problems such as poor search performance and low solution efficiency

Inactive Publication Date: 2019-04-23
FUZHOU UNIV
View PDF8 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of this, the purpose of the present invention is to propose a method based on the improved multi-objective gray wolf algorithm to obtain the optimal scheduling scheme for parts processing, which can solve the problem of low solution efficiency when the existing gray wolf algorithm is only used to solve multi-objective job shop scheduling , the problem of poor search performance

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
  • Method for obtaining optimal scheduling scheme for processing part based on improved multi-target Grey Wolf algorithm
  • Method for obtaining optimal scheduling scheme for processing part based on improved multi-target Grey Wolf algorithm
  • Method for obtaining optimal scheduling scheme for processing part based on improved multi-target Grey Wolf algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0071] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0072] It should be pointed out that the following detailed description is exemplary and is intended to provide further explanation to the present application. Unless defined otherwise, all technical and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this application belongs.

[0073] It should be noted that the terminology used here is only for describing specific implementations, and is not intended to limit the exemplary implementations according to the present application. As used herein, unless the context clearly dictates otherwise, the singular is intended to include the plural, and it should also be understood that when the terms "comprising" and / or "comprising" are used in this specification, they mean There are features, steps, operations, means, components and / or combina...

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 relates to a method for obtaining an optimal scheduling scheme for processing a part based on an improved multi-target Grey Wolf algorithm. The method comprises the following steps: firstly carrying out formalization description of mathematical signs on production scheduling problems of a multi-target operation workshop; then building constraint conditions to be met in an optimization process; then determining targets to be optimized and building a corresponding multi-target optimization function; then designing the improved multi-target Grey Wolf algorithm based on combination of a mean Frechet distance similarity matching principle and a Pareto dominance relation; and finally carrying out iterative operation and outputting an optimal scheme set. Through the method, the problems of low solving efficiency and poor searching performance caused when solving scheduling of the multi-target operation workshop by only using a Grey Wolf algorithm in the prior art can be solved.

Description

technical field [0001] The invention relates to the technical field of production scheduling of a discrete manufacturing system, in particular to a method for obtaining an optimal scheduling scheme for parts processing based on an improved multi-objective gray wolf algorithm. Background technique [0002] As a kind of complex optimization problem, production scheduling is called a challenging research topic due to its own many complexities, such as multi-objective, uncertain, large-scale, strong constraints and NP-hard, especially the operation The job shop scheduling problem has been widely concerned by researchers because it is closer to the actual production application. [0003] The traditional job shop scheduling problem usually takes the maximum processing completion time as the optimization goal, but in the actual processing process, decision makers often need to consider the significance of a comprehensive guidance of a plan from many aspects. In order to fully fit ...

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
IPC IPC(8): G05B19/418
CPCG05B19/41865G05B2219/32015
Inventor 朱光宇吴思杰江泽豪
Owner FUZHOU UNIV
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