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

A Comprehensive Scheduling Method for Welding Workshop Based on Improved Firework Algorithm

A technology of welding workshop and fireworks algorithm, which is applied in the field of multi-objective optimization to achieve the effect of ensuring search purpose, ensuring diversity, and scheduling and solving solutions.

Active Publication Date: 2021-06-25
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
  • A Comprehensive Scheduling Method for Welding Workshop Based on Improved Firework Algorithm
  • A Comprehensive Scheduling Method for Welding Workshop Based on Improved Firework Algorithm
  • A Comprehensive Scheduling Method for Welding Workshop 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 the improved fireworks algorithm, specifically: firstly, a mathematical model of the welding workshop comprehensive scheduling is established, and based on the optimization objectives of the workshop processing complex welding products with the minimum maximum completion time and reasonable machine load, at the same time, it is considered Constraints such as tight product processes, machine resource occupation, etc., build a comprehensive scheduling model for welding workshops; finally, the improved fireworks algorithm is used to solve the problem. In the whole process of solving, illegal solutions will not be generated. The invention fully considers the complex product process constraints and the influence of different processing machine types on the actual welding workshop scheduling, making the scheduling solution more reasonable; the invention ensures different search purposes, ensures the diversity of the population, and makes the solution process difficult to fall into local optimal, making it superior to genetic algorithms 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 Patents(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