Research Article

A Simulated Annealing Approach for the Train Design Optimization Problem

Table 3

Block-to-train assignment of Example 1.

Block Sequence Train Start station End station block swap cost Segment miles # of cars Car miles

1 C A 0 208 51,040
1 C D 0 210 4810,080
1 A B 60 132 131,716
2 B D 0 286 133,718
1 D B 0 286 41,144
1 E D 0 151 121,812
1 D C 0 210 6313,230
1 B A 0 132 425,544

Totals6038,284