Penyelesaian Clustered Travelling Salesman Problem dengan Algoritme Lexisearch

Abstract

Clustered Travelling Salesman Problem (CTSP) merupakan salah satu varian dari TSP. Pada model CTSP pelanggan dikelompokkan menjadi beberapa cluster. Cluster pada CTSP dibentuk berdasarkan kedekatan yang sama pada tiap cluster. CTSP menghasilkan rute berjarak minimum yang mengunjungi setiap pelanggan pada cluster yang sama terlebih dahulu, setelah itu pelanggan pada cluster lain. Tujuan penelitian ini ialah menyelesaikan Clustered Travelling Salesman Problem dengan Algoritme Lexisearch dan mengaplikasikannya pada masalah distribusi pengiriman ayam broiler pada sejumlah kandang di wilayah Cikarang-Bekasi, Jakarta, dan Kabupaten Bogor. Solusi terbaik atau optimal dari permasalahan ini ialah rute dengan jarak terpendek yang mengunjungi pelangganpelanggan di setiap cluster dengan urutan cluster yang telah ditentukan.