Dispatching method based on iterative decomposition and flow relaxation in large-scale production process

A scheduling method and production process technology, applied in the direction of electrical program control, comprehensive factory control, comprehensive factory control, etc., can solve the problems of complex production constraints, unsatisfactory application effects, and large number of operations.

Inactive Publication Date: 2010-07-28
TSINGHUA UNIV
View PDF2 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, due to the large number of workpieces and operations involved in the actual production process scheduling (hundreds to thousands of workpieces, thousands to tens of thousands of operations), and the production constraints are relatively complex, the application of existing methods in the actual large-scale production process scheduling The effect is not ideal

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
  • Dispatching method based on iterative decomposition and flow relaxation in large-scale production process
  • Dispatching method based on iterative decomposition and flow relaxation in large-scale production process
  • Dispatching method based on iterative decomposition and flow relaxation in large-scale production process

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0100] The scheduling method based on iterative decomposition and flow relaxation disclosed in the present invention depends on the related data collection system, and is realized by the scheduling system client and the scheduling server. The schematic diagram of software and hardware architecture applying the present invention in the large-scale production process scheduling of actual manufacturing enterprises is as follows: image 3 As shown, the embodiments of the present invention are as follows.

[0101] Step (1): collect the scheduling-related information such as the number of workpieces, the number of machine groups, the number of machines in each machine group, the process path of each workpiece, and the processing time of each operation, and store them in the scheduling database;

[0102] Step (2): Read scheduling-related information such as the number of workpieces, the number of machine groups, the number of machines in each machine group, the process path of each w...

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 optimizing dispatch of the production process plays an important role in shortening the manufacture period, improving the utilization ratio of a machine, reducing the production cost, and the like of a manufacture enterprise. The invention discloses a dispatching method based on iterative decomposition and flow relaxation aiming at a large-scale production process by using a minimized manufacture period as a dispatching target and producing the workpiece with the gradable characteristics widely in the discrete industries, such as micro-electronics, machinery, and the like. In the method, the original dispatching problem is iteratively decomposed into a plurality of stages for solving by adopting an iterative decomposition algorithm structure based on a prediction mechanism; at the solving stage, firstly, a global dispatching index predicting model is established on the basis of a workpiece clustering and flow relaxation approach; and then, the formation and optimizing solution of a dispatching subproblem are carried on under the guide of a global dispatching index predicting value obtained by the predicting model. After being applied to the large-scale production process by adopting a minimized manufacture period as the dispatching target and producing the workpiece with the gradable characteristics, the invention can effectively shorten the manufacture period and improve the production efficiency.

Description

technical field [0001] The invention belongs to the fields of automatic control, information technology and advanced manufacturing, and discloses a scheduling method based on iterative decomposition and flow relaxation for a large-scale production process in which the scheduling goal is to minimize the manufacturing cycle and workpieces have classifiable features. Background technique [0002] Production process optimization scheduling is an important means to improve the production management and control level of manufacturing enterprises. Its purpose is to reasonably arrange the processing sequence of each processing task (workpiece) in front of each machine under the condition of satisfying various resource constraints and process constraints. Optimizing one or more production indicators. The improvement of the scheduling level of the production process plays an important role in shortening the manufacturing cycle, improving the utilization rate of machines, reducing prod...

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 TSINGHUA 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