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.

Active Publication Date: 2017-09-15
山东万腾电子科技有限公司
View PDF3 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the traditional particle swarm optimization algorithm still has the following shortcomings and deficiencies: A. When the particle swarm optimization algorithm converges too fast in the early stage, it is easy to fall into the local

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 and system for production scheduling based on improved particle swarm optimization and heuristic strategy
  • Method and system for production scheduling based on improved particle swarm optimization and heuristic strategy
  • Method and system for production scheduling based on improved particle swarm optimization and heuristic strategy

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0066] Such as figure 1 As shown, the present invention is based on the production scheduling method of improved particle swarm and heuristic strategy, comprising the following steps:

[0067] 1. Put forward constraints. By adjusting the machine selected for each task of the work order and the online processing time, a better objective function can be obtained. In the process of selecting the machine and determining the processing time of the work order, the logical relationship of the work order tasks in the work order processing process should be considered. Once the work order task starts, it cannot be interrupted, that is, a single work order task cannot be divided across the unavailable time of the machine. For two processing, a single machine can only process one work order task at the same time, and the machine can only process workpieces withi...

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 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.

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

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G05B19/418
CPCY02P90/02G05B19/41865G05B2219/32252
Inventor 张嗣昌卢毅赵静刘宇张镇
Owner 山东万腾电子科技有限公司
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