Production Management System Quadratic Programming Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing production management methods struggle to derive optimal production numbers for products with a large variety of types, as they fail to effectively account for small classification options and constraints, leading to suboptimal solutions and difficulties in visualizing load situations and assigning production numbers.
Innovation Solution
A production management method that uses quadratic programming to assign production numbers based on upper limits as constraints, prioritizing options and performing optimization calculations to determine optimal production numbers while maintaining pre-adjustment order information, ensuring that production numbers do not exceed upper limits and are proportionally distributed among options.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Device complexity
If linear weighted sum method is used to minimize constraints, then calculation complexity is reduced, but the ability to handle pre-adjustment order information and derive optimal production numbers deteriorates
Solution Approach 1:
The patent transforms the linear weighted sum minimization into a quadratic programming problem by changing the objective function from linear to quadratic form. This allows the system to incorporate pre-adjustment order information and derive optimal production numbers that satisfy multiple constraints simultaneously, resolving the contradiction between calculation simplicity and optimization accuracy.
2Ease of operation
If simple load visualization is used, then ease of operation is improved, but the ability to handle small classification options and derive optimal production numbers deteriorates
Solution Approach 1:
The patent segments the production planning problem into hierarchical levels: large classification groups and small classification optional specifications. By dividing the complex planning task into manageable segments that can be handled separately and then integrated, the system maintains operational simplicity while effectively handling detailed product variations and deriving optimal production numbers.
Solution Approach 2:
The patent adds a new dimension to load visualization by incorporating optional specification breakdowns and pre-adjustment order information. This transforms the visualization from a single-dimensional load view to a multi-dimensional view that includes product types, optional specifications, and constraint satisfaction, thereby improving production planning effectiveness without sacrificing ease of operation.
3Loss of time
If linear weighted sum minimization is used, then calculation speed is improved, but the ability to account for pre-adjustment order and constraint priorities deteriorates
Solution Approach 1:
The patent performs preliminary actions by reading and storing pre-adjustment order information and constraint priorities before executing the optimization calculation. This preprocessing step ensures that when the quadratic programming calculation is performed, the system can efficiently incorporate all necessary constraints and priorities, achieving both reasonable calculation speed and high constraint satisfaction accuracy.
Data Source
AI summary
A production management method capable of deriving more optimal production numbers in which a pre-adjustment order is taken into account is provided. The production management method includes: reading a pre-adjustment order, constraints for a plurality of respective options, and a priority order of the constraints for the plurality of respective options; setting a target function of a quadratic programming problem; performing an optimization calculation of the quadratic programming problem for assigning an upper limit exceeding number in order starting from the one of the plurality of options whose priority order of the constraints is the highest; and performing, after the whole optimization calculation of the quadratic programming problem for assigning the upper limit exceeding number is completed, an optimization calculation of the quadratic programming problem for assigning the production numbers of the plurality of optional specifications, thereby determining the production numbers of the plurality of respective optional specifications.