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

Mixed flow assembly production scheduling control method based on bee society self-organization model

A technology for production scheduling and control methods, which is applied in adaptive control, general control systems, control/regulation systems, etc., and can solve problems such as low neighborhood search accuracy, poor control effect, and low solution efficiency.

Active Publication Date: 2012-04-11
ZHEJIANG UNIV OF TECH
View PDF0 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] In order to overcome the shortcomings of the existing mixed-flow assembly production scheduling control method, which are slow in speed, easy to fall into local optimum, low in accuracy of neighborhood search, low in solution efficiency, and poor in control effect, the present invention provides a method with fast speed and effective avoidance of falling into A mixed-flow assembly production scheduling control method based on the bee society self-organization model with local optimum, high accuracy of neighborhood search, high solution efficiency and good control effect

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
  • Mixed flow assembly production scheduling control method based on bee society self-organization model
  • Mixed flow assembly production scheduling control method based on bee society self-organization model
  • Mixed flow assembly production scheduling control method based on bee society self-organization model

Examples

Experimental program
Comparison scheme
Effect test

example

[0142] Example: The final assembly line C of a motor assembly workshop adopts a mixed-flow production method. The line assembles 5 kinds of products, including 10 workstations. The daily planned output is 120 units of product A, 140 units of product B, 40 units of product C, and 60 units of product D. , E product 80 units, switching time is 5. The minimum production cycle available is 6A, 7B, 2C, 3D, 4E, with a total of 22 workpieces. The processing time of each product corresponding to the station is shown in Table 1.

[0143] Table 1 Workpiece processing schedule

[0144]

[0145] The parameter population size is 50, the number of iterations is 200, the limit is 6, the bestlimit is pop / 6, and the initial neighborhood size S=11. The embodiment takes the shortest completion time as the goal, and compares whether to include the consideration of switching time. One of the minimum production cycle sequences including switching time is {AAAABEBBBCDEBBDDCEBBEAA}, and one of t...

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 mixed flow assembly production scheduling control method based on a bee society self-organization model. The method comprises the following steps of: 1, setting algorithm parameters according to scale of mixed flow assembly production scheduling problems; 2, selecting a random +NEH method for an initialization function aiming at characteristics of the mixed flow assembly production scheduling problems; 3, dynamically adjusting a searching scale in neighboring areas; 4, performing an employment bee algorithm on each employment bee, and triggering a scout bee algorithm to replace the employment bee when the employment bee meets a limit parameter; 5, performing an observation bee algorithm on each observation bee, and triggering the scout bee algorithm to replace the observation bee when the observation bee meets the limit parameter; 6, performing an optimal control algorithm on the employment bee population and observation bee population; and 7, stopping the operation when iteration conditions are met, otherwise repeating the steps from 3 to 7. The method has high speed, high neighboring searching precision, high solution efficiency and good control effect, and local optimum is effectively avoided.

Description

technical field [0001] The invention relates to a workshop scheduling method based on a bee society self-organization model. Background technique [0002] Production scheduling is a key issue in orderly organizing the production process and rationally arranging production. Through production scheduling, the processing resources and logistics resources involved in the production process are allocated reasonably, improving the production efficiency and fluency of the enterprise, and reducing the waste of time and space in the production process. It is of great significance to the development of enterprises in the meager profit era. [0003] Mixed-flow processing and assembly production is a production mode commonly used in products with discrete processes such as the automobile industry and the home appliance industry, and it is also a developing production mode. In many production enterprises mainly engaged in assembly and manufacturing, due to various reasons, enterprises ...

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): G05B13/04
Inventor 李修琳鲁建厦汤洪涛
Owner ZHEJIANG UNIV OF TECH
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