Article Per Year (5 Year)
p-Index From 2020 - 2025
0
P-Index
This Author published in this journals
All Journal Dunia Teknologi Informasi - Jurnal Online
Erna Budhiarti Nababan
Program Studi S1 Teknologi Informasi Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara
Computer Science & IT

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 2 Documents
Search

 1 
Penerapan Harmony Search Algorithm dalam Permasalahan Penjadwalan Flow Shop Indra Aulia; Erna Budhiarti Nababan; Muhammad Anggia Muchtar
Dunia Teknologi Informasi - Jurnal Online Vol 1, No 1 (2012): Jurnal Dunia Teknologi Informasi
Publisher : Universitas Sumatera Utara

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (666.479 KB)

Abstract

Dunia manufaktur dan industri jasa memiliki permasalahan dibidang penjadwalan. Penjadwalan adalah proses pengambilan keputusan yang berkaitan tentang pengalokasian sejumlah resource dan tugas dalam waktu tertentu. Oleh karena itu, dibutuhkan suatu teknik untuk mendapatkan penjadwalan yang efektif dan efisien. Flow shop merupakan salah satu permasalahan penjadwalan yang dikategorikan dalam permasalahan NP-hard. Permutation akan menjadi kendala dalam lingkungan flow shop dimana mesin-mesin diatur secara seri dengan menyusun antrian job mengikuti aturan FIFO. Harmony search algorithm salah satu teknik metaheuristik yang terinspirasi dari permainan musik. Algoritma tersebut dapat digunakan untuk menyelesaikan permasalahan permutation flow shop untuk minimize makespan. Teknik penyelesaian dengan menggunakan algoritma tersebut menerapkan inisialisasi dengan variabel diskrit. Berdasarkan hasil pengujian yang telah dilakukan, harmony search algorithm efektif menghasilkan makespan yang lebih baik dari makespan yang terdapat pada benchmark data.
Artificial Bee Colony Algorithm untuk Menyelesaikan Travelling Salesman Problem Faisal Amri; Erna Budhiarti Nababan; Mohammad Fadly Syahputra
Dunia Teknologi Informasi - Jurnal Online Vol 1, No 1 (2012): Jurnal Dunia Teknologi Informasi
Publisher : Universitas Sumatera Utara

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (409.054 KB)

Abstract

Permasalahan Traveling Salesman Problem (TSP) dikenal dengan sebagai permasalahan yang bersifat Nondeterministic Polynomial-Hard (NP-Hard). Penyelesaian eksak untuk masalah TSP ini mengharuskan perhitungan terhadap semua kemungkinan rute yang dapat diperoleh, kemudian memilih salah satu rute yang terpendek. Untuk itu jika terdapat n kota yang harus di kunjungin, maka diperlukanan proses pencarian sebanyak (n-1)!/2n rute. Pada penelitian ini, penulis menggunakan Artificial Bee Colony (ABC) Algorithm. ABC algorithm dengan neighborhood operator bertujuan untuk mendapatkan penyelesaian terbaik jalur terpendek dari TSP. Hasil komputasi menunjukkan ABC dengan neighborhood operator sudah mendapatkan penyelesaian terbaik untuk beberapa kasus.
Co-Authors Faisal Amri Indra Aulia Mohammad Fadly Syahputra Muhammad Anggia Muchtar