Nikolai€™s Furniture Delivery business delivers to a set of customers as demand dictates. The current list of deliveries for the day is shown below. Assuming that the customers are ranked in proximity to one another (i.e., customer 4 is closer to customer 3 than customer 5 is), use the concurrent scheduler approach to assign deliveries to vehicles such that no deliveries are late and driving distance is minimized. Determine how many delivery vehicles are needed. Also, determine each vehicle€™s delivery schedule, the start time and the finish time. Assume that drive time to each customer is 15 minutes.

Transcribed Image Text:

Estimated Promised Completion Delivery Arrival Time Vehicle Delivery Time 9:00 AM 9:20 AM 9:45 AM 10:15 AM 2 (veh. 1 busy) 10:00 AM 10:45 AM 1 (veh. 2 busy) 10:30 AM 11:00 AM 3 (veh. 1,2 busy) 10:45 AM 12:15PM 2 (veh. 1,3 busy) 11:00 AM 11:45 AM 1 (veh. 2,3 busy) 11:30 AM 12:00 PM 1 (veh.1 closest) 12:30 PM 2:00 PM 2 (veh. 1 busy) 1:00 PM 1:45 PM 3 (veh. 1,2 busy) 10 1:30 PM 2:30 PM 2 (veh. 3 busy) 11 2:30 PM 3:15 PM 3 (veh. 2 busy) 12 3:00 PM 4:00 PM 2 (veh. 3 busy) 13 3:30 PM 4:30 PM 2.