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

Discrete manufacture workshop scheduling method based on improved cat group algorithm

A technology of discrete manufacturing workshop and cat group algorithm, which is applied in the direction of control/regulation system, calculation, calculation model, etc., and can solve problems such as convergence accuracy and speed that need to be improved

Active Publication Date: 2016-09-28
JIANGNAN UNIV
View PDF6 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At present, the swarm intelligence algorithm is widely used in the workshop scheduling problem, but the convergence accuracy and speed need to be improved

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
  • Discrete manufacture workshop scheduling method based on improved cat group algorithm
  • Discrete manufacture workshop scheduling method based on improved cat group algorithm
  • Discrete manufacture workshop scheduling method based on improved cat group algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] The implementation of the present invention generally includes three stages:

[0065] The first stage: Establish a multi-objective scheduling model for the workshop. The first stage includes two steps:

[0066] Step 1: According to the scheduling goal, determine the objective function of the workshop scheduling: production cycle, product defective rate, maximum completion time, production energy consumption, and describe them with mathematical functions.

[0067] Step 2: According to the production status of the workshop, product processing requirements, and order requirements, determine the scheduling constraints, including three conditions: process constraints, machine constraints, and time constraints.

[0068] The second stage: cat group algorithm. Cats are generally in two modes: searching mode and tracking mode. Designate a ratio MR so that a small number of cats are in tracking mode and most of the remaining cats are in hunting mode, and combine these two modes...

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 discrete manufacture workshop scheduling method based on an improved cat group algorithm. The discrete manufacture workshop scheduling method comprises steps of 1) establishing a discrete manufacture workshop multi-target scheduling model, 2) determining a scheduling constraint condition, 3) initializing a cat group speed and position, 3) determining a ratio MR through a linear mixed ratio, dividing the cat group into a searching mode and a tracking mode, 5) determining whether the cat group is in a searching mode, if yes, executing a behavior under the searching mode, if not, executing a behavior under the tracking mode, 6) using a fitness function to calculate fitness of each cat to choose a cat with an optimal fitness, 7) determining whether an iteration termination condition is satisfied according to a chosen optimal solution , if yes, terminating the program, if not, continuing to execute the step 4. The discrete manufacture workshop scheduling method comprises a global searching and local searching, guarantees rate of convergence of the algorithm, and overcomes problems that the traditional algorithm is low in searching speed and easy to trap in local optimum.

Description

technical field [0001] The invention relates to the technical field of workshop scheduling optimization, and is particularly suitable for the discrete manufacturing workshop scheduling method based on the improved cat group algorithm for the multi-objective scheduling management and optimization of the production process of the discrete manufacturing workshop. Background technique [0002] With the rapid development of science and technology and the continuous improvement of customer needs, products are becoming more and more personalized, the delivery time is getting shorter and shorter, and the performance requirements of the products are also stricter. The traditional single product, single process, and special production equipment , Large-volume production methods are gradually being eliminated, while order-driven, multi-variety and small-batch production methods using multi-functional production equipment are adopted by more and more companies. The discrete manufacturin...

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): G05B13/04G06N3/00
CPCG05B13/04G05B13/042G05B13/047G06N3/006
Inventor 王艳毛志慧纪志成潘琛
Owner JIANGNAN 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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com