Lojistik Planlama Ve Modelleme

Yanıt Açıklaması: FF Sezgiseli (First Fitting), ilk bulunan yere yerleştirme sezgiseli olarak da adlandırılabilir. Yükleme probleminin periyodik olarak ele alındığı durumlarda, yerleştirmek istediğimiz paketi ilk bulduğuuz yere yerleştirme prensibine dayanır.

Yanıt Açıklaması: Pazar Yoğunlaşmış (Market Saturation Driven); Her zaman her yerde hazır olacak biçimde pazarlama ve dağıtım ile kuvvetli markalar vasıtası ile yüksek kar oranları yaratan zincir yönetim tercihidir.

Yanıt Açıklaması: Bu problemde 1 tane gezgin (araç veya kişi) vardır ve gezginin kapasite sınırı yoktur.  Gezgin, merkezden çıkarak bütün düğümlere gitmek ve geri dönmek zorundadır. Toplamda enkısa yolu veya en az maliyetli yolu verecek turun bulunması istendiğinde bir gezgin satıcı problemi oluşur. Bu problemde genellikle tek çıkış noktası vardır ve kapalı bir tur elde edilir. Doğru cevap E'dir.

Yanıt Açıklaması: Ayrıt tabanlı rotalama problemleriyle karşılaşılan durumlara örnekler şöyle verilebilir: • Bir postacının karşılaştığı posta dağıtma problemi, ayrıt tabanlı rotalama problemidir. Postacı sabah dağıtacağı postalarını çantasına alarak yola çıkar. Kentin içinde dağıtımı yaparken geçtiği bir sokakta, sokak boyunca dağıtılması gereken postaları sahiplerine ulaştırır. Dolayısıyla postacı için bir sokaktan geçmek oradaki bütün müşterilere hizmet vermek anlamına gelir. O hâlde postacının hangi sokaklardan geçeceğini önceden belirlemesi gerekir ki bu bir rotalama problemidir. Bir kargo firmasının kent içindeki müşterilerine kargolarını ulaştırması da aynı şeydir. Ayrıt Tabanlı Araç Rotalama Problemleri 152 Lojistik Planlama ve Modelleme • Kentlerde sabah vakti bakkallara gazete, süt, su vb. gibi günlük kullanımı olan malzemeleri dağıtan araçların karşılaştığı problem de ayrıt tabanlı rotalamadır. Araç bir caddeden geçerken müşterisi olan bütün bakkallara uğrar. Bu nedenle toplamda en az yolu gidecek şekilde hangi sokaklardan geçmesi gerektiğini belirlemeye çalışır. • Belediyelerin karşılaştığı çöp toplama problemi başka bir ayrıt tabanlı rotalama problemidir. Burada dağıtım değil toplama söz konusudur. Kent içinde her bir ev ortalama olarak belli miktarda çöp üretmektedir. Üretilen çöp miktarları mahallelerin karakterlerine göre ve nüfus yoğunluğuna bağlı olarak değişir ama kısa bir gözlemden sonra her bir sokakta ne kadar çöp birikeceği belirlenebilmektedir. Belediyeye ait çöp toplama araçları her gün şehrin sokaklarında çöpleri toplar ve çöp değerlendirme ya da imha merkezine götürür. Çöp toplama araçlarının taşıma kapasiteleri vardır ve bir sokaktan geçildiği zaman o sokaktaki bütün çöpler toplanır. Bu durumda bütün araçlar için toplamda en az yolu kat edecek ve araç kapasitelerini aşmayacak şekilde çöplerin toplanmasını sağlayacak araç rotalarının belirlenmesi gerekir.

Yanıt Açıklaması: Makro süreçler ise bahsedilen mikro süreçlerinin tümünün veya Müşteri İlişkileri Yönetimi (CRM), İçsel Tedarik Zinciri Yönetimi (ISCM), Tedarikçi İlişkileri Yönetimi (SRM) gibi belli bir kısmının bir araya gelmesi ile oluşturulan daha kapsamlı uygulamalardır.

Yanıt Açıklaması: Gezgin Satıcı Problemi: Bu problemde 1 tane gezgin (araç veya kişi) vardır ve gezginin kapasite sınırı yoktur. Serimde bir tane çıkış noktası vardır. Gezgin, merkezden çıkarak bütün düğümlere gitmek ve geri dönmek zorundadır. Doğru cevap C dir

Yanıt Açıklaması: İşletmelerin tedarik zinciriyönetimi kararlarını alandauygulamaya başladıklarında karşılaştıkları zorluklar şunlardır: • Liderlik • Sadakatve mahremiyet • Antitröst başlıkarı altında toplanır

Yanıt Açıklaması: Euler, bir serimde Euler turunun olup olmayacağını kolayca anlaşılması için bir yöntem önermiştir. Her bir düğüme bağlı ayrıt sayısı o düğümün derecesi olarak isimlendirilir. Örneğin şekildeki serimde 1 ve 6 numaralı düğümlerin dereceleri 2 iken, 2, 3, 4 ve 5 numaralı düğümlerin dereceleri 3’tür. Euler bir serimde Euler turu olması için serimdeki bütün düğümlerin derecelerinin çift sayı olması gerektiğini ispatlamıştır. şekildeki serimde bütün düğümlerin derecesi çift sayı olmadığı için Euler turu yapılamaz. Verilen serim için 2, 3, 4 ve 5 numaralı düğümlerin dereceleri tek sayı olduğu için Euler turu olmadığı açıktır. Doğru cevap E'dir.

Yanıt Açıklaması: Ayrıt tabanlı rotalama problemi, müşterilerin (ziyaret edilecek yerlerin) serimde ayrıtlar üzerinde konumlanmış olması hâlinde ortaya çıkar. Dolayısıyla bir ayrıttan geçmiş olmak, o ayrıt üzerindeki bütün müşterilere uğramak anlamına gelir. Bu tür bir yapı ile özellikle kent merkezlerinde dağıtma toplama yapma durumu ortaya çıktığında karşılaşılır. Ayrıt tabanlı rotalama problemlerinde serimdeki bütün ayrıtlardan ya da müşterilerin olduğu ayrıtlardan en az bir kere geçme zorunluluğu vardır. Ama turun devamlılığını sağlamak için bazı ayrıtlardan birkaç defa geçmek gerekebilir

Yanıt Açıklaması: BF Sezgiseli (Best Fitting), eniyi yerleştirme sezgiseli olarak da adlandırılabilir. BFD Sezgiseli BFD Sezgiseli (Best Fit Decreasing)’nde paketler ağırlıklarına göre azalan sırada sıralanırlar. Yükleme probleminin anlık olarak ele alındığı durumlarda, S ağırlıklarına göre azalan sırada sıralanmış paketler listesi olacak şekilde, algoritmanın adımları BF sezgiseli ile aynıdır.

Yanıt Açıklaması: • AKTÖR I Tedarikçiler [Malzemeler, Parçalar, Yarı Mamuller ve Hizmetler] • AKTÖR II Üreticiler [Nihai Ürün ve Hizmetler] • AKTÖR III Dağıtıcılar [Paketleme ve Dağıtım] • AKTÖR IV Müşteriler [Kalite, Fiyat, Dağıtım ve Hizmet Memnuniyeti] Ancak gerçek hayatta tek bir tedarikçi ile tek bir ürün üretim için oluşturulan

Yanıt Açıklaması: Gezgin satıcı probleminin amacı,tüm noktalara uğrayarak planlanacak bir ulaştırma planın kapsamında kat edilecek toplam mesafenin en azının bulunmasıdır.

Yanıt Açıklaması: Ayrıt tabanlı rotalama problemi dendiğinde kastedilen şey, gezginin veya aracın tanımlanmış serimdeki ayrıtları ziyaret etmesi zorunluluğunun olmasıdır. Her ayrıttan en az bir kere geçme zorunluluğu, problemi düğüm tabanlı rotalama problemlerinden tümüyle ayırır. İki problem türü sanki birbirlerine benziyormuş gibi görünse de bu, şekilsel bir benzerliktir. Yoksa hem problem yapısı açısından, hem de çözüm açısından aralarında ciddi farklar vardır.

Yanıt Açıklaması: Yönsüz Çinli Postacı Problem İçin En Küçü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. Doğru cevap B'dir.

Yanıt Açıklaması: 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. Doğru cevap B'dir.

Yanıt Açıklaması: Serimdeki bütün düğümler arasında doğrudan geçiş varsa buna tam bağlı (complete) serim denir. Ama bazı düğümler arasında doğrudan bağlantı var, diğerlerinde yoksa buna seyrek (sparse) serim denir.

Yanıt Açıklaması: FCL: Üç boyutlu araç yükleme problemlerinde konteynırın tam olarak doldurulabilmesi durumunu belirten ifadedir.

Yanıt Açıklaması: Ödünleşme, birbiriyle çelişen iki veya daha çok amaç varken, birini iyileştirmeye kalktığınızda diğerinden verdiğiniz ödünü ifade eder. Örneğin süre ve maliyet arasında daima bir ödünleşme vardır. Bir işi daha kısa sürede yapmak isterseniz daha çok kaynak kullanmanız gerekir, bu da maliyeti artırır. Maliyet artmasın isterseniz işin süresi uzar. Birini tercih ederken diğerinden ödün vermeniz gerekir. Doğru cevap C'dir.

Yanıt Açıklaması: Euler, bir serimde Euler turunun olup olmayacağını kolayca anlaşılması için bir yöntem önermiştir. Her bir düğüme bağlı ayrıt sayısı o düğümün derecesi olarak isimlendirilir. Euler bir serimde Euler turu olması için serimdeki bütün düğümlerin derecelerinin çift sayı olması gerektiğini ispatlamıştır.

Yanıt Açıklaması: Zaman Pencereli Araç Rotalama Problemi (VRP with Time Windows): Araçların belli düğümlerde, önceden belirlenmiş zaman aralıkları içinde olması koşulu varsa ortaya çıkan problemdir. Zaman aralığı katı veya esnek tanımlanabilir. Katı zaman aralığı aracın mutlaka o zaman dilimi içinde ilgili yerde bulunmasını gerektirir.