Dergiler / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 1994 / Cilt: 9 Sayı: 2

Tesis Yerleşimi Problemine Kareli Tamsayı Programlama Uygulaması

AN EXAMPLE TO QUADRATIC ASSIGNMENT PROBLEM FOR PLANT LAYOUT

Sayfa
—
Yayın Tarihi
2013-03-01
DOI
—
🏛️Bu makalenin bibliyografik verileri ve tam metin bağlantısı DergiPark üzerinden sağlanmıştır.
DergiPark Kaydı ↗
✨

Yapay Zeka Hızlı Bakış & Çıkarımlar

AI Insight
⚡ TL;DR(1 Cümlede Hızlı Çıkarım)

İkinci seçenekte ise aynı tesise CRAFT algoritması uygulanarak, ilk seçenekte kullanılan algoritmaların performansı gözlemlenmeye çalışılmıştır.

📌 3 Maddede Bu Makale

🎯
Amaç & Hipotez:Tesis Yerleşim Düzenlemesi tasarımı algoritmalarını fonksiyonları yönünden iki ana grupta toplamak mümkündür.
📊
Temel Bulgular & Veri:İlk seçeneğin ilk aşamasında Gavett- Plyter tekniği ile etkinlik matrisi oluşturulmuştur.
💡
Sonuç & Katkı:İkinci seçenekte ise aynı tesise CRAFT algoritması uygulanarak, ilk seçenekte kullanılan algoritmaların performansı gözlemlenmeye çalışılmıştır.
🔬Tür:Modelleme & Sayısal Simülasyon
📍Kapsam:Genişletilmiş Akademik Örneklem
⚙️Değişkenler:Tesis yerleşimi · kareli tamsayı programlama

Özet

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.

Abstract

Plant Layout design algorithms may be classified into two main group s according to their functions. These are construction and improvement algorithms. Construction algorithms do not require an initial layout and, themselves make layout on the empty area. However, improvement algorithms run to obtain minimization of material handling cost in a working plant. Second group algorithms have been more in used. In our study, three different algorithms with two alternatives were applied as a quadratic assignment problem in a plant. In the first step of first alternative, an activity matrix was formed by Gavett-Plyter technique. In the second step, branch and bound algorithm developed by little and co-workers, was applied to this matrix and assignments had be en realized. In the second alternative, CRAFT algorithm was applied to the same plant and performance of the algorithms applied in the first alternative was observed.

🔖

Bu Makaleye Atıf Yap

Türkbey, O. (2013). Tesis Yerleşimi Problemine Kareli Tamsayı Programlama Uygulaması. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 9 Sayı: 2. https://ajindex.com/articles/1079264

📄 Tam Metin PDF Okuyucu

📄

PDF görüntüleyici hazırlanıyor...