An automated guided vehicle (AGV) is used to deliver mail to 5 departments located on a...

 

Transcribed Image Text:

An automated guided vehicle (AGV) is used to deliver mail to 5 departments located on a factory floor. The trip starts at the mail sorting room and makes the delivery round to different departments before returning to the mailroom. Using the mailroom as the origin (0,0), the Cartesian (x, y) coordinates of the delivery spots are (5,30), (15, 20), (35, 10), (40, 45), and (45, 60) for departments 1 through 5, respectively.? All distances are in meters. The AGV can move along horizontal and vertical aisles only. The objective is to minimize the length of the round trip. [50 points] a. Construct a lower bound on the optimal TSP tour using the method we discussed in class. b. Use the MST-2, Nearest Neighbor, and Nearest Insertion to construct TSP routes. c. Recommend one of your routes. Compare it with the bound you identified in part (a). How confident are you that you have found a tour that is close to optimal? An automated guided vehicle (AGV) is used to deliver mail to 5 departments located on a factory floor. The trip starts at the mail sorting room and makes the delivery round to different departments before returning to the mailroom. Using the mailroom as the origin (0,0), the Cartesian (x, y) coordinates of the delivery spots are (5,30), (15, 20), (35, 10), (40, 45), and (45, 60) for departments 1 through 5, respectively.? All distances are in meters. The AGV can move along horizontal and vertical aisles only. The objective is to minimize the length of the round trip. [50 points] a. Construct a lower bound on the optimal TSP tour using the method we discussed in class. b. Use the MST-2, Nearest Neighbor, and Nearest Insertion to construct TSP routes. c. Recommend one of your routes. Compare it with the bound you identified in part (a). How confident are you that you have found a tour that is close to optimal?

Answer rating: 100% (QA)

the following are my answers discussed in details a Distance matrix Origin Dept1 Dept2 Dept3 Dept4 D... View the full answer