Improved sparrow search optimization method for blocking flow shop scheduling problem

A technology of workshop scheduling and optimization methods, applied in the direction of instruments, manufacturing computing systems, computing models, etc., can solve the problems that algorithms are easy to fall into local optimum, population diversity reduction, etc., to overcome easy to fall into local optimum and avoid population diversity The effect of reducing the property and speeding up the convergence speed

Pending Publication Date: 2022-01-07
YANSHAN UNIV
View PDF0 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Applying SSA to the scheduling problem of blocking flow shop currently has the problem that the population diversity decreases in the later stage of iteration, and the algorithm is easy to fall into local optimum.

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 sparrow search optimization method for blocking flow shop scheduling problem
  • Improved sparrow search optimization method for blocking flow shop scheduling problem
  • Improved sparrow search optimization method for blocking flow shop scheduling problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0084] Below in conjunction with accompanying drawing and embodiment the present invention is described in further detail:

[0085] Such as figure 1 As shown, an improved sparrow search optimization method for the blocking flow shop scheduling problem, according to the characteristics of the blocking flow shop problem, solves the blocking flow shop scheduling problem with the goal of minimizing the completion time. This method combines the cooperative initialization population, multi-subgroup The dynamic learning strategy, elite solution set, and local strengthening strategy are integrated into the sparrow search algorithm to optimize the scheduling problem of the blocked flow shop.

[0086] The present invention adopts integer-real number mixed coding mode to encode sparrow individual and workpiece production sequence; uses a new cooperative initialization strategy to initialize sparrow individual position; divides sparrow population into multiple subgroups to learn from each...

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 sparrow search optimization method for blocking a flow shop scheduling problem, and belongs to the technical field of shop scheduling. The method comprises the steps: employing an integer-real number hybrid coding mode to code a sparrow individual and workpiece production sequence; using a new collaborative initialization strategy to initialize the positions of the sparrows; dividing the sparrow population into a plurality of subgroups for mutual learning; obtaining a good workpiece production sequence solution set, namely a sparrow individual elite solution set, through an improved sparrow individual search strategy; and carrying out local enhancement on the obtained elite solution set, and obtaining an optimal sparrow individual, namely an optimal workpiece machining sequence. The method can solve the problems that the population diversity is reduced and the algorithm is easy to fall into local optimum in the later stage of iteration of the sparrow algorithm; and the processing efficiency of the blockage flow workshop can be effectively improved, and the economic benefits of factories are improved.

Description

technical field [0001] The invention relates to the technical field of workshop scheduling, in particular to an improved sparrow search optimization method for the problem of blocked flow workshop scheduling. Background technique [0002] Flow shop scheduling problems widely exist in automobile, electronics, aerospace materials and other processing and manufacturing enterprises. A good production planning and scheduling strategy is of great significance for factories to reduce production costs, shorten production cycles, and improve production efficiency. Blocking flow workshop means that the capacity of the buffer area between the machines in the assembly line is 0, that is, if a workpiece is processed by the current machine and the latter machine is still working, the workpiece can only stay on the current machine until This makes the processing of the next workpiece blocked until the latter machine is available; the flow shop scheduling problem with blocking of more than ...

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/04G06Q50/04G06N3/00
CPCG06Q10/04G06Q50/04G06N3/006Y02P90/30
Inventor 马锴耿亚飞郭士亮杨婕袁亚洲李国强
Owner YANSHAN UNIV
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