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

Multi-objective mixed spider monkey optimization method for PCB electroplating task sorting problem

A sorting problem and optimization method technology, applied in data processing applications, instruments, biological models, etc., to achieve the effect of expanding the scope of application, easy implementation, and strong applicability

Pending Publication Date: 2022-04-12
HUAZHONG UNIV OF SCI & TECH
View PDF0 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In recent years, the SMO algorithm has been successfully applied to workshop scheduling, power system design and other fields, but there is no research on applying it to discrete multi-objective optimization problems

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
  • Multi-objective mixed spider monkey optimization method for PCB electroplating task sorting problem
  • Multi-objective mixed spider monkey optimization method for PCB electroplating task sorting problem
  • Multi-objective mixed spider monkey optimization method for PCB electroplating task sorting problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] 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.

[0039] see figure 1 and figure 2 , the multi-objective hybrid spider monkey optimization method for the PCB electroplating task sequencing problem provided by the present invention, the method is aimed at the PCB electroplating task sequencing problem.

[0040] There are N different production tasks waiting to be processed in one calculation cycle in the two-stage electroplating system, N A ...

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 flow shop scheduling, and discloses a multi-objective mixed spider monkey optimization method for a PCB electroplating task sorting problem, and the method comprises the following steps: S1, parameter definition and population initialization; s2, performing neighborhood movement by adopting insertion operation; s3, performing dominated sorting on the Nei neighborhood solutions of each spider monkey and the spider monkey itself; s4, the fitness F (i) of each non-dominated solution is calculated, and the current position of each non-dominated solution is updated according to the fitness; s5, carrying out interlace operation on the solution F1 and the random solution F2 to obtain a filial generation; s6, forming a joint population by the solution in the S5 and the solution in the global file set; s7, combining the combined population in the step S6 and the generated filial generation, and updating the solution in the current group k; s8, updating the local file set and the global file set of each group; if the termination condition is met, terminating and outputting a solution set; otherwise, continuing iteration until the end. The performance is improved, and the applicability is good.

Description

technical field [0001] The invention belongs to the related technical field of flexible flow workshop scheduling, and more specifically relates to a multi-objective hybrid spider monkey optimization method for PCB electroplating task sequencing. Background technique [0002] The flexible flowshop scheduling problem (Flexible Flowshop Scheduling Problem, FFSP) is developed from the classic flowshop problem, and has been a research hotspot in the academic circle for many years. FFSP consists of multiple processing stages, and at least one stage contains multiple equipments to choose from. Each workpiece can be processed on one equipment in each stage at most, and each equipment can process one workpiece at a time. FFSP has been proved to be an NP-hard problem in nature, and it has been widely used in steelmaking, PCB production and other industries, and its related research has good practical application value. [0003] In the actual PCB product electroplating process, it is ...

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): G06Q10/06G06Q10/04G06Q50/04G06N3/00G06N3/12
CPCY02P90/30
Inventor 王昊管在林郭子腾岳磊房伟康
Owner HUAZHONG UNIV OF SCI & TECH
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