Ünite 13: Rota Planma — Hızlı Bakış

Sınavdan hemen önce göz gezdirmek için sıkıştırılmış özet.

Sınavda Dikkat Et

• Taşıma ve atama problemleri arasındaki farka dikkat et; atama probleminde karar değişkenleri sadece 0 veya 1 değerini alabilir çünkü birebir eşleme yapılır.
• Gezgin satıcı probleminde simetrik ve simetrik olmayan durumlar için rota sayısı formüllerini karıştırma; simetrikte formül [(m-1)!]/2 iken simetrik olmayanda (m-1)!'dir.
• En kısa yol probleminin ayırt edici iki özelliğini unutma: Başlangıç noktasına geri dönülmez ve her noktaya uğrama zorunluluğu yoktur.
• Süt dağıtımı (Milk Run) kavramının gezgin satıcı problemi tabanlı bir lojistik uygulama olduğunu ve Tam Zamanında Üretim (JIT) ile doğrudan ilişkili olduğunu aklında tut.
• Matematiksel modellerde '99' gibi çok büyük bir katsayı kullanılmasının amacının, o atamanın yapılmasını kesin olarak engellemek olduğunu bil.
• En kısa yol modelinde ara düğümler için 'giriş sayısı = çıkış sayısı' dengesinin kurulduğunu, başlangıç düğümü için sadece çıkış (=1), bitiş düğümü için sadece giriş (=1) kısıtı yazıldığını unutma.

Bilinmesi Gereken Kavramlar

Önemli Olaylar / Örnekler

• Toyota ve Süt Dağıtımı Uygulaması
• 50 Noktalı TSP'nin Hesaplama Zorluğu
• Simetrik TSP Rota Sayısı Formülü
• Simetrik Olmayan TSP Rota Sayısı
• Büyük Değerli Maliyet (99) Tekniği
• ABC Lojistik Örnek Çözüm Maliyeti
• RT Deniz Taşımacılığı Atama Sonucu
• TLMN Şirketi En Kısa Yol Örneği
• En Kısa Yol Düğüm Dengesi Kuralı
• Popüler Çevrimiçi Rota Planlayıcılar