ISE 310L
GEZA BOTTLIK
Spring 2009
Final
05/11/09
DO YOUR WORK ON THIS HANDOUT. THIS WILL EXPEDITE THE GRADING OF THE
PAPERS.
NAME ________________________
SCORE _________________________
Read these instructions!!
Please read the problems carefully and provide the information requested and only the
information requested in each question. Use the minimum amount of work required to
answer each question. Show all your work. The test is worth 100 points. (about 19% of
your total grade).
Do your work on this handout – you should not need more space.
The test papers are to be handed in no later than 4:00 P.M. or two hour after we start,
whichever is later. Approach the solutions of the problems with this time limit in
mind It is unfair to your fellow students who hand in their papers on time to use more
time than they had.
The test is open notes and open book. Use your calculator or laptop if needed.
If you want to ask a question, come to me and ask me. If you want to borrow your
neighbor’s calculator, ask me to do it for you. No talking to your neighbors.
Move on to the next problem if you are stuck.
Good luck, I hope you all do well.
Page 1 of 7 Pages
ISE 310L
GEZA BOTTLIK
Spring 2009
Final
05/11/09
Problem No. 1
You are to determine the coordinates of a distribution center in a city. The center serves 5
stores and you wish to minimize the total distance traveled from the center to all the retail stores
it serves. The city is laid out on a square grid of streets. The coordinates of the retail stores and
the number of trips per month to each are given in the table below (20 points).
Store
X
Y
4
2
6
5
7
1
2
3
4
Trips per month
3
5
8
7
6
5
Sorted b y x , then y
5
16
5
12
4
Store
2
1
4
3
5
x
2
4
5
6
7
y
5
3
7
8
5
Store
1
2
5
4
3
x
4
2
7
5
6
y
3
5
6
7
8
16
5
12
5
4
5
16
4
12
5
16
21
33
38
42
5
21
25
37
42
(x,y) = (5,6)
Page 2 of 7 Pages
ISE 310L
GEZA BOTTLIK
Spring 2009
Final
05/11/09
Problem No. 2
The floor of a 80 x 80 foot warehouse is represented by a 20 foot by 20 foot cells. Each cell is a
storage area. Products X, Y, Z are stored in the facility, using a dedicated location policy. The
table below gives the relevant data for each type of product. Minimize the total travel distance by
assigning the locations to the products. The single dock is located in the center of the North wall
of the warehouse. (15 points)
Product
% of total travel
Storage spaces per day
T/S
X
25
4
6.25
Y
60
3
20
Z
15
9
1.67
40
20
20
40
Z
Z
Z
Z
60
40
40
60
Z
Z
Z
Z
80
60
60
80
X
Z
X
X
100
80
80
100
C
C
X
C
Page 3 of 7 Pages
ISE 310L
GEZA BOTTLIK
Spring 2009
Final
05/11/09
Problem No. 3
Differentiate between a hand truck and a tractor trailer train and give two advantages and
disadvantages of each. (15 points)
Page 4 of 7 Pages
ISE 310L
GEZA BOTTLIK
Spring 2009
Final
05/11/09
Problem No. 4
Sketch the layout of an eating facility for a remote factory building with 240 daytime employees.
To save time and space there are two separate lunch shifts. Identify the various parts of the
facility and their approximate size (20 points).
We will need a kitchen with a serving line and a cafeteria style eating area. From the charts we
used in class, 120 employees will need about 650 square feet for the kitchen, 12x120 square
feet for the cafeteria = 1440 square feet. To make convenient contiguous rectangular space, a
45 by 50 foot area will work. We can use the serving line example that was given and assume it
is 25 x 25 feet which covers the estimated 650 square feet. We can then surround it with an L
shaped cafeteria as shown.
Page 5 of 7 Pages
ISE 310L
GEZA BOTTLIK
Spring 2009
Final
05/11/09
Problem No. 5
What is the difference between a minisum and a minimax problem? Give a real life
example of each, that is different from ones we have mentioned before. (5 points)
A minisum problem is used to minimize the total distance traveled from a central
facility to all the facilities that it serves. Examples are equipment maintenance
departments, mail rooms, guard stations that have to perform rounds.
A minimax problem is intended to minimize the largest distance from a central
facility to the facilities that it serves. Examples are fire stations, hospitals, nurses’
stations, car parts distribution centers.
Page 6 of 7 Pages
ISE 310L
GEZA BOTTLIK
Spring 2009
Final
05/11/09
Problem No. 6
The layout of a factory is shown below. Flow requirements are also given. The shape of each
department is fixed. The area is proportional to the number of squares shown. The distance
between departments is proportional to the number of squares between department centers.
Attempt to improve the total minimum distance-flow score of the layout (85) by using the CRAFT
procedure as much as you can in the time you have and explain your procedure. Show your
layout. (25 points) This gives only 3 options as the first move– ae, ac, ec
b
e
a
b
c
d
e
a
1
2
4
2
a
c
b
3
2
4
c
1
6
d
5
e
d
b
a
a
e
c
b
a
b
c
d
e
c
1.5
d
2
3.5
e
4.5
4.5
4.5
a
1
2.5
1
3.5
0
0
0
0
0
b
1.5
0
0
0
0
c
4
11
0
0
0
d
e
18
2
9 10
4.5
6
0 17.5
0
0
Total
83
0
0
0
0
0
b
c
2.5
2
0 10.5
0
0
0
0
0
0
d
e
14
2
9
6
4.5 12
0 22.5
0
0
Total
85
0
0
0
0
0
b
3.5
0
0
0
0
d
e
18
4
9
6
3.5
6
0 22.5
0
0
Total
82
0
0
0
0
0
b
3.5
0
0
0
0
d
e
18
2
9 10
4.5
6
0 17.5
0
0
Total
79
0
0
0
0
0
b
2.5
0
0
0
0
d
e
14
2
9 14
4.5 12
0 22.5
0
0
Total
87
0
0
0
0
0
b
1.5
0
0
0
0
d
e
18
4
9 14
3.5
6
0 22.5
0
0
Total
88
d
switch ae
b
e
a
a
c
b
a
b
c
d
e
c
2.5
d
1
3.5
e
3.5
4.5
4.5
a
1
1.5
2
4.5
d
switch ac
b
e
a
c
a
b
a
b
c
d
e
c
3.5
d
1
2.5
e
4.5
4.5
3.5
a
2
1.5
1
4.5
c
2
7.5
0
0
0
d
switch ec
b
c
a
e
a
b
a
b
c
d
e
c
3.5
d
2
1.5
e
4.5
4.5
4.5
a
1
2.5
1
3.5
c
4
4.5
0
0
0
d
switch ea
b
c
a
a
e
b
a
b
c
d
e
c
2.5
d
1
1.5
e
3.5
4.5
4.5
a
1
3.5
2
4.5
c
2
4.5
0
0
0
d
switch ca
b
a
a
c
e
a
b
c
d
e
b
c
1.5
d
1
2.5
e
4.5
4.5
3.5
a
2
3.5
1
4.5
c
2
7.5
0
0
0
Page 7 of 7 Pages