HW 8: Routing¶
ISE 754, Fall 2024
Assigned: Mon, 6 Nov (Individual Assignment)
Due: 10:00a, Wed, 13 Nov
Solve questions 1 and 2 by hand (you can submit a scanned copy of your solution, or you can turn in a paper copy in class), and then, for all the questions, use the Code cells in this Jupyter Notebook to answer the questions. Please run all the cells in your notebook and then submit it as a .ipynb file, along with a .html or .pdf copy, via Moodle. (There is a Run All Cells command under the Run menu.)
(1) Given the initial location sequence 1, 5, 2, 6, 4, 3, 1 with a total distance of 22, use the table below to determine the final location sequence determined after applying the twoopt improvement procedure by hand to the sequence. The total distance (TD) of each possible of 120 possible sequences is listed in the table. Include the order in which each sequence is considered by the procedure.
Use the distance data in the following table and twoopt to solve the same problem.
(2) A vehicle make forty deliveries in eight hours in a 67-square-mile service area. Assuming that, on average, a vehicle travels at 35 mph (including stops at red lights), estimate the maximum average time (in min) that can be spent dropping off a delivery after reaching a customer.
(3) Acme, Inc. has a DC in Detroit, MI that supplies 45 customers each day with cases of different products using tractor-trailer trucks. Given tomorrow’s demand, determine the number of trucks required to supply the customers and the route of each truck. Customer location, load density (in lbs/ft3), and weight (in lbs) of each load for each customer is in HW8data.csv. The file includes the location of the depot (customer 1). Each identical truck can (1) carry a maximum of 2,750 cu ft and 25 tons, and (2) must complete its route within 10 total hours (between 7 a.m. and 6 p.m.), including travel and unloading time. The vehicle can be loaded at the depot before 7 a.m. and this loading time should not be included in the 10-hour total. Unloading at each customer takes five minutes for positioning the truck and three minutes per ton of the load. Each vehicle travels at an average speed of 35 mph and actual road distances can be estimated from great circle distances.