Improved migratory bird optimization method for hybrid flow-shop scheduling problem

An optimization method and workshop scheduling technology, applied in general control systems, control/regulation systems, comprehensive factory control, etc., can solve problems such as inability to obtain a better mixed flow workshop scheduling scheme, local optimization, etc.

Inactive Publication Date: 2018-07-17
HUAZHONG UNIV OF SCI & TECH
View PDF4 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] In view of the above defects or improvement needs of the prior art, the present invention provides an improved migratory bird optimization method for the scheduling problem of the mixed flow shop, and its purpose is to solv...

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
  • Improved migratory bird optimization method for hybrid flow-shop scheduling problem
  • Improved migratory bird optimization method for hybrid flow-shop scheduling problem
  • Improved migratory bird optimization method for hybrid flow-shop scheduling problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. In addition, the technical features involved in the various embodiments of the present invention described below can be combined with each other as long as they do not constitute a conflict with each other.

[0046] Aiming at the characteristics of the mixed flow shop problem, the present invention proposes an improved migratory bird optimization method to solve the mixed flow shop scheduling problem with the goal of minimizing the completion time. Method comparison, verify the effectiveness of the proposed decoding method, and then design a two-stage decoding method; propose an improved migratory bi...

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 an improved migratory bird optimization method for a hybrid flow-shop scheduling problem, which comprises: before evolutionary algebra, decoding a following bird individual anda leading bird individual by using an arrangement decoding method so as to realize the evolution of the following bird individual and the leading bird individual; after exceeding an evolutionary algebra critical value, decoding the following bird individual and the leading bird individual by a fine-tuning arrangement decoding method according to probability so as to realize the evolution of the following bird individual and the leading bird individual; obtaining a hybrid flow-shop scheduling optimal scheme by determining whether the evolutionary algebra meets a requirement. In the improved migratory bird optimization method provided by the present invention, the fine-tuning arrangement decoding is not in strict accordance with the first-come-first-processing principle in the arrangement decoding method, which increases the possibility of searching out a better solution. The combination of the arrangement decoding step and the fine-tuning arrangement decoding step accelerates the convergence speed of the improved migratory bird optimization algorithm using fine-tuning arrangement decoding.

Description

technical field [0001] The invention belongs to the technical field of computer integrated manufacturing, and more specifically relates to an improved migratory bird optimization method for the scheduling problem of a mixed flow shop. Background technique [0002] Hybrid flow-shop scheduling problem (Hybrid flow-shop scheduling problem, HFSP), also known as flexible flow-shop scheduling problem, was first proposed by Salvador in 1973. This problem can be regarded as a combination of classic flow-shop scheduling problem and parallel machine scheduling problem. . In the HFSP problem, the number of processors in at least one stage is greater than 1, which greatly increases the difficulty of solving HFSP. It has been proved that the two-stage HFSP with 2 and 1 processors is an NP-hard problem. According to different types of parallel machines, HFSP can be divided into three categories: identical parallel machines, uniform parallel machines and uncorrelated parallel machines. T...

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/41865G05B19/41885Y02P90/02
Inventor 任彩乐张超勇邵新宇孟磊磊任亚平洪辉余俊詹欣隆
Owner HUAZHONG 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