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

Method of solving hybrid flow-shop scheduling problem based on discrete flower pollination algorithm

A scheduling problem and assembly line technology, applied in control/regulation systems, instruments, comprehensive factory control, etc., can solve problems such as low optimization accuracy and premature algorithms, and achieve the effect of enriching methods, improving accuracy, and speeding up local search capabilities

Active Publication Date: 2017-11-17
BAISE UNIV
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in solving mixed pipeline scheduling problems, using a single algorithm tends to fall into "premature", resulting in low optimization accuracy

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 of solving hybrid flow-shop scheduling problem based on discrete flower pollination algorithm
  • Method of solving hybrid flow-shop scheduling problem based on discrete flower pollination algorithm
  • Method of solving hybrid flow-shop scheduling problem based on discrete flower pollination algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0058] The technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings of the present invention. Apparently, the described embodiments are only part of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0059] The embodiment of the present invention discloses a method for solving the hybrid flow-shop scheduling problem based on the discrete flower pollination algorithm. The method is proposed for the hybrid flow-shop scheduling problem (HFSP, that is, Hybrid Flow-shop Scheduling Problem) whose goal is to minimize the task completion time. of.

[0060] It should be noted:

[0061] (1) The specific description of the HFSP problem is as follows: there are n workpiece...

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 technical field of production and manufacture, and discloses a method of solving the hybrid flow-shop scheduling problem based on a discrete flower pollination algorithm. The method includes the steps of S1: setting a target parameter and generating an initialized population; S2: decoding a flower position of the population; S3: calculating a fitness value of the flower position, and selecting an optimal flower position; S4: updating the flower position; S5: comparing the fitness values of the updated and pre-update flower positions, and retaining the flower position with a lower fitness value; S6: comparing the fitness values of the updated and optimal flower positions, and retaining the flower position with a lower fitness value; S7: performing variable neighborhood search of a dynamically adaptive changing workpiece block; and S8: judging whether an end condition is satisfied or not, and if so, outputting the optimal flower position and the fitness value thereof and ending the process; and if not, returning to the step S3. The method is feasible and effective, and methods for solving the problem of hybrid pipeline scheduling are enriched.

Description

【Technical field】 [0001] The invention relates to the technical field of production and manufacturing, in particular to a method for solving a mixed assembly line scheduling problem based on a discrete flower pollination algorithm. 【Background technique】 [0002] In the scheduling process of chemical manufacturing, pharmaceutical production, steel casting and other real production, it can be attributed to solving the mixed assembly line scheduling problem. As an extension and extension of the traditional pipeline scheduling problem, the hybrid pipeline scheduling problem is characterized in that there are multiple processing sequences for processing workpieces, and at least one of the processing sequences has two or more processing machines, which belongs to the combinatorial optimization problem. [0003] The traditional methods for solving Hybrid Flow-shop Scheduling Problem (HFSP, that is, Hybrid Flow-shop Scheduling Problem) mainly include exact calculation method and he...

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/41885G05B2219/32339
Inventor 屈迟文赵世安
Owner BAISE 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