Optimal scheduling method of parallel batch processing machines

A technology for optimizing scheduling and processing equipment, applied in the direction of comprehensive factory control, comprehensive factory control, electrical program control, etc., can solve the problems that cannot meet the diversified batch processing forms of production enterprises

Inactive Publication Date: 2016-02-10
SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI +1
View PDF7 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, these algorithms still have defects, mainly reflected in the fact that each algorithm can only solve one type of problem in a targeted manner, and cannot meet the needs of diversified batch processing forms of production enterprises

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
  • Optimal scheduling method of parallel batch processing machines
  • Optimal scheduling method of parallel batch processing machines
  • Optimal scheduling method of parallel batch processing machines

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0051] The improved compact genetic algorithm flowchart used by the present invention is as attached figure 1 shown. Taking the curing process in the semiconductor back-end manufacturing process as an example to illustrate, figure 2 is the initial sampling probability model diagram, image 3 is the workpiece batch diagram obtained for using the present invention, Figure 4 is the workpiece batch graph obtained based on the first-come-first-served processing rule.

[0052] The implementation process of the present invention will be explained below in conjunction with technical solution examples and accompanying drawings.

[0053] Table 1 describes data such as the processing time at the end of the previous process and the processing time of the curing process, Lot type, minimum batch size and maximum batch size of processing equipment in 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 present invention provides an optimal scheduling method of parallel batch processing machines. According to the characteristics of the batch scheduling problem, a probability model is established based on group batches of the workpieces; a corresponding individual sampling and probability update method is designed; the population generation of the compact genetic algorithm and the probability update mechanism are improved; and a novel intelligent algorithm for solving the batch scheduling problem is provided. On the premise of satisfying the batch switching-on production requirement of batch processing machines, the production is accelerated, and the production cycle is shortened. Through flexible parameter setting, different batch scheduling problems may be solved, different conditions, such as one machine/a plurality of machines, same arrival time/different arrival time, same size of workpieces and different sizes of workpieces, and limited capacity of the batch processing machines/unlimited capacity of the batch processing machines, are able to be flexibly combined, and the generality of the optimal scheduling method of parallel batch processing machines is high.

Description

technical field [0001] The invention belongs to the field of production planning and scheduling, and specifically relates to an optimal scheduling method for parallel batch processing equipment aimed at the scheduling and scheduling of curing processes in a semiconductor packaging and testing production line. Background technique [0002] The level of production management determines the direct operating benefits of an enterprise, which mainly includes three stages: production planning, production scheduling and production control. Among them, production scheduling is a key link in the field of production management. It undertakes the rough arrangement of production planning and at the same time gives more detailed production arrangements for the control of the production workshop. With the improvement of the degree of automation and information in the manufacturing industry, production scheduling has gradually changed from manual scheduling to automatic scheduling. General...

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): G05B19/418
CPCY02P90/02
Inventor 刘昶李冬严学军虞国良刘斌郭敏梁炜
Owner SHENYANG INST OF AUTOMATION - CHINESE ACAD OF SCI
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