Sofitra, Mohamad
Unknown Affiliation

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

Found 13 Documents
Search

Metode Heuristik untuk Menentukan Jadwal Periodik Rute Kendaraan Distribusi Produk dengan Permintaan Stokastik Sofitra, Mohamad; Wijayanto, Dedi; Djanggu, Noveicalistus H.
JEPIN (Jurnal Edukasi dan Penelitian Informatika) Vol 10, No 1 (2024): Volume 10 No 1
Publisher : Program Studi Informatika

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/jp.v10i1.72376

Abstract

Pada penelitian ini dirancang suatu metode solusi heuristik untuk menyelesaikan permasalahan Periodic Vehicle Routing Problem with Stochastic Demand pada kasus rural logistics. Tujuannya adalah memperoleh suatu set jadwal distribusi berupa tour apriori harian kendaraan ke sejumlah pengecer selama periode waktu  yang memberikan ekspektasi total waktu distribusi paling minimum. Algoritma solusi yang dirancang terdiri atas dua tahapan proses yaitu tahap konstruksi solusi dan tahap perbaikan solusi. Tahap konstruksi solusi dilakukan dengan menggunakan prinsip cluster-first-route-second. Sedangkan tahap perbaikan solusi digunakan strategi eksploratif dan strategi eksploitatif yang berfungsi mencari tetangga-tetangga solusi yang mungkin lebih baik dari solusi-solusi sementara yang telah berhasil ditemukan pada tahap konstruksi atau tahap perbaikan solusi pada iterasi sebelumnya. Strategi eksploratif terdiri atas dua metode yaitu metode inter-tour circular exchange dan overtime cut-off, sedangkan strategi eksploitatif menggunakan metode intra-tour swap. Pengujian kinerja algoritma solusi hasil rancangan dilakukan menggunakan 27 blok eksperimen hasil kombinasi tiga faktor yang diduga merupakan parameter-parameter yang berpengaruh pada kinerja algoritma solusi. Dengan menggunakan pengaturan parameter pencarian yang tepat, algoritma yang dirancang mampu menunjukkan kinerja yang memuaskan yaitu menghasilkan solusi yang berkualitas baik dengan waktu komputasi yang wajar.
Pengembangan SOP Pengolahan Lidah Buaya untuk Industri Rumah Tangga Berbasis Analisis Kesenjangan Mutu Septiayuningsih, Saskia; Sofitra, Mohamad; Wijayanto, Dedi
Aksiologiya: Jurnal Pengabdian Kepada Masyarakat Vol 8 No 1 (2024): Februari
Publisher : Universitas Muhammadiyah Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30651/aks.v8i1.12222

Abstract

Pada kegiatan penelitian untuk PKM ini dikembangkan SOP pengolahan lidah buaya untuk menjamin mutu produk pada industri rumah tangga pangan (IRTP) pengolahan lidah buaya di Kota Pontianak. IRTP lidah buaya menghasilkan berbagai jenis produk oleh-oleh khas Pontianak, diantaranya berupa jelly kering dan minuman lidah buaya. Permasalahan yang ditemui pada hampir semua IRTP ini yaitu tidak adanya SOP produksi yang dapat menjamin berbagai aspek mutu produk. Pengembangan SOP produksi untuk IRTP lidah buaya pada kegiatan ini diawali dengan melakukan survei kebutuhan pelanggan menggunakan kuesioner. Tujuannya untuk mengidentifikasi dan menganalisis kesenjangan mutu (quality gap analysis) antara customer expectations dan customer perception of delivery dengan penekanan pada aspek higiene. Kemudian dilanjutkan dengan melakukan studi ke industri rumah tangga pengolahan lidah buaya A dan B untuk menilai proses produksi serta kondisi peralatan dan sarana produksi pangan existing. Proses penilaian ini mengacu pada Peraturan Kepala BPOM RI Nomor HK.03.1.23.04.12.2207 Tahun 2012. Hasil dari kedua kegiatan diatas dijadikan dasar dalam mengembangkan SOP yang dibutuhkan oleh IRTP untuk menjamin mutu produknya.
Perbandingan Algoritma Ant Colony Optimization dan Large Neighborhood Search dalam Penyelesaian CVRP dengan Rute Jalan Nyata di Kota Pontianak Suaha, Karpus Pistu; Sofitra, Mohamad; Wahyudi, Tri
JEPIN (Jurnal Edukasi dan Penelitian Informatika) Vol 11, No 3 (2025): Volume 11 No 3
Publisher : Program Studi Informatika

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26418/jp.v11i3.97236

Abstract

Riset ini bertujuan untuk membandingkan kinerja algoritma Ant Colony Optimization (ACO) dan Large Neighborhood Search (LNS) dalam menyelesaikan permasalahan Capacitated Vehicle Routing Problem (CVRP) dengan rute jalan nyata di Kota Pontianak. ACO meniru perilaku semut yang menggunakan jejak feromon untuk menemukan jalur terpendek, sedangkan LNS mengeksplorasi solusi melalui pendekatan destroy and repair. Eksperimen dilakukan menggunakan data koordinat geografis dan rute jalan real yang divisualisasikan melalui OpenStreetMaps dengan implementasi berbasis JavaScript. Kontribusi penelitian ini adalah menyediakan evaluasi komprehensif terhadap pendekatan penyelesaian masalah perutean pada jaringan jalan yang kompleks serta menawarkan kerangka implementasi berbasis web yang dapat direplikasi untuk mendukung optimasi logistik dan pengembangan strategi pendistribusian barang secara lebih efisien. Hasil menunjukkan bahwa LNS menyelesaikan solusi dalam 1,198 detik, sekitar 21 kali lebih cepat dibandingkan ACO yang memerlukan waktu 25,229 detik. Total jarak tempuh LNS tercatat 102,48 km, lebih pendek 8,22 km atau 7,42% dibandingkan ACO yang mencapai 110,7 km. LNS juga mencatat penurunan jarak sebesar 10,72%, sedangkan ACO hanya 4,15%. Kesimpulannya, LNS unggul dalam efisiensi komputasi dan optimasi jarak tempuh, sementara ACO tetap efektif dalam eksplorasi awal dan kestabilan solusi.