Articles

Found 14 Documents
Search

IMPLEMENTASI ALGORITMA GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURE (GRASP) DAN FORMULASI MODEL DOTTED BOARD PADA PENYELESAIAN CUTTING STOCK PROBLEM BENTUK IRREGULAR Octarina, Sisca; Yahdin, Sugandi; Wardhani, Belly
Annual Research Seminar (ARS) Vol 4, No 1 (2018): ARS 2018
Publisher : Annual Research Seminar (ARS)

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

Abstract

 Cutting Stock Problem (CSP) merupakan masalah pemotongan bahan baku (stock) menjadi barang-barang (item) sesuai permintaan konsumen dengan aturan pemotongan tertentu.Penelitian ini menggunakan data penelitian Toledo et al. (2013) berupa 7 tipe item yang berbentuk tidak beraturan (irregular). Algoritma yang digunakan yaitu Greedy Randomized Adaptive Search Procedure (GRASP) untuk menentukan pola pemotongan yang diformulasikan ke dalam model Dotted Board. Berdasarkan hasil pembahasan, algoritma GRASP menghasilkan pola pemotongan yang optimal yang selanjutnya pola pemotongan tersebut diformulasikan ke dalam model Dotted Board. Solusi optimal dari model Dotted Board pada penelitian ini yaitu diperoleh jumlah stock minimum sebanyak 12 lembar stock yangdigunakan untuk memenuhi permintaan konsumen.
OPTIMASI TRIM LOSS PADA CUTTING STOCK PROBLEM MENGGUNAKAN COLUMN GENERATION TECHNIQUE DAN ALGORITMA BALAS YANG DIMODIFIKASI Octarina, Sisca
Annual Research Seminar (ARS) Vol 1, No 1 (2015)
Publisher : Annual Research Seminar (ARS)

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

Abstract

Kertas dipakai untuk keperluan semua hal seperti catatan kuliah, foto kopi bahan ajar, bahan percetakan, dan sebagainya. Kesalahan pola pemotongan kertas pada percetakan menghasilkan sisa-sisa kertas yang tidak terpakai. Masalah ini dikenal sebagai masalah trim loss yang berarti kerugian yang timbul dari hasil proses pemotongan. Selanjutnya masalah pemotongan dikenal dengan istilah Cutting Stock Problem (CSP). Penelitian ini menggunakan metode Column Generation Technique (CGT) dan algoritma Balas yang Dikembangkan untuk menyelesaikan pola pemotongan yang optimal. Permasalahan dimodelkan ke dalam bentuk linear dan diselesaikan sebagai permasalahan Integer Linear Programming (ILP). Implementasi model diuji pada software dan serangkaian persoalan cutting stock. Berdasarkan hasil dan pembahasan diperoleh bahwa metode CGT lebih tepat dalam menyelesaikan CSP dibandingkan algoritma Balas yang Dimodifikasi, dikarenakan terkadang solusi yang dihasilkan oleh algoritma Balas yang Dimodifikasi seringkali tidak biner dan tidak optimal.
IMPLEMENTASI ALGORITMA AUCTION PADA PENJADWALAN TRANSPORTASI PUBLIK BUS RAPID TRANSIT TRANS-MUSI (STUDI KASUS : SEMUA KORIDOR DI KOTA PALEMBANG) Jaya Bangun, Putra Bahtera; Octarina, Sisca; Wulandari, Narasti
Annual Research Seminar (ARS) Vol 4, No 1 (2018): ARS 2018
Publisher : Annual Research Seminar (ARS)

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

Abstract

Penjadwalan kendaraan merupakan proses pengaturan kendaraan terhadap himpunan perjalanan (trip) yang berasal dari jadwal keberangkatan (timetable) sehingga dapat meminimumkan biaya operasional. Penjadwalan kendaraan seharusnya mencakup jadwal pengisian bahan bakar. BRT Trans Musi hanya dapat mengisi bahan bakar di Alang-Alang Lebar. Selain itu, bus tersebut harus dalam kondisi tidak membawapenumpang. Oleh karena itu, penjadwalan kendaraan tersebut memperhatikan aspek-aspek seperti waktu keberangkatan dan waktu kedatangan. Penelitian ini menggunakan algoritma Auction untuk menyelesaikan masalah penjadwalan transportasipublik. Keluaran dari algoritma ini berupa barisan perjalanan, pembuatan timetable, dan biaya operasional yang dikeluarkan per hari pada setiap Koridor. Berdasarkan hasil perhitungan diperoleh total biaya operasional yang dikeluarkan untuk melakukan semua trip pada satu hari untuk setiap Koridor, dimana Koridor Alang-Alang Lebar ? Ampera sebesar Rp 45.164.955,00, Koridor Plaju ? PS Mall sebesar Rp 6.748.545,00, Koridor Bandara ? Alang-Alang Lebar sebesar Rp 2.657.397,00, Koridor Karya Jaya ? Jakabaring sebesar Rp  2.181.019,00, Koridor Alang-Alang Lebar ? OPI Mall sebesar Rp 8.546.416,00, Koridor Pusri ? PS Mall sebesar Rp 3.320.712,00, dan Koridor PIM?Sako sebesar Rp 7.222.858,00.  
PENGENALAN SOFTWARE MATLAB DALAM MENDUKUNG PEMBELAJARAN MATEMATIKA BAGI SISWA SMA DI DESA SUNGSANG KABUPATEN BANYUASIN Octarina, Sisca
Jurnal Pengabdian Sriwijaya Vol 4, No 2 (2016)
Publisher : Lembaga Pengabdian pada Masyarakat

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.37061/jps.v4i2.5493

Abstract

Salah satu pelajaran yang harus dirancang dengan menarik dan interaktif adalah Matematika. Matematika merupakan mata pelajaran yang ditemui di semua tingkat pendidikan wajib. Banyak hal yang membuat pelajaran ini diminati. Ilmu pasti yang tanpa mengharuskan para siswa untuk menghafal teori dan definisi serta sejarah yang panjang. Di sisi lain, pelajaran ini pun dibenci dan ditakuti oleh kebanyakan siswa. Siswa yang membenci perhitungan sangat takut terhadap Matematika. Sebenarnya, banyak faktor yang membuat siswa takut dan membenci Matematika. Rasa ketidaktertarikan merupakan faktor utama yang membuat para siswa tidak menyukai Matematika. Cara penyampaian materi yang monoton, guru yang kurang aktif, bahan pelajaran yang tidak memadai, alat peraga yang kurang dan faktor lainnya dapat menjadi penyebab ketidaktertarikan terhadap Matematika. Hal-hal tersebut dapat diatasi jika ada kerjasama yang baik antara guru dan siswa. Salah satunya adalah dengan memberikan pelatihan visual penunjang pembelajaran. Matematika mempunyai banyak materi diantaranya Matriks, Fungsi dan Grafiknya. Materi-materi ini dapat dibuat dengan sangat menarik melalui bantuan software Matlab. Siswa dapat mencari nilai perhitungan operasi matriks berupa penjumlahan, pengurangan, perkalian, perpangkatan, invers, determinan dan serangkaian operasi lainnya menggunakan bantuan software ini. Fungsi yang selama ini penggambaran grafiknya dilakukan secara manual, juga dapat digambarkan baik secara 2 dimensi maupun 3 dimensi menggunakan software Matlab. Tujuan dari kegiatan pengabdian ini adalah mengenalkan software Matlab sebagai pendukung pembelajaran Matematika bagi siswa SMA di Desa Sungsang. Manfaat dari kegiatan pendampingan ini adalah adanya peningkatan prestasi dan pengetahuan siswa SMA di Desa Sungsang khususnya dan masyarakat pada umumnya tentang pemahaman matriks, fungsi dan Matlab. Manfaat yang diperoleh bagi Perguruan Tinggi adalah meningkatkan peran serta dan kepedulian terhadap masyarakat khususnya di daerah terpencil dalam hal ilmu pengetahuan.
Optimasi Produksi Dan Analisis Sensitivitas Menggunakan Algoritma Titik Interior (Studi Kasus: UP2K Melati, Prabumulih) Kuntari, Asri; Octarina, Sisca; Cahyono, Endro Setyo
Jurnal Matematika Integratif Volume 11 No 1 (April 2015)
Publisher : Jurnal Matematika Integratif

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (431.35 KB)

Abstract

Algoritma titik interior merupakan suatu metode penyelesaian permasalahan pemrograman linear dengan mentransformasikan titik interior awal ke dalam daerah fisibel sehingga mencapai solusi optimal penyelesaian pemrograman linear. Penelitian ini bertujuan mengaplikasikan algoritma titik interior dalam menyelesaikan permasalahan optimasi produksi makanan ringan berbahan baku nanas pada UP2K Melati, Prabumulih. Keuntungan produksi dihitung dengan memperhatikan kendala bahan baku dan proses produksi. Berdasarkan hasil penelitian, diperoleh keuntungan maksimum produksi UP2K Melati sebesar Rp 710.987,00. Produk UP2K Melati yang diproduksi adalah dodol nanas sejumlah 43 kemasan/250 gram, manisan nanas sejumlah 65 kemasan/250 gram, dan keripik nanas sejumlah 128 kemasan/250 gram. Produk wajik nanas tidak direkomendasikan untuk diproduksi, karena produk wajik nanas tidak meningkatkan keuntungan produksi.
Aplikasi Metode Simpleks pada Produksi Padi di Kabupaten Ogan Ilir Serta Analisis Kelayakan Produksi Secara Sensitivitas Indrawati, Indrawati; Octarina, Sisca; Suwandi, Nanang
Jurnal Penelitian Sains Vol 15, No 2 (2012)
Publisher : Faculty of Mathtmatics and Natural Sciences

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (161.924 KB)

Abstract

Kebutuhan pangan di Kabupaten Ogan Ilir sebagai kabupaten yang baru di Provinsi Sumatera Selatan, sangat penting diperhatikan. Sumber perekonomian terbesar Kabupaten Ogan Ilir berasal dari hasil produksi pertanian, terutama produksi padi. Penelitian ini membahas aplikasi metode simpleks pada persoalan produksi padi di Kabupaten Ogan Ilir dengan memperhatikan produktivitas lahan dan keterbatasan luas lahan tanam serta analisis kelayakan produksi secara analisis sensitivitas. Berdasarkan perhitungan dengan metode Simpleks, hasil produksi padi maksimum selama tiga tahun (2008 - 2010) yang dapat diperoleh adalah sebanyak 616.094,916 ton.
Penerapan Konsep Algoritma Genetika untuk Penjadwalan Kegiatan Perkuliahan Semester Ganjil Kurikulum 2012 di Jurusan Matematika FMIPA UNSRI Jaya Bangun, Putra Bahtera; Octarina, Sisca; Virgo, Gusti Ahta
Jurnal Penelitian Sains Vol 15, No 2 (2012)
Publisher : Faculty of Mathtmatics and Natural Sciences

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (717.273 KB)

Abstract

Jadwal terhadap suatu kegiatan merupakan hal yang penting dan rumit untuk dilakukan. Permasalahan yang sering disebut dengan University Timetabling Problem (UTP) ini, memerlukan banyak pertimbangan diantaranya jumlah mahasiswa, jumlah dosen yang tidak sebanding dengan jumlah mata kuliah, jumlah ruangan yang dipakai, serta waktu perkuliahan yang telah ditentukan. Konsep algoritma genetika dapat diterapkan dalam pembuatan penjadwalan perkuliahan. Dengan aplikasi algoritma genetika, diperoleh suatu penjadwalan kegiatan perkuliahan semester ganjil kurikulum 2012 di jurusan Matematika FMIPA UNSRI. 
Optimasi Produksi Dan Analisis Sensitivitas Menggunakan Algoritma Titik Interior (Studi Kasus: UP2K Melati, Prabumulih) Kuntari, Asri; Octarina, Sisca; Cahyono, Endro Setyo
Jurnal Matematika Integratif Volume 11 No 1 (April 2015)
Publisher : Department of Matematics, Universitas Padjadjaran

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (431.35 KB) | DOI: 10.24198/jmi.v11.n1.9400.75-84

Abstract

Algoritma titik interior merupakan suatu metode penyelesaian permasalahan pemrograman linear dengan mentransformasikan titik interior awal ke dalam daerah fisibel sehingga mencapai solusi optimal penyelesaian pemrograman linear. Penelitian ini bertujuan mengaplikasikan algoritma titik interior dalam menyelesaikan permasalahan optimasi produksi makanan ringan berbahan baku nanas pada UP2K Melati, Prabumulih. Keuntungan produksi dihitung dengan memperhatikan kendala bahan baku dan proses produksi. Berdasarkan hasil penelitian, diperoleh keuntungan maksimum produksi UP2K Melati sebesar Rp 710.987,00. Produk UP2K Melati yang diproduksi adalah dodol nanas sejumlah 43 kemasan/250 gram, manisan nanas sejumlah 65 kemasan/250 gram, dan keripik nanas sejumlah 128 kemasan/250 gram. Produk wajik nanas tidak direkomendasikan untuk diproduksi, karena produk wajik nanas tidak meningkatkan keuntungan produksi.
3-PHASE MATHEURISTIC MODEL IN TWO-DIMENSIONAL CUTTING STOCK PROBLEM OF TRIANGULAR SHAPE ITEMS Bangun, Putra Bahtera Jaya; Octarina, Sisca; Sepriliani, Sisca Puspita; Hanum, Laila; cahyono, Endro Sastro
Science and Technology Indonesia Vol 5 No 1 (2020): January
Publisher : Research Center of Inorganic Materials and Coordination Complexes, FMIPA Universitas Sriwijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26554/sti.2020.5.1.23-27

Abstract

Cutting Stock Problem (CSP) is a problem of cutting stocks with certain cutting rules. This study used the data of rectangular stocks, which cut into triangular shape items with various order sizes. The Modified Branch and Bound Algorithm (MBBA) was used to determine the optimum cutting pattern then formulated it into the 3-Phase Matheuristic model which consisted of constructive phase, improvement phase, and compaction phase. Based on the results, it showed that the MBBA produces three optimum cutting patterns, which was used six times, eight times, and four times respectively to fulfill the consumer demand. Then the cutting patterns were formulated into the 3-Phase Matheuristic model whereas the optimum solution was the minimum trim loss for the first, second and third patterns.
PENYELESAIAN ALGORTIMA PATTERN GENERATION DENGAN MODEL ARC-FLOW PADA CUTTING STOCK PROBLEM (CSP) SATU DIMENSI Bangun, Putra Bahtera Jaya; Octarina, Sisca; Apriani, Rika
Annual Research Seminar (ARS) Vol 2, No 1 (2016)
Publisher : Annual Research Seminar (ARS)

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

Abstract

Permasalahan optimasi dalam kasus pengkombinasian pola pemotongan yang hanya memperhatikan salah satu sisi pemotongan dikenal dengan Cutting Stock Problem (CSP) satu dimensi. Penelitian ini menggunakan algoritma pattern Generation dan model arc-flow untuk menyelesaikan permasalahan pola pemotongan kayu. Berdasarkan hasil dan pembahasan didapatkan bahwa algoritma pattern generation menghasilkan pola-pola pemotongan yang optimal tanpa adanya trim loss. Pola-pola tersebut selanjutnya dimodelkan ke dalam model arc-Flow. Model yang terbentuk hanya menggunakan kendala pemenuhan permintaan dan kendala non negatif, sedangkan kendala yang berkaitan dengan konservasi flow tidak digunakan.