Cutting Stock Problem adalah permasalahan pemotongan bahan baku sehingga meninggalkan bahan sisa seminimal mungkin. Masalah ini dikenal sebagai masalah trim loss yaitu kerugian yang timbul dari hasil proses pemotongan yang tidak optimal. Penelitian ini bertujuan menyelesaikan permasalahan trim loss pada Cutting Stock Problem dengan cara mencari pola pemotongan optimal untuk proses pemotongan ke…
Penelitian ini bertujuan untuk menerapkan pemrograman linear dengan metode Branch and Bound dalam penyelesaian Travelling Salesman Problem terhadap rute pengangkutan barang di Kantor Pos kota Palembang. Kantor Pos kota Palembang memiliki satu Kantor Pos Pemeriksa (KPRK) dan beberapa Kantor Pos Cabang (KPC). Kantor Pos Pemeriksa dibagi 2 yaitu wilayah A dan wilayah B. Willayah A terdiri dar…
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…
Metode Branch and Bound merupakan suatu metode untuk mencari solusi optimal dari permasalahan optimasi yang dapat diterapkan pada beberapa masalah pemrograman integer. Prinsip dasar metode ini adalah memecah daerah fisibel suatu masalah pemrograman linear dengan membuat sub-sub masalah. Penelitian ini bertujuan mengaplikasikan metode branch and bound dalam menyelesaikan masalah optimasi produks…