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: Endüstri ve Endüstri Mühendisliği, Matematik, Tekstil ve Tekstil Mühendisliği, Industrial and Industrial Engineering, Mathematics, Textile and Textile Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- 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ı: 54
Ö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
- Bazı ayrık optimizasyon problemlerinin modellenmesi ve çözüm yöntemleri üzerine
About modeling and solution approaches of some discrete optimization problems
ARİF GÜRSOY
- Multi-objective subcontractor selection model based on performance measurement framework in international construction projects
Uluslararası inşaat projelerinde performans ölçüm çerçevesine dayalı çok amaçlı alt yüklenici seçim modeli
BEFRİN NEVAL BİNGÖL
Doktora
İngilizce
2017
İnşaat Mühendisliğiİstanbul Teknik Üniversitesiİnşaat Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜL POLAT TATAR
- Orta Karadeniz'de deniz salyangozunun (Rapana venosa Valenciennes., 1846) bidonla avcılığı, yavru yetiştiriciliği ve bazı biyolojik özelliklerinin belirlenmesi
Whelk fishing (Rapana venosa Valenciennes., 1846) by using pots in The Middle Black Sea, juvenile culturing and determining some of their biological characteristics
GÖKHAN ERİK
Doktora
Türkçe
2011
Su ÜrünleriSinop ÜniversitesiSu Ürünleri Yetiştiriciliği Ana Bilim Dalı
PROF. DR. SEDAT KARAYÜCEL
- Oğlak derisi ve plastik bidonda olgunlaştırılan muş tulum peynirinin bazı karakteristik özellikleri ve gıda güvenliği açısından değerlendirilmesi
Some characteristic properties of muş tulum cheese ripened in leather and plastic bottle and its evaluation in terms of food safety
FATİH RENÇBER
Yüksek Lisans
Türkçe
2017
Gıda MühendisliğiHarran ÜniversitesiGıda Mühendisliği Ana Bilim Dalı
PROF. DR. ŞERAFETTİN ÇELİK
- Farklı ambalajlarda olgunlaştırılan tulum peynirlerinden peynir tozu üretimi üzerine araştırma
Research on the production of cheese powder from cushions matured in different packaging
TUĞÇE ARZU
Yüksek Lisans
Türkçe
2022
Gıda MühendisliğiÇukurova ÜniversitesiGıda Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET GÜVEN