Inspection Logistics Scheduling with Recursive Node Search

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing inspection logistics systems face challenges in optimizing the scheduling of inspection logistics, leading to inefficiencies in the movement and inspection of materials across multiple facilities.

Innovation Solution

The proposed inspection logistics system includes a controller with a facility status updating unit, a node recursive search unit, and a weight determination unit. This system optimizes the scheduling by updating facility statuses, searching for nodes and updating information, and selecting inspection facilities based on updated weights.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If a traditional scheduling system is used for inspection logistics, then the system structure is simple, but the logistics optimization efficiency is poor

Engineering Contradiction:
Improvelogistics optimization efficiencyVSAvoidcontroller structure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The controller is divided into distinct functional modules: facility status updating unit, node recursive search unit, and weight determination unit. Each module performs a specific function in the scheduling optimization process, transforming a monolithic system into manageable segments that work together to achieve efficient logistics optimization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically updates facility statuses and recalculates optimal paths in real-time based on changing conditions. The node recursive search unit continuously explores available paths and the weight determination unit adjusts scheduling decisions based on current facility states, making the system adaptive rather than static.

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If real-time facility status updates are implemented, then the scheduling accuracy is improved, but the computational load increases

Engineering Contradiction:
Improvescheduling accuracyVSAvoidcomputational energy consumption
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The system pre-configures the node recursive search structure and establishes the framework for weight calculation before actual scheduling decisions are needed. By preparing the search topology and update mechanisms in advance, the system reduces the computational burden during real-time operations while maintaining accurate scheduling.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If the node recursive search method is used to find optimal paths, then the logistics path optimization is improved, but the search time increases

Engineering Contradiction:
Improvepath optimization efficiencyVSAvoidsearch time
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The node recursive search focuses computational resources on locally relevant paths and facilities rather than exhaustively searching the entire system. By concentrating the search on pertinent nodes and connections, the system achieves effective path optimization without requiring excessive search time across the complete network.

Inventive Principle:
Principle #3Local quality

Data Source

PatentUS20250156793A1Inspection logistics system and inspection logistics optimization scheduling method
Publication Date: 2025.05.15 SAMSUNG DISPLAY CO LTD
  • US20250156793A1 patent drawing
  • US20250156793A1 patent drawing
  • US20250156793A1 patent drawing

AI summary

An inspection logistics system includes a plurality of inspection facilities, a linear motion system including a plurality of coils that move inspection objects placed on a carrier to the plurality of inspection facilities, and a controller that controls movement of the carrier. The controller includes a facility status update unit that updates a status of the plurality of inspection facilities, a node recursive search unit that searches for nodes composed of connections between the plurality of coils and updates information existing from a search start point to a reachable inspection facility, and a weight determination unit that selects an inspection facility to which the carrier will move based on a facility status updated by the facility status update unit and information updated by the node recursive search unit.