Research Article

Exact and Heuristic Solutions to Minimize Total Waiting Time in the Blood Products Distribution Problem

Table 9

The experimental result of solving the blood product distribution problem for 24 hospitals.

Number of vehicle (route) Vehicle no. 1Vehicle no. 2Vehicle no. 3
Vehicle cost*OFVTrv Dis.
(km)
Trv Time (hr:min)OFVTrv Dis.
(km)
Trv Time (hr:min)OFVTrv Dis.
(km)
Trv Time (hr:min)

1304.75922.314**135.403:42
2404.75386.3610302:22331.1592.802:40
3504.75192.1089.902:24235.763.201:53206.545.701:25

The cost of each vehicle was assumed to be 100.
**The Cplex was manually stopped after one hour of running; the reported gap was 10.7%.