ABSTRAKProses produksi merupakan kasus stokastik karena besarnya waktu yangdibutuhkan dalam memproduksi sebuah barang tidak dapat ditentukan secarapasti sehingga metode optimalisasi semacam algoritme Dijkstra dan algoritmeA* tidak dapat menghasilkan solusi optimal. Untuk itu perlu digunakan metodestochastic dominance A* (SDA*). Penelitian ini bertujuan untuk mengkaji ulangmetode SDA* yang selanjutnya akan diterapkan pada contoh kasus penjadwalanproses produksi.Adapun metode yang digunakan dalam kajian ulang adalah dengan me-nerapkan teknik pencarian heuristik pada algoritme Dijkstra sehingga didapatalgoritme A*. Kemudian menerapkan metode stochastic dominance pada algo-ritme A* sehingga didapat metode SDA*. Metode ini digunakan untuk mencarisolusi optimal pada kasus stokastik. Penerapan dalam contoh kasus dilakukandengan menerapkan metode SDA* melalui cara membandingkan probabilitas ke-tepatan waktu setiap penjadwalan sehingga diperoleh penjadwalan produksi yangoptimal.Berdasarkan pembahasan dapat disimpulkan bahwa metode SDA* meng-hasilkan solusi optimal ketika kasus yang terjadi stokastik dan bergantung padalintasan. Selanjutnya berdasarkan penerapan metode SDA* pada kasus diper-oleh bahwa dari 18 buah penjadwalan proses produksi yang mungkin digunakanterdapat 2 buah penjadwalan yang optimal. Kedua penjadwalan tersebut mendo-minasi penjadwalan lainnya secara stokastik dengan persentase ketepatan waktusebesar 97,725%.Kata kunci: penjadwalan proses produksi, optimalisasi, algoritme A*, teknikpencarian heuristik, metode stochastic dominance A*ABSTRACTThe production process is a stochastic case because the time needed forproducing an product is not certain. Therefore optimization algorithms such asDijkstra algorithm and A* algorithm can not produce the optimal solution. Toovercome this problem, the stochastic dominance A* (SDA*) method might beused. This research aims to review the SDA* method and to apply this methodfor a case of scheduling production processes.The research methodology that will be used is apply a heuristic search onDijkstra's algorithm so that A* algorithm is gained. Then stochastic dominan-ce method is applied on the A* algorithm so that the SDA* method is gained.Furthermore SDA* method will be used to _nd optimal solutions for a stochas-tic case. The application of the method for optimization of production processscheduling is done through comparation of the accuracy of time needed for theproduction process.The conclution from the discussion is SDA* method can produce an opti-mal solution for the case stochastic and path dependent occured. Based on theapplication of SDA* in the case it can be concluded that from 18 schedulings ofproduction process that may be used there are 2 optimal schedulings. Both sche-duling stochastically dominate other scheduling with percentage of the accuracyof time needed for the production process is 97,725%.Keywords: scheduling of production proccesses, optimization, A* algorithm,heuristics search, stochastic dominance A* method