Claim Missing Document
Check
Articles

Pengoptimalan Lokasi Tempat Pembuangan Sementara (TPS) Menggunakan Greedy Reduction Algorithm (GRA) di Kecamatan Kemuning Fitri Maya Puspita; Sisca Octarina; Haryati Pane
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

Sampah merupakan salah satu masalah terbesar yang dihadapi oleh kota-kota besar. Oleh sebab itu perlu adanya penanganan sehingga tidak menimbulkan dampak negatif seperti adanya timbunan sampah. Timbunan sampah biasanya ditampung pada Tempat Pembuangan Sementara (TPS) sampah. Penelitian ini membahas mengenai pengoptimalan lokasi fasilitas TPS di Kecamatan Kemuning. Kecamatan Kemuning merupakan salah satu kecamatan di Kota Palembang yang mengalami pemekaran. Kecamatan Kemuning terdiri dari 6 kelurahan. Adapun 6 kelurahan yang diteliti yaitu  Kelurahan Ario Kemuning, Kelurahan Pahlawan, Kelurahan 20 Ilir, Kelurahan Talang Aman, Kelurahan Sekip Jaya, dan Kelurahan Pipa Reja. Penelitian ini dibatasi dengan jarak antar TPS yaitu 2000 meter, yang bertujuan untuk mengoptimalkan lokasi TPS di Kecamatan Kemuning dan setiap wilayahnya dapat terlayani dengan optimal. Pengoptimalan ini menggunakan model Covering Based yang meliputi Location Set Covering Problem (LSCP), Maximal Covering Location Problem (MCLP), p-Median Problem, dan p-Median yang diselesaikan dengan Greedy Reduction Algorithm (GRA). Selanjutnya solusi diperoleh menggunakan software Lingo 13.0. Hasil perhitungan menyimpulkan bahwa terdapat 3 lokasi TPS yang dibangun agar dapat melayani 6 kelurahan yang ada. Penyelesaian menggunakan model covering based memberikan hasil sebaiknya lokasi TPS dibangun di Kelurahan Ario Kemuning, Kelurahan Pahlawan, dan Kelurahan 20 Ilir.
Penyelesaian Algortima Pattern Generation dengan Model Arc-Flow pada Cutting Stock Problem (CSP) Satu Dimensi Putra Bahtera Jaya Bangun; Sisca Octarina; Rika Apriani
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.
PENGENALAN SOFTWARE MATLAB DALAM MENDUKUNG PEMBELAJARAN MATEMATIKA BAGI SISWA SMA DI DESA SUNGSANG KABUPATEN BANYUASIN Sisca Octarina
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.
PEMBINAAN KETERAMPILAN PENGGUNAAN SOFTWARE MATLAB DALAM MENDUKUNG PEMBELAJARAN MATEMATIKA KREATIF BAGI GURU-GURU SMA DI INDRALAYA Sisca Octarina
Jurnal Pengabdian Sriwijaya Vol 5, No 2 (2017)
Publisher : Lembaga Pengabdian pada Masyarakat

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

Abstract

Matematika merupakan mata pelajaran yang ditemui di semua tingkat pendidikan wajib. 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. 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. Salah satu cara mengatasinya 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 guru-guru SMA di Indralaya. Manfaat dari kegiatan pendampingan ini adalah adanya peningkatan prestasi dan pengetahuan guru-guru SMA di Indralaya 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.
Penggunaan Mendeley dan Endnote dalam Menyisipkan Sitasi Fitri Maya Puspita; Sisca Octarina; Evi Yuliza; Indrawati Indrawati; Ayu Wulandari; Diyaz Rachmaningtyas
Jurnal Pengabdian Magister Pendidikan IPA Vol 4 No 1 (2021)
Publisher : Universitas Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (128.438 KB) | DOI: 10.29303/jpmpi.v4i1.598

Abstract

Penulisan karya ilmiah bukan merupakan hal yang baru dalam dunia akademik. Karya ilmiah yang ditulis dapat berupa artikel, makalah, skripsi, tesis, disertasi, maupun jurnal. Penelitian pendukung, sumber teori, dan sumber bacaan sangat diperlukan dalam penulisan, sehingga jika ingin disadur atau disitasi dalam tulisan maka perlu ditulis sumbernya. Penulisan sitasi yang banyak memerlukan ketelitian dan waktu lebih, terutama dalam penyesuaian format penulisan. Hal ini menyebabkan diperlukannya software untuk menyisipkan sitasi. Mendeley dan EndNote adalah software yang dapat dipakai untuk menyisipkan sitasi dalam penulisan ilmiah. Permasalahannya banyak pengguna yang belum paham akan penggunaan kedua jenis software ini. Oleh karena itu, kegiatan pengabdian ini bertujuan untuk mengenalkan penggunaan Mendeley dan EndNote dalam menyisipkan sitasi. Kegiatan ini dilakukan secara daring menggunakan platform Zoom Meeting, dengan jumlah peserta 225 orang tersebar dari seluruh Indonesia. Hasil post-test menunjukkan terdapat peningkatan pemahaman sebesar 70% dari semua peserta dalam menerapkan penggunaan software Mendeley dan EndNote. Kegiatan ini sangat bermanfaat jika dilaksanakan secara lebih intensif kepada pelaku akademik.
PENERAPAN ALGORITMA TABU SEARCH PADA MODEL ACVRP UNTUK MENENTUKAN RUTE PENGANGKUTAN SAMPAH YANG OPTIMAL DI KECAMATAN KALIDONI Rani Elekta Togatorop; Fitri Maya Puspita; Sisca Octarina; Evi Yuliza; Novi Rustiana Dewi
Teorema: Teori dan Riset Matematika Vol 7, No 2 (2022): September
Publisher : Universitas Galuh

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.25157/teorema.v7i2.6947

Abstract

Penulisan artikel ini membahas mengenai penerapan Algoritma Tabu Search pada model ACVRP untuk mencari rute pengangkutan sampah yang optimal di Kecamatan Kalidoni. ACVRP merupakan matriks jarak asimetris dimana perjalanan dari tempat i ke j tidak sama dengan perjalanan dari tempat j ke i. Proses algoritma berpindah dari satu solusi ke solusi berikutnya dengan memilih solusi terbaik yang ada pada Tabu List. Hasil penelitian menunjukkan bahwa rute terpendek yang diperoleh dari perhitungan menggunakan Algoritma Tabu yaitu berjarak 17,7 km pada iterasi 1, dengan rute (6 – 4 – 5 – 3 – 2 – 1 – 0) yaitu TPS 6 (Jl. Mayor Zen Mata Merah (Depan SMA N 7)) – TPS 4 (Jl. Arozak (Depan Halte Sekojo)) – TPS 5 (Jl. Arozak (Depan SPBU Sekojo)) – TPS 3 (Jl. Arozak (Depan Perumahan Buana Hijau)) – TPS 2 (Jl. Arozak (Depan Perumahan Kedamaian)) – TPA Sukawinatan.
Greedy Reduction Algorithm as the Heuristic Approach in Determining the Temporary Waste Disposal Sites in Sukarami Sub-District, Palembang, Indonesia Sisca Octarina; Fitri Maya Puspita; Siti Suzlin Supadi; Nur Attina Eliza
Science and Technology Indonesia Vol. 7 No. 4 (2022): October
Publisher : Research Center of Inorganic Materials and Coordination Complexes, FMIPA Universitas Sriwijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1079.812 KB) | DOI: 10.26554/sti.2022.7.4.469-480

Abstract

Waste is one of the problems in Palembang, Indonesia. The amount of waste in Palembang increases proportionally to the population yearly and can adversely affect the community. Therefore, we determine the optimal temporary waste disposal site (TWDS) to optimize the problems. The set covering model is the proper model for solving the location and allocation problem. In this study, data on the distance between each TWDS is needed in the set covering modeling. The novelty in this research is developing the p-median problem model, which is formed from the optimal solution of the set covering location problem (SCLP) model. Palembang consists of 18 sub-districts, of which the Sukarami sub-district has the highest population density. This study discussed the determination of strategic TWDS in the Sukarami sub-district using the SCLP model, the p-median problem, and a heuristic approach, namely the greedy reduction algorithm in solving the model. Based on the solution of the p-median problem model with LINGO 18.0 and the p-median problem solved by the greedy reduction algorithm, only three strategic TWDS were found for the Sukarami sub-district. The study results recommend a review of the existing TWDS and particularly the addition of a TWDS in Sukodadi and Talang Betutu villages, respectively.
3-Phase Matheuristic Model in Two-Dimensional Cutting Stock Problem of Triangular Shape Items Putra Bahtera Jaya Bangun; Sisca Octarina; Sisca Puspita Sepriliani; Laila Hanum; Endro Sastro cahyono
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 | Full PDF (1397.786 KB) | 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.
Set Covering Model in Solving Multiple Cutting Stock Problem Sisca Octarina; Devi Gusmalia Juita; Ning Eliyati; Putra Bahtera Jaya Bangun
Science and Technology Indonesia Vol. 5 No. 4 (2020): October
Publisher : Research Center of Inorganic Materials and Coordination Complexes, FMIPA Universitas Sriwijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (943.33 KB) | DOI: 10.26554/sti.2020.5.4.121-130

Abstract

Cutting Stock Problem (CSP) is the determination of how to cut stocks into items with certain cutting rules. A diverse set of stocks is called multiple stock CSP. This study used Pattern Generation (PG) algorithm to determine cutting pattern, then formulated it into a Gilmore and Gomory model and solved by using Column Generation Technique (CGT). Set Covering model was generated from Gilmore and Gomory model. Based on the results, selected cutting patterns in the first stage can be used in the second stage. The combination of patterns generated from Gilmore and Gomory model showed that the use of stocks was more effective than Set Covering model.
Column Generation Model in Capacitated Multi-Periods Cutting Stock Problem with Pattern Set-Up Cost Putra Bahtera Jaya Bangun; Sisca Octarina; Laila Hanum; Ranti Sawitri; Endro Sastro Cahyono
Science and Technology Indonesia Vol. 6 No. 1 (2021): January
Publisher : Research Center of Inorganic Materials and Coordination Complexes, FMIPA Universitas Sriwijaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (1195.562 KB) | DOI: 10.26554/sti.2021.6.1.8-13

Abstract

Cutting Stock Problem (CSP) determines the cutting of stocks with standard length and width to meet the item’s demand. The optimal cutting pattern will minimize the usage of stocks and trim loss. This research implemented the pattern generation algorithm to form the Gilmore-Gomory and Column Generation model in two-dimensional CSP. The CSP in this research had three periods of cutting with different capacities in each period. The Column Generation model added the pattern set-up cost as the constraint. The Gilmore-Gomory model ensured that the first stage’s strips were used in the second stage and met the item’s demand. Based on the Column Generation model’s solution, the 1st period used the 2nd, 4th, and 5th patterns, the 2nd period used 4th and 5th patterns, and the 3rd period did not use any patterns. The first and second periods fulfilled all of the demands.
Co-Authors Adik Ahmadi Adinda Putri Ramadhany, Adinda Putri Ahmadi, Adik 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 Gina Sonia Gusti Ahta Virgo 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 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 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 Sisca Puspita Sepriliani Siti Suzlin Supadi Sugandi Yahdin Tasiah, Mawar Tri Handayani Ulandari, Mazida Venty Yolanda Fitria Yuli Andriani Yulia Anisawati YUNITA Yunita Yunita