Claim Missing Document
Check
Articles

Found 8 Documents
Search
Journal : Jurnal Fourier

Pewarnaan Simpul Dengan Algoritma Welch-Powell Pada Traffic Light Di Yogyakarta Soimah, Ana Mardiatus; Mussafi, Noor Saif Muhammad
Jurnal Fourier Vol 2, No 2 (2013)
Publisher : UIN Sunan Kalijaga Yogyakarta

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

Abstract

Traffic congestion is a problem which is often found in big cities in Indonesia. This requires a range of solutions, one of them with the settings of the traffic light. Traffic light arrangement can be completed with graph theory. Part of graph theory a graph coloring is used. Staining graf three i.e. coloring is differentiated into a knot, staining the sides, and staining region. This research examines the arrangements about traffic light using colorization algorithm Welch knot with Powell. The intersection of Data represented in the graph, which is then solved by coloring the vertices, then look for the value of the effective duration of the time compared to a traffic light settings occur at several intersections in Yogyakarta. Completion of traffic light arrangement using staining nodes provide alternative solutions duration lit the red light and green light is more effective than the secondary data at several intersections in Yogyakarta.
Optimasi Portofolio Resiko Menggunakan Model Markowitz MVO Dikaitkan Dengan Keterbatasan Manusia Dalam Memprediksi Masa Depan Dalam Perspektif Al-Qur`an Mussafi, Noor Saif Muhammad
Jurnal Fourier Vol 1, No 1 (2012)
Publisher : UIN Sunan Kalijaga Yogyakarta

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

Abstract

Risk portfolio on modern finance has become increasingly technical, requiring the use of sophisticated mathematical tools in both research and practice. Since companies cannot insure themselves completely against risk, as human incompetence in predicting the future precisely that written in Al-Quran surah Luqman verse 34, they have to manage it to yield an optimal portfolio. The objective here is to minimize the variance among all portfolios, or alternatively, to maximize expected return among all portfolios that has at least a certain expected return. Furthermore, this study focuses on optimizing risk portfolio so called Markowitz MVO (Mean-Variance Optimization). Some theoretical frameworks for analysis are arithmetic mean, geometric mean, variance, covariance, linear programming, and quadratic programming. Moreover, finding a minimum variance portfolio  produces a convex quadratic programming, that is minimizing the objective function  𝑄𝑥with constraints𝜇 𝑇 𝑥 ≥ 𝑅and𝐴𝑥 = 𝑏. The outcome of this research is the solution of optimal risk portofolio in some investments that could be finished smoothly using MATLAB R2007b software together with its graphic analysis.
Rancang Bangun Vehicle Routing Problem Menggunakan Algoritma Tabu Search Sulistiono, Mr.; Mussafi, Noor Saif Muhammad
Jurnal Fourier Vol 4, No 2 (2015)
Publisher : UIN Sunan Kalijaga Yogyakarta

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

Abstract

Pendistribusian produk berperan penting dalam dunia industri. Salah satu usaha yang dapat dilakukan perusahaan untuk mengoptimalkan pendistribusian produk adalah meminimalkan biaya tranportasi melalui penentuan rute optimal kendaraan yang disebut dengan VRP (Vehicle Routing Problem). Tujuan dari VRP adalah menentukan rute optimal yaitu rute dengan jarak minimum untuk mendistribusikan produk kepada konsumen. Salah satu variasi VRP adalah Capacitated Vehicle Routing Problem (CVRP), yaitu VRP dengan kendala kapasitas kendaraan. Kasus CVRP tersebut dapat diselesaikan dengan menggunakan Algoritma Tabu Search. Cara kerja Algoritma Tabu Search dimulai dengan penentuan initial solution menggunakan Nearest Neighbor,  evaluasi move menggunakan metode 2-Opt, Relocated, dan Exchange, update Tabu List,  kemudian apabila kriteria pemberhentian terpenuhi maka proses Algoritma Tabu Search berhenti jika tidak, maka kembali pada evaluasi move. Proses perhitungan Algoritma Tabu Search dilakukan secara manual dan rancang bangun menggunakan MATLAB pada PT Sinergi Bio Natural. Berdasarkan proses perhitungan manual dan rancang bangun diperoleh dua solusi optimal yaitu rute dengan jarak terpendek dengan total jarak optimal sebesar 101,1 km.
Aplikasi Algoritma Branch and Bound Untuk Optimasi Jalur Pemadam Kebakaran Kota Yogyakarta Margiyani, Sri; Mussafi, Noor Saif Muhammad
Jurnal Fourier Vol 3, No 1 (2014)
Publisher : UIN Sunan Kalijaga Yogyakarta

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

Abstract

Kasus kebakaran di Indonesia, khususnya Kota Yogyakarta dari tahun ke tahun masih menunjukkan angka yang tinggi. Hal ini mengakibatkan kerugian yang cukup tinggi bagi korban kebakaran. Untuk meminimalisasi terjadinya korban jiwa dan kerugian secara material saat terjadi kebakaran, maka pihak pemadam kebakaran mengupayakan melalui rute terpendek untuk sampai di lokasi kebakaran. Tujuan dari penelitian ini adalah pencarian rute terpendek jalur pemadam kebakaran dari kantor pemadam sampai ke lokasi kebakaran. Permasalahan pencarian rute terpendek jalur pemadam kebakaran secara abstrak dapat digambarkan dengan suatu graf yang merupakan masalah optimasi dalam pencarian rute terpendek (Shortest Path Problem). Pemecahan permasalahan tersebut adalah dengan merepresentasikan peta pemadam kebakaran ke dalam bentuk graf berbobot dan berarah, selanjutnya permasalahan diselesaikan menggunakan Algoritma Branch and Bound. Perhitungan dilakukan secara manual dengan jarak (dalam meter) sebagai bobot perhitungan.  Berdasarkan perhitungan menggunakan Algoritma Branch and Bound untuk optimasi jalur pemadam kebakaran Kota Yogyakarta untuk wilayah Kecamatan Umbulharjo menghasilkan solusi rute: Kantor pemadam kebakaran – Jln. Ipda Tut Harsono - Jln. Kusumanegara – Jln. Glagahsari – Kantor Kecamatan Umbulharjo) dengan total jarak 5305 meter atau 5,035 km.
Optimasi Portofolio Resiko Menggunakan Model Markowitz MVO Dikaitkan Dengan Keterbatasan Manusia Dalam Memprediksi Masa Depan Dalam Perspektif Al-Qur`an Noor Saif Muhammad Mussafi
Jurnal Fourier Vol. 1 No. 1 (2012)
Publisher : Program Studi Matematika Fakultas Sains dan Teknologi UIN Sunan Kalijaga Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (939.306 KB) | DOI: 10.14421/fourier.2012.11.27-35

Abstract

Risk portfolio on modern finance has become increasingly technical, requiring the use of sophisticated mathematical tools in both research and practice. Since companies cannot insure themselves completely against risk, as human incompetence in predicting the future precisely that written in Al-Quran surah Luqman verse 34, they have to manage it to yield an optimal portfolio. The objective here is to minimize the variance among all portfolios, or alternatively, to maximize expected return among all portfolios that has at least a certain expected return. Furthermore, this study focuses on optimizing risk portfolio so called Markowitz MVO (Mean-Variance Optimization). Some theoretical frameworks for analysis are arithmetic mean, geometric mean, variance, covariance, linear programming, and quadratic programming. Moreover, finding a minimum variance portfolio produces a convex quadratic programming, that is minimizing the objective function 𝑄𝑥with constraints𝜇 𝑇 𝑥 ≥ 𝑅and𝐴𝑥 = 𝑏. The outcome of this research is the solution of optimal risk portofolio in some investments that could be finished smoothly using MATLAB R2007b software together with its graphic analysis.
Pewarnaan Simpul Dengan Algoritma Welch-Powell Pada Traffic Light Di Yogyakarta Ana Mardiatus Soimah; Noor Saif Muhammad Mussafi
Jurnal Fourier Vol. 2 No. 2 (2013)
Publisher : Program Studi Matematika Fakultas Sains dan Teknologi UIN Sunan Kalijaga Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (505.299 KB) | DOI: 10.14421/fourier.2013.22.73-79

Abstract

Traffic congestion is a problem which is often found in big cities in Indonesia. This requires a range of solutions, one of them with the settings of the traffic light. Traffic light arrangement can be completed with graph theory. Part of graph theory a graph coloring is used. Staining graf three i.e. coloring is differentiated into a knot, staining the sides, and staining region. This research examines the arrangements about traffic light using colorization algorithm Welch knot with Powell. The intersection of Data represented in the graph, which is then solved by coloring the vertices, then look for the value of the effective duration of the time compared to a traffic light settings occur at several intersections in Yogyakarta. Completion of traffic light arrangement using staining nodes provide alternative solutions duration lit the red light and green light is more effective than the secondary data at several intersections in Yogyakarta.
Aplikasi Algoritma Branch and Bound Untuk Optimasi Jalur Pemadam Kebakaran Kota Yogyakarta Sri Margiyani; Noor Saif Muhammad Mussafi
Jurnal Fourier Vol. 3 No. 1 (2014)
Publisher : Program Studi Matematika Fakultas Sains dan Teknologi UIN Sunan Kalijaga Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (483.497 KB) | DOI: 10.14421/fourier.2014.31.59-66

Abstract

Kasus kebakaran di Indonesia, khususnya Kota Yogyakarta dari tahun ke tahun masih menunjukkan angka yang tinggi. Hal ini mengakibatkan kerugian yang cukup tinggi bagi korban kebakaran. Untuk meminimalisasi terjadinya korban jiwa dan kerugian secara material saat terjadi kebakaran, maka pihak pemadam kebakaran mengupayakan melalui rute terpendek untuk sampai di lokasi kebakaran. Tujuan dari penelitian ini adalah pencarian rute terpendek jalur pemadam kebakaran dari kantor pemadam sampai ke lokasi kebakaran. Permasalahan pencarian rute terpendek jalur pemadam kebakaran secara abstrak dapat digambarkan dengan suatu graf yang merupakan masalah optimasi dalam pencarian rute terpendek (Shortest Path Problem). Pemecahan permasalahan tersebut adalah dengan merepresentasikan peta pemadam kebakaran ke dalam bentuk graf berbobot dan berarah, selanjutnya permasalahan diselesaikan menggunakan Algoritma Branch and Bound. Perhitungan dilakukan secara manual dengan jarak (dalam meter) sebagai bobot perhitungan. Berdasarkan perhitungan menggunakan Algoritma Branch and Bound untuk optimasi jalur pemadam kebakaran Kota Yogyakarta untuk wilayah Kecamatan Umbulharjo menghasilkan solusi rute: Kantor pemadam kebakaran – Jln. Ipda Tut Harsono - Jln. Kusumanegara – Jln. Glagahsari – Kantor Kecamatan Umbulharjo) dengan total jarak 5305 meter atau 5,035 km.
Rancang Bangun Vehicle Routing Problem Menggunakan Algoritma Tabu Search Sulistiono Sulistiono; Noor Saif Muhammad Mussafi
Jurnal Fourier Vol. 4 No. 2 (2015)
Publisher : Program Studi Matematika Fakultas Sains dan Teknologi UIN Sunan Kalijaga Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1434.336 KB) | DOI: 10.14421/fourier.2015.42.113-122

Abstract

Pendistribusian produk berperan penting dalam dunia industri. Salah satu usaha yang dapat dilakukan perusahaan untuk mengoptimalkan pendistribusian produk adalah meminimalkan biaya tranportasi melalui penentuan rute optimal kendaraan yang disebut dengan VRP (Vehicle Routing Problem). Tujuan dari VRP adalah menentukan rute optimal yaitu rute dengan jarak minimum untuk mendistribusikan produk kepada konsumen. Salah satu variasi VRP adalah Capacitated Vehicle Routing Problem (CVRP), yaitu VRP dengan kendala kapasitas kendaraan. Kasus CVRP tersebut dapat diselesaikan dengan menggunakan Algoritma Tabu Search. Cara kerja Algoritma Tabu Search dimulai dengan penentuan initial solution menggunakan Nearest Neighbor, evaluasi move menggunakan metode 2-Opt, Relocated, dan Exchange, update Tabu List, kemudian apabila kriteria pemberhentian terpenuhi maka proses Algoritma Tabu Search berhenti jika tidak, maka kembali pada evaluasi move. Proses perhitungan Algoritma Tabu Search dilakukan secara manual dan rancang bangun menggunakan MATLAB pada PT Sinergi Bio Natural. Berdasarkan proses perhitungan manual dan rancang bangun diperoleh dua solusi optimal yaitu rute dengan jarak terpendek dengan total jarak optimal sebesar 101,1 km.