Mathematical Problems in Engineering

Research Article

A Novel Approach for Optimizing the Supply Chain: A Heuristic-Based Hybrid Algorithm

Table 13

Solutions of the data samples.
Data sample size (number) C: customerOptimal cost ($)Optimal CPU (s) S: secondHeuristic solution ($)Heuristic CPU (s) S: secondMilk run tour(s)Direct tour(s)Customer(s) serviced by cross-docking shipmentThe fleet composition (capacity (m3)-shipment type) M: milk run, D: direct shipmentThe number of a used vehicle for milk run and direct shipment
4C587,401,00587,400,060-4-1-2-3-0  50-M1
5C745,001,00745,000,030-3-2-1-4-00-5 50-M, 30-D2
6C796,605,00796,630,080-4-1-6-2-3-00-5 50-M, 30-D2
7C965,408,00965,620,110-3-2-6-1-4-00-5 0-7 50-M, 25-D, 30-D3
8C981,5030,00981,510,080-5-3-00-71, 2, 4, 6, 850-M, 25-D2
9C1193,90266,001194,030,060-2-4-7-00-51, 3, 6, 8, 950-M, 30-D2
10C1409,208330,001409,310,100- 10-2-3-00-5 0-72, 5, 7, 9, 1050-M, 25-D, 30-D3
11C1633,1025211,001633,100,080-3-4-5-00-72, 3, 7, 9, 10, 11, 1250-M, 25-D2
12C1849,00203009,001849,100,130-5-3-0-0-7-4-2-0 2, 7, 9, 10, 11, 12, 1350-M, 50-M2
13C——1900,800,180-4-2-13-3-00-5 0-71, 6, 8, 9, 10, 11, 1250-M, 25-D, 30-D3
14C——2294,800,190-4-2-13-3-00-5 0-7 0-141, 6, 8, 9, 10, 11, 1250-M, 25-D, 30-D, 50-D4
15C——2399,680,150-10-12-13-0 0-3-5-00-7 0-141, 2, 4, 6, 8, 9, 11, 1550-M, 50-M, 25-D, 50-D4
16C——2561,830,220-12-10-15-13-0 0-5-4-3-00-7 0-141, 2, 6, 8, 9, 11, 1650-M, 50-M, 25-D, 50-D4
17C——2788,970,150-3-13-5-00-2 0-7 0-141, 4, 6, 8, 9, 10, 11, 12, 15, 16, 1750-M, 25-D, 25-D, 50-D4
18C——2859,800,300-4-2-13-3-00-5 0-7 0-141, 6, 8, 9, 10, 11, 12, 15, 16, 17, 1850-M, 25-D, 30-D, 50-D4
19C——3076,800,220-4-2-13-3-00-5 0-7 0-14 0-191, 6, 8, 9, 10, 11, 12, 15, 16, 17, 1850-M, 25-D, 30-D, 50-D, 50-D5
20C——3345,800,320-4-2-13-3-00-5 0-7 0-14 0-19 0-201, 6, 8, 9, 10, 11, 12, 15, 16, 17, 1850-M, 25-D, 30-D, 50-D, 50-D, 50-D6
21C——3602,800,270-4-2-13-3-00-5 0-7 0-14 0-19 0-20 0-211, 6, 8, 9, 10, 11, 12, 15, 16, 17, 1850-M, 25-D, 30-D, 50-D, 50-D, 50-D, 50-D7
22C——3831,040,330-10-12-2-0 0-3-13-5-00-7 0-14 0-19 0-20 0-211, 4, 6, 8, 9, 11, 15, 16, 17, 18, 2250-M, 50-M, 25-D, 50-D, 50-D, 50-D, 50-D7
23C——4141,681,000-2-17-18-4-0 0-12-10-15-13-0 0-3-5-00-7 0-14 0-20 0-21 0-231, 6, 8, 9, 11, 16, 2250-M, 50-M, 50-M, 25-D, 50-D, 50-D, 50-D, 30-D8
25C——4475,530,450-13-25-2-0 0-5-4-3-00-7 0-19 0-20 0-211, 6, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 22, 23, 2450-M, 50-M, 25-D, 50-D, 50-D, 50-D6
30C——5853,242,340-10-12-30-0
0-4-17-2-13-0
0-3-5-0		0-19
0-20
0-23
0-26
0-27
0-28
0-7
0-21		1, 6, 8, 9, 11, 14, 15, 16, 18, 22, 24, 25, 2950-M, 50-M, 50-M, 50-D, 50-D, 30-D, 50-D, 50-D, 25-D, 25-D, 50-D11
35C——6982,652,800-15-28-10-0 0-2-32-3-0 0-13-30-00-5 0-7 0-14 0-23 0-19 0-20 0-21 0-26 0-27 0-351, 4, 6, 8, 9, 11, 12, 16, 17, 18, 22, 24, 25, 29, 31, 33, 3450-M, 50-M, 30-M, 30-D, 25-D, 50-D, 30-D, 50-D, 50-D, 50-D, 50-D, 50-D, 30-D13
40C——8081,066,450-25-37-2-0 0-10-13-30-0 0-3-36-00-5 0-7 0-14 0-23 0-19 0-20 0-21 0-26 0-27 0-28 0-32 0-381, 4, 6, 8, 9, 11, 12, 15, 16, 17, 18, 22, 24, 29, 31, 33, 34, 35, 39, 4050-M, 50-M, 50-M, 30-D, 25-D, 50-D, 30-D, 50-D, 50-D, 50-D, 50-D, 50-D, 25-D, 25-D, 50-D15
45C——8958,506,090-15-28-10-0 0-25-32-44-0 0-7-43-4-0 0-3-13-5-00-19 0-20 0-21 0-26 0-27 0-30 0-36 0-381, 2, 6, 8, 9, 11, 12, 14, 16, 17, 18, 22, 23, 24, 29, 31, 33, 34, 35, 39, 40, 41, 42, 4550-M, 50-M, 50-M, 50-M, 50-D, 50-D, 50-D, 25-D, 50-D, 50-D, 50-D, 50-D12
50C——10092,8710,160-37-17-6-47-0 0-2-32-44-0 0-7-49-0 0-4-36-0 0-13-30-3-0 0-5-43-00-19 0-20 0-21 0-26 0-27 0-38 0-481, 8, 9, 10, 11, 12, 14, 15, 16, 18, 22, 23, 24, 25, 28, 29, 31, 33, 34, 35, 39, 40, 41, 42, 45, 4650-M, 50-M, 50-M, 50-M, 50-M, 50-M, 50-D, 50-D, 50-D, 50-D, 50-D, 25-D, 50-D13