Question

L06 17. Ten labs should be assigned to the circular floor plan shown below. A LO3 Elevators Recalling a similar layout's congestion in the halls, the new lab manager has requested an assignment that will mini- mize traffic between offices, but movement in the hall is restricted to a counterclockwise route.

Answer 1

Solution:

SInce movement is counter clockwise we need to see the minimum distance/trips. Now first arrange the table by adding From (-) TO trips i.e. adding From (nth ) to Negative of TO (kth), we get the following table:

Trips from - To
From	1	2	3	4	5	6	7	8	9	10
1		40	-49	14	17	-1	-20	-8	1	-25
2	-40		-33	14	23	5	-14	6	8	-24
3	49	33		2	6	-6	-50	-10	-11	-34
4	-14	-14	-2		-35	14	6	18	21	-9
5	-17	-23	-6	35		20	-4	5	17	-5
6	1	-5	6	-14	-20		13	-44	-39	15
7	20	14	50	-6	4	-13		-12	-27	-40
8	8	-6	10	-18	-5	44	12		-41	15
9	1	-8	11	-21	-17	39	27	41		17
10	25	24	34	9	5	-15	40	15	-17

Now arranging the circular table as per the maximum trips in counter clockwise and minimum trips in clockwise direction (By fixing the 1, 8 and 2 as per the question) Only exception is 2 to 10.

We get the following arrangements:

		5	1
		B	A
4	C			J	10
9	D	Counter clockwise		I	2
8	E			H	3
		F	G
		6	7