Beklemesiz akış tipi iş çizelgeleme problemlerinin karınca kolonileri algoritması ile çözümü
dc.contributor.advisor | Engin, Orhan | |
dc.contributor.author | Güçlü, Abdullah | |
dc.date.accessioned | 2017-11-13T08:19:44Z | |
dc.date.available | 2017-11-13T08:19:44Z | |
dc.date.issued | 2010 | |
dc.department | Enstitüler, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalı | en_US |
dc.description.abstract | Karı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.abstract | Ant 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.citation | Güç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.uri | https://hdl.handle.net/20.500.12395/6603 | |
dc.language.iso | tr | en_US |
dc.publisher | Selçuk Üniversitesi Fen Bilimleri Enstitüsü | en_US |
dc.relation.publicationcategory | Tez | en_US |
dc.rights | info:eu-repo/semantics/openAccess | en_US |
dc.selcuk | 20240510_oaig | en_US |
dc.subject | Karınca kolonileri algoritması | en_US |
dc.subject | Yapay sinir ağları | en_US |
dc.subject | Ant colony algorithm | en_US |
dc.subject | Artificial neural networks | en_US |
dc.title | Beklemesiz akış tipi iş çizelgeleme problemlerinin karınca kolonileri algoritması ile çözümü | en_US |
dc.title.alternative | Solving no-wait flow shop scheduling problem with ant colony algorithms | en_US |
dc.type | Master Thesis | en_US |