I. Aşama ERP Sistemleri Bir işletmenin süreklilik arz eden gerçek zamanlı
operasyonlarının yönettiğinden bu aşamada işletmenin sipariş
kaydı, satın alma gibi tüm işlemleri standart hâle getirilir.

Araç rotalama problemi, bir aracın dağıtma, toplama veya her ikisini birden yapacak şekilde nasıl bir rota izlemesi gerektiğinin belirlenmesidir. Rota ile kastedilen şey çoğu zaman aracın bir merkezden yola çıkıp birkaç noktaya uğradıktan sonra tekrar başladığı
yere dönmesi ile oluşan turdur. Ama ulaştırma probleminde de araç rotalarının belirlenmesi işi vardır ve bu problem rotalama problemi ile karıştırılabilir.

Berkey ve Wang (1987) tarafından sunulan ve katman oluşturma prensibine dayalı sezgisel algoritmalar FNF ve FFF algoritmalarıdır.

Stok Rotalama Problemi; müşterilerin stok durumlarını inceleyerek daha onlar sipariş vermeden talep edecekleri ürünleri belirleyip, ürünleri gönderme olarak tanımlanmaktadır. Doğru cevap E'dir.

İki boyutlu araç yükleme problemi yükün en ve boy olarak iki boyutunun önemli olduğu yükleme problemidir. Örneğin farklı boyutlardaki paketlerin standart boydaki bir palete, palette kullanılmayan alan en küçük olacak şekilde nasıl yerleştirilmesi gerektiğinin belirlenmesi iki boyutlu yerleştirme problemidir.

Kapasiteli ayrıt rotalama probleminin modeli oldukça karmaşıktır. Özellikle alt turların engellenmesi konusu ayrı bir bahistir. Model çözüldükten sonra alt tur oluştuğu görülüyorsa onu engelleyecek ek kısıtların modele eklenerek yeniden çözülmesi önerilebilir. Bu problemde k tane araç ve araçlar için de kapasite sınırı vardır. 1 numaralı düğüm araçların çıkış yapıp dönecekleri merkezdir. Bu problemin diğer postacı problemlerinden önemli farkı her bir ayrıtın bir talep değerinin olmasıdır. Buna göre doğru cevap B dir

Üç boyutlu yükleme problemi yükün en, boy ve genişlik olarak üç boyutunun da önemli olduğu ve tamamen kapalı bir hacme yerleştirilmeye çalışıldığı durumda ortaya çıkan problemdir. Örneğin konteynır içine paketler hâlinde ürün yükleme ve kapalı kasası olan bir araca paket veya konteynır yükleme problemi bu gruba girer.

İyi bir araç yükleme yazılımı izleyen özelliklere sahip olmalıdır,
• Oluşturulan yükleme planını, 3 boyutlu olarak görsel şekilde vermelidir. Çok iyi yapılan bir planlamayı, görsel çıktı olmadan araca uygulamak mümkün olmayabilir. Sürücüye ve yükleme yapan operatöre görsel bir yükleme planı verilerek hatalı yüklemelerin önüne geçilir.
• Kamyon, tır, konteynır, uçak gibi farklı taşıma araçlarına yükleme yapabilmelidir. Konteyner, tır gibi kara taşıma araçları dikdörtgen gibi köşelidir, buna karşılık uçak gövdesinin yuvarlak olması, dikkat edilmesi gereken bir konudur.
• Hızlı bir şekilde sonuç üretebilmelidir. Uzun süre çalışarak çok iyi sonuç üreten bir yazılım, günlük işleyişi yavaşlatacağı için kullanışlı olmayabilir.
• Yükün üzerine başka bir yük konulması, yükün başka bir yükün üstüne konulması, ters ya da yan yüklenebilme durumları gibi farklı alternatifleri değerlendirmelidir.
• Birden fazla noktada yükleme ya da boşaltma yapılacak ise yüklerin hangi sırada yüklenmesi gerektiğini dikkate almalıdır.

Kırsal Postacı Problemi (Rural Postman Problem-RPP): Bu problem serimdeki bütün ayrıtlara uğrama zorunluluğunun olmadığı durumda ortaya çıkar. Varsayınız ki bir kargo şirketi olarak bütün şehir dağıtım bölgeniz içinde ama o gün dağıtılacak ürünlerin müşterileri sadece bazı yerlerde bulunuyor, diğer ayrıtlara uğramanız gerekmiyor. Bu durumda serimdeki bütün düğümlerden geçmenin bir gereği yoktur. Sadece ilgili olanlardan ve tur devamlılığının gerektirmesi nedeniyle diğer bazılarından geçmek yeterli olur. İşte bu gibi durumlarda ortaya çıkan probleme kırsal postacı problemi denmektedir. Geçilmesi zorunlu olan ayrıtlara gerekli ayrıtlar denir ve problem gerekli ayrıtlardan en az bir kere geçmeyi sağlayacak şekilde rotaların belirlenmesi şeklinde ifade edilir. Amerika ve Avustralya’nın kırsal bölgelerinde birbirlerinden uzakta konumlanmış çiftlikler olması ve her zaman hepsine gitmek gerekmemesi nedeniyle ortaya çıkan bu problem, kırsaldaki yerleşim yerlerinden esinlenildiği için bu şekilde isimlendirilmiştir.

Bir serim ayrıtların yönlü olup olmamasına bağlı olarak farklı isimler alır. Yön, bir
düğümden diğerine geçiş olduğunu ama tersinin olmadığı durumda kullanılır. Örneğin
bazı yollar tek yönlüyse (Sadece gidiş var ama dönüş yoksa) bu durumda yönlü ayrıt kullanılması gerekir. Ama her iki yönde de geçiş varsa yönsüz ayrıt kullanılabilir.

Çinli postacı probleminin matematiksel modeli anlaşılması kolaydır, yönlü ve yönsüz serimde kullanılabilir. Ama elde edilen çözüm sonucundan turun nasıl olduğunu anlamak için çözümü incelemek gerekir. Matematiksel modeli soruda verilmiştir. Doğru cevap E dir.

Yönsüz Çinli Postacı Problem İçin Enküçük Kusursuz Eşleşme Algoritması
Bu algoritma temel olarak serimde bir Euler turu oluşturmak için hangi düğümler arasında git-gel yapılması gerektiğini belirlemeye çalışır. Bunu için de tek dereceli düğümler arasındaki olası geçişleri inceler ve toplamda en az mesafe artırımına neden olacak seçeneği benimser. Algoritmanın adımları şöyle verilmektedir:
1. Adım: Serimdeki tek ve çift dereceli düğümleri belirle. Bütün düğüm dereceleri
çift ise Euler turu vardır, devam etmeye gerek olmaz, dur. Tek dereceli düğümler varsa 2. adıma geç.
2. Adım: Tek dereceli düğümleri listeleyerek bunların arasından hangilerinde git gel yapılabileceğini incele. Toplamda en az maliyet artışını verecek ayrıtları serime ekle.
3. Adım: Serimin genişletilmiş hâli için Euler turunu belirle. Toplam maliyet, bütün ayrıtların maliyetleri ve 2. adımda serime yeni eklenen ayrıtların maliyetleri toplamıdır.