GA Supply serves the greater Houston area and has to determine the delivery sche
ID: 2748202 • Letter: G
Question
GA Supply serves the greater Houston area and has to determine the delivery schedule for tomorrow. The necessary information is provided in the table below. Assume that GA supply's trucks have unlimited capacity. Calculate the vehicle route of the truck as traveling salesman problem. Route Sequence= Calculate the total distance that the truck has to travel. Now assume that the truck has a limited capacity of 20 units. Calculate the vehicle routes using Nearest Neighbor Approach. Route(s) sequence= Calculate the total distance that the trucks have to travel.Explanation / Answer
Traveling salesman problem having n cities have (n-1)! feasible solutions. solution of the problem gives the following sequence
DC--L6--L2--L4--L3--L1--L5--L7--DC
Total distance travelled is 79 (6+4+3+12+16+8+14+16)
Nearest Neighbourhood approach DC--L2--L4--L6--DC Total requirement 19 and distance=20(9+3+4+4)
First from DC to L-6
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.