Direct search based approximate dynamic programming technique for dynamic stochastic advanced scheduling
Dinamik stokastik ileri programlama için doğrudanarama tabanlı yaklaşımlı dinamik programlamatekniği
- Tez No: 655641
- Danışmanlar: DR. ÖĞR. ÜYESİ YASİN GÖÇGÜN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Dinamik çizelgeleme, Markov karar süreçleri, Dinamik programlama, Dynamic scheduling, Markov decision processes, Dynamic programming
- Yıl: 2019
- Dil: İngilizce
- Üniversite: Altınbaş Üniversitesi
- Enstitü: Lisansüstü Eğitim Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 30
Özet
Dinamik stokastik çizelgeleme problemleri optimizasyondaki en kritik ve zorlu problemlerden biridir. Bu tez çalışmasında, dinamik stokastik çizelgeleme problemlerini iptallerle birlikte inceliyoruz. Bu problemlerde, işler rastgele bir sisteme ulaşır ve son teslim tarihleri vardır. Sorunu Markov Karar Süreci (MDP) ile formüle etmeyi ve daha sonra yaklaşık olarak doğrudan arama tabanlı bir Yaklaşık Dinamik Programlama (ADP) tekniği kullanarak çözmeyi içeren bir strateji sunuyoruz. Doğrudan arama tabanlı ADP politikasının ve miyopik politikanın performans karşılaştırmasını çeşitli senaryolar altında gerçekleştiriyoruz. Sayısal sonuçlarımız, doğrudan arama tabanlı ADP'nin uygulanmasıyla miyopik politikanın önemli ölçüde geliştirilebileceğini ortaya koymaktadır.
Özet (Çeviri)
Dynamic stochastic scheduling problems are one of the most critical and challenging problems in optimization. In this thesis, we study dynamic stochastic scheduling problems with cancellations. In these problems, jobs arrive randomly at a system and have deadlines. We present a strategy for solving this problem, which involves formulating the problem through Markov Decision Process (MDP), and then solving it approximately using a direct search-based Approximate Dynamic Programming (ADP) technique. We perform the performance comparison of the direct search-based ADP policy and the Greedy policy under diverse scenarios. Our numerical results reveal that the greedy policy can be significantly improved through the implementation of the direct search-based ADP.
Benzer Tezler
- Gezgin satıcı problemi
Traveling salesman problem
VOLKAN M. ÖZALP
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. FÜSUN ÜLENGİN
- How cryptographic implementations affect mobile agent systems
Şifreleme gerçekleştirmelerinin gezgin aracı internet sistemlerini nasıl etkilediği
İSMAİL ULUKUŞ
Yüksek Lisans
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiSistem ve Kontrol Mühendisliği Ana Bilim Dalı
PROF. DR. EMİN ANARIM
- Çok uluslu işletmelerde yönetim ve organizasyon modelleri
Organization and management models in multinational companies
ÇEŞMİAHU AKSOYTÜRK
- Hibrid adım motorunun modellenmesi ve simülasyonu
Modelling and simulation of hybrid stepping motors
AYLİN TÜLAY USTA
Yüksek Lisans
Türkçe
1991
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. TAMER KUTMAN
- Esnek üretim sistemleri için bir etkin üretim denetleme modeli
An Effective supervisory control model for flexible manufacturing systems
BAHAR KORKUSUZ
Doktora
Türkçe
1989
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF.DR. GÖNÜL YENERSOY