123 SISTEM PENUNJANG KEPUTUSAN OPTIMALISASI BARANG DENGAN ALGORITMA GREEDY PADA PT SENTRALINDO TEGUH GEMILANG Susi Rianti 1 , Hendarman Lubis 2 dan Reza Pahlevi 3 Jurusan Teknik Informatika, FakultasTeknik, UniversitasBhayangkara Jakarta Raya 1,2,3 susi.rianti@dsn.ubharajaya.ac.id 1 ,hendarman.lubisf@dsn.ubharajaya.ac.id 2 , Rezapohlevi@qq.com Abstract The purpose of this research is to optimize the preparation of goods into trucks so that time and energy are not wasted on PT. Sentralindo Teguh Gemilang engaged in shipping goods. In preparing goods at PT. STG uses experts. But in the preparation of the goods, I guess I will use a type of truck where all items will be included. This makes the company need more time and money. To solve this, the author uses the Greedy algorithm to make the preparation of items more efficient. And apply it to the decision support system. The results of this application show a decrease in time and energy in the preparation of goods or in other words there is an optimization of energy and time in the preparation of goods. Keywords: item preparation optimization, Greedy algorithm, penyusunan barang, preparation of goods , PT Sentralindo Teguh Gemilang PENDAHULUAN PT. Sentralindo Teguh Gemilang (PT. STG) adalah perusahaan yang bergerak di bidang barang dan jasa. Barang yang dijual adalah karton box. Jasanya adalah pengiriman barang itu sendiri ke kon- sumen. PT. Sentralindo Teguh Gemilang (PT. STG) menghadapi masalah dari salah memperkirankan daya muat truk bisa terjadi kecelakaan karena truk yang diisi kelebihan muatan dan bisa dikenakan sanksi tilang oleh polisi. Terjadi sebanyak 2 kali kecelakaan lalu lintas yang diakibat- kan kelebihan muatan barang sepanjang tahun 2018 pada PT STG. Bahaya selanjutnya adalah bila dalam kondisi pe- nyusunan barang yang tidak tepat dapat menyebabkan terjadinya guncangan yang mengakibatkan perubahan pada kualitas barang menjadi rusak. Masalah lainnya sering terjadi jika barang yang disusun dalam truk ternyata masih tersisa, maka barang yang sudah disusun akan dikeluar- kan dan disusun kembali ke truk yang kapasitas muatnya lebih banyak. Pada PT. STG adalah ketika barang yang disusun tidak sesuai pola, maka akan banyak ruang sempit yang kosong, ruang sempit ini harusnya dapat digunakan untuk ba- rang lain. Karena hal itu maka dirancang sistem penujang keputusan untuk yang bisa mengoptimalkan penyusunan barang dan menghemat waktu dan tenaga. Tinjauan Pustaka Algoritma Greedy Algoritma merupakan suatu teknik penyu- sunan langkah dalam penyelesaian masa- lah dan berbetuk kalimat dengan jumlah kata terbatas tetapi tersusun secara logis dan sistematis atau bisa juga disebut suatu prosedur yang jelas untuk menyelesaikan persoalan dengan menggunakan langkah- langkah tertentu dan terbatas jumlahnya. Menurut Najeh, Besbes dan Bouallegue, “algoritma greedy merupakan algoritma optimasi yang mengalokasikan RB hanya kepada user dengan nilai Channel State Information (CSI) terbaik” (Akbar, Fahmi, & Vidyaningtyas, 2015).