PENDEKATAN ALGORITMIK
DALAM MENENTUKAN LAYOUT
PERTEMUAN 11
Algorithmic Approach
• The relative placement of departments on
the basis of their closeness rating or
material flow intensities is one thant can
be reduced to an algorithmic process
The Methods
• Relationship Diagraming
• Pairwise Exchange Method
• Graph Based Construction Method
Relationship Diagramming
• Select the first department to enter the
layout
• Select the second department to enter the
layout
• Select the third department to enter the
layout
• Determined the fourth department to enter
the layout
Pairwise Exchange Method (1)
• The pairwise exchange method simply
states that for each iteration
• All feasible exchanges in the location of
department pairs are evaluated and the
pair that result in the largest reduction in
total cost is selected. Since all Department
areas are assume to be equal size
Pairwise Exchange Method 2
• The pairwise exchange procedure
describe above is not guarantee to yield
the optimal layout solution because the
final outcome is dependent on the initial
layout
• A Different intial layout can result another
solution. Thus, we can only claim local
optimality.
Graph Based Construction Method
for New Layout
• The recognition of the usefulness of graph
theory as a mathematical tool in the
solution of facilities planning problems.
• We first construct an adjacency graph
where each node represent a department
and a connecting arc between two nodes
indicate that two department share a
common border
GBC (2)
• We observe that the two graph are
subgraphs of the relationship diagram,
which is derived from the relationship chart
• The relationship chart displays numerical
weight rather than alphabetic closeness
rating
The Impact of Change
• Changes in the design of existing product, the
elimination of products from the product line and
the introduction of new product
• Change in the processing sequences for existing
products, replacement of existing processing
equipment and change in the use of general
purpose and special purpose
• Change in production quantities and associated
production schedules, resulting in the need for
capacity change