Claim Missing Document
Check
Articles

Found 6 Documents
Search
Journal : Annual Research Seminar

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.
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.
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 Putri, Nadine Aliza 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 Simanjuntak, Pebriyanti Sisca Puspita Sepriliani Siti Suzlin Supadi Sugandi Yahdin Supadi, Siti Suzlin Tasiah, Mawar Tri Handayani Ulandari, Mazida Venty Yolanda Fitria Yuli Andriani Yulia Anisawati YUNITA Yunita Yunita