Bidon paketleme problemi ve uygulamaları
Bin packing problem and its aplications
- Tez No: 256787
- Danışmanlar: PROF. DR. URFAT NURİYEV
- Tez Türü: Yüksek Lisans
- Konular: Matematik, Tekstil ve Tekstil Mühendisliği, Endüstri ve Endüstri Mühendisliği, Mathematics, Textile and Textile Engineering, Industrial and Industrial Engineering
- Anahtar Kelimeler: Hat dengeleme, Sezgisel algoritmalar, Yalın üretim, Line balancing, Heuristic algorithms, Lean production
- Yıl: 2009
- 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
Bidon Paketleme problemi (BPP, Bin Packing Problem), gerçek hayatta birçok sektörde uygulaması olan bir kombinatoriyal optimizasyon problemidir. Ayrıca BPP, NP-Tam sınıftan, yani çözümü zor problemler sınıfındandır.Birçok uygulaması olan bu problemin gerçek hayat örneklerinin kesin çözümleri çok uzun zaman (aylar, yıllar, hatta çoğu kez yüzyıllar) almaktadır. Günlük hayatta amaç, her zaman için kârı en büyüklemektir. Bundan dolayı kısa zamanda elde edilebilen ve zararın en az olduğu çözümler uygulama için daha önemlidir. Bu nedenle BPP için, problemin uygulamadaki çeşitliliğine göre birçok matematiksel model ve sezgisel algoritma oluşturulmuştur. Sezgisel algoritmalar, her zaman kesin çözümü elde edemeyen, çoğu zaman yaklaşık çözüm veren fakat bu çözüme kısa zamanda ulaşan algoritmalardır.Bu tezde, BPP'nin tekstil sektöründeki bir uygulaması olan hat dengeleme problemine değinilmiş ve bu problem için bir matematiksel model oluşturulmuş ve bir sezgisel algoritma önerilmiştir.
Özet (Çeviri)
Bin packing problem (BPP), which has many applications in a lot of sector in real life, is a combinatorial optimization problem. Additionally, BPP is in NP-Complete class which has hard problems to solve.Definitive solutions of real life examples of this problem which has many applications take a long time (months, years or usually centuries). In daily life, the goal is always to obtain the biggest profit. Therefore, some solutions which take a short time and have the least cost are more important in practice. So, according to variety of BPP in practice, a lot of mathematical models and heuristic algorithms were created. Heuristic algorithms can?t always obtain definitive solution. However, they usually have an approximate solution and obtain this solution in a short time.In this thesis, line balancing problem that is an application of BPP in textile sector is explained. Also, for this problem, a mathematical model is created and a heuristic algorithm is suggested.
Benzer Tezler
- Ulaştırma altyapı projelerinin finansmanı
Başlık çevirisi yok
ŞEBNEM DOĞRU
Yüksek Lisans
Türkçe
1997
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
PROF. DR. GÜNGÖR EREN
- Gemlik çeşidi zeytinlerden kaliteli ve az tuzlu siyah sofralık zeytin üretimi üzerinde bir araştırma
A Study on the production of quality black table olives by useing Gemlik variety olives
DİLEK BAŞER
Yüksek Lisans
Türkçe
1986
Gıda MühendisliğiUludağ ÜniversitesiGıda Bilimi ve Teknolojisi Ana Bilim Dalı
DOÇ. DR. OĞUZ KILIÇ
- Basketbolun altyapı organizasyonu İstanbul ili uygulaması yabancı ülkelerle mukayesesi
Infrastructtural organization of basketball aplications in İstanbul and comparison with foreign countries
EROL ÖZATA
