Bazı ayrık optimizasyon problemlerinin modellenmesi ve çözüm yöntemleri üzerine
About modeling and solution approaches of some discrete optimization problems
- Tez No: 320569
- Danışmanlar: PROF. DR. URFAT NURİYEV
- Tez Türü: Doktora
- Konular: Matematik, Mathematics
- Anahtar Kelimeler: Genetik algoritmalar, Hat dengeleme, Paket programlar, Sezgisel algoritmalar, Tam sayılı programlama, Tekstil sektörü, Yalın üretim, Genetic algorithms, Line balancing, Packaged softwares, Heuristic algorithms, Integer programming, Textile sector, Lean production
- Yıl: 2012
- Dil: Türkçe
- Üniversite: Ege Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Matematik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tezde, ayrık optimizasyon problemleri olan sırt çantası problemi, bidon paketleme problemi ve tekstil sektöründe karşılaşılan hat dengeleme problemleri incelenmiştir. Hat Dengeleme Problemi, operasyonların iş istasyonlarına dağıtım problemidir. Hat dengelemede, akıcı bir üretim hattı için boş zamanların ortadan kaldırılması ve işin çalışma noktalarına dengeli olarak dağıtılması amaçlanır. Yalın üretim yaklaşımı üretime yük getiren israflardan arınmayı hedef alır ve ana stratejisi hızı artırıp, akış süresini azaltarak kalite, maliyet ve teslimat performansını iyileştirmektir.Tezde, ?Esnek yalın üretim hat dengeleme problemi? için yeni bir matematiksel model verilmiş, problemin NP-tamlığı ispatlanmış, polinomiyal karmaşıklıkta yeni bir sezgisel algoritma, bu algoritmaya dayalı bir bilgisayar yazılımı (paket program) hazırlanmış ve örnek bir model kullanılarak hesaplama denemeleri yapılmıştır. Ayrıca, ?Performansa dayalı hat dengeleme problemi?, ?Esneklik kısıtlı yalın üretim hat dengeleme problemi? ve ?Performansa dayalı esneklik kısıtlı yalın üretim hat dengeleme problemi? adında üç yeni hat dengeleme problemi sunulmuş, bu problemler için matematiksel modeller oluşturulmuş, NP-tamlık ispatları yapılmış ve sezgisel algoritmalar oluşturulmuştur.
Özet (Çeviri)
In this thesis, the knapsack problem, the bin packing problem and the line balancing problems encountered in the textile industry, which are discrete optimization problems, are investigated. The line Balancing Problem is the problem of the distribution of the operations to the workstations. It is aimed that elimination of the idle time and distribution to the workstations equally in the line balancing. Lean manufacturing eliminates the need to keep stocks and aims to enable the low-cost and high-quality production and its main strategy is to improve quality, cost and delivery performance while reducing the flow time.In the thesis, for the ?Flexible lean production line balancing problem?, a new mathematical programming, a new heuristic algorithm having polinomial complexity, a pocket program based on the heuristic and the computational experiments on a sample model are prepared, and its NP-completeness is proved. Besides, three new line balancing problems whose names are to the ?Performance based line balancing problem?, the ?Flexibility constrained lean production line balancing problem? and the ?Performance based flexibility constrained lean production line balancing problem? are presented, new mathematical programmings and new heuristic algorithms are created, and their NP-completenesses are proved for the three new line balancing problems.
Benzer Tezler
- Bazı esterlerin kinetik incelenmesi ve termodinamik parametrelerin belirlenmesi
Kinetic study and detesmination of thermodnamic parameters of some esters
İBRAHİM TAŞ
Yüksek Lisans
Türkçe
1986
Kimya MühendisliğiUludağ ÜniversitesiKimya Ana Bilim Dalı
PROF. DR. MUSTAFA CEBE
- İzmir'de bazı yolların kapatılarak yaya bölgeleri oluşturma da kent peyzajını geliştirme açısından yeniden planlanması üzerinde araştırmalar
Başlık çevirisi yok
BAHAR TÜRKYILMAZ
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
- Bazı sert çekirdekli meyve türlerinde döllenme biyolojisi üzerinde yöntem çalışmaları
Başlık çevirisi yok
ATBİMOĞLU ADALET
- Ağızlık açma mekanizmalarının tasarımı
Başlık çevirisi yok
RECEP EREN
Yüksek Lisans
Türkçe
1987
Tekstil ve Tekstil MühendisliğiUludağ ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
DOÇ. DR. HALİL R. ALPAY
- Bazı yer ve sırık fasulye çeşitlerinde optimal melezleme şartlarının tespiti üzerine bir araştırma
Başlık çevirisi yok
TÜRKAN KOÇLU
- Adolesan intihar girişimlerinin psiko-sosyal nedenleriyle ilgili araştırma
Başlık çevirisi yok
NAZMİYE YÜKSEL