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.
CN103809506AInactive Publication Date: 2014-05-21XIAN UNIV OF TECH
3 Cites 39 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
XIAN UNIV OF TECH
Publication Date
2014-05-21
Estimated Expiration
Not applicable · inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

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.
Need to check novelty before this filing date? Find Prior Art

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