Indu 421: Facilities Design and Material Handling Systems: Problem 1
Indu 421: Facilities Design and Material Handling Systems: Problem 1
ca
• Sixteen work stations are located as shown below on a tree network. The weights between existing facility
I and the new facility to be located on the tree are, respectively, w1=5, w2=3, w3=3, w4=1, w5=4, w6=2,
w7=3, w8=6, w9=2, w10=3, w11=4, w12=1, w13=1, w14=2, w15=3, w16=2.
a. Determine the optimum location for the new facility using a minisum criterion.
b. Determine the optimum location for the new facility using a minimax criterion.
Page 1 of 3
TUTORIAL #9 o [email protected]
PROBLEM 2
• In order to fulfil annual orders of five customers, a company can rent five manufacturing plants located in
Toronto, Montreal, Los Angeles, New York and Chicago. The annual cost which is incurred if the product
is provided by each facility is shown in the table below. Monthly rent for the facility located in Toronto
is 1, 250, f ortheoneinM ontrealitisalso1,250, for the one in Los Angeles 2, 000, f ortheoneinN ewY ork1,250
and in Chicago it is $3,000.
a) If the company wants to rent three plants (no matter whether it is justified or not), decide which two
plants should be selected and which customers should be served by each of the two plants in order to
minimize the total cost with two plants.
TOR MTL LA NY CH
1 20,000 10,000 15,000 15,000 5,000
2 8,000 8,000 8,000 4,000 16,000
3 20,000 5,000 15,000 10,000 5,000
4 15,000 5,000 15,000 15,000 10,000
5 10,000 40,000 20,000 20,000 10,000
Page 2 of 3
TUTORIAL #9 o [email protected]
PROBLEM 3
• There are 3 customers, the coordinates of the facilities are: P1=(2,0), P2=(4,0), P3=(5,0).
W1=1, w2=4, w3=1. The cost of setting n new facilities is 3n.
a. How many facilities should be built?
b. Which customers should be served by which facilities?
c. Where these facilities should be located?
d. What is the minimum total cost?
Page 3 of 3