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

Theory of constraints (TOC)-based product mix optimization problem improved analytic method

A technology for product combination and optimization problems, applied in manufacturing computing systems, data processing applications, forecasting, etc., can solve problems such as failure to continue, and achieve the effect of avoiding method failure, expanding the scope of solutions, and widening the application range

Active Publication Date: 2016-08-03
NORTHWESTERN POLYTECHNICAL UNIV
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, even if the production quantity y of product V V,1 Decrease from 100 to 0, CCR 1 (Resource B) The corresponding resource capacity constraint equation still cannot be established
Method cannot proceed
[0043] The above calculation example shows that the current general-purpose TOC-based analysis algorithm has limitations. When the corresponding resource constraint equation is established by reducing the number of products, it cannot solve the situation that the resource constraint equation needs to be continuously reduced for multiple products. The problem

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
  • Theory of constraints (TOC)-based product mix optimization problem improved analytic method
  • Theory of constraints (TOC)-based product mix optimization problem improved analytic method
  • Theory of constraints (TOC)-based product mix optimization problem improved analytic method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0065] Embodiments of the invention are described in detail below, examples of which are illustrated in the accompanying drawings. The embodiments described below by referring to the figures are exemplary and are intended to explain the present invention and should not be construed as limiting the present invention.

[0066] The calculation example of this embodiment is still as shown in Table 1:

[0067] Table 1 Calculation example

[0068]

[0069] The specific program steps are:

[0070] Step 1: Eliminate non-bottleneck resources in the product mix optimization problem, set the number of iterations k=1, and use the market demand D corresponding to the product i As the initial product mix optimization solution y i,0 , the product mix optimization solution is the planned processing quantity y of product i i , where the optimal product mix solution obtained at the kth iteration is y i,k . Then in this embodiment, the initial product mix optimization solution is: y R,...

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 a TOC-based product mix optimization problem improved analytic method. Aiming at the problems that a current general TOC-based analytic algorithm is limited, and the situation that a resource constraint equation only can be true by reducing the numbers of multiple products continuously can not be solved when making the resource constraint equation true by reducing the numbers of the products, the present invention provides the improved method, and the improved method considers the situation that the resource constraint equation only can be true by reducing the numbers of multiple products continuously, avoids the failure of a TOC-based method, guarantees that the feasible solution can be obtained finally by the method, enables the solution range of the method to be expanded and the application range of the method to be wider, and can solve more product mix optimization problems.

Description

technical field [0001] The invention relates to a product combination optimization problem, specifically a TOC-based product combination optimization problem analysis method improvement, through which the solution range of the existing TOC-based product combination optimization problem analysis method can be expanded. Background technique [0002] The product mix optimization problem is to solve the product category and corresponding quantity that meet the resource capacity constraints under the given market demand, so as to maximize the system profit. The traditional TOC (Theory of Constraints Bottleneck Theory) product mix optimization model is generally expressed as: Assume that the enterprise has m equipment resources and is ready to produce n different products. Product i occupies device j for t ij , while the capability of device j is limited to CP j , it is necessary to determine the quantity y of the product planned to be processed i , to maximize the total effect...

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/04
CPCG06Q10/04Y02P90/30
Inventor 王军强徐建利周先华杜向阳范国强胥军杨宏安
Owner NORTHWESTERN POLYTECHNICAL 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