Josh’s Furniture Delivery business delivers to a set of customers as demand dict

Question

Josh’s Furniture Delivery business delivers to a set of customers as demand dictates. The current list of deliveries for the day are shown below. Assuming that the customers are ranked in proximity to one another (ie, 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.

Delivery Promised Arrival Time Estimated Completion Time

1 9:00 AM 9:20 AM

2 9:45 AM 10:15 AM

3 10:00 AM 10:45 AM

4 10:30 AM 11:00 AM

5 10:45 AM 12:15 AM

6 11:00 AM 11:45 AM

7 11:30 AM 12:00 PM

8 12:30 PM 2:00 PM

9 1:00 PM 1:45 PM

10 1:30 PM 2:30 PM

11 2:30 PM 3:15 PM

12 3:00 PM 4:00 PM

13 3:30 PM 4:30 PM

Explanation / Answer

Drive time to each customer is approximately 15 mts, We approximately require 2 Vehicles in each route. Assume that their are 17 vehicles and the start time of the vehicle is 9 am and the close time is 4.30pm and the routes are 8 different routes all across.

The routes are generally defined and allocated in the morning for a particular vehicle from the depot.

Average time taken by the vehicles from the first delivery to the second delivery is approximately 15 mts for all the vehicles.

1 Completion Time 20mts

2 30 mts

3 45mts

4 30mts

5 30mts

6 45 mts

7 30mts

8 1.30 hrs or 90mts

9 45 mts

10 60mts

11 45 mts

12 60mts

Related Questions

Navigate

• Browse (All)
• Browse J
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.