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

Welding workshop comprehensive scheduling method based on improved firework algorithm

A technology for welding workshop and fireworks algorithm, applied in the field of multi-objective optimization

Active Publication Date: 2021-01-22
SOUTHWEST JIAOTONG UNIV
View PDF8 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] In order to overcome the shortcomings of the existing technology in solving the comprehensive scheduling of complex welding products, the present invention provides a comprehensive scheduling method for welding workshops based on the improved fireworks algorithm

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
  • Welding workshop comprehensive scheduling method based on improved firework algorithm
  • Welding workshop comprehensive scheduling method based on improved firework algorithm
  • Welding workshop comprehensive scheduling method based on improved firework algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0087] A manufacturing company is preparing to produce complex welding product A, the process tree information is as follows Figure 5 As shown, it consists of 40 processes. The machine information is shown in Table 1, including 8 machine models, of which No. 1 to No. 5 machines are the main welding machines. The upper limit of the number of machines and the machine load factor can be read from the table. No. 8 is an auxiliary machine. The second column of machine type 1 represents the main welding machine, 0 represents the auxiliary machine, and the number represents the upper limit of the machine.

[0088] Table 1 machine information table

[0089]

[0090] Next, the genetic algorithm and the improved fireworks algorithm are used to schedule the product. Each algorithm is run independently 20 times, and the makespan and machine load of each test are taken, and the total target value is calculated. The comparison results are shown in Table 2:

[0091] Table 2 Algorithm c...

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 a welding workshop comprehensive scheduling method based on an improved firework algorithm. The method specifically comprises the steps: firstly building a mathematic model ofwelding workshop comprehensive scheduling, and obtaining a welding workshop comprehensive scheduling result based on the optimization target that the maximum completion time of a workshop processing complex welding product is minimum and the machine load is reasonable; meanwhile, considering constraint conditions such as before and after a product process and occupation of machine resources, and constructing a welding workshop comprehensive scheduling model; finally, adopting an improved firework algorithm for solving, in the solving process, designing firework explosion and mutation operatorscapable of meeting the process machining sequence; it is guaranteed that no illegal solution is generated in the whole solving process. According to the method, the influence of complex product process constraints and different processing machine types on actual welding workshop scheduling is fully considered, so that a scheduling solution scheme is more reasonable; according to the method, different search purposes are guaranteed, population diversity is guaranteed, the solving process is not prone to falling into local optimum, and the method has more superiority compared with a genetic algorithm and other heuristic methods.

Description

technical field [0001] The invention belongs to the technical field of multi-objective optimization of welding workshops, and in particular relates to a welding workshop comprehensive scheduling method based on improved fireworks algorithm. Background technique [0002] Welding Shop Integrated Scheduling WSISP (Welding Shop Integrated Scheduling Problem) widely exists in aerospace, automobile manufacturing, ship manufacturing and other enterprises, and is one of the key material forming processing technologies in modern manufacturing. [0003] At present, only a small number of scholars have carried out partial research on the welding workshop problem, but the welding scheduling problem studied is only applicable to the simple flow welding workshop, resulting in a large difference between the established mathematical model and the actual model, which is not suitable for a tree-like process structure. If the welding scheduling of complex welding products (welding products tha...

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): G06F30/20G06Q10/06
CPCG06Q10/0631G06F30/20
Inventor 张剑袁铭辉谭光鑫郑婷娟李俊达
Owner SOUTHWEST JIAOTONG 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