Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Dispatching optimization method based on two-layer nest structure

An optimization method and nested structure technology, applied in control/regulation systems, comprehensive factory control, instruments, etc., can solve problems such as complex production process description, difficult constraints and objective functions, and large-scale problems

Inactive Publication Date: 2015-03-25
TSINGHUA UNIV
View PDF0 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Scheduling optimization problems are similar to general optimization problems, but there are also new characteristics, such as large-scale problems, complex descriptions of production processes, difficult constraints and objective functions, etc.

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 optimization method based on two-layer nest structure
  • Dispatching optimization method based on two-layer nest structure
  • Dispatching optimization method based on two-layer nest structure

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0076]The proposed two-level structure optimization method belongs to a kind of "nested optimization" algorithm. The outer layer of this type of method solves the MIP problem, which is suitable for the stochastic optimization method. Its characteristic is to use the continuous update of multiple solutions for global search without relying on the gradient information of the solution space. The update process of the solution depends on the optimal value obtained by solving the NLP problem of the inner structure, as the basis for screening old solutions and generating new solutions. Essentially, the goal of the screening process is to find better individuals in the target group, and does not care about the precise evaluation value of each individual, only to ensure that the screening results are correct. Therefore, the present invention introduces the idea of ​​order optimization and uses rough evaluation to obtain satisfactory screening results with a relatively high probability...

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 relates to a dispatching optimization method based on a two-layer nest structure and belongs to the technical field of industrial automation. A nest optimization algorithm structure is adopted for the problem of mixed integral non-linear programming (MINLP) existing in the production dispatching of most of manufacturing enterprises, global search is conducted by means of continuous updating of multiple solutions without the gradient information of a solution space, a feasible coarse judgment model is added and constructed, the feasibility of a solution is coarsely and fast judged before the solution evaluation, so that it is ensured that the true satisfactory solution of the dispatching model is obtained with a high probability, the calculated amount is small, the optimizing process is simple, and the application range is wide.

Description

technical field [0001] The invention relates to a scheduling optimization method based on a two-layer nested structure, which is suitable for solving mixed integer non-linear programming (Mixed Integral Non-Linear Programming, hereinafter referred to as MINLP) problems encountered in production scheduling, and belongs to the technical field of industrial production automation. Background technique [0002] With the increasing production scale of the manufacturing industry, the increasingly complex production process, and the increasingly fierce market competition, production scheduling is an important tool to improve the management level of enterprises and obtain greater economic benefits. The generalized production scheduling problem is aimed at the decomposable production process. Under the condition of satisfying the constraint conditions, how to arrange the raw material resources, processing control variables, processing time and sequence occupied by each decomposition pr...

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/418
CPCY02P90/02G05B19/41865
Inventor 江永亨付骁鑫王京春
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com