Method and system for production scheduling based on improved particle swarm optimization and heuristic strategy

An improved particle swarm, heuristic technology, applied in general control system, control/regulation system, comprehensive factory control, etc., can solve problems such as unable to obtain global optimal solution, trapped in local optimal, no solution, etc.
CN107168267AActive Publication Date: 2017-09-15山东万腾电子科技有限公司
3 Cites 26 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
山东万腾电子科技有限公司
Publication Date
2017-09-15

Smart Images

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

Abstract

The invention discloses a method and a system for production scheduling based on improved particle swarm optimization and a heuristic strategy. The method comprises the following steps: proposing constraint conditions; defining an objective function, namely, a fitness function; carrying out particle swarm initialization; randomly initializing swarm particles, including position and velocity; carrying out iterative optimization: updating the velocity and position of particles, and finding out an optimal solution; setting the maximum number of iterations as an iteration termination condition, judging whether the iteration termination condition is satisfied, and outputting a global optimal solution if the iteration termination condition is satisfied; if iteration termination condition is not satisfied, jumping to the previous step to continue to find out an optimal solution. The beneficial effects are as follows: the computing speed of the algorithm is increased by using a novel particle encoding method; the problem of local optimum in the process of the traditional particle swarm optimization algorithm can be solved; the phenomenon of infeasible solutions is avoided to a great extent; and efficient and optimal production scheduling is realized.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the application field of production scheduling in the discrete manufacturing industry, and in particular relates to a production scheduling method and system based on improved particle swarm and heuristic strategies. Background technique

[0002] The discrete manufacturing industry is gradually transforming from the traditional single-species, mass production mode to the "order-oriented" multi-species, small-batch production mode, and the following phenomena still commonly exist in the production process: A. Production planning depends on manual experience, without scientific basis. B. The phenomenon of inserting orders in the actual production process affects the production progress. C. With the progress of the production process, it is impossible to evaluate the remaining capacity in a timely and effective manner. D. There is a serious delay in delivery.

[0003] The above-mentioned problems in the production process lead ...

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