AN EXAMPLE TO QUADRATIC ASSIGNMENT PROBLEM FOR PLANT LAYOUT

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi
Volume: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 : 64 | Download : 17

Publication Date : 2013-03-01

Article Type : Research Paper

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

ORIGINAL ARTICLE URL

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.