Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

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

Benzer bir sunumlar


... konulu sunumlar: "Lojistik Yönetimi-7 Lojistik Modeller-2 Mart 2010 Prof. Dr. Alpaslan FIĞLALI Kocaeli Üniv. Endüstri Müh. Böl."— Sunum transkripti:

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

2 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 3 Problem Problem  A’dan J’ye en kısa sürede gidebilmek için hangi güzergah seçilmelidir? A D G C B F H EI J Süreler (dakika)

4 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 5 2 adım sonra A D G C B F H EI J

6 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= =228  En iyi seçenek BE  Bu aşamada A, B, C ve E çözülmüş düğümlerdir

7 7 A D G C B F H EI J

8 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= =228  E’ ye en yakın I: =258  CF en iyisidir ve F artık çözülmüş bir düğümdür.

9 9 A D G C B F H EI J

10 10 A D G C B F H EI J

11 11 A D G C B F H EI J

12 12 A D G C B F H EI J

13 13 A D G C B F H EI J

14 14 A D G C B F H EI J

15 15

16 16 Route Sequencing  In many cases, routes vary from period to period and may not require a complete day to complete.  Several routes may be assigned to a single vehicle.  Typically restraints such as delivery times are essential.

17 17 Route Sequencing Example  How many trucks are needed when fixed times are specified?

18 18 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.

19 19 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?

20 20 Gezgin satıcı problemi

21 21 Gezgin Satıcı Problemi

22 22 En Yakın Komşu Yöntemi

23 23 Araya Ekleme Yöntemi ; ; ; 26 ; ; 26 ; (10)854179

24 24 Geometrik Yöntem

25 25 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?

26 26 Araç Çizelgeleme Problemi Şehir Paket Kamyon Kapasitesi : 40 paket

27 27 Clark-Wright Sezgiseli

28 28 Uzaklık matrisi

29 29 Clark-Wright Sezgiseli

30 30 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, = 151 km 20 paket • 7,1,2, =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

31 31 Clark-Wright Sezgiseli Turlar Mesafe (km) Toplam İhtiyaç 7,3, ,4,5,8, ,1,2,6,9,10,

32 32 Tarama (Sweep) Sezgiseli

33 33 Tarama (Sweep) Sezgiseli Kuzeyden-saat yönü Mesafe (km) Toplam İhtiyaç 7,3,4,5, ,8,10,9,6,2, ,1, Doğudan-saat yönü Mesafe (km) Toplam İhtiyaç 7,8,10,9,6,2, ,1,3, ,4,5,

34 34 Tarama (Sweep) Sezgiseli Batıdan-saat yönü Mesafe (km) Toplam İhtiyaç 7,6,2,1, ,3,4,5, ,8,10,9, Güneyden-saat yönü Mesafe (km) Toplam İhtiyaç

35 35 Saat yönünün tersi Mesafe(km) Toplam İhtiyaç Kuzey Doğu Güney Batı

36 36 Saat yönünün tersi Mesafe(km) Toplam İhtiyaç 7,1,2,6,9,10, ,8,5,4, ,3, ,5,4,3, ,1,2,6,9,10, ,8, ,10,8,5,4, ,3,1, ,2,6,9, ,9,10,8,5,4, ,3,1, ,2,6, Güney Kuzey Doğu Batı


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

Benzer bir sunumlar


Google Reklamları