Implementasi algoritma tabu search pada split load vehicle routing problem with simultaneous delivery and pickup (SLVRPSDP)

Abstract

Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP) merupakan salah satu varian dari VRP di mana customer membutuhkan pengiriman dan pelayanan pengambilan barang secara simultan atau bersamaan dan permintaan customer tidak boleh melebihi kapasitas kendaraan. Pada kehidupan nyata terdapat kasus dimana permintaan customer boleh melebihi kapasitas kendaraan. Split Load Vehicle Routing Problem with Simultaneous Delivery and Pickup (SLVRPSDP) digunakan untuk menentukan sejumlah rute dengan jarak yang minimum yang berawal dan berakhir di satu depot dimana permintaan customer boleh melebihi kapasitas kendaraan. SLVRPSDP merupakan multi atribut dari VRP dengan dua kendala yang digabungkan yaitu pengiriman dan pengambilan secara bersamaan dan pemisahaan beban. Pada artikel ini, permasalahan SLVRPSDP diselesaikan menggunakan algoritma Tabu Search. Algortima Tabu Search memiliki empat tahap yaitu tahap split load, tahap inisialisasi, tahap pengembangan dan tahap pemilihan solusi yang optimum. Selanjutnya, agar mudah dalam menyelesaikan permasalahan SLVRPSDP dengan menggunakan Algoritma Tabu Search, maka direpresentasikan dalam program komputer menggunakan Borland Delphi 7.0. Pada program telah disimulasi untuk data dengan 9 titik, 26 titik, 32 titik dan 51 titik.