Claim Missing Document
Check
Articles

Found 10 Documents
Search
Journal : Unnes Journal of Mathematics

PENERAPAN ALGORITMA TABU SEARCH VEHICLE ROUTING PROBLEM UNTUK MENYELESAIKAN Pradhana, Fajar Eska; Sugiharti, Endang; Kharis, Muhammad
Unnes Journal of Mathematics Vol 1 No 1 (2012)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v1i1.604

Abstract

VRP memiliki aplikasi yang penting di bidang manajemen distribusi. VRP merupakan permasalahan integer programming yang masuk kategori NP-Hard Problem (Nondeterministik Polynomial – Hard). The Classical Vehicle Routing Problem (CVRP) merupakan varian dasar pada VRP. Model masalah CVRP secara umum merupakan kunjungan tunggal dengan hanya satu kendaraan yang diperbolehkan mengunjungi pelanggan. Pada umumnya VRP terselesaikan dengan menggunakan berbagai variasi  metode heuristik, salah satunya adalah algoritma Tabu Search (TS). Algoritma Tabu Search termasuk dalam teknik pencarian heuristik. Penelitian dilakukan di IT COMM cabang Yogyakarta yang beralamat di Jl. Wonosari Km. 8 No. 99 Bantul. IT COMM mempunyai sejumlah subdistributor yang letaknya berpencar sehingga dapat digunakan sebagai studi kasus dalam tugas akhir ini. Permasalahan yang diangkat pada penelitian ini adalah penentuan jalur optimal untuk mendistribusikan barang pada perusahaan IT COMM menggunakan algoritma Tabu Search sehingga biaya transportasi minimum. Simpulan yang diperoleh adalah solusi optimum dengan rute Computa - ALNEC - IT COMM - WOW - WKM - Dian Kencana – Saintech – Fajar Aircond – Surya I – Rifani – Larisa - Computa sepanjang 79 Km. Berdasarkan pembahasan di atas, disarankan kepada Perusahaan IT COMM untuk menggunakan metode algoritma Tabu Search dalam proses distribusi sehingga biaya yang dikeluarkan minimal. 
IMPLEMENTASI JARINGAN SYARAF TIRUAN BACKPROPAGATION SEBAGAI SISTEM DETEKSI PENYAKIT TUBERCULOSIS (TBC) Purnamasari, Ratnaningtyas Widyani; Dwijanto, Dwijanto; Sugiharti, Endang
Unnes Journal of Mathematics Vol 2 No 2 (2013)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v2i2.3247

Abstract

Aplikasi jaringan syaraf tiruan (JST) melalui pengenalan pola terjadinya sesuatu telah banyak dikaji dalam berbagai bidang ilmu pengetahuan. JST mampu memberikan hasil keputusan berdasarkan data yang dilatihkan. Penelitian ini membuat sebuah aplikasi JST untuk mendiagnosis penyakit Tuberculosis. Sistem deteksi ini dibuat dengan menggunakan perangkat lunak Matlab R2009a. Tujuan dari penelitian ini adalah untuk mengetahui arsitektur JST yang maksimal dan mengetahui besarnya kemampuan JST dalam mengklasifikasikan data. Gejala-gejala penyakit TBC yang digunakan sebagai input untuk mendiagnosis penyakit tersebut terdiri atas 6 variabel dengan kode target 1 untuk suspek TBC dan 0 untuk negatif TBC. Berdasarkan hasil penelitian menggunakan JST dengan metode backpropagation menunjukkan bahwa dengan adanya variasi jumlah neuron hidden layer dan learning rate dalam arsitektur JST akan diperoleh arsitektur jaringan yang optimal. Arsitektur jaringan menghasilkan tingkat akurasi 100% dengan parameter tingkat belajar 0,5, 1 lapisan tersembunyi dengan 100 buahnode, kesalahan target 0,001, dan jumlah epoh 1000.
Implementasi Algoritma Genetika untuk Menyelesaikan Travelling Salesman Problem Menggunakan Software MATLAB Sari, Firar Anitya; Dwijanto, Dwijanto; Sugiharti, Endang
Unnes Journal of Mathematics Vol 2 No 2 (2013)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v2i2.3251

Abstract

Travelling Salesman Problem (TSP) merupakan salah satu masalah optimalisasi. TSP adalah suatu permasalahan untuk menemukan siklus Hamilton yang memiliki total bobot sisi minimum. Oleh karena itu, penelitian ini membahas tentang pencarian rute terpendek pada PT. Jalur Nugraha Ekakurir (JNE) Semarang dengan syarat setiap alamat hanya dapat dikunjungi satu kali kecuali alamat asal. Penelitian ini memanfaatkan Algoritma Genetika yang biasa digunakan untuk memecahkan suatu pencarian nilai dalam sebuah masalah optimasi dan juga mengaplikasikannya dengan software MATLAB. Parameter yang digunakan antara lain ukuran populasi, maksimum generasi, probabilitas perkawinan silang, dan probabilitas mutasi. Hasil pengujian menunjukkan bahwa dari probabilitas perkawinan silang ( ) yang berbeda-beda antara 0,1 sampai 1,0, diperoleh jalur yang terbaik dan nilai fitness maksimum pada saat probabilitas perkawinan silang ( ) 1,0 pada generasi ke-95 dengan total jarak 18,8203 km.
IMPLEMENTASI JARINGAN SYARAF TIRUAN BACKPROPAGATION UNTUK PENGENALAN CITRA DIGITAL MENGGUNAKAN DETEKSI TEPI Wijaya, Henry Putra Imam; Abidin, Zaenal; Sugiharti, Endang
Unnes Journal of Mathematics Vol 3 No 1 (2014)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v3i1.3277

Abstract

Tujuan penelitian ini adalah merancang suatu sistem yang dapat mengenali citra menggunakan metode jaringan syaraf tiruan backpropagation dan mengetahui tingkat akurasi sistem dalam mengenali citra digital. Tujuan yang lain menentukan arsitektur jaringan yang optimal untuk JST dalam mengenali citra digital dan mengetahui operator deteksi tepi yang paling optimal mengenali objek bangun ruang. Operator deteksi tepi yang digunakan dalam penelitian ini adalah operator berbasis turunan pertama. Saat ini telah ada beberapa metode yang dapat digunakan dalam mendeteksi tepi, contohnya adalah metode Roberts, Sobel, Prewitt, Laplacian of Gaussian (LoG), Canny dan sebagainya. Metode yang termasuk operator turunan pertama adalah Sobel, Prewitt, dan Roberts.Penelitian ini memanfaatkan sensitivitas dari jaringan saraf tiruan (JST) backpropagation.Hasil pengujian menunjukkan bahwa dengan adanya variasi jumlah neuron hidden layer dan learning rate dalam arsitektur JST untuk mendapatkan arsitektur jaringan yang optimal. Dari hasil pengujian diperoleh recognition rate 100 % dengan parameter arsitektur jaringan learning rate: 0,1, jumlah neuron hidden layer: 15, target eror: 0,001, dan jumlah epoh: 1000. Operator deteksi tepi yang paling optimal dalam mengenali citra dalam jaringan tiruan adalah Prewitt dengan tingkat recognition rate 100 % dan MSE 0.000131.
IMPLEMENTASI OPERASI MAX-MIN NILAI INTERVAL MATRIKS FUZZY TERHADAP DIAGNOSIS OSTEOARTHRITIS DAN OSTEOMYELITIS Kurniawati, Putri Aida Nur; Sugiharti, Endang
Unnes Journal of Mathematics Vol 4 No 1 (2015)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v4i1.7414

Abstract

Tujuan penelitan ini adalah menganalisis penggunaan nilai interval matriks fuzzy pada metode Sanchez untuk diagnosis penyakit dan membuat aplikasi yang dapat mendiagnosis penyakit osteoarthritis dan osteomyelitis menggunakan software MATLAB. Pendekatan metode Sanchez digunakan untuk diagnosis penyakit menggunakan representasi dari nilai interval matriks fuzzy dengan perluasan operasi max-min. Variabel yang digunakan yaitu gejala-gejala yang dirasakan pasien penyakit osteoarthritis dan osteomyelitis di RS Tugurejo Semarang. Dari masing-masing variabel dibentuk nilai interval fuzzy sesuai aturan yang telah dibuat berdasarkan perhitungan mean dan variansi dari masing-masing variabel. Diperoleh matriks gejala penyakit dan matriks gejala pasien. Selanjutnya dihitung menggunakan algoritma Sanchez. Aplikasi dirancang menggunakan GUI pada MATLAB dengan memasukkan koding yang sesuai dengan algoritma Sanchez. Menggunakan perhitungan manual dan aplikasi diperoleh hasil perhitungan dan diagnosis yang sama. Dari 100 data percobaan yang telah dilakukan, dihitung akurasi hasil kerja sistem. Diperoleh presentase akurasi sistem sebesar 100%. Jadi, apabila diagnosis yang dihasilkan “pasien menderita osteoarthritis” , maka kemungkinan pasien tersebut benar menderita penyakit osteoarthritis.
PENERAPAN ALGORITMA PRIM DAN KRUSKAL PADA JARINGAN DISTRIBUSI AIR PDAM TIRTA MOEDAL CABANG SEMARANG UTARA Latifah, Umi; Sugiharti, Endang
Unnes Journal of Mathematics Vol 4 No 1 (2015)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v4i1.7418

Abstract

Algoritma Prim dan Kruskal adalah algoritma yang dapat digunakan untuk mencari pohon rentang minimum untuk graf berbobot. Permasalahan dalam penulisan skripsi ini adalah bagaimana hasil pohon rentang minimum menggunakan algoritma Prim dan Kruskal, serta bagaimana aplikasinya menggunakan MATLAB. Dari data yang diperoleh dapat disusun gambar jaringan. Selanjutnya dari gambar jaringan dapat diperoleh pohon rentang minimum menggunakan algoritma Prim dan Kruskal, dengan bantuan program MATLAB. Berdasarkan hasil penelitian dan pembahasan dapat disimpulkan bahwa pohon rentang minimum dari A1 (PDAM) ke A51 (titik penyambungan pipa) menggunakan algoritma Prim dan program MATLAB adalah 24.365 m. Begitupula menggunakan algoritma Kruskal dan program MATLAB ternyata 24.365 m. Hal ini mengakibatkan penghematan pipa pendistribusian sepanjang 12.735 m dari panjang total sebelumnya yaitu 37.100 m.
IMPLEMENTASI ALGORITMA GENETIKA DENGAN TEKNIK KENDALI LOGIKA FUZZY UNTUK MENGATASI TRAVELLING SALESMAN PROBLEM MENGGUNAKAN MATLAB Fitriana, Erma Nurul; Sugiharti, Endang
Unnes Journal of Mathematics Vol 4 No 2 (2015)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v4i2.9352

Abstract

Algoritma Genetika dengan Teknik Kendali Logika Fuzzy adalah algoritma yang dapat digunakan untuk mengatasi Travelling Salesman Problem. Permasalahan dalam penulisan skripsi ini adalah bagaimana hasil jarak minimum dari jaringan TSP menggunakan algoritma genetika dengan teknik kendali logika fuzzy, serta bagaimana aplikasinya menggunakan MATLAB. Dari data yang diperoleh dapat ditentukan koordinat. Selanjutnya dari koordinat dapat diperoleh solusi optimal dengan menggunakan masukan populasi dan generasi tertentu dengan bantuan software MATLAB. Dari hasil analisis algoritma genetika dengan teknik kendali logika fuzzy diperoleh hasil bahwa solusi optimal menggunakan masukkan populasi 100 dan generasi 1000 lebih baik dari solusi optimal yang didapatkan dengan masukkan populasi dan generasinya berturut-turut adalah (100 dan 100), (100 dan 200), (100 dan 500), (200 dan 100), (500 dan 100) dan (1000 dan 100). Kemudian didapatkan rute terbaiknya adalah 1-3-4-6-9-8-7-19-18-16-17-20-21-22-15-12-11-10-14-13-5-2-1 dan panjang jalur terbaiknya adalah 22,63 Km
Aplikasi Mobile Sistem Informasi Akademik Labschool Universitas Negeri Semarang Berbasis Android Hariyanto, Abdul; Sugiharti, Endang; Arifudin, Riza
Unnes Journal of Mathematics Vol 8 No 1 (2019)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v8i1.13915

Abstract

Kemajuan teknologi yang sangat pesat terutama teknologi mobile, sudah memaksa segala bidang untuk mengikuti perkembangan teknologi yang sudah ada. Salah satunya adalah bidang pendidikan. Labschool Universitas Negeri Semarang telah menerapkan teknologi informasi pada sistem pembelajarannya. Teknologi informasi yang telah dikembangkan adalah SIAKAL (Sistem Informasi Akademik Labschool). Masalah selanjutnya adalah ketika perkembangan teknologi mobile sudah jauh berkembang menjadikan SIAKAL susah untuk dibuka dengan perangkat mobile, karena tampilan masih belum responsive. Dalam penelitian ini, peneliti akan merancang dan membangun aplikasi mobile sistem informasi akademik Labschool berbasis android. Aplikasi dikembangkan dengan menggunakan metode waterfall, dengan proses analisa sistem, desain sistem, pembuatan sistem, pengujian, dan pemeliharaan. Pengujian aplikasi dilakukan dengan metode Blackbox dan pengujian oleh user. Hasil akhir penelitian diketahui bahwa aplikasi dapat terimplementasi dengan baik pada perangkat android dengan versi 4.2 Jelly Bean sampai 4.4 Kitkat yang memiliki ukuran layar yang berbeda.
Sistem informasi administrasi pengelolaan iuran bulanan berbasis SMS gateway dengan menggunakan model perangkat lunak prototype Adha, Nugraha Saputra; Sugiharti, Endang; Arifudin, Riza
Unnes Journal of Mathematics Vol 7 No 2 (2018)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v7i2.14165

Abstract

Tujuan dari penelitian ini adalah untuk membuat sistem informasi administrasi pengelola iuran bulanan berbasis SMS Gateway yang dapat merekap setiap transaksi iuran bulanan sekolah serta mengirimkan SMS kepada wali murid sebagai bukti pembayaran serta wali murid dapat mengirimkan SMS kepada sistem untuk memeriksa pembayaran iuran bulanan putra/putrinya. Dalam pembuatan sistem informasi administrasi ini menggunakan software Visual Basic .Net dan MySQL sebagai pengolah database. Selain itu, model pengembangan perangkat lunak Prototype juga digunakan untuk mempermudah proses pengembangan aplikasi ini. Data yang digunakan dalam penelitian ini diperoleh berdasakan observasi lapangan di sekolah MA-Al Ishlah. Data tersebut digunakan untuk membentuk struktur database agar sistem berjalan dengan baik sesuai dengan kebutuhan. Berdasarkan hasil penenlitian, diperoleh sebuah aplikasi yang mampu membantu petugas tata usaha dalam mengelola administrasi keuangan sekolah. Pada program ini petugas tata usaha dapat melakukan pengelolaan transaksi pembayaran, membuat laporan transaksi baik laporan pembayaran maupun laporan tunggakan. The purpose of this research is to create administrative information system management of monthly fee based on SMS Gateway which can reconcile every transaction of monthly fee and send SMS to parents as proof of payment and parents can send SMS to system to check payment of monthly fee of their son/their daughter. To create this administrative information system using Visual Basic.Net software and MySQL as a database processor. In addition, Prototype software development model is also used to simplify the process of developing this application.The data used in this research is obtained based on field observation at MA-Al Ishlah school. The data is used to create the database structure for the system to run properly in accordance with the needs. Based on the results of this research, obtained an application that is able to help administrative officers in managing school financial administration. In this program administrative officers can manage payment transactions, making transaction reports both payment reports and arrears reports.
EFEKTIVITAS ALGORITMA CLARKE-WRIGHT DAN SEQUENTIAL INSERTION DALAM PENENTUAN RUTE PENDISTRIBUSIAN TABUNG GAS LPG Rupiah, Siti; Mulyono, Mulyono; Sugiharti, Endang
Unnes Journal of Mathematics Vol 6 No 2 (2017)
Publisher : Universitas Negeri Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.15294/ujm.v6i2.20484

Abstract

Permasalahan distribusi tabung gas LPG dari salah satu agen LPG di Blora yaitu PT. X ke beberapa sub agen/pangkalan merupakan contoh kasus permasalahan Capacitated Vehicle Routing Problem (CVRP). Permasalahan dalam penelitian ini adalah bagaimana menyelesaikan masalah rute pendistribusian tabung gas LPG menggunakan algoritma Clarke-Wright dan algoritma Sequential Insertion. Pencarian rute tersebut dilakukan secara hitungan manual dan dengan bantuan program Matlab R2014a. Selanjutnya akan ditentukan keefektifan dari penggunaan kedua algoritma tersebut. Pengambilan data dilakukan dengan metode observasi dan wawancara secara langsung dengan pegawai di PT. X. Simpulan yang diperoleh adalah pada solusi algoritma Clarke-Wright diperoleh penghematan jarak sebesar 146,2 km/minggu dan penghematan biaya transportasi sebesar Rp94.116,25/minggu; Sedangkan pada solusi algoritma Sequential Insertion diperoleh penghematan jarak sebesar 160,2 km/minggu dan penghematan biaya transportasi sebesar Rp103.128,75/minggu. Dengan demikian dapat disimpulkan bahwa rute yang dibentuk menggunakan algoritma Sequential Insertion pada kasus ini lebih efektif dibandingkan rute yang dibentuk menggunakan algoritma Clarke-Wright.
Co-Authors Abas Setiawan Adha, Nugraha Saputra Adi, Pungky Tri Kisworo Adi, Pungky Tri Kisworo Afifah, Eka Nur Afifah, Eka Nur Aji, Akbar Lintang Al Hakim, M. Faris Alamsyah - Amin Suyitno Anggara, Dian Christopher Anggyi Trisnawan Putra Arief Broto Susilo Astuti, Winda Try Astuti, Winda Try Asyrofiyyah, Nuril Atikah Ari Pramesti, Atikah Ari Auni, Ahmad Ramadhan Boro, Fabian Dominggus Eka Budi Prasetiyo, Budi Bunardi, Gunawan Choirunnisa, Rizkiyanti Clarissa Amanda Josaputri, Clarissa Amanda Devi, Feroza Rosalina Devi, Feroza Rosalina Dian Tri Wiyanti Dwijanto Dwijanto, Dwijanto Dwika Ananda Agustina Pertiwi Emi Pujiastuti Fauzan, Riantama Sulthana Fitriana, Erma Nurul Florentina Yuni Arini, Florentina Yuni Hakim, M. Faris Al Hani'ah, Ulfatun Hariyanto, Abdul Hernowo, Mutiara Heryadi, Muhammad Heri Imam Sonny, Imam Indah Urwatin Wusqo Isa Akhlis Juliater Simamarta Jumanto Jumanto, Jumanto Jumanto Unjung Khoirunnisa, Oktaria Gina Korzhakin, Dian Alya Krida Singgih Kuncoro Kuncoro, Rizki Danang Kartiko Kurniawati, Putri Aida Nur Lestari, Dewi Indah Listiana, Eka Malisan, Johny Maulidia Rahmah Hidayah, Maulidia Rahmah Much Aziz Muslim Much Aziz Muslim Muhammad Kharis Mulyono Mulyono Muzayanah, Rini Nofrisel, Nofrisel Nugroho, Prisma Bayu Perbawawati, Anna Adi Perbawawati, Anna Adi Pipit Riski Setyorini Pradana, Dany Pradhana, Fajar Eska Purnamasari, Ratnaningtyas Widyani Raharjo, Ahmad Solikhin Gayuh Ratri Rahayu Riza Arifudin Rofik Rofik, Rofik Rupiah, Siti S.Pd. M Kes I Ketut Sudiana . Sampurno, Global Ilham Sampurno, Global Ilham Sari, Firar Anitya Sekartaji, Novanka Agnes Sekarwati Ariadi, Tiara Subarkah, Agus Sugiman Sugiman Sugiman Sukestiyarno Sukestiyarno Sukmadewanti, Irahayu Sukmadewanti, Irahayu Sulis Eli Triliani, Sulis Eli Sungkowo, Nanang Supriyono Supriyono Susanti, Eka Lia Sutarti, Sri Sutarti, Sri Umi Latifah Vedayoko, Lucky Gagah Vedayoko, Lucky Gagah Whisnu Ulinnuha Setiabudi, Whisnu Ulinnuha Wijaya, Henry Putra Imam Zaaidatunni'mah, Untsa Zaenal Abidin