Professional Documents
Culture Documents
EIN4364
Distance moved
o o
In real life, there are only a few possible places to put the item.
EIN4364
30
20
3 5 10
B
2
0 0
EIN4364
10
20
30
40
50
60
70
3
30
20
3 5 10
B
2
0 0
EIN4364
10
20
30
40
50
60
70
4
30
20
3 5 10
B
2
0 0
EIN4364
10
20
30
40
50
60
70
5
30
20
3 5 10
B
2
0 0
EIN4364
10
20
30
40
50
60
70
6
Distance formulas
x1 x2 2 y1 y2 2
The actual distance (on the map) can be a combination of rectilinear distance and Euclidean distance.
EIN4364
8. Practical limitations
10. Evaluation
EIN4364
Selection 8
Search
SLP: Overview
Steps
1. 2. 3.
4.
5.
Determine the flow between departments and form the relationship chart Develop a graphical representation of the relationship chart Determine the space requirement for each department Develop templates to represent each area Arrange the templates in the same fashion as the graphical representation
EIN4364
An Example
Determine a good layout for a small manufacturing firm consisting of the following departments:
Production (Pr) Warehouse (WH) Office (Of) Toolroom (TR) Food Services (FS) Maintenance (Mn) Locker Room (LR) Shipping/Receiving (SR)
EIN4364
10
Warning!
This is not a precise method. Rather, it is an approach to help find a good layout. Any two people applying the approach, working independently, will probably not obtain the same layout. This problem is a design problem not an analysis problem.
EIN4364
11
From-to chart
EIN4364
12
A company produces 3 components Components 1 and 2 have same size and same weight and are similar in movement Component 3 is twice is large as 1 and 2, and moving two units of 1 or 2 is equivalent to moving one unit of component 3 Unit of flow measure = production quantities per day Departments: A, B, C, D, E
Component 1 2 3 Production Quantities (per day) 30 12 7 Routing A-C-B-D-E A-B-D-E A-C-D-B-E Production Quantity Factor 1 1 2
EIN4364
13
Component
1 2 3
Routing
A-C-B-D-E A-B-D-E A-C-D-B-E
Component 3 is twice as large as component 1 or 2 EIN4364 Chapter 6 - Layout Planning Models and Design Algorithms
Flow-between chart
From\To A C B D E 14 A C 44 B 12 30 14 42 14 42 D E
Flow Btwn A C B D E
C 44
B 12 30
D 14 56
14 42
EIN4364
15
A A C B D E
Flow Btwn A C B D E A C 44
C 44 12 30 14 56 42 0 14 0 0 B D E
Flow Between Chart can be used to create your Activity Relationship Chart
B 12 30 14 56 14 42 D E
EIN4364
16
Record closeness relationship values and reasons for between activities (or define areas of activity: departments, workstations, etc.) in an Activity Relationship Chart
EIN4364
17
EIN4364
18
A A C B D E
Start with highest flow: Flow of 56 =A
C 44 12 30 14 56 0 14 42 0 0
B D E
B D E
A C
C E O I O A O E U U U B D E
Flow of 12 and 14 = O EIN4364 Chapter 6 - Layout Planning Models and Design Algorithms 19
Nodes
Pr Production WH
Warehouse
Pr
-
WH
A -
Of
E O -
TR
A O
FS
E
Mn
A O
LR
E
Sr
E A O
Total
24 11 7 10 5
Of
Office
O O -
O A
TR
Toolroom
FS
Food Services
Mn
Maintenance
11 3
LR
Locker Room
SR
Shipping Receiving
EIN4364
20
Nodes
Pr Production WH
Warehouse
Pr
A E A E A E E
WH
A O O
Of
E O -
TR
A O
FS
E
Mn
A O
LR
E
Sr
E A O
Total
24 11 7 10 5
Of
Office
O O -
O A
TR
Toolroom
FS
Food Services
O O O
O A
Mn
Maintenance
11 3
LR
Locker Room
SR
Shipping Receiving
EIN4364
21
Nodal representation
Pr Pr WH Of TR FS Mn LR SR WH A Of E O TR A O O O O FS E Mn A O O A LR E Sr E A O 24 11 7 10 5
Objective: To arrange the nodes so that there is a minimum number of depts crossed when going from one dept. to another.
SR
WH
Of
Pr
FS
EIN4364
LR
Method: 1) Select the dept. with the 9 highest total, place it in the center 2) Locate around it any depts that have 4-rel with it. 3) After all 4-rel.s are exhausted, if some depts. are not in the diagram, continue with 3-rels, then 2-rels and TR 1-rels. 4) Continue the procedure with each dept. in the diagram until all dept.s are Mn in the diagram. Chapter 6 - Layout Planning Models 22
11 3 -
Nodal representation
Activity Relationship Chart
A A C B D E C E O I O A O E
A
A smaller example
B D U U U
C E
E
B D
EIN4364
23
Space Requirements
Department Pr Wh Area (sq ft) 4800 3050 Blocks 12 8
LR Mn FS TR
Pr
Of Tr
Fs Mn Lr Sr Total
2400 1150
750 800 600 1900
6 3
2 2 2 5 40
Of
SR
WH
EIN4364
24
Departmental templates
WH SR
Of
Pr
TR
FS LR
Mn
EIN4364
25
Layout
SR Of
Doing this well is more difficult than it looks. Expect a mess the first few times you try it.
WH
Pr TR
FS LR Mn
EIN4364
26
Nodes
Pr Production WH
Warehouse
Pr
-
WH
A -
Of
E O -
TR
A O
FS
E
Mn
A O
LR
E
Sr
E A O
Total
24 23 9 22 7
Of
Office
O O -
O A
TR
Toolroom
FS
Food Services
Mn
Maintenance
23 5
LR
Locker Room
SR
Shipping Receiving
17
EIN4364
27
Select the dept. with the highest total, place it in the center of the page Locate around it any depts that have 10-rel (code A) with it After all 10-rels are exhausted, continue with 5-rels, then 2rels and 1-rels Continue the procedure with dept. with the next highest total, until all depts are in the diagram Objective: To arrange the nodes so that there is a minimum number of depts crossed when going from one dept. to another
Value A E I O U X Closeness Absolutely Necessary Especially Important Important Ordinary Closeness OK Unimportant Undesirable Numerical Value 10 5 2 1 0 -10 Line Code
EIN4364
28
Pr -
WH A -
Of E O -
TR A O
FS E
Mn A O
LR E
Sr E A O
Line Code
Total 24 23 9 22 7 23 5 SR WA
O O 10 5 2 1 0 -10
O A
Numerical Value
Mn E
I LR O U X
SR
17 OF PR
MA
TR
29
Example 2: Step-by-step
Node s Pr WH Of TR FS
A Value Closeness Absolutely Necessary Especially Important Important Ordinary Closeness OK Unimportant Undesirable
Pr -
WH A -
Of E O -
TR A O
FS E
Mn A O
LR E
Sr E A O
Line Code
Total 24 23 9 22 7 23 5 SR WH
O O 10 5 2 1 0 -10
O A
Numerical Value
Mn E
I LR O U X
SR
17 PR
Mn
TR
EIN4364
30
Example 2: Step-by-step
Node s Pr WH Of TR FS
A Value Closeness Absolutely Necessary Especially Important Important Ordinary Closeness OK Unimportant Undesirable
Pr -
WH A -
Of E O -
TR A O
FS E
Mn A O
LR E
Sr E A O
Line Code
Total 24 23 9 22 7 23 5 SR WH
O O 10 5 2 1 0 -10
O A
Numerical Value
Mn E
I LR O U X
SR
17 OF PR
Mn
TR
31
Example 2: Step-by-step
Node s Pr WH Of TR FS
A Value Closeness Absolutely Necessary Especially Important Important Ordinary Closeness OK Unimportant Undesirable
Pr -
WH A -
Of E O -
TR A O
FS E
Mn A O
LR E
Sr E A O
Line Code
Total 24 23 9 22 7 23 5 SR WA
O O 10 5 2 1 0 -10
O A
Numerical Value
Mn E
I LR O U X
SR
17 OF PR
MA
TR
32
EIN4364
33
20 20
EIN4364
34
PR PR PR PR
PR PR PR PR
PR PR PR PR
OF OF OF
OF OF OF
FS FS
LR
LR
MA TR MA MA SR SR SR SR SR
35
WA WA
EIN4364
WA WA
WA WA WA WA
TR TR
OF OF OF
OF OF OF
PR PR PR PR
PR PR PR PR
PR PR PR PR
MA MA MA
FS FS LR LR
TR TR TR
EIN4364
36
SR SR SR WA WA SR PR PR WA WA OF OF OF OF OF OF PR PR WA WA PR PR WA WA PR PR MA MA PR PR PR PR FS FS TR MA TR LR TR LR
SR WA WA WA WA SR OF OF FS FS PR PR PR PR LR PR PR PR PR LR PR MA PR MA PR MA PR TR TR TR
EIN4364
37
Material handling
To add hallways/aisles:
Add some percent of the department area to be assigned as the hallway in front of that department. Define the hallway/aisle as a separate department
o o
Assign type-A relationship with each dept. Start assign from E for the rest of the relationships
Space requirement for dept 1
Dept 1
2 1 2 Dept 1
hallway
3 O I -
h A A A
E -
hallway
Dept 3
Dept 2
EIN4364
38
EIN4364
39
conventional
spine
segmented
loop
EIN4364
40
Equipment requires space for: The equipment Machine travel Machine maintenance Plant services
EIN4364
41
Workstation design
Assume that department D is responsible of the final packaging, and it uses a machine of the following type: C
90o B B C
A D
EIN4364
42
Assume rectilinear distance: Measure the distance between two depts as the number of grids crossed.
If they have a common edge the distance is zero.
Multiply the distance by the value of the Relationship between the corresponding departments.
SR WH
Nodes Pr WH Of Pr WH 4*0 Of 3*0 1*1 TR 4*0 1*0 1*0 1*3 FS 3*0 Mn 4*0 1*3 1*4 4*0 LR 3*0 Sr 3*0 4*0 1*0 Row 0 1+3=4 4 3 0 1*5 5 0 0
Of Pr
TR
TR
FS Mn
FS
LR
EIN4364
LR
Mn
SR
Total:
Chapter 6 - Layout Planning Models and Design Algorithms
16
43
Evaluating Layouts
Total effectiveness:
sum(relationship value * distance)
Total flow:
sum(flow between * distance)
EIN4364
44
Objective function
Distance-based Algorithms
Minimize (flow * distance) Called a distance-based objective Distance is measured rectilinearly from the department centroid Input is a from-to chart
fij = amount of flow (or, number of trips or unit loads) between departments i and j cij = cost of moving a unit load between departments i and j dij = distance between departments i and j
EIN4364 Chapter 6 - Layout Planning Models and Design Algorithms 45
Adjacency-based Algorithms
Objective function
Maximize adjacency Input is an activity relationship chart Sum of all adjacent relationship values Easy to use and intuitive But disregards distance between non-adjacent departments Means you can generate layouts with similar scores but vastly different travel distances
EIN4364
46
fij = flow (relationship values) between departments i and j xij = 1 if department i is adjacent to department j = 0 otherwise F = set of department pairs with positive flow F = set of department pairs with negative flow
EIN4364
Where 0 z 1 If z = 1, all department pairs with positive flow are adjacent in the layout
47
Example
A A C B D E
B B D D
C 44 12 30 14 56 42 0 14 0 0 B D E
A-B = 12*1 (adjacent) A-C = 44*1 (adjacent) A-D = 0*0 (not adjacent) A-E = 0*0 (not adjacent) B-C = 30*1 (adjacent) B-D = 56*1 (adjacent) B-E = 14*0 (not adjacent) C-D = 14*1 (adjacent) C-E = 0*1 (adjacent) D-E = 42 *1 (adjacent)
A Total = 198 Total flow = 212 Efficiency = 198/212 = 0.93 93%
EIN4364
48
Discrete
The area of each department is rounded off to the nearest integer number of grids. A smaller grid size yields a finer resolution and gives more flexibility in department shapes, but Results in a larger number of grids which complicates computations. Why?
Continuous
Does not use a grid More flexible but more difficult to use Usually limited to rectangular building and departments
Discrete
EIN4364
Continuous
49
An Improvement Algorithm
A construction algorithm (e.g. SLP) starts from scratch; however, improvement algorithms need an initial solution. Pairwise Exchange Method for Layout Improvement Exchanging the locations of pairs of departments and calculating the benefit Useful in redesigning an existing facility, which is typically triggered by:
Addition of a new machine o Changes in the product mix o Decisions related to the contraction and expansion of storage areas o Simple realization that the old layout is no longer adequate for its needs
o
EIN4364 Chapter 6 - Layout Planning Models and Design Algorithms 50
An improvement algorithm
EIN4364
51
Shortcomings:
In order to exchange two departments, they need to be of the same size or share a common border. The quality of the proposed layout depends on the initial layout:
o
Possibility of cycling
Assumptions:
Rectilinear distance is used. The distance between two departments is measured from the department centroids.
EIN4364
52
Material Flow Matrix (Flow Between Chart) To Department 1 2 3 4 From 1 10 15 20 Department 2 10 5 3 5 4 Distance Matrix To Department 1 2 From 1 1 Department 2 3 4
3 2 1 -
4 3 2 1 -
Iteration 0
EIN4364
4
53
Material Flow Matrix (Flow Between Chart) To Department 1 2 3 4 From 1 10 15 20 Department 2 10 5 3 5 4 Distance Matrix To Department 1 2 From 1 1 Department 2 3 4
3 2 1 -
4 3 2 1 -
Iteration 0
Iteration 1 Exchanges
EIN4364
55
TC 1234 (1-3) = 10(1) + 15(2) + 20(3) + 10(1) + 5(2) + 5(1) = 125 TC 3241 (1-4) = 10(2) + 15(3) + 20(1) + 10(1) + 5(1) + 5(2) = 110
TC 2314 (2-3) = 10(2) + 15(1) + 20(1) + 10(1) + 5(3) + 5(2) = 90 TC 3412 (2-4) = 10(1) + 15(2) + 20(1) + 10(3) + 5(2) + 5(2) = 105
Min TC from iteration 2
Iteration 2 Exchanges
EIN4364
56
Iteration 3 Exchanges
EIN4364
57