deü mühendislik fakültesi fen ve mühendislik dergisi batı anadolu
Eskişehir Teknik Üniversitesi Mühendislik Fakültesi...
Transcript of Eskişehir Teknik Üniversitesi Mühendislik Fakültesi...
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ğ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
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