Dispatching Rule Screening Using Participation and Contribution Rates

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for selecting a dispatching rule in production environments are time-consuming and costly, making it difficult to quickly identify a suitable rule for optimizing productivity.

Innovation Solution

A quick dispatching rule screening method and apparatus that calculates participation and contribution rates to filter and select a dispatching rule based on a scheduling result and scenario, using a dispatching rule mining table and a mining unit to determine the most suitable rule.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If a regular simulation program is used to screen dispatching rules, then the screening accuracy is improved, but the time consumption and cost increase significantly

Engineering Contradiction:
Improvedispatching rule screening accuracyVSAvoidtime consumption for screening
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the dispatching rule screening process into two distinct phases: (1) a quick screening phase using simplified evaluation metrics to rapidly filter out obviously inferior rules, and (2) a detailed evaluation phase using comprehensive simulation only for the remaining candidate rules. This segmentation allows the system to maintain high screening accuracy while dramatically reducing overall time consumption by avoiding full simulation for all rules.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by performing only the necessary portion of full simulation evaluation. Instead of running complete simulation programs for all dispatching rules, the system performs partial evaluation using key performance indicators and simplified models for initial screening, then applies full simulation only to a select few promising candidates. This approach maintains adequate screening accuracy while reducing time and computational resources.

Inventive Principle:
Principle #16Partial or excessive action

2Loss of time

If manual or empirical methods are used to select dispatching rules, then the time and cost are reduced, but the screening accuracy and objectivity deteriorate

Engineering Contradiction:
Improvetime consumption for screeningVSAvoiddispatching rule screening accuracy
Core Design Contradiction:
Loss of timeVSMeasurement precision

Solution Approach 1:

The patent implements a feedback mechanism where the results from quick screening are fed into the detailed evaluation phase, and vice versa. The system uses feedback from performance metrics and simulation results to iteratively refine the selection of candidate rules and adjust evaluation criteria. This feedback loop ensures that even though the quick screening phase is faster and less accurate, the overall process achieves high screening accuracy by learning from and adjusting based on simulation outcomes.

Inventive Principle:
Principle #23Feedback

3Reliability

If comprehensive simulation is performed for each dispatching rule, then the evaluation thoroughness is improved, but the productivity of the screening process deteriorates

Engineering Contradiction:
Improveevaluation thoroughnessVSAvoidscreening process efficiency
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent applies preliminary action by performing preparatory evaluations before committing to full simulation. The system first conducts preliminary assessments using simplified models, historical data, and key performance indicators to identify promising dispatching rules. Only after this preliminary filtering does the system invest computational resources in comprehensive simulation for the most promising candidates. This preliminary action ensures thorough evaluation of the best options while maintaining high screening productivity.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS11762376B2Quick dispatching rule screening method and apparatus
Publication Date: 2023.09.19 IND TECH RES INST
  • US11762376B2 patent drawing
  • US11762376B2 patent drawing
  • US11762376B2 patent drawing

AI summary

A quick dispatching rule screening method and apparatus are provided. The quick dispatching rule screening method includes following steps. A scheduling result and a corresponding scenario are obtained. A dispatching rule mining table is established according to the scheduling result, where the dispatching rule mining table includes a dispatching rule and an operation. A participation rate of each dispatching rule in the dispatching rule mining table is calculated. A contribution rate is calculated according to the participation rate to obtain a filter value. A selected dispatching rule is decided according to the filter value.