Lojistik Yönetimi-7 Lojistik Modeller-2

1. Lojistik Yönetimi-7Lojistik Modeller-2 Mart 2010 Prof. Dr. Alpaslan FIĞLALI Kocaeli Üniv. Endüstri Müh. Böl.

2. En kısa yol problemi • Bir ulaşım şebekesi üzerinde belirli iki nokta arasında en kısa uzunluklu (süreli) yolun belirlenmesi.

3. 84 84 E I B 90 132 126 66 120 138 A 126 90 60 H J C F 156 48 348 132 48 150 G D Problem • A’dan J’ye en kısa sürede gidebilmek için hangi güzergah seçilmelidir? Süreler (dakika)

4. Çözüm yaklaşımı • Adım 1: A’ ya en yakın düğüm hangisidir? • 90 dakikayla B’dir.B artık bilinen bir düğümdür. • Adım 2: Bilinen A ve B düğümlerimize en yakın düğümler (aday) hangileridir? • C, A’ya en yakın düğümdür: AC=138 • C, B’ye en yakın düğümdür: AC= AB+BC=90+66=156 • AC minimum maliyeti tercih edilir. • A, B, ve C artık bilinen düğümlerdir.

5. 2 adım sonra 84 84 E I B 90 132 126 66 120 138 A 126 90 60 H J C F 156 48 348 132 48 150 G D

6. Çözümün devamı… • Adım 3: A, B ve C’ ye en yakın çözülmemiş düğümler hangileridir? • Şimdi A’ya en yakın D: 348 • Şimdi B’ye en yakın E: AB+BE =90+84=174 • C’ye en yakın F: AC+CF=138 +90=228 • En iyi seçenek BE • Bu aşamada A, B, C ve E çözülmüş düğümlerdir

7. 84 84 E I B 90 132 126 66 120 138 A 126 90 60 H J C F 156 48 348 132 48 150 G D

8. Adım 4 • Adım 4 için; A, C ve E ye en yakın adaylar araştırılacak: • A’ ya en yakın hala D: 348 • C’ ye en yakın hala F: AC+CF=138 +90=228 • E’ ye en yakın I: 174+84=258 • CF en iyisidir ve F artık çözülmüş bir düğümdür.

9. 84 84 E I B 90 132 126 66 120 138 A 90 126 60 H J C F 156 48 348 132 48 150 G D

10. 84 E I B 84 90 132 126 66 120 138 A 126 90 60 H J C F 156 48 348 132 48 150 G D

11. 84 E I B 84 90 132 126 66 120 138 A 126 90 60 H J C F 156 48 348 132 48 150 G D

12. 84 E I B 84 90 132 126 66 120 138 A 126 90 60 H J C F 156 48 348 132 48 150 G D

13. 84 E I B 84 90 132 126 66 120 138 A 126 90 60 H J C F 156 48 348 132 48 150 G D

14. 84 E I B 84 90 132 126 66 120 138 A 90 60 126 H J C F 156 48 348 132 48 150 G D

16. Gezgin satıcı problemi Belirli bir başlangıç düğümünden çıkan, tüm diğer düğümlere uğrayan ve başlangıç noktasına dönen en kısa uzunluklu turun bulunması problemi.

17. Neden sezgisel çözümlere ihtiyaç var? NP-zorluk… 5 noktalı tam ağdaki çözüm alternatiflerinin sayısı? 10 nokta olduğundaki durum? 100 nokta olursa?

18. Gezgin satıcı problemi 1 2 3 4 5 6 7 8 9 10

19. Gezgin Satıcı Problemi

20. En Yakın Komşu Yöntemi 1 5 2 7 3 4 3 22 8 22 5 6 7 6 8 8 8 6 9 10

21. 1 8 9 2 3 4 3 11 7 8 5 6 7 6 8 6 8 9 11 10 10 Araya Ekleme Yöntemi

22. Geometrik Yöntem 1 8 5 2 7 3 4 3 8 5 9 6 7 6 6 8 9 11 10 10

23. Araç çizelgeleme problemi Taşıma araçlarımızdaki kapasite kısıtı düşünüldüğünde, Veya Birden fazla araçla dağıtım yapılıyorsa, Turlar nasıl belirlenmeli?

24. Araç Çizelgeleme Problemi Kamyon Kapasitesi : 40 paket

25. 1 2 4 3 5 6 7 8 9 10 Clark-Wright Sezgiseli 3 10 10

26. Uzaklık matrisi

27. Clark-Wright Sezgiseli

28. 1 2 4 3 5 6 7 8 9 10 Clark-Wright Sezgiseli • En yüksek tasarruf içeren olurlu birleştirmeler yapılarak ilerlenir. • Kapasite kısıtına dikkat edilir. • 7,4,5,7 168-17= 151 km 20 paket • 7,1,2,7 151-15=136 km 25 paket • 7,1,2,3,7 = 43 paket > 40 paket • 7,5,4,1,2,7 = 45 paket > 40 paket • 7,4,5,8,7 • 7,1,2,6,7 • 7,1,2,6,9,7 • 7,1,2,6,9,10,7 =40 paket

29. Clark-Wright Sezgiseli

30. Tarama (Sweep) Sezgiseli 1 2 4 3 5 6 7 8 9 10

31. Tarama (Sweep) Sezgiseli

32. Tarama (Sweep) Sezgiseli

34. Kuzey Doğu Güney Batı