A multi-start simulated annealing algorithm supplemented with tabu list for the dynamic facility layout problem
Dinamik tesis yerleştirme problemi için tabu listesi destekli bir çok-başlangıçlı benzetimli tavlama algoritması
- Tez No: 338938
- Danışmanlar: DOÇ. DR. ÖZALP VAYVAY, YRD. DOÇ. DR. GÜLFEM TUZKAYA
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2013
- Dil: İngilizce
- Üniversite: Marmara Ü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
Tesislerin yerleri ve tesislerin en uygun şekilde tasarımı üretim endüstrinin çok sık karşılaştığı problemlerden biridir. Tesis yerleşim problemleri tesis içindeki departmanların ve/ veya makinelerin en uygun şekilde yerleştirilmeleri ile ilgilenir.Malzeme taşıma maliyetleri üretim maliyetleri arasında önemli bir yer tuttuğu için tesis yerleşim problemlerinde genellikle amaç materyal taşıma maliyetlerinin en aza indirilmesidir. Günümüzde şartların ve taleplerin çok hızlı değişmesi firmaların kendi sistemlerini sık sık gözden geçirmesini gerektirmektedir. Dinamik tesis yerleşim problemleri planlama periyotunun birden fazla olması ve madde akış maliyetlerinin periyotlara göre değişiklik gösterdiği problemlerle ilgilenmektedir. Tesisin yeniden düzenlenmesi de belirli bir maliyete sahiptir. Dinamik tesis yerleştirme problemlerinde amaç madde akış maliyetleri ile departman taşıma maliyetlerinin toplamını minimize etmektir. Dinamik tesis yerleştirme problemleri NP-Hard problemler olduğundan meta-sezgizeller, ve değişik meta-sezgisellerin birlikte kullanıldığı melez algoritmalar problemin çözümü için sıkça kullanılmıştır. Bu çalışmada çok-başlangıçlı benzetimli tavlama ve tabu arama algoritmalarından oluşan melez bir algoritma önerilmiştir. Önerilen algoritma 32 test problemi üzerinde test edilmiş ve literatürdeki algoritmalar ile karşılaştırma yapılmıştır. 6 departmanlı bütün problemler için en iyi bilinen sonuçları bulmuştur. 15 departmanlı problemler için bulunan sonuçlar en iyi algoritmadan ortalama % 0.5 kötüdür ve umut vericidir.
Özet (Çeviri)
The location of facilities and efficient design of facilities are strategic issues facing any manufacturing industry. Facility layout problems are interested in the efficient placement of departments or/and machines within the facilities. Because material handling costs take an important part in manufacturing costs, the objective of the facility layout problem is to minimize material handling costs in common. In today?s world, many things change even in a small time interval. So, the demand of goods also changes in time and it is needed to re-design the facility layout. Dynamic fa-cility layout problems deal with the problems that the planning horizon is more than one period and material flows between departments change during planning horizon. Howev-er, reconfiguring of departments has also some cost. Dynamic facility layout problem aims to minimize the sum of total material handling cost and the total department shifting cost. Because dynamic facility layouts are NP-Hard problems, meta-heuristic algorithms, and hybrid algorithms which are the combination of different meta-heuristics have been wide-ly used to solve these type of problems. In this study, a hybrid algorithm that combines the multi-start simulated annealing algorithm and the tabu search algorithm is proposed. The proposed algorithm is applied to 32 test problems the results are compared with the results of the previous algorithms in the literature. The algorithm found best-known solu-tions for all problems with 6 departments. The solutions for problems with 15 depart-ments are only 0.5 percent worse than the best algorithm?s solutions on average, and the results are promising.
Benzer Tezler
- Bulanık çok modlu kaynak kısıtlı proje çizelgeleme problemlerinin çözümü için matematiksel bir model
A mathematical model for the solution of the fuzzy multi mode resource-constrained project scheduling problems
ÖMER ATLI
Doktora
Türkçe
2012
Endüstri ve Endüstri MühendisliğiHava Harp Okulu KomutanlığıEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. CENGİZ KAHRAMAN
- Reinforcement learning-based multi-objective analog/RF circuit optimization
Pekiştirmeli öğrenme tabanlı çok amaçlı analog/RF devre optimizasyonu
HAKAN TAŞKIRAN
Yüksek Lisans
İngilizce
2026
Elektrik ve Elektronik MühendisliğiGebze Teknik ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. ENGİN AFACAN
- İnsansız hava araçları için batarya-yakıt hücresi hibrit enerji yönetim sisteminin geliştirilmesi
Development of a battery-fuel cell hybrid energy management system for unmanned aerial vehicles
BARAN KUL
Yüksek Lisans
Türkçe
2026
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektrik Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET ONUR GÜLBAHÇE
- Optimizasyon tabanlı tork konvertör hidrodinamik tasarımı
Optimization based torque converter hydrodynamic design
MEHMET CAN DURUKAN
Yüksek Lisans
Türkçe
2024
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. LEVENT ALİ KAVURMACIOĞLU
- Akış tipi grup çizelgeleme problemleri için hibrit hiper sezgisel yöntem tasarımı
Hybrid hyper heuristic approach design to flowshop group scheduling problems
NİLGÜN İNCE
Doktora
Türkçe
2025
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. İHSAN HAKAN SELVİ
DOÇ. DR. DERYA DELİKTAŞ