Tesis Planlama ve Tasarımı #06 | Bilgisayar Destekli Yerleşim: 2-opt ve CRAFT ile İkili Değişim

Eğitmen: Dr. Süleyman Burak ÇELİK

Dört bölüm, günlük seferler ve bir başlangıç yerleşimi. İki bölümün yerini değiştirince maliyet ne olur, hangi değişim seçilir, ne zaman durulur? Tesis Planlama ve Tasarımı serisinin altıncı dersinde 2-opt ve CRAFT mantığını, her çarpmayı ve her toplamayı tek tek yaparak çözüyoruz. Bu derste: - Yerleşim algoritmaları: kurucu ve iyileştirici; oturma düzeni benzetmesi. - 2-opt: bütün ikili değişimleri dene, en iyisini kalıcı yap, iyileşme yoksa dur. CRAFT: eşit alanlı ya da komşu bölümleri değiştiren yazılım. - En sık hatalar: değişen iki bölümün kendi arasındaki uzaklığa bakmak (o değişmez) ve 2-opt'un hep en iyiyi bulduğunu sanmak. - Örnek 1 (sınav sorusu, a, b, c): pres, kaynak, boya, montaj; komşu 10 m, çapraz 20 m. Başlangıç maliyeti 1450. Altı değişimin maliyeti; en iyisi pres ↔ montaj, 1050 (400 iyileşme). İkinci turda iyileşme yok, dur. Kısa yoldan sağlama: 950 + 10 × (çapraz çiftlerin akışı). - Prosedür: uzaklıklar, maliyet = Σ akış × uzaklık, bütün ikili değişimler ve en ucuzu, iyileşme yoksa dur. - Örnek 2 (kısa varyant): 10 bölümde 45, 20 bölümde 190 ikili değişim; 3-opt'ta 120 ve 1140. - Kural: iki bölümü değiştir, bütün maliyeti yeniden hesapla; iyileşme bitince dur. Bölümler: 0:00 Kapak 0:03 Geçen ders ve yirmi bölüm olsaydı? 0:49 İyileştirici algoritma: 2-opt ve CRAFT 1:46 En sık hata 2:20 Örnek 1: soru ve prosedür 3:21 (a) Başlangıç maliyeti 4:16 (b) Altı ikili değişim 5:34 (c) İkinci tur ve sağlama 6:32 Örnek 2: kaç değişim? 7:29 Ne yaptık? Yöntem geri sayımı 7:48 Kural ve sıradaki ders Sıradaki ders: tek tesis yer seçimi — yeni depo şehirde nereye? Kaynak kitap: S. S. Heragu, Facilities Design, 4. baskı (CRC Press, 2016), Bölüm 5.1–5.3 ve 5.5.1. Konu sırası, tanımlar ve formüller kitaptan alındı; 3D sahne, örnekler ve sayılar özgündür. Endüstri Mühendisliği öğrencileri için Tesis Planlama ve Tasarımı serisinin altıncı dersi. Ön koşul: dört işlem.

Bu videoyu izlemek için Premium üyelik gerekir.