Perancangan Algoritma Tabu Search untuk Vehicle Routing Problem with Time Windows di Distributor PT Intermas Tata Trading, Surabaya

  • Christian Tri Cahya PT. Paragon Special Metal

Abstract

PT Intermas Tata Trading, Surabaya merupakan perusahaan distributor yang mengirimkan barang
keperluan sehari-hari. Selama ini permasalahan yang dialami perusahaan adalah total biaya
pengiriman yang tinggi karena rute pengiriman yang belum optimal. Permasalahan pengaturan rute
pengiriman pada perusahaan ini dapat digolongkan dalam Vehicle Routing Problem with Time
Windows (VRPTW). VRPTW merupakan salah satu variasi dari Vehicle Routing Problem (VRP)
dengan mempertimbangkan batasan waktu yang ada baik dari customer maupun dari perusahaan
sendiri. Pada penelitian ini, model VRPTW untuk armada dengan kapasitas heterogen akan
dikembangkan sehingga dapat meminimumkan total biaya pengiriman dengan memperhitungkan
batasan waktu dan kapasitas armada. VRPTW merupakan permasalahan NP-Hard sehingga sulit
diselesaikan dan membutuhkan waktu komputasi yang lama. Oleh karena itu digunakan algoritma
metaheuristik, yaitu Tabu Search untuk menyelesaikannya dalam waktu yang singkat dengan hasil
mendekati optimal. Dari hasil penelitian, diketahui bahwa algoritma Tabu Search menghasilkan
solusi yang tidak jauh berbeda dengan solusi optimal dan juga menghasilkan rute dengan total biaya
pengiriman yang lebih baik daripada rute perusahaan saat ini.

Published
2013-10-01
How to Cite
CAHYA, Christian Tri. Perancangan Algoritma Tabu Search untuk Vehicle Routing Problem with Time Windows di Distributor PT Intermas Tata Trading, Surabaya. Journal of Logistics & Supply Chain Management, [S.l.], v. 3, n. 3, p. 171-180, oct. 2013. ISSN 1979-0686. Available at: <http://journal.ubaya.ac.id/index.php/JLSCM/article/view/525>. Date accessed: 16 aug. 2018.