Question: Consider a vehicle routing problem (VRP) instance with 4 customer locations. Distances between facilities and customer demands are presented in the table below. Vehicles have

Consider a vehicle routing problem (VRP) instance with 4 customer locations. Distances between facilities and customer demands are presented in the table below. Vehicles have capacity of 100.

Consider a vehicle routing problem (VRP) instance

Use the saving heuristic to determine the vehicle routes.

a. What are the final vehicle routes?

b. What will be the total distance travelled?

Distances From\To Depot | 1 2 23 4 Demand Depot 13 12 15 15 1 13 5 8 9 50 2 12 5 10 8 60 3 15 8 10 -- 4 40 4 15 9 8 4 50

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!

Q:

Consider a vehicle routing problem (VRP) instance with 4 customer locations. Distances between facilities and customer demands are presented in the table below. Vehicles have capacity of 100. Demand...

Q:

Consider a vehicle routing problem (VRP) instance with 10 customer locations and a single depot. Customer and depot coordinates are presented in the table below. Vehicles have capacity of 100. 10 9...

Q:

Consider the following vehicle routing problem ( VRP ) . The terminal and customer locations are shown in the following sketch, and the distances between any two points are given in the table below:...

Q:

(b) Consider the distance matrix in Table 1 for the following Vehicle Routing Problem (VRP). Where City 1 is the depot and rest of the cities are customer locations with known demands. All vehicles...

Q:

Consider an instance of the vehicle routing problem (VRP) with the following parameters: number of customers - 7 number of vehicles available - 3 vehicle capacity = 3 , where each customer has unit...

Q:

Q1. (1596) Consider an instance of the vehicle routing problem (VRP) with the following parameters: number of customers = 6 (each customer has unit demand) number of vehicles available = 2 vehicle...

Q:

Q1.(15%) Consider an instance of the vehicle routing problem (VRP) with the following parameters: number of customers = 6 (each customer has unit demand) number of vehicles available = 2 vehicle...

Q:

i want CPLEX mod & dat code,the objective function , constrains and sheet data are clear i n the picture....Solving the Vehicle Routing Problem ( V R P ) Using CPLEX OPL and External Data Experiment...

Q:

quick answer Question No 3. (2.5+5 +2.5) Consider the following Vehicle Routing Problem (VRP) with ten customers. Note that we assume that distances are symmetric. That is, the distance from i to j...

Q:

13. Consider a vehicle routing problem with the depot located at the point (15, 10) and the 5 customer locations and demands shown in the table below. Assuming a vehicle capacity of 300 units, use...

Q:

Do you think the India government spending constrained by this national preference policy has a bigger effect on Indian output than unconstrained Indian government spending What could happen if this...

Q:

Write a description of a situation where you received excellent customer service. Evaluate your experience according to the customer service skills described in the chapter. Give specific examples of...

Q:

How do the following components of the immune system kill targeted cells: complement, perforins, Fas ligand, and macrophages?

Q:

atch the compensation objectives with their meanings. Efficiency Efficiency drop zone empty. Fairness Fairness drop zone empty. Compliance Compliance drop zone empty. Improving performance and...