Direct search based approximate dynamic programming technique for dynamic stochastic advanced scheduling

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. Anahtar Kelimeler: Dinamik çizelgeleme, Markov karar süreçleri, Dinamik programlama