STOCHASTIC DOMINANCE A* (SDA*) PADA OPTIMALISASI PENJADWALAN PROSES PRODUKSI

Indra Kurniawan, 2015. STOCHASTIC DOMINANCE A* (SDA*) FOR OPTIMIZATION OF PRODUCTION PROCESS SCHEDULING. Faculty of Mathematics and Natural Sciences, Sebelas Maret University. The production process is a stochastic case because the time needed for producing an product is not certain. Therefore optimization algorithms such as Dijkstra algorithm and A* algorithm can not produce the optimal solution. To overcome this problem, the stochastic dominance A* (SDA*) method might be used. This research aims to review the SDA* method and to apply this method for a case of scheduling production processes. The research methodology that will be used is apply a heuristic search on Dijkstra'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 process scheduling is done through comparation of the accuracy of time needed for the production 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 the application of SDA* in the case it can be concluded that from 18 schedulings of production process that may be used there are 2 optimal schedulings. Both sche- duling stochastically dominate other scheduling with percentage of the accuracy of time needed for the production process is 97,725%. Keywords: scheduling of production proccesses, optimization, A* algorithm, heuristics search, stochastic dominance A* metho