- Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
- Vol: 9 Issue: 2
- AN EXAMPLE TO QUADRATIC ASSIGNMENT PROBLEM FOR PLANT LAYOUT
AN EXAMPLE TO QUADRATIC ASSIGNMENT PROBLEM FOR PLANT LAYOUT
Authors : Orhan TÜRKBEY
Pages : 0-0
View : 11 | Download : 4
Publication Date : 2013-03-01
Article Type : Research
Abstract :Tesis Yerleşim Düzenlemesi tasarımı algoritmalarını fonksiyonları yönünden iki ana grupta toplamak mümkündür. Bunlar sırasıyla, kurucu ve geliştirici algoritmalardır. Kurucu algoritmalar bir başlangıç planını gerektirmezler, verilen boş alana yerleşimi kendileri yaparlar. Geliştirici algoritmalar ise, işleyen halihazır bir tesisin materyel yönetimi maliyet giderlerinin enazlanmasını sağlamaya yöneliktirler. İkinci gruptaki algoritmalar, kullanım gerekliliği daha fazla olan algoritmalardır. Bu nedenle çalışmamızda mevcut bir tesise iki seçenekli olarak üç değişik algoritma, kareli tamsayı programlama şeklinde uygulanmıştır. İlk seçeneğin ilk aşamasında Gavett- Plyter tekniği ile etkinlik matrisi oluşturulmuştur. İkinci aşamada Little ve arkadaşlarının geliştirdiği Dal-Sınır algoritması bu matrise uygulanmış ve atamalar gerçekleştirilmiştir. İkinci seçenekte ise aynı tesise CRAFT algoritması uygulanarak, ilk seçenekte kullanılan algoritmaların performansı gözlemlenmeye çalışılmıştır.Keywords : Tesis yerleşimi, kareli tamsayı programlama