Local Search Supply Plan Creation for Resource Allocation

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional supply chain management methods, such as order-by-order (OBO) and linear planning (LP), struggle to create optimal supply plans that balance quality, speed, and integer constraints, particularly in meeting multiple goods demands with limited resources.

Innovation Solution

A method and system utilizing a local search technique to create and evaluate multiple candidate supply plans, prioritizing demands and resource information to quickly establish an optimal supply plan that efficiently utilizes limited resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If order-by-order (OBO) technique is used to establish supply plans, then the speed of creating supply plans is improved, but the quality of supply plans deteriorates due to inability to solve resource allocation issues

Engineering Contradiction:

Improvespeed of creating supply plansVSAvoidquality of supply plans

Core Design Contradiction:

SpeedVSManufacturing precision

Solution Approach 1:

The patent segments the supply plan creation process into multiple candidate supply plans, each representing different resource allocation scenarios. By evaluating multiple segmented plans rather than creating a single plan, the system achieves both speed (through efficient evaluation) and quality (through comparative selection).

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system changes parameters by creating multiple candidate supply plans with different resource allocation configurations. By varying the allocation parameters across multiple candidates and evaluating them, the system finds optimal solutions that balance speed and quality.

Inventive Principle:

Principle #35Parameter changes

2Manufacturing precision

If linear planning (LP) technique is used to ensure optimal solutions, then the quality of supply plans is improved, but the time required to create supply plans increases and integer constraints become difficult to incorporate

Engineering Contradiction:

Improvequality of supply plansVSAvoidtime required to create supply plans

Core Design Contradiction:

Manufacturing precisionVSLoss of time

Solution Approach 1:

Instead of performing full linear programming optimization which is time-consuming, the patent applies partial optimization by creating multiple candidate plans with modified resource allocations and evaluating them. This partial action approach achieves sufficient quality without the full time cost of complete LP optimization.

Inventive Principle:

Principle #16Partial or excessive action

Solution Approach 2:

The system performs preliminary action by pre-generating multiple candidate supply plans with different resource allocation scenarios before final selection. This preliminary creation of alternatives allows for faster final decision-making compared to full optimization from scratch.

Inventive Principle:

Principle #10Preliminary action

3Manufacturing precision

If multiple candidate supply plans are created and evaluated through local search technique, then the quality of supply plans is improved, but the complexity of the system increases

Engineering Contradiction:

Improvequality of supply plansVSAvoidsystem complexity

Core Design Contradiction:

Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent segments the complex optimization problem into multiple manageable candidate supply plans. Each candidate represents a simplified scenario that can be evaluated independently, reducing the overall system complexity while maintaining solution quality through comparative evaluation.

Inventive Principle:

Principle #1Segmentation

4Productivity

If goods resources are reallocated by retrieving and reassigning resources already assigned to multiple goods demands, then the efficiency of resource utilization is improved, but the complexity of resource management increases

Engineering Contradiction:

Improveefficiency of resource utilizationVSAvoidcomplexity of resource management

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The system changes resource management parameters by creating multiple candidate supply plans with different resource allocation configurations. By evaluating these different parameter configurations, the system efficiently reallocates resources to optimal uses without requiring complex real-time management, as allocations are determined through candidate evaluation and selection.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS20250124388A1Method and system for creating optimal supply plan

Publication Date: 2025.04.17 SAMSUNG SDS CO LTD

AI summary

A method for creating an optimal supply plan is provided. The method may include creating supply plans for multiple goods demands, creating a plurality of candidate supply plans by modifying at least a part of the supply plans based on priorities and goods resources information of the multiple goods demands, selecting a first candidate supply plan from among the plurality of candidate supply plans based on results of evaluation of the plurality of candidate supply plans, and replacing at least a part of the supply plans with the first candidate supply plan.