Akdeniz Üniversitesi DSpace

Yapay arı kolonisi algoritması ve permütasyon akış tipi çizelgeleme problemine uygulanması

Show simple item record

dc.contributor.author Tosun, Ömür
dc.date.accessioned 2020-11-02T14:08:22Z
dc.date.available 2020-11-02T14:08:22Z
dc.date.issued 2012
dc.identifier.uri http://acikerisim.akdeniz.edu.tr:8080/xmlui/handle/123456789/1929
dc.description.abstract Akış tipi çizelgeleme problemi endüstri mühendisliği alanında son 50 yılın muhtemelen en çok bilinen problemidir. Bir ve iki makine durumu için kesin çözümler olmakla beraber, makine sayısının üçten fazla olduğu durumlarda problem NP-Zor sınıfına girmekte ve optimum çözümü bulmak zorlaşmaktadır. Bu zorlayıcı ortam, pek çok araştırmacının ilgisini çekmektedir. Yapay arı kolonisi (ABC) algoritması, Karaboğa (2005) tarafından arıların doğadaki davranışları temel alınarak geliştirilen popülasyon tabanlı bir optimizasyon tekniğidir. Öncelikle sayısal optimizasyon problemlerinde kullanılan algoritma, son zamanlarda çeşitli mühendislik problemlerinde de başarıyla uygulanmıştır. Bu tez çalışmasında, ABC algoritması permütasyon akış tipi çizelgeleme problemine uygulanmıştır. Geliştirilen algoritmanın performansı literatürde sıklıkla kullanılan Carlier, Reeves ve Taillard test problemlerine uygulanmış ve sonuçları farklı metasezgisel yöntemlerle karşılaştırılmıştır. Geliştirilen algoritma Carlier ve Reeves problem gruplarında literatürde yer alan pek çok çalışmadan daha başarılı sonuçlar üretmiştir. Reeves23 test problemi için, yeni bir en iyi değer elde edilmiştir. Taillard test problemlerinde ise, karşılaştırma için kullanılan diğer metasezgisel algoritmalarla rekabetçi sonuçlar elde edilmiştir. Bazı problemlerde diğer algoritmalardan daha başarılı değerler bulunurken, kimi problemlerde de küçük farklarla rakip algoritmaların gerisinde kalmıştır en_US
dc.publisher Akdeniz Üniversitesi en_US
dc.rights info:eu-repo/semantics/openAccess en_US
dc.title Yapay arı kolonisi algoritması ve permütasyon akış tipi çizelgeleme problemine uygulanması en_US
dc.type doctoralThesis en_US
dc.contributor.department İşletme en_US
dc.contributor.consultantID Gökhan Akyüz en_US
dc.contributor.institute Sosyal Bilimler Enstitüsü en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Browse

My Account