Automobile engine flexible production line batching and scheduling method

A technology of automobile engine and scheduling method, which is applied in the directions of genetic rules, data processing application, prediction, etc., can solve the problems of not being able to deal with complex flexibility, not considering batch processing methods, and uncertain production environment, so as to improve equipment utilization rate, The effect of shortening man-hours and meeting processing needs

Pending Publication Date: 2022-05-13
SHANGHAI JIAO TONG UNIV
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Generally, the multiple arriving workpieces to be processed are combined into one batch and processed on the production line, regardless of the batch processing method, which cannot cope with complex, flexible and uncertain production environments

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
  • Automobile engine flexible production line batching and scheduling method
  • Automobile engine flexible production line batching and scheduling method
  • Automobile engine flexible production line batching and scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] Such as figure 1 As shown, this embodiment relates to a batching and dispatching method for a flexible automobile engine production line, and this method is implemented for a passenger car engine cylinder head and valve body production line in Shanghai. The production line realizes the processing of two types of workpieces for the cylinder head and the valve body, that is, the number of workpieces is 4, and the total batch size of each workpiece is 500 pieces. The incoming time of the cylinder head obeys the uniform distribution of 0-100. The arrival time of the body obeys a normal distribution with a mean of 200 and a variance of 20. The production line involved includes 10 sets of equipment. The processing equipment is CNC vertical lathe, horizontal machining center, valve seat cold assembly line, etc. The time for each machine to process a workpiece is determined. Before the workpiece enters the production line for processing, it is necessary to determine the The to...

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

An automobile engine flexible production line batching and scheduling method takes minimization of tardiness punishment as an optimization target, and an original optimization problem is solved through two stages, namely, the total number of sub-batches of each workpiece and the machining sequence of all sub-batches of different workpieces are solved through a heuristic algorithm of genetic taboo mixing, and then under the machining sequence, the number of sub-batches of all the workpieces is calculated through the heuristic algorithm of genetic taboo mixing. A mixed integer programming model is established by adopting a sample mean value approximation method according to the characteristics of random arrival time, that is, a plurality of scenes are generated according to the random characteristics of workpiece incoming time, the target is to minimize the overdue penalty mean value of all the scenes, and batch optimization is realized by solving the batch size of each sub-batch. According to the method, the genetic algorithm and the tabu search algorithm are combined, the minimum tardiness punishment is taken as the target, the total machining amount of each type of workpieces is processed in batches for a flexible flow production line which arrives at random of the workpieces to be machined and has machine die change time, a plurality of sub-batches are formed, and the machining sequence of the sub-batches is optimized.

Description

technical field [0001] The invention relates to a technology in the field of flexible workshop production and manufacturing, in particular to a batching and dispatching method for an automobile engine flexible production line. Background technique [0002] The engine is one of the most important parts of the car. How to improve the production efficiency of the engine production line, reduce the overdue engine order and improve the utilization rate of equipment is an important problem facing the automobile engine production line. In recent years, flexible production lines have been introduced in China, which has greatly improved the production efficiency of the production line. However, the flexible production line has a large one-time investment and high maintenance costs. It is necessary to optimize the existing production scheduling plan to improve production efficiency and equipment utilization. [0003] Cylinder head and valve body, as the key parts of automobile engine...

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): G06Q10/04G06Q50/04G06N3/12
CPCG06Q10/04G06Q50/04G06N3/126Y02P90/30
Inventor 刘冉章旸吴泽锐
Owner SHANGHAI JIAO TONG 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