Claim Missing Document
Check
Articles

Found 6 Documents
Search
Journal : Jurnal Informatika

IMPLEMENTASI ALGORITMA SIMUIATED ANNEALING DALAM PENYELESAIAN MASALAH PENJADWALAN PRODUKSI JENIS FLOWSHOP Aditya Ratnasari; Gloria Virginia; Joko Purwadi
Jurnal Informatika Vol 3, No 2 (2007): Jurnal Informatika
Publisher : Universitas Kristen Duta Wacana

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (6540.448 KB) | DOI: 10.21460/inf.2007.32.53

Abstract

Penjadwalan produksi merupakan komponen yang sangat penting dalamsebuah proses produksi. Masalah penjadwalan yang sering ditemui dalam lantaiproduksi adalah masalah penjadwalan/orushop dan penj adwalan;lb b shop.Sistem yang dibuat adalah tentang masalah penjadwalan flowshop dengantujuan untukmencarijadwal.Tbbyang mempunyai nilai makespandantotalflou timeyang minimal menggunakan algoritma Sfmulated Annealing. Masukan berupajumlah mesin, jumlah-7bb, dan waktu proses setiapTbb pada masing-masing mesin.Proses yang dilakukan adalah mencari jadwal awal dengan algoritma SPT (ShorfesfProcessing Time),kemudian menghitung nilaimakespcn dan totalflou fime, setelahitu pencarian jadwal yang paling optimal dengan menggunakan algoritma SimulatedAnnealing.Implementasi program dilakukan pada perusahaan UD. Wrjaya KusumaBrass.Hasil penj adwalan dengan menggunakan algoritma Si mulated Annealing lelahdiujicoba di perusahaan UD. Wrjaya Kusuma Brass dan dibandingkan dengan hasilpenjadwalan sebelum menggunakan SimulatedAnnealing pada perusahaan tersebut,dengan hasil lebih bagus menggunakan Simulsted Annealing. Jadi, algoritmaSimulated Annealing terbukti dapat digunakan untuk menyelesaikan masalahpenjadwalan produksi jenis/orlshop dengan tujuan minimasi makespan dan totalflowtime.
IMPLEMENTASI METODE USER CENTERED DESIGN DALAM PERANCANGAN APLIKASI PEMBELAJARAN VLAN & INTER-VLAN ROUTING Anthonio Febrianto Patulak; Joko Purwadi; Theresia Herlina R.
Jurnal Informatika Vol 11, No 1 (2015): Jurnal Teknologi Komputer dan Informatika
Publisher : Universitas Kristen Duta Wacana

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (5179.41 KB) | DOI: 10.21460/inf.2015.111.428

Abstract

This research aims to make learning application materials VLANs and Inter-VLAN Routing with User-Centered Design (UCD) methods. System was evaluated by involving students, to evaluate the level of interest and ease students' learning. The results of feedback given by the participants back to the interface implemented learning applications. In addition, the authors also do a hypothesis test to determine whether the designed application has improved the understanding of learning for the user or not. Based on the results of usability testing using self-reported metrics showed 72% of participants agreed that the learning system useful, 74% of participants were satisfied with the learning system that has been made, 62% of participants agreed that the learning system is easy to use, and 64% of participants agreed that the learning system provides ease of learning.
IMPLEMENTASI ALGORITMA STOCHASTIC HILL CLIMBING PADA PERMAINAN MASTERMIND Ruby Vidian Hartanto; Joko Purwadi; Gunawan Santosa
Jurnal Informatika Vol 6, No 1 (2010): Jurnal Informatika
Publisher : Universitas Kristen Duta Wacana

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (121.069 KB) | DOI: 10.21460/inf.2010.61.88

Abstract

Artikel ini membahas tentang implementasi algoritma Stochastic Hill Climbing (SHC) pada permainan Mastermind. Mastermind adalah salah satu jenis permainan papan yang dimainkan oleh dua orang pemain, dimana satu pemain berperan menyusun sebuah kombinasi 4 warna dari 6 buah warna yang tersedia. Sedangkan pemain lainnya bertugas menebak kombinasi warna yang dipilih oleh pemain pertama. Pemain pertama akan memberikan feedback kepada pemain kedua berdasarkan tebakan pemain kedua. Permasalahan yang dihadapi adalah bagaimana mencari langkah selanjutnya untuk memaksimalkan kemenangan. Sistem yang dibangun untuk pencarian solusi menggunakan pendekatan algoritma Stochastic Hill Climbing. Pecarian dimulai dengan komputer memasukkan tebakan awal yang disebut CFG pada langkah pertama. Kemudian sistem mendapatkan feedback berdasarkan tebakan tersebut. Dari feedback tersebut sistem menentukan Tebakan Potensial yang akan digunakan untuk langkah berikutnya. Tebakan Potensial tersebut juga akan mendapatkan feedback, kemudian nilai heurstik dari CFG dan Tebakana Potensial akan dibandingkan, jika nilai heuristik CFG lebih kecil dari Tebakan Potensial, maka Tebakan Potensial tersebut akan dianggap sebagai CFG baru. Sebaliknya, jika nilai heuristik CFG lebih baik dari Tebakan Potensial, tentukan Tebakan Potensial berdasar CFG yang lama. Proses akan berlanjut hingga sistem mampu menebak Pola Rahasia.
PROGRAM PENDETEKSIAN DISTRIBUSI PEWARISAN GENOTIP SUATU POPULASI UNTUK TIPE PEWARISAN AUTOSOMAL DENGAN METODE QR Ernawati Ernawati; Joko Purwadi
Jurnal Informatika Vol 5, No 1 (2009): Jurnal Informatika
Publisher : Universitas Kristen Duta Wacana

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (335.873 KB) | DOI: 10.21460/inf.2009.51.71

Abstract

In Linear Algebra, finding eigenvalues of a big size matrix is not easy to do manually.Many problems in numerical applications need this eigenvalues. One of them is related withGenetics Science in detecting genotype inheritance distribution of a population. New ideasof computerized breeding program are being developed. This system only can be use by researcherswho at the minimum requirement knows about genotype inheritance in GeneticsBasis.This research tried to design a program to plan the exact breeding by considering thegenotypes of the parents that is breed, to get future genotypes of the offspring distributionthat is suitable with the user’s prospects. QR Method as one of the Numerical Method is implementedto find the eigenvalues needed in this case.The result of this research is a program that implemented QR Method in detectinggenotype inheritance distribution of a population for Autosomal inheritance type. Theprogram output are table and graph percentage comparation between genotype distributionof the early population with the predicted generation.
ALGORITMA GENETIKA DALAM PROGRAM PENCARIAN JALUR ALTERNATIF Wahyu Trianto Nugroho; Joko Purwadi; Nugroho Agus Haryono
Jurnal Informatika Vol 4, No 1 (2008): Jurnal Informatika
Publisher : Universitas Kristen Duta Wacana

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (6838.096 KB) | DOI: 10.21460/inf.2008.41.43

Abstract

Pencarian jalur alternatif pada saat terjadi kemacetan atau penutupan jalan bisadilakukan dengan mengingat setiap jalan yang terhubung dengan jalan terse'but, tapi hal inihanya bisa dilakukan oleh pengguna jasa kendaraan yang sudah mengenal jalan tersebut.Bentuk permasalahan yang terjadi diubah dalam bentuk graf dimana tiap titik merupakanperwujudan dari tiap persimpangan yang ada pada peta, sedangkan jaraknya diwujudkan dalambentuk garis.Pencarian jaraknya adalah dimulai dengan penginputan titik asal dan titik tujuan. Melaluiperhitungan dengan algoritma genetika maka akan didapat jalur yang menurut sistemmerupakan jalur yang dapat dilewati, dan jika terjadinya kemacetan pada jalur tersebut sistem akan mencari ulang jalur alternatifnya dengan titik awal adalah persimpangan dimanakemacetan terjadi.Algoritma Genetika merupakan algoritma pencarian yang berdasarkan pada genetik danseleksi alam. Dikarena prosesnya menggunakan evolusi yang diwakili dengan bilangan random,maka hasil yang didapat bervariasi mulai dari diketahui jalur alternatif paling baik, sampai jaluryang diinginkan tidak didapat.
ALGORITMA STEEPEST ASCENT HILL CLIMBING UNTUK MENYELESAIKAN MASALAH PENUGASAN Daisy Ika Christiana; Gloria Virginia; Joko Purwadi
Jurnal Informatika Vol 4, No 1 (2008): Jurnal Informatika
Publisher : Universitas Kristen Duta Wacana

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21460/inf.2008.41.40

Abstract

Penugasan adalah penetapan tugas pada tiap pekefia dan tugasnyaagil mendapat hasilyang paling baik, yaitu dengan hasil akhir maksimal dan waktu yang minimal. Masalahpenugasan memiliki syarat satu pekerja hanya mengerjakan satu tugas dan sebaliknya satutugas hanya dikerjakan oleh satu pekerja. Penugasan adalah bagian dari bidang ilmu RisetOperasi (Operation Research ), yang biasa digunakan untuk mencari hasil maksimal atauminimal. Sistem yang akan dibuat ini didukung oleh dua bidang ilmu, yaitu riset operasi dankecerdasan buatan.Dalam bidang ilmu kecerdasan buatan terdapat algoritma yang bisadigunakan untuk memecahkan masalah maksimalisasi yaitu Algoritma Sfeepesf Ascent HillClimbing.Sistem yang dibuat digunakan untukn mencari hasil akhir yang maksimal dari kapasitassuatu produksi. Masukkan berupa jumlah mesin, jumlah pekerja, dan jumlah produksi (matrikkapsitas), prosesnya dilakukan dengan mengkombinasikan hasil perhitungan matrik kapasitasmenggunakan teori penugasan, dan mencari hasil terbaik dengan algoritma Steepest AscentHill Climbing. Hasil perhitungan ditampilkan dalam bentuk rekap iterasi, perhitungan waktuproses, dan komposisi pekerja dan tugasnya. Hasil perhitungan penugasan menggunakanAlgoritma Steepest Ascent Hill Climbing telah diujicoba dengan perhitungan secara sistem danmanual, dan mendapatkan hasil akhir yang sama, jadi bisa dikatakan sistem cukup akurat.