CEVAP:

Araç yükleme problemi eldeki yüklerin (kutuların) taşıma kapasitesini veya aracın yükleme hacmini eniyi kullanacak şekilde nasıl yüklenmesi gerektiğinin belirlenmesidir. Bu genel sorunların haricinde araç yükleme problemleri 1, 2 ve 3 boyutlu olmak üzere 3 başlıkta incelenir. • 1 boyutlu yükleme kutuların sadece ağırlıkları dikkate alınarak yapılan yüklemedir. Araç içinde en ve boy olarak yeterince yerin olduğu ama yüklerin ağır olması nedeniyle hangi kutuların hangi araçlara yüklenmesi gerektiğinin belirlenmesi ihtiyacının olduğu durumda ortaya çıkar. Sonuçta hangi kutu hangi araca konmalı sorusunun cevabı bulunur. Karar modeli basittir ve kısa sürede çözüm bulunabilir. • 2 boyutlu yüklemede ise kutuların aracın en ve boy kısıtlarına uygun olarak nasıl yerleştirilmesi gerektiği belirlenmeye çalışılır. Örneğin üstü açık bir kamyonun kasasına farklı boyutlardaki kutuların yerleştirilmesi problemi, 2 boyutlu araç yüklemedir. Araca yüklenen kutuların enleri toplamı, kamyon kasasının enini; boyları toplamı da kamyon kasasının boylarını geçmemelidir. Benzer şeklide bir palet üzerine farklı boyutlardaki kutuların yerleştirilmesi problemi de 2 boyutlu yükleme sınıfına girer. Bu problem kolaylıkla modellenebilir ama NP yapısı nedeniyle eniyi çözümünün bulunması zaman alır. Bu nedenle genellikle sezgisel yöntemlerle çözüm aranır. • 3 boyutlu yükleme problemi kapalı kasalı bir kamyon içine veya konteynır içine çeşitli boyutlardaki kutuların hacmi eniyi kullanacak şekilde yerleştirilmesidir. En, boy ve yükseklik sınırları olduğu için 3 boyutun da dikkate alınması gerekir. Bu nedenle 3 boyutlu yükleme olarak isimlendirilir. Problem modellenebilir ama eniyi çözümünü bulmak için çok süre gerekir. Bu nedenle de çözümde sezgisel algoritmalar tercih edilir. Günümüzde 2 ve 3 boyutlu yerleştirme problemlerini başarıyla çözmek için klasik ve meta sezgisel algoritmalar türetilmiş durumdadır.