PENDEKATAN ALGORITMIK DALAM MENENTUKAN LAYOUT

1. PENDEKATAN ALGORITMIK DALAM MENENTUKAN LAYOUT PERTEMUAN 11

2. 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

3. The Methods • Relationship Diagraming • Pairwise Exchange Method • Graph Based Construction Method

4. 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

5. 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

6. 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.

7. 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

8. 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

9. 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