Optimasi Pemuatan Baja Coil Pada Gerbong Kereta Api Dengan Logika Knapsack Problems

Muchsinin, A Rizal Mirza (2016) Optimasi Pemuatan Baja Coil Pada Gerbong Kereta Api Dengan Logika Knapsack Problems. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[img]
Preview
Text
2511100046-Undergraduate-Theses.pdf - Published Version

Download (3MB) | Preview

Abstract

Knapsack adalah tas atau karung, digunakan untuk memuat suatu benda. Tentunya tidak semua objek dapat ditampung di dalam karung tersebut, karung tersebut hanya dapat menyimpan beberapa objek dengan total ukurannya lebih kecil atau sama dengan ukuran kapasitas karung. Knapsack problems adalah masalah optimasi pengangkutan barang atau disebut juga optimasi kombinatorial, dimana kita dihadapkan pada persoalan optimasi pada pemilihan benda yang dapat dimasukkan ke dalam sebuah bak/wadah yang memiliki keterbatasan ruang atau daya tampung. Dengan adanya optimasi dalam pemilihan barang yang akan dimasukkan ke dalam wadah tersebut diharapkan dapat menghasilkan keuntungan yang maksimum. Benda-benda yang akan dimasukkan ini masing-masing memiliki berat dan sebuah nilai yang digunakan untuk menentukan prioritasnya dalam pemilihan tersebut. Nilainya dapat berupa tingkat kepentingan, harga barang, prioritas kebutuhan atau yang lainnya. Wadah yang dimaksud di sini juga memiliki nilai konstanta yang merupakan nilai pembatas untuk benda-benda yang akan dimasukkan ke dalam wadah tersebut, jadi diperlukan sebuah cara memasukkan benda-benda tersebut ke dalam wadah sehingga mendapatkan hasil yang optimal tetapi tidak melebihi daya tampung wadah tersebut. Pada penelitian tugas akhir ini akan dibahas mengenai loading problems pada PT X yang memuat baja coil di gerbong kereta api. Selama ini dalam praktek pemuatan baja coil di lapangan, mereka menyadari belum melakukan pemuatan baja coil dalam jumlah yang optimal. Ketika melakukan pemuatan, pihak terkait hanya menggunakan intuisi atau subjektivitas mereka sendiri saat memilih atau menentuka baja coil yang akan dimuat untuk di letakkan pada setiap gerbong kereta api. Oleh karena itu, pada penelitian tugas akhir ini akan diggunakan sebuah konsep berfikir dengan logika knapsack problems untuk memecahkan masalah tersebut, sehingga akan didapatkan kombinasi baja coil yang optimal pada setiap gerbong kereta api yang akan dikirim. ============================================================================= Knapsack is a bag or sack, used to load an object. Surely not all objects can be accommodated in the bag, the bag can only store multiple objects with a total size of less than or equal to the size of the bag capacity. Knapsack problems are optimization of the transport of goods or also called combinatorial optimization, where people faced with the problem of optimization in the selection of objects that can be put into a tub/container which has limited space or capacity. With the optimization in the selection of items to be included in these containers is expected to generate the maximum profit. Objects that will put these each have a weight and a value used to determine the priority in these elections. Its value may be of importance, the price of the goods, or other priority needs. The container in question here also has a constant value which is a barrier for the objects to be inserted into the container, so we need a way to enter these objects into the container, so as to obtain optimal results but does not exceed the capacity of the container. In the final project will be discussed on loading problems at PT X containing steel coil in a railway carriage. During the steel coil loading practices in the field, they realize not made of steel coil loading in optimal amounts. When performing loading, related parties or subjectivity only use their own intuition when selecting or determining the steel coil to be loaded to be placed on each railroad car. Therefore, in this research will band is used a concept to think with logic knapsack problems to solve these problems, so that we will get the optimal combination of steel coil on each of the train carriage that will be delivered.

Item Type: Thesis (Undergraduate)
Additional Information: RSI 519.6 Muc o
Uncontrolled Keywords: Logika Knapsack Problems, Loading Problems, Optimasi, Baja Coil, Knapsack Problems Logic, Optimization, Coil Steel.
Subjects: T Technology > T Technology (General) > T55 Industrial Safety
Divisions: Faculty of Industrial Technology > Industrial Engineering > 26201-(S1) Undergraduate Thesis
Depositing User: Mrs Anis Wulandari
Date Deposited: 15 Aug 2017 04:14
Last Modified: 15 Aug 2017 04:14
URI: https://repository.its.ac.id/id/eprint/48573

Actions (login required)

View Item View Item