Production Planning Device Using Entropy for Distribution

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing production planning devices face significant challenges in creating production plan data for multiple types of articles across multiple production lines, as the calculation burden increases substantially, leading to impractically long processing times and reduced efficiency.

Innovation Solution

A production planning device that utilizes entropy and enthalpy associated with loss information to create distribution plan data, reducing production throughput while minimizing calculation complexity, by calculating predicted processing times and distributing articles based on thermodynamic principles and genetic algorithms.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a genetic algorithm is applied to create production plan data for multiple types of articles in multiple production lines, then the production throughput can be reduced, but the calculation amount is remarkably increased and the processing time becomes unrealistic

Engineering Contradiction:
Improveproduction throughputVSAvoidprocessing time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the production planning problem into two distinct parts: (1) determining the production order of articles within each production line, and (2) distributing articles to multiple production lines. This segmentation allows the genetic algorithm to be applied separately to each part rather than to the entire problem at once, significantly reducing the calculation amount and processing time while still achieving reduced production throughput through optimized distribution patterns.

Inventive Principle:
Principle #1Segmentation

2Productivity

If a genetic algorithm is applied to create production plan data for multiple types of articles in multiple production lines, then the production throughput can be reduced, but the device complexity is significantly increased

Engineering Contradiction:
Improveproduction throughputVSAvoidcalculation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent divides the complex multi-line production planning problem into simpler sub-problems: production sequencing within lines and article distribution to lines. By applying the genetic algorithm separately to each sub-problem with reduced search spaces, the calculation complexity is dramatically reduced compared to applying it to the entire distributed scheduling problem simultaneously.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent extracts the distribution pattern determination from the overall production planning problem and handles it separately. By first determining production orders within each line and then separately optimizing the distribution of articles to lines, the complex intertwined optimization problem is decomposed into manageable independent optimizations, reducing device complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS20240320579A1Production planning device, production planning method, and recording medium
Publication Date: 2024.09.26 TDK CORP
  • US20240320579A1 patent drawing
  • US20240320579A1 patent drawing
  • US20240320579A1 patent drawing

AI summary

A production planning device includes an acquisition unit and a distribution planning unit. The acquisition unit acquires article list information. The article list information includes information regarding a plurality of types of articles. The distribution planning unit creates distribution plan data. The distribution plan data is data for distributing a plurality of types of articles included in the article list information to a plurality of production lines. The distribution planning unit creates distribution plan data based on entropy associated with loss information regarding loss of production process speed in each production line.