Dal-sınır algoritması ile tesis yerleşim düzenlemesi (bilgisayar destekli bir uygulama)
Plant layout by branch and bound algorithm (A computer aided application)
- Tez No: 8662
- Danışmanlar: YRD. DOÇ. DR. ORHAN TÜRKBEY
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Bilgisayar destekli tasarım, Dal sınır algoritması, Tesis yerleşim düzenlemesi, Computer aided design, Branch bound algorithm, Facility layout
- Yıl: 1989
- Dil: Türkçe
- Üniversite: Gazi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tez dal-sınır algoritması tesis yerleşim düzenlemesini incelemektedir. Tesis yerleşim düzenlemesi, endüstriyel tesislerin en iyi bir şekilde düzenlenmesi veya tertiplenmesi olarak tanımlanabilir. Tesis yerleşim düzenlemesinde en çok kullanılan iki yaklaşım, dal- sınır tekniği ve sezgisel algoritmalardır. Bu tezde tesis yerleşimi, kareli atama problemi olarak ifade edilecektir. Sonra, problem dal-sınır tekniğiyle optimal olarak çözülecektir. Atama problemi tekli ve paralel olarak iki değişik biçimde yapılabilir. Tekli atamada makinalar sadece bir özelliğe (örneğin mesafe) göre atanır. Paralel atamada ise birden fazla özelliği (örneğin mesafe malzeme akışı v.s.) göre atanır. Yapılan çalışmada her iki atama biçimide birer örnekle açıklanacaktır. Uygulama, Erkunt Döküm Sanayi için yapılacaktır. Fabrikanın talebinin belirlenmesinde en küçük kareler tekniği kullanılmaktadır. Tesis yerleşimi, kareli atama problemi ikili atama biçiminde ifade edilerek çözü lecektir. Optimal sonuç dal-sınır tekniği ve bilgisayar yardımıyla bulunacaktır. Kullanılan bilgisayar programı tam olarak verilmektedir. III
Özet (Çeviri)
In I this thesis, ihlant layout is evaluated by using branch and bound algorithm.. Plant layout can be defined as laying of industrial plants in a best possible way. The most common two ways in plant layout are branch and bound technique and heuristic algorithms. Plant layout will be formulated as quadratic assignment problem in this thesis. Then, the problem will be solved aptimally by using branch and bound technique. Assignment problem can be solved in two different ways, as single or parallel forms. Machines are assigned according to only one characteristic (e.g. distance) in single assignment, where as in parallel assignment, machines are assigned according to several characteristics (e.g. distance, material movement etc.) In my work both assignment form will be explained by an example each. The application will be made for Erkunt Casting Technology. In.. dets^ro-ining.. the demand of the plant, the lowest squares technique is used. Plant layout will be solved by formulating quadratic assignment problem in pair assignment form. The optimal result will be obtained by branch and bound technique and by the aid of computer. Computer program used in solving this problem is completely attached. IV
Benzer Tezler
- Yapay sinir ağları ve genetik algoritmalar kullanılarak EKG vurularının sınıflandırılması
Classification of ECG beats by using artifical neural networks and genetic algorithms
ZÜMRAY DOKUR
- Seri iş-akışlı atölye çizelgelemesinde sezgisel teknikler
Heuristic tecniques for flow-shop scheduling
AYNUR GÜLDALI
- Seri iş akışlı çizelgeleme için bulanık dal-sınır algoritması
Başlık çevirisi yok
İZZETTİN TEMİZ
Yüksek Lisans
Türkçe
1998
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. YALÇIN EROL
- Doğrusal tamsayılı hedef programlama ve bir uygulama
Linear integer goal programming and an application
İLYAS ÖZLER
- Parallel machine scheduling to minimize total cost functions
Paralel makina çizelgelemesinde toplam maliyet fonksiyonlarının enazlanması
MERAL AZİZOĞLU
Doktora
İngilizce
1994
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖMER KIRCA