Claim Missing Document
Check
Articles

Optimization of Palm Oil Distribution Routes Using the Saving Matrix Approach and Genetic Algorithm on Capacitated Vehicle Routing Problem Yuliza, Evi; Andriani, Yuli; Indrawati, Indrawati; Octarina, Sisca; Ramadani, Diah Putri
CAUCHY: Jurnal Matematika Murni dan Aplikasi Vol 10, No 2 (2025): CAUCHY: JURNAL MATEMATIKA MURNI DAN APLIKASI
Publisher : Mathematics Department, Universitas Islam Negeri Maulana Malik Ibrahim Malang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.18860/cauchy.v10i2.36371

Abstract

The transportation of goods and services is a strategic issue in logistics systems, particularly in the palm oil industry. One of the key distribution optimization challenges is the Capacitated Vehicle Routing Problem (CVRP), which involves determining optimal distribution routes while considering vehicle capacity constraints. This study aims to identify the shortest distribution routes for transporting fresh oil palm fruit bunches from collection points to the palm oil mill, with the goal of minimizing total vehicle travel distance. A heuristic approach using the Saving Matrix method and a metaheuristic approach using a Genetic Algorithm were applied separately to two regions: Block P and Block Q, each consisting of 14 collection points with daily distribution schedules. The performance of both algorithms was analyzed and compared in the context of region-based distribution.The results show that the Genetic Algorithm yields more optimal solutions than the Saving Matrix, reducing the total travel distance by 33.92% in Block P and 32.81% in Block Q. In comparison, the Saving Matrix achieved reductions of 38.72% in Block P and 35.25% in Block Q. These findings indicate that the Genetic Algorithm performs better in solving CVRP for the distribution of fresh oil palm fruit bunches and can serve as a foundation for developing more efficient distribution systems using heuristic and metaheuristic approaches
Quasi Linear Utility Optimization for Selfish User Model in C-RAN With Demand Response and Bundling Prayoga, Nafisah Aura; Puspita, Fitri Maya; Octarina, Sisca
Justek : Jurnal Sains dan Teknologi Vol 8, No 4 (2025): December
Publisher : Unversitas Muhammadiyah Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.31764/justek.v8i4.36521

Abstract

This study aims to develop two optimization models that provide a realistic representation of interactions between selfish users and C-RAN networks by integrating demand response mechanisms, heterogeneous incentives, and quasi-linear utility functions. The first model is designed to formulate selfish user behavior in a C-RAN system based on utility structures and incentive schemes, while the second model extends this framework through the incorporation of a bundling scheme to evaluate improvements in network efficiency and user utility. The research methodology involves collecting and formulating 30 days of traffic data, defining relevant model parameters and variables, constructing the optimization models, and solving them using LINGO 13.0 under three pricing schemes: usage-based, flat-fee, and two-part tariff. The results reveal that the flat-fee pricing scheme with bundling in Case 2 provides the most efficient configuration, achieving the highest objective value of  and the lowest iteration count. These findings demonstrate that integrating bundling strategies into C-RAN pricing models can enhance network efficiency, improve bandwidth utility, and increase ISP revenue.
Optimasi Keuntungan Produksi Kue Kering Nastar dan Semprit Menggunakan Metode Simpleks dan Aplikasi POM-QM Putri, Nadine Aliza; Puspita, Fitri Maya; Octarina, Sisca
Imajiner: Jurnal Matematika dan Pendidikan Matematika Vol 8, No 1 (2026): Imajiner: Jurnal Matematika dan Pendidikan Matematika
Publisher : Universitas PGRI Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26877/imajiner.v8i1.25497

Abstract

Usaha kue kering rumahan "Dapur Ma’Ina" menghadapi persaingan ketat dan keterbatasan alokasi bahan baku harian, sehingga sulit menentukan kombinasi produksi yang tepat untuk memaksimalkan keuntungan. Penelitian ini bertujuan untuk mengaplikasikan program linier guna menghitung kombinasi produksi optimal kue nastar dan semprit yang memberikan keuntungan maksimum. Metode yang diaplikasikan adalah Program Linier dengan penyelesaian menggunakan perhitungan manual Metode Simpleks dan divalidasi menggunakan perangkat lunak POM-QM, menggunakan data primer berupa resep, ketersediaan bahan, dan keuntungan dari usaha "Dapur Ma’Ina". Hasil perhitungan menunjukkan keuntungan maksimal yang dapat diperoleh adalah sebanyak Rp 1.050.000, dengan kombinasi produksi optimal yang disarankan adalah 3 resep Nastar dan 2 resep Semprit. Bagi peneliti berikutnya, dianjurkan untuk mengembangkan penelitian ini dengan menyertakan variabel kendala lain seperti waktu produksi atau tenaga kerja. The home-based pastry business 'Dapur Ma'Ina' faces tight competition and limited daily raw material allocation, making it difficult to determine the right production combination to maximize profit. This research aims to apply linear programming to calculate the optimal production combination of nastar and semprit cakes that yields maximum profit. The method used is Linear Programming, solved using manual Simplex Method calculations and validated using POM-QM software, utilizing primary data including recipes, material availability, and profit from the 'Dapur Ma'Ina' business. The calculation results show that the maximum achievable profit is Rp 1,050,000, with the optimal production combination recommended being 3 Nastar recipes and 2 Semprit recipes. For future researchers, it is suggested to expand this research by adding other constraint variables, such as production time or labor.
The Bender’s decomposition model to optimize temporary waste disposal sites based on general algebraic modeling system Octarina, Sisca; Puspita, Fitri Maya; Cahyono, Endro Setyo; Yuliza, Evi; Simanjuntak, Pebriyanti; Supadi, Siti Suzlin
Indonesian Journal of Electrical Engineering and Computer Science Vol 41, No 2: February 2026
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijeecs.v41.i2.pp666-679

Abstract

Waste constitutes a substantial problem in urban and residential locales, as the volume of refuse escalates in tandem with population increase, deteriorating community quality of life. One solution to this problem is to provide temporary waste disposal sites (TWDS). This research discussed optimizing TWDS in the Sukarami Subdistrict, Palembang City, which consists of seven villages. The current TWDS in the Sukarami Subdistrict is irregular, with some sites located close together and others far apart. The optimization problem is solved by formulating the set covering problem (SCP) model, namely the set covering location problem (SCLP), the p-Median problem, and the Bender’s decomposition model. All models were solved using the general algebraic modeling system (GAMS) software. The research introduces a Bender’s decomposition model based on the SCLP model. The Sukarami Subdistrict has 29 TWDS located in only five villages. Using the SCLP and Bender’s decomposition models, the study identified 19 optimal TWDS in the Sukarami Subdistrict. Based on the solution of the p-Median problem, there are seven TWDS that can meet each village’s demand. This study recommends the optimal TWDS obtained from the Bender’s decomposition model. Additionally, two TWDS are recommended to be added, each in Sukodadi and Talang Betutu villages.
Pemanfaatan Bank Sampah untuk Pembelajaran Matematika Berbasis Lingkungan Yuliza, Evi; Faruk, Alfensi; Hadi; Nurnawati, Elisa; Puspita, Fitri Maya; Indrawati; Octarina, Sisca
Qardhul Hasan: Media Pengabdian kepada Masyarakat Vol. 12 No. 1 (2026): Qardhul Hasan: Media Pengabdian kepada Masyarakat
Publisher : Universitas Djuanda

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30997/qh.v12i1.23134

Abstract

Permasalahan mitra dalam kegiatan pengabdian ini meliputi pengelolaan sampah sekolah yang belum berjalan secara optimal serta belum dimanfaatkannya bank sampah sebagai bagian dari proses pembelajaran, khususnya pada mata pelajaran matematika. Pembelajaran matematika mencakup materi operasi hitung, pengukuran, dan penyajian data. Kegiatan pengabdian ini bertujuan untuk menerapkan bank sampah sebagai media pembelajaran matematika berbasis lingkungan di SD Negeri 8 Indralaya Utara. Metode pelaksanaan yang digunakan meliputi observasi, sosialisasi kepada siswa mengenai pentingnya bank sampah di lingkungan sekolah, pendampingan pembelajaran matematika yang terintegrasi dengan bank sampah, serta evaluasi melalui pretest dan posttest untuk mengukur peningkatan pemahaman siswa. Hasil kegiatan menunjukkan adanya peningkatan pemahaman konsep matematika siswa, yaitu pada materi luas meningkat sebesar 20,68% dari 62,07% menjadi 82,75%, materi volume meningkat sebesar 24,14% dari 62,07% menjadi 86,21%, dan materi statistika sederhana meningkat sebesar 19,23% dari 76,92% menjadi 96,15%. Dengan demikian, pemanfaatan bank sampah sebagai media pembelajaran matematika berbasis lingkungan terbukti efektif dalam meningkatkan hasil belajar siswa sekaligus mengedukasi siswa peduli terhadap lingkungan.
Penerapan teorema spektral pada matriks simetris dalam pemodelan sistem dinamik linier Novita, Ayu; Octarina, Sisca; Puspita, Fitri
Papanda Journal of Mathematics and Science Research Vol. 5 No. 1 (2026): Volume 5 Nomor 1 Maret 2026
Publisher : Papanda Publisher

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

This article examines the application of the spectral theorem for symmetric matrices in the modeling of linear dynamical systems. The study covers proofs of core properties of symmetrical matrices (real eigenvalues, orthogonality of eigenvectors associated with distinct eigenvalues, and orthogonal diagonalization), and applies these theoretical results to solve low-dimensional linear dynamical systems commonly found in vibration models and simple mechanical systems. In addition to theoretical proofs, the paper includes computational examples (2×2 and 3×3 systems), stability analysis via matrix spectra, and pedagogical implications for teaching linear algebra at the university level. The computational results show that the spectral theorem effectively predicts system behavior through eigenvalue signs: positive eigenvalues produce exponential divergence, while negative eigenvalues produce convergence to equilibrium. Visualization confirms that trajectories align with the dominant eigenvector direction, demonstrating the geometric significance of spectral decomposition. This study also highlights the pedagogical impact of integrating spectral analysis with computational tools, showing that visualization-supported explanations improve students’ conceptual understanding of eigenvalues, eigenvectors, and system stability. The approach supports deeper learning in university-level mathematics education.
Penerapan programming metode simpleks dalam penjadwalan produksi multi-produk dengan analisis sensitivitas Hafizah, Warda; Octarina, Sisca; Puspita, Fitri Maya
Papanda Journal of Mathematics and Science Research Vol. 5 No. 1 (2026): Volume 5 Nomor 1 Maret 2026
Publisher : Papanda Publisher

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Production scheduling in the multi-product manufacturing industry faces increasingly complex challenges related to the allocation of limited resources such as raw materials, machine hours, and labor. In the era of industry 4.0, operational efficiency is a key determinant of competitiveness, yet many medium-scale industries still rely on intuitive methods that fail to capture the multidimensional trade-offs of production. This study, designed as a simulative case study, aims to apply the linear programming approach using the simplex method to determine the optimal product combination that maximizes profit and to perform a deep sensitivity analysis to evaluate resource resilience within a conceptual manufacturing environment. The simplex algorithm is processed iteratively to reach the optimal solution, followed by sensitivity analysis to identify binding constraint and calculate shadow price. The results indicate that the optimal production composition generated by the simplex model is capable of increasing projected profits 22,4% compared to the conventional heuristic method. Furthermore, sensitivity analysis reveals that machine hours constitute a critical resource (scarce) with a significant positive shadow price, providing a concrete managerial recommendation to prioritize capacity expansion in that sector over labor expansion. It is concluded that the simplex method provides a robust, measurable, and adaptable basis for strategic decision-making in production operations amidst market fluctuations
Co-Authors Adik Ahmadi Adinda Putri Ramadhany, Adinda Putri Ahmadi, Adik Alfensi Faruk Ani Sahara Br. Simanjuntak Aprilia Nur Sabana Armalia, Divasanda Aryani, Robeah Asri Kuntari Asri Kuntari, Asri Ayu Nursafitri Ayu Wulandari Bambang Suprihatin Bambang Suprihatin Belly Wardhani Chatrin Yohana Simamora Destia Maharani Devi Gusmalia Juita Dewi Lisandra Dian Wahyuni Diyaz Rachmaningtiyaz Diyaz Rachmaningtyas Elisa Nurnawati Endro Sastro cahyono Endro Setyo Cahyono, Endro Setyo Evi Yuliza Evi Yuliza Evi Yuliza Evi Yuliza Evi Yuliza Evi Yuliza, Evi Fidella Oktariana Fitri Maya Puspita Fitri Maya Puspita Fitri Maya Puspita Fitri Maya Puspita Fitri Maya Puspita Fitri Maya Puspita Fitri Maya Puspita Fitri Maya Puspita Fitri Maya Puspita Fitri Puspita Gina Sonia Gusti Ahta Virgo Hadi Hadi Hafizah, Warda Haryati Pane Helena Valenta Br Kemit Helmayanti, Rizky Hernanda, Eggyana Deri Ide Lestari Indrawati Indrawati Indrawati Indrawati Indrawati Indrawati Indrawati Indrawati Jaya Bangun Jurnal Pepadu Laila Hanum Maya Puspita, Fitri Miranda Avifana Nanang Suwandi Narasti Wulandari Ning Eliyati Novi Rustiana Dewi Novita, Ayu Nur Attina Eliza Nuraini, Anggun Oki Dwipurwani Oki Dwipurwani Prayoga, Nafisah Aura Putra Bahtera Putra Bahtera Jaya Bangun Putra Bahtera Jaya Bangun Putra Bahtera Jaya Bangun Putra Bahtera Jaya Bangun Putra Bahtera Jaya Bangun, Putra Bahtera Jaya Putra BJ Bangun, Putra BJ Putri, Nadine Aliza Rachmaningtiyaz, Diyaz Rahmadia, Putri Rama Dani, M Ardi Ramadani, Diah Putri Rani Elekta Togatorop Ranti Sawitri Resmadona Reza Andeka Rika Apriani Rima Melati Rizka Aniza Robeah Aryani Robinson Sitepu Robinson Sitepu Sabana, Aprilia Nur Sarjani, Ita Simanjuntak, Pebriyanti Sisca Puspita Sepriliani Siti Suzlin Supadi Sugandi Yahdin Supadi, Siti Suzlin Tasiah, Mawar Tri Handayani Ulandari, Mazida Venty Yolanda Fitria Yuli Andriani Yulia Anisawati YUNITA Yunita Yunita