ABSTRAK
Proses produksi merupakan kasus stokastik karena besarnya waktu yang
dibutuhkan dalam memproduksi sebuah barang tidak dapat ditentukan secara
pasti sehingga metode optimalisasi semacam algoritme Dijkstra dan algoritme
A* tidak dapat menghasilkan solusi optimal. Untuk itu perlu digunakan metode
stochastic dominance A* (SDA*). Penelitian ini bertujuan untuk mengkaji ulang
metode SDA* yang selanjutnya akan diterapkan pada contoh kasus penjadwalan
proses produksi.
Adapun metode yang digunakan dalam kajian ulang adalah dengan me-
nerapkan teknik pencarian heuristik pada algoritme Dijkstra sehingga didapat
algoritme A*. Kemudian menerapkan metode stochastic dominance pada algo-
ritme A* sehingga didapat metode SDA*. Metode ini digunakan untuk mencari
solusi optimal pada kasus stokastik. Penerapan dalam contoh kasus dilakukan
dengan menerapkan metode SDA* melalui cara membandingkan probabilitas ke-
tepatan waktu setiap penjadwalan sehingga diperoleh penjadwalan produksi yang
optimal.
Berdasarkan pembahasan dapat disimpulkan bahwa metode SDA* meng-
hasilkan solusi optimal ketika kasus yang terjadi stokastik dan bergantung pada
lintasan. Selanjutnya berdasarkan penerapan metode SDA* pada kasus diper-
oleh bahwa dari 18 buah penjadwalan proses produksi yang mungkin digunakan
terdapat 2 buah penjadwalan yang optimal. Kedua penjadwalan tersebut mendo-
minasi penjadwalan lainnya secara stokastik dengan persentase ketepatan waktu
sebesar 97,725%.
Kata kunci: penjadwalan proses produksi, optimalisasi, algoritme A*, teknik
pencarian heuristik, metode stochastic dominance A*
ABSTRACT
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* method