Rampa Çizelgelemesi için Model-Bazlı Yaklaşımlar

1. Rampa Çizelgelemesi için Model-Bazlı Yaklaşımlar Mahmut YARMAN Gürdal ERTEK Ayşe Cilacı TOMBUŞ Önder TOMBUŞ

2. Sistematiğe Genel Bakış • Problem: Depo rampalarının etkin kullanımı • Çözüm Yaklaşımı: (Jm//Cmax) benzeri makine çizelgeleme modeli ~( Jm//Cmax )

3. İçerik Problem Tanımı Motivasyon Literatür Taraması Formülasyon Gelecek Araştırmalarımız Hedeflenen Sonuçlar

4. Problem Tanımı • ARÇELiK A.Ş. Depo Rampaları Koordinasyonu • Farklı tipte araçların bulunması • Bir günde çok sayıda farklı yan sanayilerden sevkiyat gerçekleşmesi • Birden fazla ana depo ve alt depoların bulunması • Rampalar arası işlem önceliği kısıtlarının varlığı • Sevkiyatların tam teslim saatlerinin olmaması • Belirsizlikten planlama yapılamaması • Rampaların verimsiz kullanılması

5. Motivasyon • Depo rampalarının çizelgelenmesiyle • Depo rampalarının verimli kullanılması • Rampa çizelgelemesinin otonom kontrolü • Hangi firmanın • Kaçıncı sevkiyatının • Hangi tip araçla • Hangi rampada işlem göreceği • Gerçekleşecek işlemin ne kadar süreceği • Hangi forkliftinbu sevkiyata hizmet vereceğine çizelgeleme programı karar desteği verecektir!

6. Literatür • Pinedo, M. (1995) Scheduling: Theory, Algorithms and Systems. Prentice Hall.

7. Formülasyon • Rampa çizelgeleme ile Esnek Sipariş Atölyesi çizelgeleme problemleri arası tanım eşleşmeleri.

8. Formülasyon • A. Kümeler

9. Formülasyon - 2 • B. Parametreler

10. Formülasyon - 3

11. Formülasyon - 4 • C. Karar Değişkenleri

12. Formülasyon - 5 • Erken-varış, belirlenen zaman diliminin taban sınır zaman çizgisine göre temel alınmıştır. • Bahsedilen prensip bu literatürde “erken varış” hesabının konveksiyonel benzerlerinden ayrıştığı noktayı belirtmektedir. • Gecikme ve erken gelme durumlarının hesaba alınıp uygulanabilirliği zaman pencere kısıtlarının esnek olabildiği durumlarda uygulanabilinir. • Belirlenen zaman dilimlerinin üst ve alt sınırların aşılması halinde penaltı uygulanabilirliği bulunmaktadır.

13. Formülasyon - 6 • D. Görsel Ağ Temsili: Düğümler

14. Formülasyon - 7 • E. Görsel Ağ Temsili: Bağlayıcı Ayrıtlar

15. Formülasyon - 8 • F. Görsel Ağ Temsili: Bağlayıcı Olmayan Ayrıtlar • G. Ayrıtların İlişkilendirildiği Parametreler ve Düşeyara Fonksiyonları

16. Formülasyon - 9 • MODEL 1: Sonsuz Kapasite, Zaman Pencereleri

17. Formülasyon - 10 • // AMAÇ: Depo meşguliyet zamanını azaltmak (toplam üretim süresi)

18. Formülasyon - 10 • s.t. //KISIT-1: Üretim Zamanı Tanımı //KISIT-2:Başlangıç Zamanı Tanımı

19. Formülasyon - 11 • //KISIT-3:Tamamlanma Zamanı Tanımı • //KISIT-4:Kesin Zaman Penceresi Kısıtı Tanımı

20. Formülasyon - 12 • //KISIT-5:Kurulum Zamanı • //KISIT-6:Bağlayıcı Ayrıtlar

21. Formülasyon - 13 • //KISIT-7:Bağlayıcı Olmayan Arklar • // Negatif olmayan karar değişkenleri

22. GAMS Modeli – 1/3

23. GAMS Modeli – 2/3

24. GAMS Modeli – 3/3

25. Gelecek Araştırmalarımız • Oluşturulan Model_1’e forklift kısıtlarının eklenmesiyle forklift koordinasyon verimliliğinin Model_2 olarak sağlanması. • Model_2 sağlandıktan sonra forkliftlerin hangi rampada ne zaman işlem göreceği iş emrinin PUSH sistem olarak rampa pozisyonuna en yakın olacak forklifte yönlendirilmesi. • Sistemin dinamik kodunun yazılıp Depo Yönetim Sistemi ile konuşur hale getirilmesi. • Depo stok alanı ve kalite kontrol alanlarının doluluk oranlarına göre sevkiyat planı oluşturulması.

26. DYS ile Entegrasyon Forklift Koordinasyonu Model_2 Model_1 Gelecek Araştırmalarımız -2 Depo Yönetim Sistemi ile koordinasyon PUSH sistem iş emirleri Forklift kısıtlarının eklenmesi Sistem Alt Yapısı

27. Hedeflenen Sonuç Rampa Kullanım Verimliliği Verimlilik Artışı Depo Doluluk Oranını Kontrol Etmek Yan Sanayi Sevkiyatlarını Dinamik Kontrolünü Sağlamak

28. Teşekkürler! Mahmut YARMAN yarman@su.sabanciuniv.edu