Method for obtaining optimal dispatching scheme of part machining based on one-dimensional particle swarm algorithm

A particle swarm algorithm and part processing technology, which is applied in the directions of comprehensive factory control, digital control, electrical program control, etc., and can solve problems such as high algorithm complexity, low solution efficiency, and high programming difficulty.

Inactive Publication Date: 2014-05-21
XIAN UNIV OF TECH
View PDF3 Cites 39 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a method based on a one-dimensional particle swarm algorithm to obtain the optimal scheduling scheme for parts processing, which solves the problem of large algorithm complexity, high programming difficulty and low solution efficiency when solving problems of the same scale in the prior art, and The simple use of particle swarm optimization algorithm is not conducive to the problem of fast convergence of the solution target

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 for obtaining optimal dispatching scheme of part machining based on one-dimensional particle swarm algorithm
  • Method for obtaining optimal dispatching scheme of part machining based on one-dimensional particle swarm algorithm
  • Method for obtaining optimal dispatching scheme of part machining based on one-dimensional particle swarm algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0139] A flexible manufacturing workshop undertakes the processing tasks of 15 kinds of workpieces. The workshop has 10 flexible machine tools. The processing time of the machine tools for each process is shown in Table 1.

[0140] Table 115×10 scale flexible workshop scheduling example data table (t ijk Unit: minute)

[0141]

[0142]

[0143]

[0144] First, establish the objective function F of this problem. In the production process, the core goal is generally to shorten the manufacturing cycle, and the secondary goal is to reduce the load of the machine tool, so the weight coefficient w of the comprehensive optimization goal can be set 1 =0.55, w 2 =0.25,w 3 =0.2 (It can also be set according to the user's solution intention, as long as w 1 +w 2 +w 3 =1).

[0145] F = 0.55 × max 1 ≤ k ≤ 10 { ...

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

A method for obtaining an optimal dispatching scheme of part machining based on a one-dimensional particle swarm algorithm. The method particularly includes the steps: firstly, performing formalization description of mathematical symbols for production dispatching problems of a flexible workshop, and determining assessment indexes of an optimal object; secondly, building a comprehensive optimal object function F; thirdly, building constraint conditions of the dispatching optimization process; fourthly, designing the particle swarm algorithm with a one-dimensional coding mode based on heuristic rules; fifthly, performing iterative operation, outputting optimal particles and decoding the optimal particles to serve as a final result of the dispatching scheme. By the method, the conditions such as resource constraint and working procedure constraint are met, manufacturing period, total load of a machine tool and maximum load of a single engine serve as comprehensive optimal objects, the optimal dispatching scheme of part machining can be rapidly obtained by the aid of the particle swarm algorithm with the one-dimensional coding mode, the heuristic rules with the earliest completion time are added, and convergence of the comprehensive objects is accelerated.

Description

technical field [0001] The invention belongs to the technical field of single-piece and small-batch production scheduling in discrete manufacturing systems, and is used for multi-objective scheduling optimization control in flexible workshops, and specifically relates to a method for obtaining an optimal scheduling scheme for parts processing based on a one-dimensional particle swarm algorithm. Background technique [0002] The manufacturing shop scheduling problem is an NP-hard problem, and traditional optimization methods cannot obtain a satisfactory solution. As an extension of this problem, the flexible manufacturing shop scheduling problem has received a lot of attention and research because it is closer to the actual production. [0003] The traditional flexible manufacturing workshop scheduling problem usually takes the manufacturing period as the optimization goal. This single-objective optimization considers fewer factors and has comprehensive guiding significance f...

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): G05B19/18
CPCY02P90/02
Inventor 刘永高新勤杨明顺武志强朱林林
Owner XIAN UNIV OF TECH
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