Sima Donuts supplies its retail outlets with the ingredients for making fresh donuts. A central warehouse from

Question:

Sima Donuts supplies its retail outlets with the ingredients for making fresh donuts. A central warehouse from which trucks are dispatched is located in Atlanta. Trucks can leave the Atlanta warehouse as early as 3 A.M. to make pallet-load deliveries to the Florida market and may return at any time. The trucks may also pick up empty containers and supplies from vendors in the general area. Pickups are allowed only after all deliveries on a route are made. A simple linear grid is placed over the Georgia-Florida area and grid coordinates found for warehouse, retail, and vendor sites. The 0, 0 coordinates are in the northeast corner. For example, the Atlanta warehouse is located at X = 2084, Y = 7260. The scaling factor on the map, including a road circuity factor, is 0.363. The total time on a route may be 40 hours and total route distance may be up to 1,400 miles. Team drivers are used so that no overnight breaks are required, but one-hour rest breaks are allowed at 12 noon and 8 P.M. each day. Average driving speed is taken to be 45 miles per hour. Additional data about the stops are as follows:

There are three trucks with a 20-pallet capacity, one with a 25-pallet capacity, and one with a 30-pallet capacity. The cost for drivers and truck is $1.30 per mile.
Design the routes for this set of deliveries and pickups. Which trucks are to be assigned to which routes? What is the dispatch plan? What is the cost for the dispatch?