Please use this identifier to cite or link to this item:
http://repository.ipb.ac.id/handle/123456789/85849
Title: | Penyelesaian Clustered Travelling Salesman Problem dengan Algoritme Lexisearch |
Authors: | Hanum, Farida Khatizah, Elis Hidayat, Fikri |
Issue Date: | 2016 |
Publisher: | IPB (Bogor Agricultural University) |
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. |
URI: | http://repository.ipb.ac.id/handle/123456789/85849 |
Appears in Collections: | UT - Mathematics |
Files in This Item:
File | Size | Format | |
---|---|---|---|
G16fhi.pdf Restricted Access | 9.93 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.