Modeling of Spare Parts Supply Route Optimization withHard Time Windows
Han Ming,Wang Yabin,Cheng Zhonghua
Table 1 Order form of X in spare parts warehouse
No. CSR Coordinate
(km,km,m)
Demand Deadline No. CSR Coordinate
(km,km,m)
Demand Deadline
1 FP (5.6,10.2,6.4) 7 9:00 21 RN (7.7,10.6,6.8) 5 8:50
2 FQ (3.7,7.8,6.4) 5 9:10 22 RJ (15.6,10.8,7.9) 3 10:45
3 FG (12.8,10.8,7.2) 2 10:30 23 RS (19.9,9.9,7.7) 2 10:55
4 FM (13.1,12.9,7.1) 4 10:35 24 AX (26.2,16.2,8.9) 7 11:25
5 TX (10.9,8.7,7.1) 2 10:05 25 AN (32.1,17.6,8.1) 6 11:35
6 TY (9.7,5.6,6.9) 3 9:40 26 AJ (7.8,31.2,8.1) 4 16:40
7 TG (36.5,19.8,9.2) 2 11:45 27 AD (7.9,40.1,8.6) 3 16:10
8 TF (49.8,37.9,11.1) 5 14:35 28 AT (4.6,16.7,6.2) 5 10:00
9 BG (70..2,68.9,6.4) 2 13:50 29 AR (23.1,9.8,6.7) 5 11:05
10 BT (50.6,37.5,10.5) 3 14:30 30 AZ (74.5,27.8,7.3) 4 12:50
11 BM (26.5,11.6,10.3) 3 11:15 31 AX (42.1,42.5,9.9) 8 14:45
12 BA (10.8,11.3,8.9) 5 10:20 32 XK (3.7,36.9,86) 5 16:30
13 JD (7.6,43.7,6.5) 3 16:20 33 XJ (4.6,16.7,6.2) 3 8:30
14 JR (27.8,22.8,9.3) 9 15:25 34 XC (5.9,17.8,6.5) 2 8:40
15 JX (32.1,22.1,9..5) 2 15:15 35 XX (17.3,17.8,8.3) 4 15:40
16 ZW (11.3,10.9,7.6) 3 10:15 36 XN (61.8,17.3,7.7) 2 12:30
17 ZM (81.2,24.5,8.8) 7 13:00 37 XB (37.8,15.7,75) 3 11:55
18 ZB (46.2,6.1,6.9) 4 12:10 38 XF (9.8,7.9,6.3) 5 9:55
19 ZT (43.9,27.8,7.2) 4 15:00 39 XD (7.5,1.8,5.9) 4 9:30
20 RY (7.5,29.6,6.8) 6 16:45 Sum 161