SKRIPSI
SAFRINA
111402027
PROGRAM STUDI S1 TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah
Sarjana Teknologi Informasi
SAFRINA
111402027
PROGRAM STUDI S1 TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
MEDAN
PERSETUJUAN
Judul : OPTIMALISASI PENYUSUNAN BARANG PADA
MOBIL BOX MENGGUNAKAN ALGORITMA
FIREFLY
Kategori : SKRIPSI
Nama : SAFRINA
Nomor Induk Mahasiswa : 111402027
Program Studi : S1 TEKNOLOGI INFORMASI
Departemen : TEKNOLOGI INFORMASI
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Sarah Purnamawati, S.T., M.Sc. Dr. Erna Budhiarti Nababan, M.IT
NIP. 19830226 201012 2 003
Diketahui/disetujui oleh
Program Studi S1 Teknologi Informasi
Ketua,
Muhammad Anggia Muchtar, ST., MM.IT
PERNYATAAN
OPTIMALISASI PENYUSUNAN BARANG PADA MOBIL BOX
MENGGUNAKAN ALGORITMA FIREFLY
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa
kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, 22 Oktober 2015
Safrina
PENGHARGAAN
Puji dan syukur penulis sampaikan kepada Allah SWT yang telah memberikan rahmat
serta hidayah-Nya sehingga penulis dapat menyelesaikan skripsi ini sebagai syarat
untuk memperoleh gelar Sarjana Teknologi Informasi.
Pertama, penulis ingin mengucapkan terima kasih kepada keluarga penulis,
Ayahanda Drs. Safrizal, M.Hum., Ibunda Rama Diana, S.S., dan Adik penulis M. Safri
Ramadi Zalma, beserta seluruh keluarga besar yang selalu memberikan dukungan,
motivasi, serta doa kepada penulis sehingga dapat menyelesaikan skripsi ini.
Penulis juga mengucapkan terima kasih kepada Ibu Dr. Erna Budhiarti
Nababan, M.IT selaku Dosen Pembimbing I dan Ibu Sarah Purnamawati, S.T., M.Sc,
selaku Dosen Pembimbing II yang telah meluangkan waktunya untuk membimbing
penulis dalam penelitian serta penulisan skripsi ini. Terima kasih juga penulis ucapkan
kepada Bapak Dr. Sawaluddin, M.IT selaku Dosen Pembanding I dan Bapak Seniman,
S.Kom, M.Kom selaku Dosen Pembanding II yang telah memberikan saran dan kritik
yang bermanfaat dalam penyempurnaan skripsi ini. Terima kasih penulis ucapkan
kepada Ketua dan Sekretaris Program Studi S1 Teknologi Informasi, Dekan dan Wakil
Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, dan seluruh dosen serta staff
pegawai di lingkungan Program Studi S1 Teknologi Informasi, yang telah membantu
dan membimbing penulis selama masa perkuliahan.
Terima kasih penulis ucapkan kepada teman-teman penulis yang selalu
memberikan dukungan dan semangat, Dina Fadhillah, Nurul Fatihah, Roya, Abidah,
Shabrina, Icha, Farus, Indera, Nugha, Ismed, Bang Fay, Udin, Erick, Hans, Dhany,
Imam, Ryan, Roy, Ade, serta seluruh teman-teman angkatan 2011 dan teman-teman
mahasiswa Teknologi Informasi lainnya. Semoga Allah SWT membalas segala
kebaikan kalian.
Penulis menyadari bahwa skripsi ini masih terdapat kekurangan. Oleh sebab
itu, penulis mengharapkan kritik dan saran yang bersifat membangun. Akhir kata
ABSTRAK
Setiap perusahaan yang menjadikan proses pengiriman barang sebagai salah satu
kegiatan usahanya dituntut untuk meningkatkan efisiensi dari segi transportasi. Salah
satu cara yang dapat digunakan untuk meningkatkan efisiensi tersebut adalah dengan
mengoptimalkan penggunaan ruang mobil box pengangkut barang dalam proses
penyusunan barang. Proses penentuan susunan barang yang masih dilakukan secara
manual membutuhkan waktu yang lama dan tidak optimal karena masih banyak
terdapat sisa ruang kosong yang dapat diisi barang lain, sehingga dibutuhkan suatu
metode yang dapat mengoptimalkan penyusunan barang pada mobil box tersebut.
Metode yang diajukan pada penelitian ini adalah algoritma firefly untuk optimalisasi
penyusunan barang dalam bentuk tiga dimensi. Sebelum tahap optimalisasi dilakukan,
susunan awal penyusunan ditentukan terlebih dahulu melalui pembangkitan bilangan
acak. Hasil pengujian menunjukkan bahwa metode yang diajukan mampu
mengoptimalkan penyusunan barang sesuai dengan fungsi objektif permasalahan yaitu
memaksimalkan total volume barang yang dapat disusun pada mobil box, serta tidak
melanggar batasan orientasi barang, kapasitas ruang mobil box, dan beban maksimal
mobil box.
Kata kunci: optimalisasi, penyusunan barang, three dimensional packing problem,
OPTIMIZATION OF THE GOODS ARRANGEMENT ON THE TRUCK
USING FIREFLY ALGORITHM
ABSTRACT
Each enterprise that has the delivery of goods as one of its business activities has to
improve efficiency in transportation, by optimizing the utilization of truck space in the
process of goods arrangement. The process of determining the goods arrangement
which is done manually is not time- and cost-efficient due to unutilized space that can
be filled with other goods. Therefore, a method is needed for such optimization
process. The method proposed in this research is firefly algorithm to optimize the
packing in the form of three-dimensional packing problem. The initial arrangement
will be determined by generating random numbers before the optimization phase. The
result shows that the proposed method is able to optimize the packing process and
meets the objective function of the problem which is to maximize the total volume of
the goods that can be packed on the truck without violating the goods orientation,
space of truck capacity, and truck weight limit constraints.
Keyword : optimization, goods arrangement, three dimensional packing problem,
DAFTAR ISI
2.3 Permasalahan Optimalisasi Penyusunan Barang pada Mobil
Box 7
2.3.1 Gambaran umum objek 7
2.3.2 Fungsi objektif 10
2.3.3 Batasan (constraints) 12
2.4.1 Light Intensity (I) 16
2.4.2 Distance (r) 16
2.4.3 Movement 16
2.5 Library StdDaw3D 17
2.6 Penelitian Terdahulu 17
BAB 3 ANALISIS DAN PERANCANGAN 24
3.1 Arsitektur Umum 24
3.2 Data yang Digunakan 26
3.3 Optimalisasi Penyusunan Barang pada Mobil Box 27
3.3.1 Inisialisasi 27
3.3.2 Penyusunan barang 29
3.3.3 Optimalisasi penyusunan barang menggunakan
algoritma firefly 34
3.4 Perancangan Sistem 45
3.4.1 Use case diagram 45
3.4.2 Proses user 47
3.4.3 Perancangan database 48
3.4.4 Rancangan tampilan antarmuka 50
BAB 4 IMPLEMENTASI DAN PENGUJIAN 55
4.1 Implementasi Sistem 55
4.1.1 Spesifikasi perangkat keras dan perangkat lunak
yang digunakan 55
4.1.2 Implementasi perancangan antarmuka 55
4.2 Pengujian Kinerja Sistem 64
BAB 5 KESIMPULAN DAN SARAN 75
5.1 Kesimpulan 75
5.2 Saran 75
DAFTAR TABEL
Hal.
Tabel 2.1. Penelitian terdahulu 21
Tabel 3.1. Parameter mobil box 26
Tabel 3.2. Parameter barang 26
Tabel 3.3. Urutan masuk barang awal 28
Tabel 3.4. Nilai posisi awal firefly f1 dan f2 38
Tabel 3.5. Nilai intensitas cahaya awal firefly f1 dan f2 38
Tabel 3.6. Perhitungan jarak dua firefly 39
Tabel 3.7. Posisi baru firefly f1 40
Tabel 3.8. Urutan masuk barang baru firefly f1 dan f2 41
Tabel 3.9. Perubahan nilai intensitas cahaya firefly setelah mengalami
Pergerakan 42
Tabel 3.10. Posisi akhir barang (solusi terbaik = firefly f1) 44
Tabel 3.11. Deskripsi use case sistem penyusunan barang 46
Tabel 4.1. Data mobil pengujian 65
Tabel 4.2. Data barang pengujian 65
Tabel 4.3. Hasil akhir penyusunan barang 68
Tabel 4.4. Parameter algoritma firefly 70
Tabel 4.5. Detail nilai fitness setiap generasi 71
DAFTAR GAMBAR
Hal.
Gambar 2.1. Gambaran mobil box dalam koordinat tiga dimensi
(Susanto, 2009) 8
Gambar 2.2. Objek barang 8
Gambar 2.3. Variasi perotasian barang (Susanto, 2009) 9
Gambar 2.4. Penempatan barang pada mobil box 10
Gambar 2.5. Susunan I dan susunan II (Oktorini, 2008) 11
Gambar 2.6. Algoritma firefly (Yang, 2009) 15
Gambar 3.1. Arsitektur umum 25
Gambar 3.2. Penentuan penyusunan barang 30
Gambar 3.3. Variasi orientasi susunan barang 32
Gambar 3.4. Tahapan penerapan algoritma firefly 35
Gambar 3.5. Langkah-langkah algoritma firefly pada optimalisasi
penyusunan barang 36
Gambar 3.6. Sistem penyusunan barang 45
Gambar 3.7. User 47
Gambar 3.8. Database relationship 49
Gambar 3.9. Rancangan halaman login 50
Gambar 3.10. Rancangan halaman utama 51
Gambar 3.11. Rancangan halaman master 52
Gambar 3.12. Rancangan halaman optimalisasi 53
Gambar 4.1. Halaman login 56
Gambar 4.2. Halaman utama 56
Gambar 4.3. Halaman master 57
Gambar 4.4. Halaman optimalisasi 58
Gambar 4.5. Data pengiriman 59
Gambar 4.6. Kode pengiriman 59
Gambar 4.8. Posisi barang 61
Gambar 4.9. Sisa barang 61
Gambar 4.10. Halaman detail optimalisasi 62
Gambar 4.11. Halaman visualisasi susunan akhir barang 63
Gambar 4.12. Halaman visualisasi susunan beberapa barang 63
Gambar 4.13. Halaman laporan 64
Gambar 4.14. Hasil penyusunan tahapan inisialisasi 66
Gambar 4.15. Visualisasi susunan barang setelah tahapan inisialisasi 66
Gambar 4.16. Hasil penyusunan tahapan optimalisasi 67
Gambar 4.17. Visualisasi susunan barang setelah tahapan optimalisasi 70
Gambar 4.16. Peningkatan nilai fitness 72
