Article Per Year (5 Year)
p-Index From 2021 - 2026
3.283
P-Index
This Author published in this journals
All Journal TELKOMNIKA (Telecommunication Computing Electronics and Control) Bulletin of Electrical Engineering and Informatics Prosiding SI MaNIs (Seminar Nasional Integrasi Matematika dan Nilai-Nilai Islami) Saintifik : Jurnal Matematika, Sains, dan Pembelajarannya Jurnal Pendidikan Matematika (Jupitek) Jurnal Kajian Matematika dan Aplikasinya MATHunesa: Jurnal Ilmiah Matematika Jurnal Pemantik Jurnal Pengabdian Masyarakat Biologi dan Sains Jurnal MIPA dan Pembelajarannya PEDAMAS (Pengabdian Kepada Masyarakat) Parameter: Jurnal Matematika, Statistika dan Terapannya Prosiding Seminar Nasional Pengabdian kepada Masyarakat (SINAPMAS) Journal of Innovation and Teacher Professionalism
Sapti Wahyuningsih, Sapti
Universitas Negeri Malang
Agriculture, Biological Sciences & Forestry Arts Humanities Biochemistry, Genetics & Molecular Biology Chemical Engineering, Chemistry & Bioengineering Chemistry Computer Science & IT Economics, Econometrics & Finance Education Electrical & Electronics Engineering Energy Engineering Health Professions Immunology & microbiology Languange, Linguistic, Communication & Media Law, Crime, Criminology & Criminal Justice Materials Science & Nanotechnology Mathematics Physics Social Sciences Other

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

Found 25 Documents
Search

 1   2   3 
Optimization of Assignment Problems in Private Class Scheduling Using Graph Application Wati, Hanifah Felisia; Wahyuningsih, Sapti; Ramadhan, Muhammad Nur
Parameter: Jurnal Matematika, Statistika dan Terapannya Vol 4 No 3 (2025): Parameter: Jurnal Matematika, Statistika dan Terapannya
Publisher : Jurusan Matematika FMIPA Universitas Pattimura

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30598/parameterv4i3pp409-428

Abstract

The tutoring institution PT. Inspirasi Mandiri Nusantara (PINTARA) provides various types of learning services for students of various levels. The services offered include regular, intensive, exam preparation, and private classes. Private class services face scheduling problems due to the limited number of tutors and the mismatch between the availability of tutors and the subjects offered. This article discusses the optimization of tutor assignments using the maximum matching algorithm on bipartite graphs and the Hungarian algorithm. The study uses a mathematical approach and data is obtained through direct observation and modeled in the form of graphs, then solved with the Python program tool. The results show that optimal assignments can be achieved using the maximum matching algorithm, the Hungarian algorithm, and the Python program tool with the same and optimal values. This approach has proven effective and can be the basis for the development of an automatic scheduling system in the future.
Optimalisasi Rute Distribusi Galon Air Menggunakan Algoritma Hybrid Dan Clarke And Wright Dengan Alat Bantu Program Delphi Syah, Maretha Arrosika; Wahyuningsih, Sapti
MATHunesa: Jurnal Ilmiah Matematika Vol. 14 No. 1 (2026)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/mathunesa.v14n1.p535-541

Abstract

Optimalisasi rute distribusi galon air masih menjadi masalah utama yang dihadapi oleh Depo Agen Tirtanadi Malang yang menentukan rute secara manual. Penelitian ini bertujuan untuk mengatasi masalah tersebut dengan menggunakan pendekatan Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) untuk meminimalkan jarak tempuh dan total waktu yang dibutuhkan, dengan menggunakan algoritma Hybrid, Iterated Local Search - Random Variable Neighborhood Descent (ILS-RVND) dan Clarke and Wright Savings (CWS), yang diimplementasikan pada alat bantu program Delphi. Penelitian dilakukan pada 15 titik pelanggan (direduksi dari 60 titik) dengan mempertimbangkan kapasitas kendaraan (maksimum 456 kg) dan jendela waktu selama 420 menit (05.00-12.00 WIB), menghasilkan 4 rute optimal dengan total jarak tempuh 16,67 km dan total waktu operasional sebanyak 106 menit. Dibandingkan dengan rute manual (sekitar 180 menit) yang digunakan oleh Depo, rute hasil peneiitian ini menghasilkan penghematan waktu sekitar 41,11%. Sehingga, dapat disimpulkan bahwa hasil penerapan algoritma ILS-RVND dan CWS dengan alat bantu program Delphi terbukti efektif dalam mengatasi permasalahan rute distribusi di Depo.
PENERAPAN ALGORITMA ACS-RVND UNTUK OPTIMALISASI DISTRIBUSI LPG PADA PERMASALAHAN OVRPTW: STUDI KASUS PT. SEULAWAH INONG Ananda Maimahmuda; Sapti Wahyuningsih
MATHunesa: Jurnal Ilmiah Matematika Vol. 14 No. 1 (2026)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/mathunesa.v14n1.p567-574

Abstract

Distribusi barang merupakan aspek penting dalam meningkatkan efisiensi operasi logistik, terutama di Indonesia sebagai negara kepulauan yang menghadapi berbagai tantangan dalam sistem distribusinya. Implementasi distribusi merupakan faktor penting bagi perusahaan untuk memastikan produk terkirim dengan benar kepada pelanggan. Di bidang optimasi berbasis teori graf, Vehicle Routing Problem (VRP) merupakan salah satu topik yang paling banyak dipelajari karena memiliki berbagai varian dan aplikasi yang luas dalam sistem distribusi dan logistik modern. Studi ini bertujuan untuk menentukan rute terpendek dan waktu tempuh total yang paling efisien dalam distribusi gas LPG di PT. Seulawah Inong. Dalam solusinya, digunakan algoritma Ant Colony System with Randomized Variable Neighborhood Descent (ACS-RVND). Solusi dilakukan menggunakan data kecil yang dihitung secara manual berdasarkan rumus algoritma ACS-RVND dan data besar yang diselesaikan dengan alat program algoritma ACS-RVND di OVRPTW. Hasil akhir perhitungan menggunakan aplikasi ACS-RVND pada masalah OVRPTW menunjukkan bahwa dengan menggunakan 10 parameter semut, solusi terbaik diperoleh pada semut ke-4. Oleh karena itu, rute yang dihasilkan oleh semut dinyatakan sebagai rute paling efisien dalam menyelesaikan distribusi dengan karakteristik rute terbuka. Kata kunci : ACS-RVND, OVRPTW, distribusi
OPTIMALISASI PENDISTRIBUSIAN GAS LPG PT. SEULAWAH INONG MALANG DENGAN ALGORITMA ACS-RVND PADA HFVRPTW Zevanya, Elzyn Erianti; Wahyuningsih, Sapti
MATHunesa: Jurnal Ilmiah Matematika Vol. 14 No. 1 (2026)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/mathunesa.v14n1.p575-584

Abstract

Seulawah Inong faces challenges in managing the distribution process so that LPG gas deliveries can be made on time with minimal operational costs. The main challenge lies in determining an efficient distribution route, given the limited vehicle capacity, differences in costs and heterogeneous fleet capacity, and delivery time constraints, in accordance with the characteristics of the Heterogeneous Fleet Vehicle Routing Problem with Time Windows (HFVRPTW). This study aims to optimally solve this problem by utilizing the Ant Colony System with Randomized Variable Neighborhood Descent (ACS-RVND) algorithm application on the Heterogeneous Fleet Vehicle Routing Problem with Time Windows (HFVRPTW). The results show that with the use of 10 ants, the algorithm successfully generated five optimal distribution routes, with a total distance of 66.11 km, a total service time of 1,242.72 minutes, and a total operational cost of Rp 76,026.5 Keywords: Gas distribution, Route optimization, HFVRPTW, ACS-RVND Algorithm.
Optimasi Distribusi LPG Menggunakan Algoritma ACS-RVND pada Model Multi-Trip VRPTW: Studi Kasus PT. Seulawah Inong Nugroho, Rafi ferdian Nugroho; Wahyuningsih, Sapti
MATHunesa: Jurnal Ilmiah Matematika Vol. 14 No. 1 (2026)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/mathunesa.v14n1.p585-594

Abstract

PT. Seulawah Inong menghadapi tantangan dalam menentukan rute distribusi gas LPG yang efisien karena adanya keterbatasan kapasitas kendaraan dan batasan waktu pengiriman (time windows) yang harus dipatuhi untuk setiap pelanggan. Penelitian ini bertujuan untuk mengoptimalkan rute distribusi menggunakan model Multi-Trip Vehicle Routing Problem with Time Windows (MTVRPTW) dengan menerapkan algoritma Ant Colony System with Randomized Variable Neighborhood Descent (ACS-RVND). Metode ini menggabungkan kemampuan eksplorasi koloni semut dengan perbaikan solusi lokal melalui prosedur RVND. Pengujian dilakukan menggunakan data besar yang terdiri dari 1 depot dan 40 pangkalan di wilayah Malang menggunakan parameter 10 semut. Hasil penelitian menunjukkan bahwa algoritma ACS-RVND berhasil membentuk lima rute distribusi optimal dengan memanfaatkan 3 armada kendaraan. Total jarak tempuh yang dihasilkan adalah sebesar 76,06 km dengan total waktu perjalanan selama 1.312,63 menit. Implementasi ini terbukti mampu memberikan solusi distribusi yang lebih terencana untuk meminimalkan jarak dan waktu pengiriman secara keseluruhan.
Co-Authors Ade Eka Anggraini Agustiningsih, Ima Dwi Amanullah , Wahidatul Fatin Ananda Maimahmuda Anita Dewi Utami Aprilia Hamida Mashuri Asmianto Asmianto Azizah Azizah Azizah Azizah Budianti, Angga Rizky Tri Darmawan Satyananda Dionixius, Dionixius Eka Cahyani, Denis Febri Nur Azis Izza, Rochmatul Kriswanto, Diyo Masruroh, Aizzatul Maulidaningsih, Ranti Ni'mah, Azra Lailatun Nugroho, Rafi ferdian Nugroho Oktoviana, Lucky Tri Puguh Darmawan Qohar, Abd. Rahayuningsih, Farid Tri Rahma Try Iriani Rahmadani, Desi Ramadhan, Muhammad Nur Riefala, Salsadilla Indra Setumin, Samsul Setyowati , Erni Susy Kuspambudi Andaini Syah, Maretha Arrosika Tri Oktoviana, Lucky Trianingsih Eni Lestari Ulil Ilmi Fadila Wati, Hanifah Felisia Yasin Mohamad Yulio Christopher Zevanya, Elzyn Erianti