Lojistik Planlama Ve Modelleme

Yanıt Açıklaması: Ghiani vd. (2013), tam kamyon yükü söz konusu olduğunda ve her sefer için sadece bir sürücünün atandığı durumda karşımıza çıkan problemi sürücü atama problemi olarak tanımlamıştır. Bu problemin matematiksel modeli oluşturulurken, parametre ve karar değişkenleri izleyen şekilde tanımlanır. D, herhangi bir sefere atanabilir sürücüler kümesi ve L planlama dönemindeki tam yük seferler kümesi olsun.

Yanıt Açıklaması: Kazanım algoritması; başlangıçta merkez düğümden her bir düğüme git gel şeklinde tanımlanmış, ama uygun olmayan turları, her adımda iyileştirerek istenen özelliklere sahip bir tura dönüştür. Doğru cevap B'dir.

Yanıt Açıklaması: Bu durumda araç için rotanın hemen güncellenmesi gerekir. Bu örnek müşteri yerlerinin (düğümlerin) önceden kesin olarak bilinmediği, rassal olduğu duruma bir örnek olarak verilebilir. Buna göre cevap C dir

Yanıt Açıklaması: Kazanım algoritması; gezgin satıcı probleminde amaç fonksiyonu değeri açısından eniyi çözümden en fazla %6 kadar daha uzakta bir çözüm verdiği ispatlanmıştır. Doğru cevap A'dır.

Yanıt Açıklaması: Mikro seviyedeki süreçler, talep öngörüsü, sipariş yönetimi depo yönetimi, stok (malzeme, stok) yönetimi, taşıma (ulaştırma) yönetimi, elleçleme ve paketleme, talep (sipariş) yönetimi, satın alma, gibi bütünü oluşturan parçalardan oluşur.

Yanıt Açıklaması: A,C,D ve E seçeneklerinde verilenler tedarik zinciri becerilerinden oluşmaktadır. B seçeneğinde verilen İşletmelerin tedarik zinciri yönetimi kararlarını alanda uygulamaya başladıklarında karşılaştıkları zorluklardan biridir. Buna göre doğru cevap B dir.

Yanıt Açıklaması: Girişimci ailenin tedarikçiyi gözden geçirmesi veya değişikliğe gitmesi gerekir.

Yanıt Açıklaması: Araç yükleme ile ilgili kısıtlar; Yükleme öncelikleri Ağırlık dağılımı, yük dengesi Konumlandırma-rotasyon kısıtları İstif kısıtları Tam sevkiyat kısıtları Tahsis kısıtları Pozisyonlandırma ile ilgili kısıtlar Denge kısıtları Karmaşıklık kısıtlarıdır.

Yanıt Açıklaması: BF Sezgiseli (Best Fitting), eniyi yerleştirme sezgiseli olarak da adlandırılabilir. En az boş yer kalacak şekilde bir kutu arayıp yerleştirme prensibine dayanan algoritmadır.

Yanıt Açıklaması: Ç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 şöyledir: Kümeler ve indisler: I=J={1,2,3,…,n} düğümler kümesi, (1 numaralı düğüm gezginin çıkış ve dönüş yaptığı merkezdir). Karar değişkenleri: Xij: (i-j) ayrıtından geçiş sayısı z: amaç fonksiyonu değeri Parametreler: Cij: i’den j’ye geçişin değeri (Bu değer mesafe veya maliyet olabilir) Model: Modelin amaç fonksiyonu (1), toplamdaki maliyetin veya kat edilecek yolun en küçükleneceğini ifade eder. Modelin ilk kısıtı olan (2) nolu ifade, her bir düğüme giriş ve çıkış sayısının eşit olması gerektiğini gösterir. Bir diğer ifade ile bu kısıt tur devamlılığını sağlar. (3) nolu ifade her bir ayrıttan en az bir kere geçilmesini garantiler. (4) nolu ifade ise değişkenlere dair işaret kısıtlarıdır. Bu modelde xij değişkenlerinin tamsayı değer alması gereken değişken olarak tanımlanmış olmasına dikkat ediniz. Bu model yönlü veya yönsüz bütün serimlerde uygulanabilir. Ama elbette bir çözümün bulunabilmesi için yönlü serimde her bir düğüme en az bir giriş ve bir çıkışın olması gerekir. Aksi hâlde zaten bir çözüm bulunamaz. Model seyrek ve tam bağlı serimde de kullanılabilir. Doğru cevap D'dir.

Yanıt Açıklaması: Rüzgârlı Postacı Problemi (Windy Postman Problem-WPP): Aslında yönsüz bir serim üzerinde tanımlanan bu problemde her bir (i-j) ayrıtı için 2 farklı maliyet değeri verilir. Fakat bu ayrıttan bir kere geçilmesi yeterli olur. 2 faklı maliyet değerinin olması şöyle açıklanır. Araç i’den j’ye giderken rüzgâra karşı, j’den i’ye doğru giderken de rüzgârı arkasına alarak hareket ediyorsa, ilkinde daha yüksek maliyetle diğerinde ise daha düşük maliyetle gitmesi söz konusudur. O zaman rotalama problemi şu hâle dönüşür. Toplamda en az seyahat maliyetinin verecek şekilde ve her ayrıttan en az bir kere geçilmesini sağlayacak şekilde araç rotaları nasıl olmalıdır? Problemin ismine bakılarak konunun sadece rüzgârlı havaları ilgilendirdiği  düşünülmemelidir. Örneğin A kenti ovada, B kenti tepede konumlanmışsa, aracın A’dan B’ye gitmesiyle, B’den A’ya gitmesi maliyetleri yine farklı olacaktır. Hatta ikisi de aynı yükseklikte olan 2 kent için birinden diğerine gitme maliyeti kentin popülerliği veya trafik yoğunluğunun olması gibi nedenlerle daha pahalı olabilir. Sonuçta 2 kent arasında sadece bir geçiş yapılması yeterliyken 2 farklı maliyet söz konusu olursa rüzgârlı postacı problemi ortaya çıkar

Yanıt Açıklaması: İki düğüm arasındaki geçişi ifade eden ayrıtlar dizisine yol denir.Doğru cevap A'dır.

Yanıt Açıklaması: lCL: Üç boyutlu araç yükleme problemlerinde konteynırın tam olarak doldurulamadığı durumunu belirten ifade.

Yanıt Açıklaması: Bir serim üzerinde yol (path) ve tur (tour) tanımlanabilir. İki düğüm arasındaki geçişi ifade eden ayrıtlar dizisine yol denir. En kısa yol bulma algoritmaların da geçen yol kelimesi buradaki yol kelimesi aynı anlamdadır.

Yanıt Açıklaması: Kısmi Taşımalı Araç Rotalama Problemi (Split Delivery VRP): Araç rotalama problemlerinde genellikle bir aracın müşteriye uğradığında, müşterinin tüm talebini bir defada karşıladığı kabul edilir. Ama aslında bu böyle olmak zorunda değildir. Bir müşterinin talebi birkaç farklı araçla da karşılanabilir. Bu durumda da müşteri talebinin en fazla kaç parçaya ve nasıl bölünebileceğinin önceden tasarlanmış olması gerekir. Müşteri taleplerinin tamamının bir defada karşılanmayıp bir kısmının karşılanması nedeniyle bu problem türüne kısmi taşımalı araç rotalama denir. Problemdeki amaç, toplamda kat edilen yolu enküçük yapacak şekilde hangi müşterilere hangi araçlarla hizmet verileceğinin belirlenmesidir.

Yanıt Açıklaması: Amazon toptancı ve perakendeciyi devre dışı bırakarak, onların kazancını kendi kazancına katmayı başarmıştır.

Yanıt Açıklaması: Düğüm tabanlı rotalama problemlerinin çözümünü zorlaştıran başka etkenler de vardır. Örneğin araç filosunun türdeş (homojen) olmaması, serimin yönlü (asimetrik) ve tam bağlı olması, problemdeki parametrelerin kesin (deterministic) olmayıp rassal (stochastic) olması, araçların birden fazla çıkış ve dönüş noktasının olması, turların açık veya kapalı olması çözüm sürecini çok etkiler, eniyi çözümün elde edilmesini zorlaştırır. Buna göre cevap A dır

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.

Yanıt Açıklaması: Murphy ve Wood, tedarik zincirinin öne çıkmasının nedenlerini; ekonomik sistemin sınırlarının azalması, lojistiğin öneminin lojistik dışı aktörler tarafından da kabul edilmesi, teknolojik gelişmeler, pazardaki perakendeciler ve dağıtıcıların gücünün artması, ticaretin küreselleşmesi olarak sıralamıştır.

Yanıt Açıklaması: 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, alogritmanın adımları BF sezgiseli ile aynıdır.