Claim Missing Document
Check
Articles

Found 3 Documents
Search
Journal : MES: Journal of Mathematics Education and Science

Penentuan Rute Pengangkutan Sampah di Kabupaten Batu Bara dengan Jarak Terpendek dan Kapasitas Angkut Terbatas Menggunakan Algoritma Sweep Tata Winda Lesmana; Suyanto Suyanto; Parapat Gultom
MES: Journal of Mathematics Education and Science Vol 8, No 1 (2022): Edisi Oktober
Publisher : Universitas Islam Sumatera Utara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30743/mes.v8i1.5994

Abstract

Sumber sampah terbesar di Kabupaten Batu Bara adalah pada 10 pasar yang berada di ibukota kecamatan. Sampah tersebut diangkut ke Tempat Pemrosesan Akhir (TPA) melalui beberapa rute dengan kapasitas kendaraan terbatas. Permasalahan dalam penelitian ini belum adanya rute optimal pengangkutan sampah tersebut. Penelitian ini bertujuan untuk menentukan rute pengangkutan sampah yang optimal sehingga total jarak minimum dengan menggunakan algoritma sweep dan kapasitas truk angkut terbatas. Permasalahan ini dapat diselesaikan dengan menerapkan model Capacitated Vehicle Routing Problem (CVRP) menggunakan pendekatan heuristik berdasarkan algoritma sweep. Berdasarkan hasil penyelesaian CVRP menggunakan algoritma sweep, diperoleh 11 rute pengangkutan sampah yang optimal dengan total jarak tempuh sebesar 987,4 km dan jumlah truk yang dioperasikan cukup 18 unit dari 20 unit truk yang tersedia.
Penerapan Integer Linear Programming dengan Menggunakan Metode Branch and Bound Untuk Mengoptimalkan Jumlah Produksi Roti Isi pada France Bakery Binjai Mhd Diky Setiawan; Suyanto Suyanto; Parapat Gultom
MES: Journal of Mathematics Education and Science Vol 8, No 1 (2022): Edisi Oktober
Publisher : Universitas Islam Sumatera Utara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30743/mes.v8i1.5995

Abstract

Permasalahan yang terjadi pada France Bakery Binjai yaitu jumlah masing-masing roti isi yang diproduksi bukan merupakan jumlah yang sesuai untuk memperoleh keuntungan yang maksimum berdasarkan keterbatasan bahan baku yang tersedia. Adapun tujuan dari penelitian ini adalah mengoptimalkan jumlah produksi untuk setiap jenis roti isi, sehingga dapat memaksimalkan keuntungan yang diperoleh dari penjualan roti isi. Permasalahan tersebut diselesaikan dengan menerapkan model integer linear programming menggunakan metode branch and bound. Hasil dari perhitungan menggunakan metode ini diperoleh jumlah produksi roti isi yang optimal adalah 732 kemasan roti rasa coklat, 470 kemasan roti rasa kacang hijau, 470 kemasan roti rasa kacang merah, 466 kemasan roti rasa tiramisu, dan 102 kemasan roti rasa melon coklat dengan keuntungan yang diperoleh yaitu sebesar Rp.7.922.000. Dengan menggunakan metode branch and bound keuntungan naik 10,03% atau sebesar Rp.722.000 dari keuntungan data awal selama satu bulan.
ANALISIS SISTEM ANTRIAN PADA PELAYANAN TELLER BANK SUMUT KANTOR CABANG BINJAI Fitria Khairani; Parapat Gultom; Suyanto Suyanto
MES: Journal of Mathematics Education and Science Vol 8, No 1 (2022): Edisi Oktober
Publisher : Universitas Islam Sumatera Utara

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30743/mes.v8i1.5990

Abstract

Permasalahan yang terjadi pada Bank Sumut Kantor Cabang Binjai yaitu terjadinya teller menganggur pada saat tertentu. Tujuan dari penelitian ini yaitu untuk menganalisis ukuran kinerja sistem antrian pada teller dan menentukan jumlah teller yang optimum. Permasalahan tersebut diselesaikan dengan menggunakan metode teori antrian. Selama 5 (lima) hari dilakukan penelitian untuk mengumpulkan data dengan melakukan pengamatan secara langsung pada sistem antrian di teller Bank Sumut Kantor Cabang Binjai yaitu pada tanggal 28 Januari 2022 – 4 Februari 2022 mulai pukul 08.00-12.00 WIB. Struktur antrian yang digunakan Bank Sumut Kantor Cabang Binjai yaitu Multi Channel-Single Phase. Dari hasil uji distribusi  diperoleh  waktu  datangnya nasabah berdistribusi  Poisson  dan  waktu  nasabah dilayani berdistribusi General atau umum. Terdapat 3 teller dengan menerapkan disiplin antrian First Come First Served. Model antrian yang terjadi pada teller adalah (M/G/3):(FCFS/∞/∞). Hasil perhitungan ukuran kinerja sistem dengan 3 teller diperoleh probabilitas teller menganggur sebesar 24,05%. Jumlah teller yang optimal yaitu dengan mengurangi jumlah teller dari 3 teller menjadi 2 teller.  Berdasarkan hasil perhitungan dengan 2 teller dapat mengurangi probabilitas teller mengganggur menjadi 18,14%.