Recombinative production line scheduling method based on genetic algorithm

A production line scheduling and genetic algorithm technology, applied in the field of automatic control and information, can solve problems such as inability to adapt to reconfigurable production line production scheduling, scheduling algorithm structure separation, etc.

Inactive Publication Date: 2006-05-24
TONGJI UNIV
View PDF1 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these two methods cannot adapt to the production scheduling of reconfigurable production lines. The reasons include that the scheduling algorithm cannot be separated from the structure of the sy...

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
  • Recombinative production line scheduling method based on genetic algorithm
  • Recombinative production line scheduling method based on genetic algorithm
  • Recombinative production line scheduling method based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The following examples are provided in conjunction with the content of the present invention.

[0032] The reconfigurable motor production workshop includes five processes of processing equipment, including one process with reconfigurable processing equipment and one process with variable structure machine tools. The number of workpieces are 4, 4, 2 respectively. Also includes the master computer. The data stored in the memory of the computer includes the processing time, the number of processing and the delivery date of each process, and the calculation results can be sent to each processing equipment. By using such as liquid crystal display equipment, the processing order can be transmitted to the production line operator. Once the processing order displayed on the video display device is received, the operator puts the sorted product processing order into each processing equipment for processing. If the processing equipment is fully automatic, the main control comp...

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 method includes sorting unfinished process duty and allotting arrangements. Using genetic algorithm (GA) carries out optimal sorting for n pieces of unfinished process duty on a capable of recombined product line including a moveable machine tool and a machine tool in varistructure. Based on multi brands of motor of automobile, and production characteristic of variated batch, the invention solves scheduling issue of recombined product line. Comparing prior art, the invention lowers recombining cost 53úÑ.

Description

technical field [0001] The present invention relates to a method in the field of automatic control and information technology, in particular to a genetic algorithm-based reconfigurable production line scheduling method. Background technique [0002] Most of you are probably familiar with production systems that employ flexible line shop processing. In the production system that adopts flexible production workshop processing, the processing equipment is a fixed and immutable structure. After the start of each processing task, different processes of the product are completed in sequence, so there is no problem of reorganization costs. [0003] Most people may not be familiar with lines that employ another type of processing called reconfigurable line processing. In the production system that adopts reconfigurable production line processing, there are movable machine tools and variable structure machine tools. These two machine tools provide the ability to quickly change the p...

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/418G05B23/00
CPCY02P90/02
Inventor 李爱平谢楠刘雪梅徐立云张为民崔艳伟沈浩然朱笑奔
Owner TONGJI UNIV
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