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.
CLUSTER-BASED RETRIEVAL USING LANGUAGE MODELING APPROACH: AN EXPLANATION Gloria Virginia
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 (3696.971 KB) | DOI: 10.21460/inf.2007.32.49

Abstract

Nowadays, one of the demands for computer system is capability to process textmd natural language automatically. Consequently, the development of algolithms that€nabl€ computers to do such task has been one of the great challenges. Hence, anymbstantial progress in this domain will have a strong impact on numeious applicationir.nging from information retrieval, information filtering, and intelligent agentiJo speechrcmgnition, machine translation, and human-machine interaction [ro].Information retrieval is a task to retrieve relevant documents in response to aqurr-s b1'measuring similarity between documents in repositories and the query. Inryaen-t !'ears, the meaning of the term 'similar' between documents and query has beender oped. At first, a document is judged similar with the query merely bised on lexicalnnrtching sf the word between documents and query. Now, the term 'similar' is expandedb 6e meening of the query. It means that the query is not necessarily expressed in the dment, to come up with thejudgment that a document is similar with the query.Tn_ this paper I'm going to explain how it can be done, that the query is notttrPt"ssarib e>rpressed in the document, in text retrieval. But before it, I'll briefly describe re methods I used here. I'll close this paperby summarizing the explanation.
IMPLEMENTASI SISTEM PAKAR UNTUK MENDIAGNOSIS PENYAKIT DENGAN GEJALA DEMAM MENGGUNAKAN METODE CERTAINTY FACTOR Daniel Daniel; Gloria Virginia
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 (137.111 KB) | DOI: 10.21460/inf.2010.61.82

Abstract

Sistem pakar untuk diagnosis penyakit dibangun dengan menerapkan metode certainty factor.  Sistem tersebut memberikan hasil berupa kemungkinan penyakit yang dialami, prosentase keyakinan, serta solusi pengobatan berdasarkan fakta-fakta dan nilai keyakinan yang diberikan oleh pengguna dalam menjawab pertanyaan selama sesi konsultasi ketika menggunakan sistem ini.  Implementasi sistem ini digunakan untuk mengevaluasi proses akuisisi pengetahuan dalam membangun basis pengetahuan.
IMPLEMENTASI ALGORITMA DIJSKTRA UNTUK PERINGKASAN OTOMATIS ARTIKEL ILMIAH BERBAHASA INGGRIS Yanuar Budi Prasetyo; Gloria Virginia; Antonius Rachmat Chrismanto
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 (5193.383 KB) | DOI: 10.21460/inf.2015.111.429

Abstract

This research implemented Dijkstra algorithm to summarize text documents. To run Dijkstra algorithm, we represented sentence as a vertex and the similarity between sentences as an edge, where the result of the summarization process was the shortest path of Dijkstra calculation. The summarization processes were conducted by utilizing WordNet database and without WordNet database. Our experiment showed that without WordNet the result was better than using WordNet. Using WordNet, the system could obtain 80% relevant sentences. While without WordNet, the system could obtain about 90% of relevant sentences.
PERBANDINGAN ALGORITMA GENETIKA DENGAN ALGORITMA GENERATE AND TEST PADA PERENCANAAN TATALETAK FASILITAS RUMAH SAKIT UMUM Ivana Eka Santhi Helvin; Gloria Virginia; Joko Purwadi
Jurnal Informatika Vol 3, No 1 (2007): Jurnal Informatika
Publisher : Universitas Kristen Duta Wacana

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

Abstract

Sebuah rumah sakit dapat memberikan pelayanan yang baik jika didukung salahsatunya oleh penempatan fasilitas yang tepat. Masalahnya, menentukan penempatan sebuahfasiliias itu tidak mudah. Perancang bangunan rumah sakit sering mengalami kesulitan dalammenentukan tempat untuk sebuah fasilitas, sehingga diperlukan konsultan yang ahli di bidangtata letak fasilitai rumah sakit. Dua algoritma pencarian, yaitu alg otitma Generate and kst danalgoritma Genetika diimplementasikan dengan tujuan mendapatkan algoritma yang terbaikun-tuk menyelesaikan permasalahan tata letak fasilitas. Parameter yang digunakan,untukmengevaluisi kedua algoritma adalah lama proses, hasil proses, dan jumlah iterasi pada saatbiayi minimum ditemukan. Hasil kinerja kedua algoritma ditampilkan dalam bentuk rekapiteiasi, waktu proses, biaya minimum, dan banyak iterasi pada s aatbiayamitrimum ditemukan,setelah melakukan beberapa kali percobaan. Aplikasi ini diharapkan dapat membantu parapemakai untuk menganalisa kinerja dari algoritm a Generate and kst dan algoritma Genetika,dan juga membantu para perancang bangun rumah sakit untuk menilai sebuah penempatanfasilitas.
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.