Computer File

Penyelesaian capacitated vehicle routing problem with time windows menggunakan algoritma viral systems

Pada saat ini, sektor industri manufaktur merupakan sektor yang penting
di sebuah negara. Berbagai permasalahan yang berhubungan dengan industri
manufaktur seringkali menjadi sorotan dan dianggap sebagai topik yang menarik
untuk dicari akar masalah dan penyelesaiannya. Masalah optimasi dalam
manajemen distribusi produk telah menjadi masalah utama di tiap industri
manufaktur. Perusahaan berusaha meminimasi perpindahan dan biaya distribusi
yang dikeluarkan. Kini, konsumen juga menjadi lebih kritis dalam hal akurasi
waktu kedatangan barang dan menjadi lebih ketat dalam memandang waktu
kedatangan barang tersebut. Capacitated Vehicle Routing Problem with Time
Windows (CVRPTW) merupakan salah satu variasi dari Vehicle Routing
Problem. Permasalahan ini berisi tentang penugasan sejumlah kendaraan
sampai ke tempat konsumennya tanpa melanggar batasan waktu (time windows)
yang telah ditentukan oleh masing-masing konsumen dan kapasitas angkut
(loading capacity) dari masing-masing kendaraan (Sousa, 2011).
Pada penelitian ini, digunakan algoritma Viral Systems untuk
menyelesaikan kasus CVRPTW. Algoritma Viral Systems merupakan salah satu
metode meta-heuristik untuk menyelesaikan permasalahan kombinatorial
menggunakan analogi virus menginfeksi sel organisme. Setelah dilakukan
perancangan algoritma, dilakukan implementasi algoritma terhadap 10 kasus
yang berbeda-beda karakteristiknya untuk kemudian dilakukan analisis. Kasus
pertama berfungsi untuk membuktikan bahwa algoritma yang telah dirancang
valid. Kesembilan kasus lain digunakan untuk mengetahui pengaruh parameter-
parameter algoritma pada solusi yang dihasilkan. Perbedaan karakteristik tiap
kasus dapat dilihat dari segi keketatan time windows, persebaran node dan
kapasitas kendaraan yang digunakan.
Pengujian pengaruh parameter algoritma dilakukan terhadap 9 kasus
yaitu kasus 2 sampai kasus 10. Parameter algoritma yang diuji berjumlah 5 buah
yaitu Plt, Pi, Pr, LNR derajat dan LIT derajat. Berdasarkan hasil pengujian terhadap 5 parameter tersebut dapat ditarik kesimpulan mengenai parameter-parameter yang
berpengaruh terhadap solusi yang dihasilkan. Parameter Plt berpengaruh
terhadap solusi untuk kasus 2, 3, 4, 6, 7, 8 dan 10. Parameter Pi berpengaruh
terhadap solusi untuk kasus 2, 3, 6, 7, 8 dan 9. Parameter Pr berpengaruh
terhadap seluruh kasus yang diujicobakan. Parameter LNR derajat tidak berpengaruh
pada kasus manapun. Sedangkan parameter LIT derajat berpengaruh pada kasus 3, 4
dan 10. Setelah dilakukan analisis lebih lanjut, dapat disimpulkan bahwa input
parameter Plt dan Pi dengan nilai ekstrim atas membuat algoritma menghasilkan
solusi yang baik.

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

TI MAR p/12

Penerbit

Bandung : Program Studi Teknik Industri Fakultas Teknologi Industri - UNPAR., 2012

Deskripsi Fisik

xiv, ... p. : il. ; 30 cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

3565 - FTI

Pernyataan Tanggungjawab

Angela Mariska

Versi lain/terkait

Lampiran Berkas

Komentar