Rail Yard Block Assignment Using Dual Optimization Models

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The manual process of assigning train blocks to classification tracks in a railroad merchandise yard is inefficient and often leads to suboptimal decisions, resulting in increased time, fuel consumption, and resource inefficiencies in railroad switching operations.

Innovation Solution

A system utilizing two optimization models to automatically assign train blocks to classification tracks, considering multiple objectives such as minimizing conflicts, optimizing track utilization, and reducing switch distance, which includes a first optimization model for feasible scenarios and a second model with relaxed constraints for infeasible scenarios.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If manual process is used to assign train blocks to classification tracks, then human operators can make decisions based on experience, but the process is inefficient and leads to suboptimal decisions

Engineering Contradiction:
Improvetrain assembly efficiencyVSAvoidtime to form outbound trains
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The system enables self-service by using automated optimization models that independently analyze train block assignments without requiring human operators to manually evaluate multiple scenarios. The optimization model autonomously determines optimal track assignments based on predefined objectives and constraints, eliminating the time-consuming manual decision-making process while maintaining high efficiency.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent replaces the mechanical manual process of train block assignment with an automated computer-based optimization system. The optimization model uses algorithms to calculate and compare multiple assignment scenarios, automatically selecting the optimal configuration that minimizes switches and switching distance, thereby substituting human manual operations with automated computational processes.

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

2Ease of operation

If manual assignment decisions are made, then flexibility in handling various scenarios is maintained, but the number of switches and switching distance increase

Engineering Contradiction:
Improveoperational flexibilityVSAvoidnumber of switches and switching distance
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

The optimization model changes key parameters such as switching distance and number of switches by evaluating multiple assignment scenarios and selecting the optimal one. By adjusting the assignment parameters based on objective functions that minimize switches and switching distance, the system reduces operational complexity while maintaining flexibility to handle various train block configurations and track availability scenarios.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If manual processes are used for train block assignment, then system simplicity is maintained, but fuel consumption and resource inefficiencies increase

Engineering Contradiction:
Improvesystem complexityVSAvoidfuel consumption
Core Design Contradiction:
Device complexityVSUse of energy by moving object

Solution Approach 1:

The system implements feedback by using optimization models that continuously evaluate assignment scenarios based on multiple objectives including minimizing switches and switching distance. The model receives input about track availability and train block characteristics, processes this information through optimization algorithms, and generates assignments that reduce fuel consumption. The feedback loop ensures that each assignment decision is optimized based on current conditions, reducing overall resource inefficiencies.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20250360952A1Multi-objective systems and methods for optimally assigning train blocks at a railroad merchandise yard
Publication Date: 2025.11.27 BNSF RAILWAY COMPANY
  • US20250360952A1 patent drawing
  • US20250360952A1 patent drawing
  • US20250360952A1 patent drawing

AI summary

A method for assigning train blocks at a railroad merchandise yard includes determining, using a first optimization model and historical train block volume data, a first list of train block assignments for a plurality of train blocks and a plurality of classification tracks of a classification bowl. The method further includes displaying the first list of train block assignments generated by the first optimization model if the volume of the train blocks is not greater than the total available track length of the classification tracks. The method further includes determining and displaying, using a second optimization model and the historical train block volume data, a second list of train block assignments for the plurality of train blocks and the plurality of classification tracks of the classification bowl if the volume of the plurality of train blocks is greater than the total available track length of the plurality of classification tracks.