System and method for railyard planning

• US 7,813,846 B2
• Filed: 03/14/2006
• Issued: 10/12/2010
• Est. Priority Date: 03/14/2005
• Status: Active Grant

• Current Assignee: GE Global Sourcing LLC (Westinghouse Air Brake Technologies Corporation)
• Original Assignee: General Electric Company
• Inventors: Bollapragada, Srinivas, Logan, Prescott H., Wills, Mitchell Scott, Maceo, Joanne
• Primary Examiner(s): Keith; Jack
• Assistant Examiner(s): Nguyen; Chuong P
• Application Number:
  US11/374,012
• Publication Number:
  US 20070005200A1
• Time in Patent Office: 1,673 Days
• Field of Search: 701/19, 701/117, 246/2.R, 104/26.1
• US Class Current: 701/19
• CPC Class Codes: B61L 17/00 Switching systems for classification yards
• CPC Class Codes: B61L 27/10 Operations, e.g. scheduling or time tables
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083

Abstract

A system and method for generating a computer-aided rail yard plan for the movement of plural railcars through a rail yard, the rail yard having tracks that are used as receiving tracks, classification tracks and departure tracks and the plural railcars arriving on inbound trains and departing on outbound trains, the plural railcars required to undergo a sequence of tasks to move through the rail yard, the yard plan providing (a) a schedule for receiving trains, (b) a schedule for inspecting cars on receiving tracks, (c) a schedule for humping cars from receiving tracks into classification tracks, (d) a schedule for pulling trains onto departure tracks, (e) a schedule for testing trains, and (f) a schedule for departing trains.

Claims

1. A method of planning the movement of plural railcars through a rail yard, the rail yard having tracks that are used as receiving tracks, classification tracks and departure tracks and the plural railcars arriving on inbound trains and departing on outbound trains, the plural railcars required to undergo a sequence of tasks to move through the rail yard, comprising:

(a) receiving a plurality of trains in a rail yard, each train having a plurality of railcars received on a receiving track;

(b) for each group of railcars on a receiving track, assigning an importance value for each railcar;

(c) aggregating the importance values of the railcars for each receiving track;

(d) scheduling the railcars to be moved to the classification tracks as a function of the aggregated importance values of each of the receiving tracks, and

(e) moving the railcars of the receiving track having the highest aggregated importance value to the scheduled classification tracks, before moving railcars of a receiving track having a lower aggregated value;

wherein the importance value is determined as a function of the scheduled departure time of the railcar and the probability of the railcar to make an outbound connection.

2. The method of claim 1 wherein the importance value is determined as a function of the minimum amount of time needed for the railcar to make an outbound connection.

3. The method of claim 1 wherein the importance value is determined as a function of the probability of the railcar to make an outbound connection.

4. The method of claim 1 wherein the step of scheduling includes sorting the receiving tracks in decreasing order of priority as a function of the aggregated importance values of the railcars on the respective receiving tracks.

5. The method of claim 4 wherein the step of scheduling further includes selecting the highest sorted receiving track for which there is capacity available on a classification track.

6. The method of claim 1 further comprising selecting a classification track for a car on the receiving track as a function of the space available on a first classification track and the last car on the first classification track.

7. The method of claim 6 including selecting the first classification track if there is space available and the last car on the first classification track belongs to the same block as the car on the receiving track under consideration.

8. A method of planning the movement of plural railcars through a rail yard, the rail yard having tracks that are used as receiving tracks, classification tracks and departure tracks and the plural railcars arriving on inbound trains and departing on outbound trains, the plural railcars required to undergo a sequence of tasks to move through the rail yard, comprising:

(a) identifying the outbound trains scheduled to depart the yard during a predetermined planning horizon;

(b) identifying candidate railcars for each identified outbound train;

(c) determining the business objective value of each identified candidate railcar;

(d) ranking the identified candidate cars in decreasing order based on business objective values; and

(e) selecting an identified candidate railcar for inclusion in an identified outbound train in order of the ranking of the candidate cars;

wherein the step of raking includes;

(i) determining the current availability of each identified candidate railcar;

(ii) determining the probability of the candidate railcar to be ready for a departure of the identified outbound train as a function of the determined availability;

(iii) weighting the business objective values of the railcar as a function of the determined probability of the railcar,

(iv) aggregating the business objective values of the railcars for each receiving track;

(v) scheduling the railcars to be moved to the classification tracks as a function of the aggregated business objective values of each of the receiving tracks; and

(vi) moving the railcars of the receiving track having the highest aggregated business objective value to the scheduled classification tracks, before moving railcars of a receiving track having a lower aggregated business objective value.

9. The method of claim 8 further comprising:

(f) identifying a sequence of tasks to prepare the selected candidate railcar for inclusion in an identified train; and

(g) assigning resources to perform the identified sequence of tasks as a function of the business objective value of the selected railcar.

10. The method of claim 9 wherein the business objective value is determined as a function of a physical characteristic of the identified outbound train.

11. The method of claim 10 wherein the physical characteristics is at least one of length, weight, or order of the railcars in the train.

12. The method of claim 9 wherein the business objective value is a function of yard operating rules.

13. The method of claim 9 wherein the business objective value is a function of the yard operating costs.

14. The method of claim 8 wherein the step of determining the probability is a function of historical performance of railcars.

15. The method of claim 8 wherein the probability is determined using a time based modulation function.

16. The method of claim 15 wherein the time based modulation function considers one of time of day and time of season.

17. The method of claim 8 wherein the probability is determined using a load based modulation function.

18. The method of claim 8 wherein the probability is determined as a function of a moving average of the historical performance of the railcar.

19. A method of planning the movement of plural railcars through a rail yard having a plurality of tracks used as receiving tracks, classification tracks and departure tracks, the method comprising:

(a) receiving a plurality of trains in a rail yard, each train having a plurality of railcars received on a receiving track;

(b) for each group of railcars on a receiving track, assigning an importance value for each railcar;

(c) aggregating the importance values of the railcars for each receiving track;

(d) scheduling the railcars to be moved to the classification tracks as a function of an ordered priority of the aggregated importance values and

(e) moving the railcars of the receiving track having the highest aggregated importance value to the scheduled classification tracks, before moving railcars of a receiving track having a lower aggregated importance value;

wherein the importance value is determined as a function of the scheduled departure time of the railcar and the probability of the railcar to make an outbound connection.

20. The method of claim 19 wherein the probability is determined as a function of historical performance of railcars.

21. The method of claim 19 wherein the probability is determined using a time based modulation function.

22. The method of claim 21 wherein the time based modulation function considers one of time of day and time of season.

23. The method of claim 19 wherein the probability is determined using a load based modulation function.

24. The method of claim 20 wherein the probability is determined as a function of a moving average of the historical performance of the railcar.