Bidon paketleme problemi ve Uygulamaları

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.