Claim Missing Document
Check
Articles

Found 23 Documents
Search

PENYELESAIAN TRAVELLING SALESMAN PROBLEM (TSP) DENGAN METODE BRANCH AND BOUND Bran Valbert Purba, Putra BJ Bangun, Sisca Octarina,
SEMIRATA 2015 Prosiding Bidang Matematika
Publisher : SEMIRATA 2015

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

Abstract

Penelitian ini bertujuan menerapkan metode Branch and Bound dalam penyelesaian Travelling Salesman Problem terhadap rute pengangkutan barang di Kantor Pos Palembang. Fungsi tujuan yang ingin dicapai adalah menentukan rute terpendek dari Kantor Pos Pemeriksa (KPRK) ke tiap Kantor Pos Cabang (KPC) dan kembali ke Kantor Pos Pemeriksa. Setiap Kantor Pos Cabang hanya dilalui sekali. Solusi yang diperoleh berupa bilangan biner, dimana 0 menyatakan solusi tidak optimal dan 1 menyatakan solusi optimal. Hasil yang diperoleh terdapat 2 rute pengangkutan untuk masing-masing wilayah, dimana total jarak terpendek untuk wilayah A adalah 24,3 km dan wilayah B adalah 27,5 km. Katakunci: Travelling Salesman Problem, Branch and Bound, Biner
Demand robust counterpart open capacitated vehicle routing problem time windows and deadline model of garbage transportation with LINGO 13.0 Fitri Maya Puspita; Ani Sahara Br. Simanjuntak; Rima Melati; Sisca Octarina
International Journal of Electrical and Computer Engineering (IJECE) Vol 10, No 6: December 2020
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.11591/ijece.v10i6.pp6380-6388

Abstract

Demand robust counterpart-open capacitated vehicle routing problem with time windows and deadline (DRC-OCVRPtw,d) model formed and explained in this paper, is the model used to find the minimum distance and the time needed for vehicles to transport garbage in Sukarami Sub-District, Palembang that consists of the time it takes for the vehicle to pass through the route. Time needed to transport garbage to the vehicle is called time windows. Combination of the thoses times is called deadline. The farther the distance passed by vehicle and the more garbage transported, the longer the deadline is needed. This DRC-OCVRPtw,d model is completed by LINGO 13.0 to obtain the optimal route and time deadline for Sukarami Sub-District. The model shows that the improved model of open vehicle routing problem involving the robustness, time windows and deadline can achieve the optimal routes that enable driver to save operational time in picking up the garbage compared to similar problem not involving no-time windows and deadline stated in previous research.
Aplikasi Metode Simpleks pada Produksi Padi di Kabupaten Ogan Ilir Serta Analisis Kelayakan Produksi Secara Sensitivitas Indrawati Indrawati; Sisca Octarina; Nanang Suwandi
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) | DOI: 10.56064/jps.v15i2.95

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 Putra Bahtera Jaya Bangun; Sisca Octarina; Gusti Ahta Virgo
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) | DOI: 10.56064/jps.v15i2.96

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. 
Implementasi metode Greedy Randomized Adaptive Search Procedure dan model Dotted Board pada Cutting Stock Problem Bentuk Reguler Sisca Octarina; Gina Sonia; Ning Eliyati
Jurnal Penelitian Sains Vol 23, No 1 (2021)
Publisher : Faculty of Mathtmatics and Natural Sciences

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (750.968 KB) | DOI: 10.56064/jps.v23i1.580

Abstract

Cutting Stock Problem (CSP) merupakan masalah optimasi dalam pemilihan alternatif pola pemotongan bahan baku (stock) dimana lembaran stock besar harus dipotong menjadi potongan-potongan kecil (item). Tujuan dari pencarian solusi optimum model CSP adalah meminimumkan penggunaan stock dan sisa pemotongan (trim loss). Penelitian ini memotong stock menjadi 3 tipe item yang berbentuk beraturan (reguler). Metode Greedy Randomized Adaptive Search Procedure (GRASP) digunakan untuk menentukan pola-pola pemotongan. Sedangkan model Dotted Board bertujuan untuk meminimumkan penggunaan stock. Pola-pola pemotongan yang dimodelkan ke dalam model Dotted Board menunjukkan jumlah stock minimum sebanyak 51 lembar yang digunakan untuk memenuhi permintaan konsumen. Permintaan konsumen untuk item pertama sebanyak 75 buah, item kedua sebanyak 6 buah dan item ketiga sebanyak 4 buah yang diposisikan dalam satu lembar stock. Jumlah item berlebih terdapat pada item kedua dan ketiga. 
Analisis Robust Counterpart Open Capacitated Vehicle Routing Problem dalam Meningkatkan Penguasaan Topik Riset Optimasi dalam Masalah Pengangkutan Sampah bagi Mahasiswa di Palembang Fitri Maya Puspita; Aprilia Nur Sabana; Sisca Octarina; Evi Yuliza; Diyaz Rachmaningtiyaz; Adik Ahmadi
Jurnal Pengabdian Masyarakat Sains Indonesia Vol. 3 No. 2 (2021)
Publisher : Universitas Mataram

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (609.623 KB) | DOI: 10.29303/jpmsi.v3i2.145

Abstract

Optimasi merupakan salah satu kajian dalam terapan Matematika yang bertujuan untuk mengoptimalkan suatu keadaan. Salah satu masalah yang dapat diaplikasikan dalam optimasi adalah masalah rute. Masalah nyata yang dapat diterapkan dalam kehidupan sehari-hari adalah permasalahan rute pengangkutan sampah. Pada permasalahan rute pengangkutan sampah dapat digunakan konsep Vehicle Routing Problem (VRP). Konsep optimasi pengangkutan sampah menggunakan konsep VRP merupakan salah satu konsep yang cukup populer di kalangan mahasiswa, namun konsep VRP sendiri tidak terlalu dibahas secara mendalam dalam perkuliahan. Oleh karena itu kegiatan ini bertujuan untuk memberikan pemahaman mahasiswa dalam menggunakan konsep VRP dalam masalah pengangkutan sampah.
Optimasi Trim Loss pada Cutting Stock Problem Menggunakan Column Generation Technique dan Algoritma Balas yang Dimodifikasi Sisca Octarina
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) Putra Bahtera Jaya Bangun; Sisca Octarina; Narasti Wulandari
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.  
Reduksi Pola Pemotongan Kertas pada Cutting Stock Problem (CSP) Satu Dimensi Sisca Octarina; Putra Bahtera Jaya Bangun; Miranda Avifana
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

Cutting Stock Problem (CSP) satu dimensi merupakan salah satu permasalahan optimasi dalam pemotongan bahan persediaan yang bertujuan mendapatkan sisa pemotongan (trim loss) seminimum mungkin. Penyebab utama trim loss adalah penyusunan letak pola pemotongan yang kurang tepat. Pola pemotongan yang banyak perlu dikombinasikan dan direduksi untuk mendapatkan pola pemotongan optimal. Reduksi pola jenis 3-2 diuji pada kasus pemotongan kertas. Berdasarkan hasil dan pembahasan didapatkan bahwa pola-pola pemotongan yang semula banyak menjadi lebih sedikit dan optimal melalui reduksi pola. Pola-pola optimal tersebut menghasilkan trim loss sama dengan nol dan beberapa produk surplus.
Implementasi Algoritma Greedy Randomized Adaptive Search Procedure (GRASP) dan Formulasi Model Dotted Board pada Penyelesaian Cutting Stock Problem Bentuk Irregular Sisca Octarina; Sugandi Yahdin; Belly Wardhani
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.