Decision-Tree Machine Ranking for Manufacturing Resource Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In manufacturing setups, efficiently directing operations to the right resources is challenging due to the complexity of allocating resources across multiple work centers, often resulting in sub-optimal allocation, increased costs, and machine breakdowns, especially when dealing with numerous variables and diverse operations.

Innovation Solution

Implementing a work center controller that uses machine learning, specifically decision trees, to rank machines based on their suitability for specific operations, leveraging operation and part attributes to provide a ranked list of machines, allowing supervisors to select the most appropriate resource, and utilizing feedback from operation results to improve rankings.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If combinatorial optimization-based job shop scheduling is used to allocate resources, then allocation accuracy improves, but system complexity increases significantly

Engineering Contradiction:
Improveallocation accuracyVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces complex combinatorial optimization algorithms with a machine learning-based system that uses trained models to directly predict optimal resource allocations. This substitutes the mechanical computation process with a learned model that provides accurate predictions without the exponential complexity of traditional optimization methods.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The system performs preliminary training offline using historical data to build prediction models. During actual operation, the pre-trained models quickly provide allocation recommendations without requiring real-time complex optimization computations, thus achieving accuracy without operational complexity.

Inventive Principle:
Principle #10Preliminary action

2Device complexity

If experience-based or heuristic methods are used for resource allocation, then system complexity remains low, but productivity and reliability deteriorate

Engineering Contradiction:
Improvesystem complexityVSAvoidproductivity
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The system enables resources to self-select operations based on predicted suitability scores generated by the machine learning model. This automated self-service approach eliminates manual scheduling while achieving superior productivity compared to experience-based methods, without requiring complex centralized control.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system continuously learns from actual operation outcomes and updates its prediction models accordingly. This feedback mechanism allows the system to improve its allocation accuracy over time while maintaining operational simplicity, thereby increasing productivity without proportionally increasing complexity.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If combinatorial optimization-based job shop scheduling is used to allocate resources, then allocation precision improves, but computation time increases

Engineering Contradiction:
Improveallocation precisionVSAvoidcomputation time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The system performs comprehensive analysis and model training in advance using historical data. During real-time operation, the pre-trained models provide rapid predictions without requiring extensive computation, thus achieving high allocation precision with minimal computation time.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent replaces real-time combinatorial optimization computations with pre-trained machine learning models that provide rapid predictions. This substitution eliminates the exponential computation time requirement while maintaining or improving allocation precision through learned patterns from historical data.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS12045043B2Machine learning based resource allocation in a manufacturing plant
Publication Date: 2024.07.23 SAP SE
  • US12045043B2 patent drawing
  • US12045043B2 patent drawing
  • US12045043B2 patent drawing

AI summary

A work center in a manufacturing setup includes a machine learning model that uses a decision tree to facilitate the work of a supervisor on the production line to choose a machine to perform a particular operation on a particular part. The decision tree outputs a ranking of machines indicating the suitability of the ranked machines for performing the particular operation on the particular part.