Claim Missing Document
Check
Articles

Found 8 Documents
Search
Journal : Jurnal Kajian dan Terapan Matematika

Optimasi penjadwalan kereta api bandara YIA dan prameks rute Yogyakarta – Wojo menggunakan algoritma branch and bound Muhammad Haris Sulthoni; Caturiyati Caturiyati
Jurnal Kajian dan Terapan Matematika Vol 8, No 2 (2022): Jurnal Kajian dan Terapan Matematika
Publisher : Jurnal Kajian dan Terapan Matematika

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

Abstract

Sejak direnovasinya Stasiun Wojo pada tahun 2019, rute Yogyakarta – Wojo mengalami peningkatan penggunaan rel kereta api yang mengakibatkan tingginya resiko keterlambatan dan kecelakaan pada jalur tersebut. Rute tersebut meliputi Stasiun Wojo, Wates, dan Yogyakarta. Salah satu upaya yang dapat dilakukan adalah dengan memberikan jadwal kereta api yang baik pada rute Yogyakarta – Wojo. Penelitian ini bertujuan untuk mengoptimumkan waktu perjalanan KA Bandara YIA dan Prameks dengan cara meminimumkan waktu keterlambatan menggunakan Metode Branch and Bound. Hasil dari perhitungan tersebut akan disusun menjadi jadwal yang baru untuk rute Yogyakarta – Wojo. Selain itu, Metode Revised Simplex juga digunakan dalam menyelesaikan model matematika permasalahan tersebut. Model yang digunakan adalah program linier integer murni. Sebanyak 34 dari 94 perjalanan kereta api yang melintas rute Yogyakarta – Wojo dijadikan sebagai bahan penelitian. Diperoleh hasil perhitungan bahwa dua kereta api yang mengalami keterlambatan dengan total waktu sebesar 6 menit, yaitu KA 506F dan KA 508F. Hasil tersebut menunjukkan 32 kereta api lainnya dapat dioptimumkan waktu perjalanannya dengan baik. Jadwal optimal yang diperoleh menunjukkan bahwa Metode Branch and Bound dapat mengoptimalkan waktu perjalanan KA Bandara YIA dan KA Prameks sebesar 12,76%.
PREDIKSI MODEL RANTAI MARKOV DALAM PERUBAHAN INDEKS HARGA SAHAM SEKTOR ENERGI MENGGUNAKAN PERSAMAAN CHAPMAN KOLMOGOROV ( STUDI KASUS PT BAYAN RESOURCES TBK) Kadek Deni Candra; Caturiyati Caturiyati
Jurnal Kajian dan Terapan Matematika Vol 9, No 2 (2023): Jurnal Kajian dan Terapan Matematika (Juli)
Publisher : Jurnal Kajian dan Terapan Matematika

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

Abstract

Saham merupakan salah satu produk investasi yang cukup populer di tahun 2022. Penelitian ini bertujuan untuk memprediksi besarnya peluang berinvestasi saham dimasa yang akan datang. Data yang digunakan adalah data historis perubahan indeks saham sektor energi yang kemudian dimodelkan dengan menggunakan rantai Markov dan dilakukan proses prediksi sampai mencapai titik ekuilibrium dengan menggunakan Persamaan Chapman Kolmogorov. Hasil penelitian menunjukan bahwa saham PT Bayan Resources Tbk (BYAN) diprediksi peluang naik drastis adalah 7,96%, peluang naiknya adalah 49,43%, peluang tetapnya adalah 8,72%, peluang turunya adalah 30,79%, dan peluang turun drastisnya adalah 3,10%. Kata kunci: Rantai Markov, Persamaan Chapman Kolmogorov, prediksi, saham.
ANALISIS JARINGAN KERJA (NETWORK) PADA PROYEK PEMBANGUNAN RUMAH DUA LANTAI DENGAN METODE CPM Dian Qurotul Aini; Caturiyati Caturiyati
Jurnal Kajian dan Terapan Matematika Vol 9, No 2 (2023): Jurnal Kajian dan Terapan Matematika (Juli)
Publisher : Jurnal Kajian dan Terapan Matematika

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

Abstract

Tujuan dari penelitian ini adalah mengetahui lintasan kritis, durasi optimal yang diperlukan pada proyek pembangunan rumah dua lantai di Bantul. Penelitian ini merupakan penelitian studi kasus dengan menggunakan model jaringan kerja serta menggunakan Critical Path Method (CPM). Data yang digunakan dalam penelitian ini adalah data hasil wawancara dengan pelaksana proyek. Hasil penelitian yang diperoleh adalah kegiatan-kegiatan yang termasuk ke dalam jalur kritis, yaitu kegiatan A, B, C, E, H, I, J, P, S, T, U, X, AB, AC, AE, AF, AG, AH, AI, AJ, AK, AL AM, AN, AR, AX, BC, dan BE. Durasi optimal yang diperlukan dalam melaksanakan proyek dengan menggunakan metode CPM adalah 162 hari. Kata kunci: proyek, lintasan kritis, CPM.
MODEL BOUNDED VARIABLES LINEAR PROGRAMMING UNTUK OPTIMASI PRODUKSI ROTI DI UMKM PENGOLAHAN ROTI Hanik Sri Rahayu; Caturiyati Caturiyati
Jurnal Kajian dan Terapan Matematika Vol 9, No 3 (2023): Jurnal Kajian dan Terapan Matematika (November)
Publisher : Jurnal Kajian dan Terapan Matematika

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

Abstract

Optimasi perencanaan produksi adalah upaya untuk memperoleh hasil yang terbaik bagi suatu perusahaan. Selama ini UMKM hanya memproduksi roti manis berdasarkan permintaan konsumen yang tidak menentu sehingga tujuan memaksimalkan keuntungan belum optimal. Perusahaan membutuhkan perencanaan produksi yang lebih baik untuk memenuhi permintaan konsumen secara optimal dengan mempertimbangkan biaya produksi, bahan baku dan waktu produksi. Oleh karena itu, penelitian ini bertujuan untuk mengaplikasikan model bounded variables linear progamming (BVLP) dengan tujuan memaksimalkan keuntungan perusahaan dengan batasan ketersediaan sumber daya yang ada. Model BVLP adalah program linear di mana variabel-variabel keputusan yang digunakan memiliki batas atas dan batas bawah tertentu. Dalam penelitian ini, terdapat tambahan batasan terikat yaitu permintaan produksi minimum dan maksimum sebagai batas bawah dan batas atas terhadap variabel keputusan. Model BVLP diselesaikan dengan metode bounded variables simplex yang merupakan modifikasi dari metode simpleks standar. Dari hasil penelitian, UMKM memperoleh keuntungan sebesar Rp 401.510,88 dengan memproduksi 480 roti semir, 240 roti coklat, 160 roti tela madu , 400 roti kelapa, 144 roti piscok berukuran kecil serta 220 roti semir, 15 roti coklat, 63 roti tela madu, 60 roti kelapa, dan 240 roti piscok berukuran besar.Kata kunci: optimasi, perencanaan produksi, bounded variables linear programming, bounded variables simplex
OPTIMASI MODEL INTEGER LINEAR PROGRAMMING PADA PRODUKSI GETUK GORENG MENGGUNAKAN ALGORITMA B&B Sesa Tri Lestari; Caturiyati Caturiyati
Jurnal Kajian dan Terapan Matematika Vol 9, No 1 (2023): Jurnal Kajian dan Terapan Matematika (Maret)
Publisher : Jurnal Kajian dan Terapan Matematika

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

Abstract

AbstrakPenelitian ini bertujuan untuk merumuskan pemodelan matematika dari produksi getuk goreng Nanang Putra dengan integer linear progamming. Algoritma BB (Branch and Bound) merupakan salah satu metode penyelesaian optimum integer linear programming yang menghasilkan variabel-variabel keputusan integer. Berdasarkan hasil penelitian, keuntungan maksimum dalam sehari yang diperoleh produsen getuk goreng Nanang Putra menggunakan algoritma BB (Branch and Bound) adalah sebesar  dengan banyaknya produksi getuk goreng varian original sebanyak 200 besek, varian nangka sebanyak 146 besek, dan varian durian sebanyak 254 besek. Kata Kunci: Optimasi, Produksi, Integer Linear Programming, BB, Branch and Bound AbstractThis research aims to formulate mathematical modeling of Nanang Putra's fried getuk production with integer linear programming. The BB (Branch and Bound) algorithm is one of the integer linear programming optimum solution methods that produce integer decision variables. Based on the results of the study, the maximum profit in a day obtained by the fried getuk producer Nanang Putra using the BB (Branch and Bound) algorithm is Rp 5,990,358.00 with the amount of production of fried getuk original variant of 200 baskets, jackfruit variant of 146 baskets, and durian variant of 254 baskets. Keywords: Optimization, Production , Integer Linear Programming, BB, Branch and Bound
PENERAPAN ALGORITMA GENETIKA PADA PENCARIAN RUTE TERPENDEK ANTARA TEMPAT WISATA DI PURWOREJO wicaksono, aris; Caturiyati, Caturiyati
Jurnal Kajian dan Terapan Matematika Vol 10, No 3 (2024): Jurnal Kajian dan Terapan Matematika (November)
Publisher : Universitas Negeri Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21831/jktm.v10i3.19993

Abstract

Penelitian ini bertujuan untuk mengetahui rute terpendek antar tempat wisata di Purworejo dengan menerapkan Algoritma Genetika. Penelitian ini menggunakan Algoritma Genetika untuk mengoptimalkan masalahan Travelling Salesman Problem (TSP) dan menentukan rute terpendek untuk mengunjungi 10 tempat wisata di Purworejo. Data jarak antar tempat wisata dikumpulkan menggunakan aplikasi Google Maps. Teknik Algoritma Genetika yang digunakan adalah seleksi turnamen dengan ukuran turnamen 10% dari populasi, order crossover dengan probabilitas 0,9, swap mutasi dengan probabilitas 0,2 dan variasi ukuran populasi 50 dan 100 serta variasi jumlah generasi 500 dan 1000. Hasil penelitian ini didapat rute 1-2-6-3-5-8-4-10-9-7-1 yaitu rute: Alun-alun Kota Purworejo dan Museum Tosan Aji - Taman Kota Geger Menjangan - Wisata Bukit Sikepel - Taman Sidandang - Curug Siklotok - Goa Seplawan - Curug Silangit - Pantai Jatimalang - Pantai Ketawang - Taman Wisata Curug Kaliurip - Alun-alun Kota Purworejo dan Museum Tosan Aji atau sebaliknya dengan panjang rute 144,9 km.Kata kunci: Algoritma Genetika, rute terpendek, tempat wisata Purworejo.
OPTIMASI MASALAH KNAPSACK 0-1 DENGAN MENGGUNAKAN PEMROGRAMAN DINAMIS Anwar, Zahra Zharifah; Caturiyati, Caturiyati
Jurnal Kajian dan Terapan Matematika Vol 11, No 1 (2025): Jurnal Kajian dan Terapan Matematika (April)
Publisher : Universitas Negeri Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21831/jktm.v11i1.22844

Abstract

Optimasi merupakan aspek yang mendasar dalam pengambilan keputusan, di mana tujuannya adalah untuk mengidentifikasi solusi optimal dari sekumpulan alternatif yang kompleks. Contoh masalah sehari-hari yang memerlukan optimasi adalah masalah pemuatan barang (masalah knapsack), yang berdampak langsung pada efisiensi operasi logistik dan pada akhirnya berpengaruh pada biaya operasional. Salah satu variasi utama dalam masalah knapsack adalah masalah knapsack 0-1. Setiap item pada masalah knapsack 0-1 memiliki pilihan untuk dimuat ke dalam knapsack atau tidak. Masalah knapsack 0-1 merupakan masalah optimasi kombinatorial yang paling banyak dipelajari. Sebagai masalah yang tergolong NP-hard, masalah knapsack 0-1 memiliki tingkat kerumitan yang tinggi. Salah satu algoritma penyelesaian masalah knapsack 0-1 adalah pemrograman dinamis.
OPTIMASI PERENCANAAN PRODUKSI KONVEKSI ATTARIS SCREENPRINTING MENGGUNAKAN MODEL NON-PREEMPTIVE GOAL PROGRAMMING Rahayu, Sri; Caturiyati, Caturiyati
Jurnal Kajian dan Terapan Matematika Vol 11, No 2 (2025): Jurnal Kajian dan Terapan Matematika (Juli)
Publisher : Universitas Negeri Yogyakarta

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.21831/jktm.v11i2.21730

Abstract

Penelitian ini bertujuan untuk menjelaskan model non-preemptive goal programming dengan pembobotan pada permasalahan optimasi perencanaan produksi konveksi di Attaris Screenprinting. Dalam penyelesaiannya digunakan metode simpleks dan menggunakan bantuan software LINGO 20.0.   Selain itu penelitian ini juga bertujuan untuk mengetahui hasil dari penyelesaian optimasi pada perencanaan produksi konveksi di Attaris Screenprinting menggunakan model non-preemptive goal programming dengan pembobotan. Penelitian ini merupakan studi kasus pada perusahaan konveksi Attaris Screenprinting yang mencakup tujuh macam produk konveksinya yaitu: kaos, kemeja (PDL), hoodie, totebag, kaos polo, rompi kerja, dan topi. Berdasarkan perhitungan yang dilakukan menggunakan bantuan software LINGO 20.0 diperoleh bahwa model dapat memenuhi keseluruhan tujuan yang ingin dicapai rumah produksi. Tujuan tersebut adalah memaksimalkan volume produksi untuk memenuhi permintaan konsumen dengan memproduksi kaos sebanyak 267 pcs, kemeja sebanyak 100 pcs, hoodie sebanyak 37 pcs, totebag sebanyak 91 pcs, kaos polo sebanyak 62 pcs, rompi kerja sebanyak 32 pcs, dan topi sebanyak 20 pcs serta memaksimalkan pendapatan penjualan sebesar Rp48.289.000,00.