8/12/2019 Cases on Assignment Problem

1/2

1

,

.

1 15 , 15 . , 8 8:00 .. 9:15 ..

(9) 9:30 10:45; (11) 11:30 ..

12:15 ..; . ,

,

:

11, 12. 9, 11, 12, 9, 8, 8

11, 11, 14, 14, 8, 8

9, 11, 14, 11, 12, 14, 12, 9

14, 11, 12, 14, 9, 8, 8

9, 11, 12, 8

14, 11, 12, 9, 14, 8

, , ,

12 , .

.

.

.

11:00 ..

.

.

, .

.

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:

Departure from

Chennai

Route

Number

Arrival at

Bangalore

Route

Number

Arrival at

Chennai

Departure

from

Bangalore

0600 hrs A 1200 hrs 1 1130 hrs 0530 hrs

0730 hrs B 1330 hrs 2 1500 hrs 0900 hrs

1130 hrs C 1730 hrs 3 2100 hrs 1500 hrs

1900 hrs D 0100 hrs 4 0030 hrs 1830 hrs

0030 hrs E 0630 hrs 8 0600 hrs 0000 hrs

8/12/2019 Cases on Assignment Problem

2/2

2

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 with 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?

.

.

( ) .

375

600

160

190

375

300

350

175

600

300

350

500

150

350

350

300

190

175

500

300

,