A Simulated Annealing Approach for the Train Design Optimization Problem

Table 1

Data of Example 1.

(a)

Station	Block swap cost
A	60
B	60
C	80
D	20
E	20

(b)

Block	Origin	Destination	# of cars	Length (feet)	Weight (tons)
	C	A	5	290	420
	C	D	48	2,976	3,696
	A	D	13	819	962
	D	B	4	228	316
	E	D	12	708	936
	D	C	63	3,969	4,914
	B	A	42	2,730	3,570

(c)

Segment	Length (miles)	Maximum train length (feet)	Maximum train weight (tons)	Max number of trains
BC	76	4,100	5,600	6
AB	132	4,400	6,300	12
DE	151	5,700	5,400	6
CE	202	4,500	7,900	11
CD	210	4,000	10,000	9
AE	250	6,200	6,500	6

(d)

---

End points defining five crew segments

---

---

(e)

Description	Value
Unit locomotive cost ()	$400
Train travel cost per mile ()	$10
Cost per work-event ()	$350
Car travel cost per mile ()	$0.75
Unit crew imbalance penalty ()	$600
Unit train imbalance penalty ()	$1,000
Cost per missed car ()	$5,000
Maximum number of blocks per train ()	8
Maximum number of swaps per block ()	3
Maximum number of work-events per train ()	4