Aynı tıra %20 daha fazla nasıl sığar? 3 boyutlu paketleme (3D-BPP) literatürünün KOBİ'ye sunduğu doluluk oranı, denge ve teslimat sırası optimizasyonu.
Kısaca
Tanıdık geliyor mu?
- Tırın arkasına ilk koliler atılıyor, son anda kalan kutular yerleştirilemiyor; bir kısmı bir sonraki sefere kalıyor.
- Şoför yüklemeyi kendisi planlıyor; tecrübeli olduğu sürece iyi gidiyor ama o izne çıkınca doluluk düşüyor.
- Müşteri A'nın kutuları en içe, müşteri B'ninkiler en öne konacakken karışıyor; teslimat noktasında her şey boşaltılıyor.
- Ağır paletler üste, kırılgan kutular alta konunca hasar oluyor; sigorta talep sayısı ay başında kaba bakışla bile artıyor.
- Bir tırın doluluk oranı raporu hesap tablosunda %85 görünüyor; gerçekte %60-70'in altında ama kimse ölçmüyor.
- Yeni şoför veya operatör yetiştirmek 3-6 ay sürüyor; ayrıldığında bilgi gidiyor.
- Konteyner armatörüne ödeme yapıyorsun ve içine ne kadar ürün koyabildiğin bir sonraki konteyneri sipariş edip etmeyeceğini doğrudan belirliyor.
Niye önemli?
Nasıl çözülür?
Teknik derinlik
Nasıl çözülür?
Teknik derinlikTek satırla: Ağır ve büyük paletleri önce ve aşağıya koy, kırılgan ve hafif olanları üstte tut. Aynı durakta inecek kutuları aynı bölgeye topla (son giren ilk çıkar mantığı: ilk durak kapıya yakın). Yükleme sırasını teslimat sırası belirler, doluluk oranı değil.
Bu problem operasyon araştırması (matematik ve bilgisayarla iş kararı veren disiplin) literatüründe Three-Dimensional Bin Packing Problem (3D-BPP) veya pratik versiyonuyla Container Loading Problem (CLP) olarak bilinir ve NP-hard (büyük ölçekte tam optimum makul sürede bulunamaz, akıllı kestirme şart) sınıfındadır. Çözüm üç aşamalı:
1. Modelleme. Kolilerin/paletlerin boyutları (en, boy, yükseklik), ağırlığı, yön kısıtları (yere bakacak yüz, ters çevrilemez), istif kuralları (hangi koli hangisinin üstüne konabilir), kırılganlık derecesi, teslimat sırası ve grup bilgisi (multi-drop), aracın iç ölçüleri, kapı yüksekliği, taban yükü, denge kısıtları (ön-arka, sol-sağ) tek bir veri modelinde toplanır. Her koli bir “item”, her tır/konteyner bir “bin” olarak temsil edilir.
2. Çözücü ile yerleşim. Küçük ölçekte (50-200 koli, tek araç) MIP veya CP formülasyonu optimuma yakın çözüm verir. Orta-büyük ölçekte (500+ koli, çoklu araç) sezgisel ve meta-sezgisel yöntemler kullanılır: extreme point yerleşimi, GRASP, tabu arama, simüle tavlama. Endüstride sıkça kullanılan yaklaşım “wall-building” (duvar inşa) ve “layer-building” (kat inşa) sezgisellerinin meta-sezgisel ile birleştirilmesidir. Çözüm: hangi koli, aracın hangi koordinatına, hangi yönelimde yerleştirilecek.
3. Saha entegrasyonu. Çıktı sadece liste değil, yükleme şemasıdır — şoför ve depo operatörü için 3D görselleştirme veya kat-kat çizimler, yükleme sırası (önce hangi kutu, sonra hangisi), ağırlık dağılım raporu (aks bazında), aracın boşaltılacağı durak başına bölümleme. WMS (depo yönetim sistemi) ve TMS (taşıma yönetim sistemi) ile entegrasyon, çıktıyı operatör eline tabletle veya yazıcı ile ulaştıracak şekilde tasarlanmalıdır.
Alternatifler
Manuel + hesap tablosu + şoför deneyimi
ÜcretsizÜcretsiz
Kim için: Günlük 1-5 araç yükleyen küçük operasyon
- + Sıfır yazılım maliyeti
- + Esnek, anlık değişikliğe açık
- + Tecrübeli ekiple iyi sonuç verir
- − Ölçekte hızla kalitesizleşir
- − Bilgi kişide; ekip değişince kaybolur
- − Doluluk oranı tutarsız
- − Hasar ve geri çağırma riski yüksek
Yerel WMS/TMS yükleme modülü
Kurumsal20.000–80.000 TRY lisans + 4.000–10.000 TRY/yıl bakım (TR pazar gözlemi)
Kim için: Orta ölçek (10-50 araç günlük, paket boyutları sınırlı çeşitli)
- + Türkçe destek, yerli ekip
- + WMS ile entegre çalışır
- + Sezgisel temelli, hızlı sonuç
- − Karmaşık istif kuralları zayıf
- − 3D görselleştirme genelde sınırlı
- − Multi-drop teslimat sırası desteği değişken
Uluslararası uzmanlaşmış konteyner yükleme yazılımı
Kurumsal15.000–80.000 EUR lisans + 5.000–15.000 EUR/yıl
Kim için: Büyük filo, ihracat yapan KOBİ, 3PL
- + Olgun 3D motor, ağırlık dağılımı, hasar kuralları
- + Konteyner, tır, vagon çoklu tip
- + Yükleme şeması ve görselleştirme tam
- − Pahalı
- − Kurulum 3-6 ay
- − Türkçe destek genelde zayıf
Açık-kaynak çözücüler + özel uygulama
Açık KaynakLisans ücretsiz; iç geliştirme 12-20 hafta veya 300K-900K TRY danışmanlık
Kim için: Teknoloji ekibi olan KOBİ, özel kural gereksinimleri çok
- + Lisans yok, sınırsız özelleştirme
- + İş kuralları kodda; isteğe göre değişir
- + Mature open-source MIP çözücüleri ve özel sezgiseller var
- − İç OR/yazılım kapasitesi şart
- − 3D görselleştirme arayüzü ayrı geliştirilir
- − Bakım yükü sürekli
Tavsiye
Çözüm görüşmesinde sor
- Koli yön kısıtı (this side up, ters çevrilemez) yazılım nasıl tutuyor? Görselleştirmede gösterimi var mı?
- Ağırlık dağılımı kontrolü hangi seviyede? Ön aks ve arka aks limitlerini ayrı raporluyor musunuz?
- Multi-drop teslimat: 10 durakta boşaltılacak yük için yükleme sırası otomatik mi ayarlanıyor?
- Kırılgan / üst üste konamaz / soğuk zincir gibi özel kural setleri ayrı tanımlanabiliyor mu?
- WMS / TMS / ERP ile entegrasyon hangi protokollerle? API var mı, dosya tabanlı mı?
- Optimizasyon hedefini değiştirebiliyor muyum: bir gün maksimum doluluk, ertesi gün hasar minimum, başka bir gün yükleme süresi minimum?
- Pilot dönemde 2-4 hafta gerçek veriyle test yapabilir miyiz? Sonuç ölçütleri nasıl belirleniyor?
- Bizimle çalışmayı bırakırsak ürün/koli ana verisi ve geçmiş yükleme planlarını nasıl alırız? Standart format export var mı?
Teknik detay
Editör notu
Bu problem halk dilinde “tıra yükleme planı”, “konteyner doldurma”, “palet düzeni” diye anılır. Akademik literatürde adı Three-Dimensional Bin Packing Problem (kısaca 3D-BPP) ya da pratik yan kısıtlarla genişletilmiş haliyle Container Loading Problem (CLP). İki adın aynı temel matematiksel yapıyı paylaştığını bilmeden bir yazılım firmasıyla görüşmeye gidersen, sana “üstün algoritmamız” diye anlatılan çözümün gerçekte hangi sezgiseli kullandığını ve hangi yan kısıtları ne kadar iyi tuttuğunu test edemezsin.
Sektörde en sık atlanan nokta: ağırlık dağılımı (denge) kısıtı. Bir tırın hacmen %95 dolu görünüp aks ağırlığını aştığı için yola çıkamadığı durumlar yaygındır. Yazılım, hacim doluluk oranını maksimize ederken ağırlık merkezini kontrol etmiyorsa o yazılım gerçekte yarım iş yapıyor demektir.
Adım adım yol — KOBİ için
Aşama 1 — Önce ölç, sonra plan. En az 4 hafta tüm araç yüklemelerini kayıt al: araç tipi, çıkış doluluk oranı (hacim ve ağırlık), yükleme süresi, hasar raporu, teslimat sırası şikayetleri. Mevcut bilgi sermayesi: hangi koli hangi koli üstüne konabilir, hangi müşterinin teslim sırası önemli, hangi aracın iç ölçüleri farklı.
Aşama 2 — Bilgi sermayesini çıkar. Koli ana verisi (en × boy × yükseklik × ağırlık), yön kısıtı, istif kuralı, kırılganlık derecesi, müşteri grubu. Bu veri olmadan hiçbir yazılım iyi sonuç veremez. Yazılım firması ilk gün bu veriyi soracak.
Aşama 3 — Pilot. 8-12 hafta. Önce tek depo, tek rota tipi. Başarı kriteri önceden belirlenmiş: doluluk oranı +%5 minimum, yükleme süresi -%20 minimum, hasar oranı korunur veya düşer. Şoför ve depo operatörü “şampiyon” olarak seçilir.
Aşama 4 — Yaygınlaştırma. 3-6 ayda tüm depo ve filoya. Çıkış kontrolü için 3D yükleme şeması tablet veya ekran üstünden operatöre sunulur. ERP, WMS, TMS ile veri akışı kapatılır.
Riskler — ne yanlış gidebilir
- Veri kalitesizliği. Koli boyutu nominal değil gerçek olmalı (üreticinin verdiği “30×40×20” ile gerçek 32×42×21 arasındaki fark, 1000 kolide 5-8 m³ doluluk hatası demek). İlk hafta tüm koli boyutları yeniden ölçülmelidir.
- Operatör direnci. “30 yıldır yüklüyorum, bilgisayar bana mı öğretecek?” sık duyulan tepkidir. Pilot döneminde tecrübeli operatörler yazılım çıktısını değerlendirmek için kullanılmalı; başlangıçta zorunluluk değil tavsiye olarak konumlandırılmalı.
- Entegrasyon süresi. Yazılım firması “WMS ile 1 hafta entegre ederiz” der; gerçekte 4-8 hafta. Sözleşmede entegrasyon takvimi ve test ortamı açıkça yazılmalı.
- Tek tedarikçiye bağımlılık. Koli ana verisi ve geçmiş yükleme planları kritik bilgi sermayesidir. Sözleşmede “standart format export hakkı, müşteri verisi müşterinindir” maddesi şart.
Çözüm yöntemine teknik bakış
| Yaklaşım | Tipik ölçek | Çözüm süresi | Garantili optimum? |
|---|---|---|---|
| Exact MIP / CP | 50-200 koli, tek araç | dakikalar-saatler | Evet (limit içinde) |
| Sezgisel (wall-building, layer) | 200-2000 koli | saniyeler-dakikalar | Hayır, %85-95 optimum |
| Meta-sezgisel (GRASP, tabu, SA) | 500-10000 koli, çoklu araç | dakikalar | Hayır, %90-97 optimum |
| Sezgisel + 3D görselleştirme combine | Endüstride yaygın çözüm | dakikalar | Hayır |
Hedef fonksiyonu seçimi:
- Hedef 1 — Maksimum hacim doluluğu: Aynı sayıda araçla daha çok ürün taşı. Çoğu KOBİ varsayılan hedefi.
- Hedef 2 — Minimum araç sayısı: Toplam yükü en az araca sığdır. Ücret düşürme odaklı.
- Hedef 3 — Minimum hasar / istif ihlali: Kırılgan, ağırlık taşıma kurallarını ihlal etmeden yükle. Sigorta + müşteri şikayeti odaklı.
- Hedef 4 — Multi-drop sıralama: Son durak en içte, ilk durak kapıya yakın. Teslimat süresi odaklı.
İyi yazılım hedef fonksiyonunu konfigüre edilebilir yapar; her gün, her müşteri, her araç tipi için farklı ağırlıklarla optimize edebilirsin.
Akademik kaynaklar
Sayfanın frontmatter’ında sources alanında listelidir.
Kaynaklar
- Bischoff, E. E. ve Ratcliff, M. S. W. (1995). Issues in the development of approaches to container loading. Omega, 23(4), 377–390. Pratik konteyner yükleme literatürünün temel referansı.
- Martello, S., Pisinger, D. ve Vigo, D. (2000). The three-dimensional bin packing problem. Operations Research, 48(2), 256–267. 3D-BPP klasik exact yaklaşım.
- Wäscher, G., Haußner, H. ve Schumann, H. (2007). An improved typology of cutting and packing problems. European Journal of Operational Research, 183(3), 1109–1130. Paketleme problemleri sınıflandırması.
- Türkiye İstatistik Kurumu — Karayolu Eşya Taşımacılığı İstatistikleri (yıllık). TR’de iç taşımacılık hacmi ve doluluk göstergeleri için referans.
- YÖK Tez Merkezi — anahtar kelime: ‘üç boyutlu paketleme’ veya ‘konteyner yükleme’ — TR akademisinden 40+ yüksek lisans / doktora tezi. tez.yok.gov.tr
Sözlük
- Bin Packing
- Farklı boyutta nesneleri sabit kapasiteye sahip kutulara en az kutu kullanacak şekilde yerleştirme problemi.
- Container Loading
- Bir veya birden fazla konteyner/tıra paket ve paletlerin yerleştirilmesi problemi; 3D-BPP'nin pratik yan kısıtlarla genişletilmiş hali.
Benzer problemler
Bir Düğümden Diğerine En Kısa Yol — Ağırlıklı Graf Üzerinde Nasıl Hesaplarım?
İki nokta arasındaki en hızlı veya en kısa yolu hesaplaması gereken KOBİ'ler içindir: 10-50 araçlı saha servis ekibi (tesisat, elektrik, beyaz eşya tamiri), şehir içi kurye-kargo operasyonu, ya da acil servis koordinasyonu yapan bir merkez. Her gün yüzlerce 'A'dan B'ye en kısa sürede nasıl giderim' sorusu sorulur; cevap trafik, yol kapanması ve araç tipine göre değişir. Yanlış rota teknisyenin günde 1-2 işini eksik yapmasına, kuryenin geç teslimatına ve müşteri kaybına dönüşür. Manuel veya 'gözüyle' verilen rota kararları, ağ üzerinden hesaplanan rotaya kıyasla araç başına günde 20-60 dakika boşa harcatabilir.
Birden Çok Fabrika, Birden Çok Müşteri — Her Fabrika Hangi Müşteriye Ne Miktarda Sevksin, Toplam Nakliye Minimum?
3-8 fabrika veya bölge deposundan 20-100 müşteriye haftalık sevkiyat yapan gıda, ambalaj veya tekstil üreticileri içindir. Her hafta verilen karar şudur: hangi fabrika hangi müşteriye, ne miktar gönderecek? Fabrika başına kapasiteler, müşteri başına talepler ve her çift için farklı kilometre/araç maliyeti varken — toplam nakliye faturasını en aza indirmek hedeftir. 'En yakın fabrika' veya 'her zaman böyle yapıyorduk' alışkanlığı, sistematik bir hesap karşısında genellikle %10-20 fazla yakıt + araç parası yazdırır.
Birkaç Araç, Birçok Müşteri — Hangi Aracı Hangi Sıraya Versem, Kapasite Aşılmasın, Toplam Yol Minimum?
Tek depodan günlük 10-100 müşteriye teslimat yapan distribütör veya tedarikçi (gıda, içecek, su, B2B yedek parça); araç kapasitesi sabit (2-5 ton, 30 m³), müşteri sipariş miktarı belli, teslim saati esnek. Her sabah üç soru: bugün kaç araç çıksın, hangi araç hangi müşterilere gitsin, hangi sırayla — kapasite aşılmadan toplam yol minimum. Sezgisel planlamacı 15-25 müşteriye kadar zihinsel idare eder; üstünde rota kalitesi düşer, aynı bölgedeki müşteri iki ayrı araca dağılır, günde 1-2 fazla araç yola çıkar. Toplam mesafenin %10-25'i ve günlük araç sayısının 1-2 adedi planlama kalitesine bağlıdır; yakıt + sürücü maliyeti operasyonel giderin %30-50'sini oluşturur.