Tables 1 and 2 contain the data from the first part of the project. Table 1 presents the amount of vaccine demand for each demand point, and Table 2 presents the distance between each potential health center and the demand point.

The logistics department has finalized the new locations of the health centers, and the allocation of the demand points to the health centers as given in Table 3.

The logistics department is now planning to make a cost-effective routing plan to satisfy the weekly demand of the demand points. This time, the trucks can carry the demand of multiple demand points in a single trip. The first alternative of the logistics department is the trucks they considered in the initial planning phase (Truck Type 1). They are also considering an alternative truck (Truck Type 2) that can be used for distribution. The properties of both truck types are given in Table 4. In each health center, one truck type should be used for managerial reasons, but different health centers can use different trucks; i.e., health center A may use three trucks of type 1, while health center B uses two trucks of type 2.

For simplicity assume that each truck can only have one route, that is, a truck leaves its health center, it serves one or more demand points, returns to its health center and thus it completes its service.

The distances between the demand points allocated to the same health center are given in Tables 5-7. Determine the routes of the trucks to be used in each health center.

USE a heuristic method to solve the problem or solve it optimally.
 
 
 
 
 

Demand Point Potential Health Center Demand Volume A B C D 1 14.4 72 122.4 Table 1. Weekly demand volume (units) of the demand points 72 1 2 475 375 150 200 2 21.6 64.8 3 3 Table 2. Distance (km) between potential health centers and demand points 50.4 50.4 4 4 86.4 5 14.4 115.2 100.8 79.2 64.8 50.4 86.4 5 300 100 50 100 300 275 79.2 6 21.6 72 79.2 7 8 9 6 50.4 Demand Point 7 8 9 14.4 28.8 57.6 57.6 100.8 57.6 93.6 93.6 50.4 21.6 57.6 50.4 43.2 43.2 10 11 14.4 12 175 250 600 375 400 10 100.8 11 13 14 15 136.8 12 100.8 43.2 79.2 86.4 21.6 28.8 21.6 43.2 13 14 72 72 86.4 144 36 93.6 79.2 43.2 14.4 72 15 108 136.8 72 64.8