DIFANDI WAHYU H.R, - (2022) PENYELESAIAN PERMASALAHAN PENGEPAKAN BARANG TIGA DIMENSI (3D PACKING) PADA PETI KEMAS MENGGUNAKAN ALGORITMA STUDENT PSYCHOLOGY BASED OPTIMIZATION (SPBO). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (COVER) COVER.pdf Download (584kB)
	Text (BAB I) BAB I.pdf Download (49kB)
	Text (FUll text) 081811233077.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Permasalahan pengepakan barang tiga dimensi (3D packing) adalah penempatan sejumlah barang berbentuk balok (yang kecil) ke dalam satu objek balok yang besar sehingga dapat memaksimalkan penggunaan ruang yang dipakai. Pembuatan skripsi ini bertujuan untuk menyelesaikan permasalahan 3D Packing dengan menerapkan algoritma Student Psyhcology Based Optimization (SPBO). SPBO adalah salah satu algoritma yang terinspirasi dari psikologi murid yang berusaha memberikan usaha terbaik untuk meningkatkan performa dalam ujian agar menjadi murid terbaik di kelas. Program penerapan algoritma SPBO pada permasalahan 3D Packing dibuat dengan menggunakan bahasa C++ yang diimplementasikan pada tiga data, yaitu data kecil (3 tipe barang dengan total 12 unit), data sedang (10 tipe barang dengan total 106 unit) dan data besar (20 tipe barang dengan total 110 unit). Berdasarkan hasil implementasi program, dapat disimpulkan bahwa algoritma SPBO dapat digunakan untuk menyelesaikan permasalahan 3D Packing dengan semakin besar maksimal iterasi yang digunakan maka diperoleh hasil fungsi tujuan yang semakin baik. Sementara untuk parameter jumlah murid dan banyaknya mata pelajaran yang digunakan, perubahan parameter tersebut cenderung untuk mempengaruhi hasil fungsi tujuan menjadi lebih baik namun tidak secara konsisten.

Actions (login required)

View Item