Article Per Year (5 Year)
p-Index From 2020 - 2025
0.751
P-Index
This Author published in this journals
All Journal JURNAL MATEMATIKA STATISTIKA DAN KOMPUTASI Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam (JURRIMIPA) Ulil Albab
Faridawaty Marpaung
Unknown Affiliation
Religion Humanities Economics, Econometrics & Finance Education Mathematics Social Sciences

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

Found 3 Documents
Search

 1 
Metode Pengembangan Pendekatan Rata-rata Sampel untuk Menyelesaikan Masalah Program Stokastik Cacah Campuran Faridawaty Marpaung
Jurnal Matematika, Statistika dan Komputasi Vol. 10 No. 2: January 2014
Publisher : Department of Mathematics, Hasanuddin University

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (561.954 KB) | DOI: 10.20956/jmsk.v10i2.3414

Abstract

Penelitian ini mengemukakan atau menjelaskan suatu strategi penyelesaian untuk menyelesaikan masalah program integer stokastik dua tahap. Metodologi ini menggunakan rata–rata program stokastik melalui sampel, dan pemecahan rata–rata masalah melalui sebuah algoritma optimal. Tujuan dari skema ini akan menghasilkan sebuah penyelesaian optimal untuk masalah yang sebenarnya dengan pendekatan sebuah eksponensial yang cepat sebagai ukuran sampel yang fix, dijelaskan teknik statistik dan deterministik bounding untuk validasi kualitas dari sebuah calon penyelesaian optimal.
Penerapan Pewarnaan Graf Menggunakan Algoritma Welch-Powell Untuk Keefektifan Lampu Lalu Lintas di Kota Medan Lesman Hendry Manullang; Faridawaty Marpaung
ULIL ALBAB : Jurnal Ilmiah Multidisiplin Vol. 3 No. 8: Juli 2024
Publisher : CV. Ulil Albab Corp

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.56799/jim.v3i8.4626

Abstract

Lampu lalu lintas merupakan alat yang digunakan untuk mengatur kelancaraan lalu lintas di persimpangan jalan. Namun kadang kala masih banyak kemacetan yang terjadi di banyak persimpangan jalan dimana lampu lalu lintas sudah digunakan untuk mengatasi nya. Ada salah satu cara yang dapat membantu pengaturan lalu lintas ini yaitu menggunakan teori graf. Terdapat banyak aplikasi yang berkaitan pada teori graf , salah satunya yaitu pewarnaan graf. Algoritma Welch-Powell merupakan salah satu algoritma pada pewarnaan graf yang banyak digunakan untuk pengaturan lampu lalu lintas. Semakin efektif durasi lampu lalu lintas maka konsentrasi/kepadatan kendaraan semakin rendah. Berdasarkan perhitungan tingkat keefektivitasan durasi total pengaturan lalu lintas data sekunder dengan data baru pada persimpangan Bilal-Krakatu bahwa pada interval waktu 07.00-08.30 menghasilkan tingkat efektivitas pada durasi lampu hijau bertambah 19, 59% dan durasi lampu merah berkurang sebesar 7, 19%. Untuk interval waktu 12.00-13.30 menghasilkan tingkat efektivitas durasi lampu hijau bertambah sebesar 0, 15% dan durasi lampu merah berkurang sebesar 0, 29%. Untuk interval waktu 17.00-18.30 tingkat keefektivitas durasi lampu hijau bertambah 1, 60% dan durasi lampu merah berkurang sebesar 0, 79%. Adapun tingkat keefektivitasan total pengaturan lalu lintas pada data sekunder dengan data baru pada persimpangan Bilal-Yos Sudarso pada interval waktu 07.00-08.30, tingkat efektivitas durasi lampu hijau bertambah sebesar 32, 01% dan durasi lampu merah berkurang sebesar 10, 48%. Untuk interval waktu 12.00-13.30 menghasilkan tingkat efektivitas durasi lampu hijau bertambah sebesar 12, 76% dan durasi lampu merah berkurang sebesar 5, 11%. Untuk interval waktu 17.00-18.30 tingkat efektivitas durasi lampu hijau bertambah sebesar 11, 09% dan durasi lampu merah berkurang sebesar 4, 56%.
Perbandingan Algoritma Cheapest Insertion Heuristic Dan Nearest Neighbor Dalam Menyelesaikan Traveling Salesman Problem Rizki Putra Sinaga; Faridawaty Marpaung
JURNAL RISET RUMPUN MATEMATIKA DAN ILMU PENGETAHUAN ALAM Vol. 2 No. 2 (2023): Oktober : Jurnal Riset Rumpun Matematika dan Ilmu Pengetahuan Alam
Publisher : Pusat riset dan Inovasi Nasional

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.55606/jurrimipa.v2i2.1614

Abstract

The main problem of the Traveling Salesman Problem is that a salesman travels to several places to go with a known distance and then returns to his original place by using the shortest route from his journey, and all the places the salesman goes to are only allowed once. This research focuses on the problem of distributing goods at PT. The Medan Nugraha Ekakurir (JNE) route with the destination delivery address in the Medan area. The Cheapest Insertion Heuristic Algorithm is an algorithm used to form tours (travels) by gradually building the shortest path route with minimal weight, by adding new points one at a time. One. The Nearest Neighbor Algorithm is a simple and fast algorithm to build a feasible initial tour length from TSP where the technique takes the shortest distance from the initial position regardless of other distances. This study resulted in the conclusion that the application of the cheapest insertion heuristic and nearest neighbor algorithms in terms of finding the distance to the problem of shipping goods at PT. The Medan Nugraha Ekakurir (JNE) route starts with finding the distance between addresses with the help of google maps, then continues with the help of the WinQSB software. Based on the research results obtained using the cheapest insertion heuristic and nearest neighbor algorithms, it is obtained that the search for the shortest route distance for shipping goods at PT. The smaller Medan Nugraha Ekakurir (JNE) route is generated by the nearest neighbor algorithm. This shows that the nearest neighbor algorithm is more effective in terms of finding the traveling distance on the Traveling Salesman Problem problem of shipping goods at PT. Medan's Nugraha Ekakurir (JNE) Line.
Co-Authors Lesman Hendry Manullang Rizki Putra Sinaga