Muchsinin, A Rizal Mirza (2016) Optimasi Pemuatan Baja Coil Pada Gerbong Kereta Api Dengan Logika Knapsack Problems. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.
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: | Anis Wulandari |
| Date Deposited: | 15 Aug 2017 04:14 |
| Last Modified: | 15 Aug 2017 04:14 |
| URI: | http://repository.its.ac.id/id/eprint/48573 |
Actions (login required)
 |
View Item |