The Major Motors Corporation manufactures heavy trucks at a plant in Dublin, Virginia. The factorys stock of

The Major Motors Corporation manufactures heavy trucks at a plant in Dublin, Virginia. The factory’s stock of spare and custom parts is stored in a huge shelving system that is several stories high and runs the length of several football fields. An automated “cherry picking” vehicle runs back and forth along a shelving unit and is able to simultaneously raise or lower to any height to pick needed stock items from the various bins in the shelving unit. Each bin in the shelving unit is of equal size and is identified by a specific row and column number. Typically, each run that the cherry picker makes involves visiting several different bins to retrieve various parts. To help minimize operating costs, the company wants to develop a system to determine the most efficient way for the cherry picker to visit each required bin site before returning to its initial position. As an example, suppose the cherry picker needs to retrieve ten parts stored in the following bin locations.

Assume that the cherry picker must start and finish at row zero and column zero.
a. Use a spreadsheet to compute the straight-line distance between each pair of bin locations.
b. Use Solver’s Evolutionary algorithm to determine the shortest tour for the cherry picker to follow.
c. What is the best tour you canfind?

Transcribed Image Text:

lum-27 2 1 3 1 1 1 1 3 2 low-341 20 20 28 3 4 1 1 7 10 7 2223 1234567890