Mould thermal treatment workshop dynamic batch scheduling method

A batch-scheduling and dynamic technology, applied in the field of dynamic batch-scheduling in mold heat treatment workshops, can solve problems such as slowing down of computing speed and increasing of computing complexity

Inactive Publication Date: 2017-01-18
GUANGDONG UNIV OF TECH
View PDF4 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

When the size of the workpiece is large, the computational complexity of this coding method will increase exponentially, and the computational speed will be greatly slowed down.

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
  • Mould thermal treatment workshop dynamic batch scheduling method
  • Mould thermal treatment workshop dynamic batch scheduling method
  • Mould thermal treatment workshop dynamic batch scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The technical solutions claimed in the present invention will be further described in detail in conjunction with the accompanying drawings and specific embodiments.

[0033] See attached figure 1 As shown, a dynamic batch scheduling method in a mold heat treatment workshop of the present invention comprises the following steps:

[0034] S1. Obtain the properties of workpieces that arrive dynamically at the mold heat treatment workshop through the ERP system{T r , T p , T d ,N,α,P in ,P out}, where T r is the arrival time, T p is the processing time, T d is the processing time margin, N is the total number of workpieces in this workpiece family, a is the penalty coefficient for workpiece delay, P in is the internal production cost of the workpiece, P out for outsourcing costs.

[0035] S2. Design the batch gene and structural gene in the gene expression programming algorithm, wherein the batch gene represents a kind of workpiece family, and the structural gene ...

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 mould thermal treatment workshop dynamic batch scheduling method. According to the method, a gene expression programming algorithm is applied, a batch gene and a structural gene are acquired according to the workpiece attributes, wherein the batch gene carries a priority calculation formula of the primary workpiece family and the structural gene determines the loading order of all batches of workpieces, and the outstanding individuals of each generation are enabled to be reserved through the algorithm and further inherited so that the optimal scheme is obtained.

Description

technical field [0001] The invention relates to a dynamic batch scheduling method for a mold heat treatment workshop, in particular to a dynamic batch scheduling method for a mold heat treatment workshop. Background technique [0002] There are many kinds of dynamic batch scheduling problems in mold heat treatment workshop, and the situation is more complicated. Even the single-machine scheduling problems, except for a few problems with special structures, most of them are NP-hard problems. At present, the configuration of production workshops in many enterprises can be refined as a single-machine scheduling problem, and the accumulation of knowledge and experience in optimizing single-machine scheduling can undoubtedly provide valuable guidance for the production behavior of enterprises. [0003] Enterprises almost rely on personal experience in production scheduling planning and real-time control planning of workshops. Among them, the commonly used scheduling rules in pro...

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/04G06Q10/06G06Q50/04G06N3/12
CPCG06N3/126G06Q10/04G06Q10/0631G06Q50/04Y02P90/30
Inventor 罗俊智刘建军蔡国桢詹智勇
Owner GUANGDONG UNIV OF TECH
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