Sözlük · approach
Bin Packing
Farklı boyutta nesneleri sabit kapasiteye sahip kutulara en az kutu kullanacak şekilde yerleştirme problemi.
Bin Packing ProblemBPPKutu Doldurma
Bin packing, operasyon araştırmasının klasik problemlerinden biridir. Verilen bir nesne kümesini (farklı boyut, ağırlık, hacim) sabit kapasiteye sahip kutulara (bins) yerleştirme amacı taşır; standart hedef toplam kutu sayısını minimize etmektir. 1 boyutlu varyantı (1D-BPP) — sadece ağırlık veya uzunluk — Johnson (1974) sonrası kapsamlı çalışıldı. 2 boyutlu (2D-BPP) — kesim ve etiket yerleştirme uygulamaları. 3 boyutlu (3D-BPP) — palet, konteyner, tır yükleme. NP-hard sınıfında olduğu için pratik çözümler sezgisel (first-fit decreasing, best-fit, wall-building) ve meta-sezgisel (GRASP, tabu, simüle tavlama) yöntemlerine dayanır. Yan kısıtlarla genişletilmiş haline Container Loading Problem (CLP) denir.
Örnek
Bir e-ticaret deposu 500 farklı boyutta paketi 40' lık konteynerlere yüklemek istiyor. 3D-BPP çözümü konteyner sayısını manuel %15-25 azaltır.