Açık atölye çizelgeleme problemlerinin paralel kanguru algoritması ile çözümü
| dc.contributor.advisor | Baysal, Mehmet Emin | |
| dc.contributor.author | Durmaz, Taha | |
| dc.date.accessioned | 2015-03-26T12:34:26Z | |
| dc.date.available | 2015-03-26T12:34:26Z | |
| dc.date.issued | 2011-07-15 | |
| dc.department | Enstitüler, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalı | en_US |
| dc.description.abstract | Açık atölye çizelgeleme problemi, pek çok işletmede özellikle benzer ürün gruplarının üretiminde görülen bir çizelgeleme problemidir. Esası itibarı ile her işin her bir makinede işlem görmesi gereken sadece bir işleminin bulunduğu ve işlem sırasının önemli olmadığı bir çizelgeleme türüdür. Bu çalışmada açık atölye çizelgeleme problemi, maksimum tamamlanma zamanının minimizasyonuna yönelik, rassal zıplama tekniği ile işleyen Paralel Kanguru algoritması ile ele alınmıştır. Paralel Kanguru Algoritması sürekli daha iyi çözümlere ulaşmaya çalışan metasezgisel bir algoritmadır. Literatürdeki Taillard'ın (1993) ve Guéret ile Prins'in (1999) açık atölye çizelgeleme örnekleri vahşi ve evcil iki operatörün(kangurunun) paralel çalıştırıldığı bir yaklaşımla çözülmüştür. Daha sonra algoritma üzerinde bir dizi iyileştirme çalışması yapılarak etkinliği artırılmıştır. Elde edilen sonuçlar literatürdeki en iyi sonuçlarla karşılaştırılmış ve Paralel Kanguru Algoritmasının performansı ortaya konulmuştur. | en_US |
| dc.description.abstract | Open shop scheduling problem is a fruquently seen scheduling problem, particularly in firms that are manufacturing similar types of product groups. In its basic it is a scheduling type that each job has only one operation to be processed on each machine and processing order is not necessary. In this study open shop scheduling problem, is used in order to minimize the total makespan with Parallel Kangaroo algorithm which runs by random jumping method. Parallel Kangaroo Algorithm is a meta heuristic algorithm which continuously tries to reach better solutions. The open shop scheduling instances of Taillard(1993) and Guéret and Prins(1999) in the literature, are solved with an approach in which wild and tame operators(kangaroos) are operated in a parallel manner. Then the efficiency is increased by application of a series of enhancement studies on the algorithm. The yielded results are copmared with the best results in the literature and the performance of the Parallel Kangaroo Algorithm is introduced. | en_US |
| dc.identifier.citation | Durmuş, T. (2011). Açık atölye çizelgeleme problemlerinin paralel kanguru 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/1872 | |
| 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 | Açık atölye çizelgeleme | en_US |
| dc.subject | Paralel kanguru algoritması | en_US |
| dc.subject | Tamamlanma zamanı | en_US |
| dc.subject | Makespan | en_US |
| dc.subject | Open shop scheduling | en_US |
| dc.subject | Parallel kangaroo algorithm | en_US |
| dc.title | Açık atölye çizelgeleme problemlerinin paralel kanguru algoritması ile çözümü | en_US |
| dc.title.alternative | Parallel kangaroo algorithm for open shop scheduling problems | en_US |
| dc.type | Master Thesis | en_US |
