Beklemesiz akış tipi iş çizelgeleme problemlerinin karınca kolonileri algoritması ile çözümü

dc.contributor.advisorEngin, Orhan
dc.contributor.authorGüçlü, Abdullah
dc.date.accessioned2017-11-13T08:19:44Z
dc.date.available2017-11-13T08:19:44Z
dc.date.issued2010
dc.departmentEnstitüler, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalıen_US
dc.description.abstractKarınca kolonileri algoritmaları, gerçek karınca davranışlarının taklit edilmesi ve bunun gerçek hayata uyarlanması ile oluşturulan, meta sezgisel bir yöntemdir. Beklemesiz akış tipi iş çizelgeleme (BATÇ) problemlerinde temel amaç, ard arda gelen makineler arasındaki beklemeyi ortadan kaldırmaktır. Bu çalışmada, polinomiyel olmayan-zor (NP-hard) beklemesiz akış tipi iş çizelgeleme problemlerinin çözümü için karınca kolonileri algoritması (KKA) sunulmuştur. Oluşturulan m-makine ve n adet işli toplam 192 problem seti, C# ile yapılan programla çözülmüştür. Elde edilen sonuçlar, Günaydın' ın (2008) yapay sinir ağları algoritması ile elde edilen çözümlerle karşılaştırılmıştır. KKA' nın yapay sinir ağları algoritmasından daha iyi sonuçlar verdiği görülmüştür.en_US
dc.description.abstractAnt colony algorithm is a meta-heuristic adaptation to real life by emulating the natural behaviors of ants. In the no-wait flow shop proposes is available no-wait sequence storage between machines. In this study, ant colony algorithm approach has been proposed for solving NP-hard no-wait flow-shop scheduling problems. The using problem sets has created m-machine and n-job, total 192 problems solve by a software coding C#. Proposed ant colony algorithms approach? s solutions are compared to the solutions of Günaydın (2008) artificial neural networks. The results show that proposed ant colony algorithms approach? s solutions give better results than artificial neural networks Algorithm.en_US
dc.identifier.citationGüçlü, O. (2010). Beklemesiz akış tipi iş çizelgeleme problemlerinin karınca kolonileri algoritması ile çözümü. Selçuk Üniversitesi, Yayımlanmış yüksek lisans tezi, Konya.en_US
dc.identifier.urihttps://hdl.handle.net/20.500.12395/6603
dc.language.isotren_US
dc.publisherSelçuk Üniversitesi Fen Bilimleri Enstitüsüen_US
dc.relation.publicationcategoryTezen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.selcuk20240510_oaigen_US
dc.subjectKarınca kolonileri algoritmasıen_US
dc.subjectYapay sinir ağlarıen_US
dc.subjectAnt colony algorithmen_US
dc.subjectArtificial neural networksen_US
dc.titleBeklemesiz akış tipi iş çizelgeleme problemlerinin karınca kolonileri algoritması ile çözümüen_US
dc.title.alternativeSolving no-wait flow shop scheduling problem with ant colony algorithmsen_US
dc.typeMaster Thesisen_US

Dosyalar

Orijinal paket
Listeleniyor 1 - 1 / 1
Yükleniyor...
Küçük Resim
İsim:
266332.pdf
Boyut:
564.96 KB
Biçim:
Adobe Portable Document Format
Açıklama:
Tez
Lisans paketi
Listeleniyor 1 - 1 / 1
Küçük Resim Yok
İsim:
license.txt
Boyut:
1.51 KB
Biçim:
Item-specific license agreed upon to submission
Açıklama: