Eskişehir Teknik ÜniversitesiMühendislik FakültesiEndüstri Mühendisliği Bölümü

Doç. Dr. Nil ARASENM411 Tesis Planlaması2019-2020 Güz Dönemi

Doç. Dr. Nil Aras, ENM411, 2019

2

Doğrudankümelendirme algoritması� DCA (Direct clustering algorithm)� Makine-parça matrisine dayanır. Parça makinede işleniyorsa

“1” yazılır, işlenmiyorsa boş bırakılır (ya da sıfır yazılır).

Doç. Dr. Nil Aras, ENM411, 2019

3

Adım1:� Makine-parça matrisinin her sütunu ve satırındaki “1” ler

toplanır.

Doç. Dr. Nil Aras, ENM411, 2019

4

Adım2:� Satırlar yukarıdan aşağıya azalan şekilde, sütunlar ise soldan

sağa artan şekilde sıralanır.

Doç. Dr. Nil Aras, ENM411, 2019

5

Adım3:� Sütunların kümelenmesi. Matrisin ilk satırından başlayarak,

ilk satırda “1” e sahip olan tüm sütunlar sola doğru kaydırılır.

Doç. Dr. Nil Aras, ENM411, 2019

6

Doç. Dr. Nil Aras, ENM411, 2019

7

Adım4:� Satırların kümelenmesi. En soldaki sütundan başlayarak,

satırlar yukarıya doğru 1’lerden blok oluşturacak şekilde kaydırılır.

Doç. Dr. Nil Aras, ENM411, 2019

8

Doç. Dr. Nil Aras, ENM411, 2019

9

Adım5:Hücrelerinoluşturulması

Doç. Dr. Nil Aras, ENM411, 2019

10

ÖRNEK:

Doç. Dr. Nil Aras, ENM411, 2019

11

Satırvesütunlarınsıralanması

Doç. Dr. Nil Aras, ENM411, 2019

12

Doç. Dr. Nil Aras, ENM411, 2019

13

Darboğaz!

Doç. Dr. Nil Aras, ENM411, 2019

14

ÖRNEK:

Doç. Dr. Nil Aras, ENM411, 2019

15

Doç. Dr. Nil Aras, ENM411, 2019

16

Doç. Dr. Nil Aras, ENM411, 2019

17

18

Doç. Dr. Nil Aras, ENM411, 2019

Kaynaklar

� James A. Tompkins, John A. White, Yavuz A. Bozer ve J.M.A. Tanchoco (2010) "Facilities Planning, 4E", John Wiley & Sons, Inc., New Jersey, USA.

Doç. Dr. Nil Aras, ENM411, 2019

19