28. A trip from Chennai to Bangalore takes six hours by bus. A typical timetable of the bus service in both the directions is given below:

The cost of providing this service by the transport company depends upon the time spent by the bus crew ( driver and conductor) away from their places in addition to service times. There are five crews.
There is a constraint that every crew should be provided with more than 4 hours of rest before the return trip again and should not wait for more than 24 hours for the return trip. The company has residential facilities for the crew at Chennai as well as at Bangalore. Find which crew be assigned which line of service or which line of service be connected with which other line, so as to reduce the waiting time to be the minimum?

Transcribed Image Text:

Departure from Arrival at Departure from Arrival at Route number Route number Chennai 0600 hrs Bangalore Bangalore Chennai 0730 hrs 48 A 1200 hrs 0530 hrs 1 1130 hrs B 1330 hrs 0900 hrs 2 1500 hrs 1130 hrs C 1730 hrs 1500 hrs 3 2100 hrs 1900 hrs D 0100 hrs 1830 hrs 4 0030 hrs 0030 hrs E 0630 hrs 0000 hrs 5 0600 hrs