Perpustakaan Digital ITB

Abstrak Pada tugas akhir ini telah dilakukan studi untuk menyelesaikan "Traveling Salesman Problem dengan Kendala Relasi Precedence Fuzzy" dan dibangun prototipe perangkat lunak yang diberi nama FTSP (Fuzzy Traveling Salesman Problem). Traveling salesman problem dengan kendala relasi precedence fuzzy merupakan suatu pengeembangan dari Traveling Salesman Problem {TSP) dengan menambahkan suatu kendala baru yaitu tingkat kepentingan untuk mengunjungi suatu kota. Tingkat kepentingan ini merupakan variabel linguistik yang nilai linguistiknya bersifat fuzzy. Penyelesaian model TSP ini menggunakan metode Branch and Bound dari Little, Murty, Sweeney clan Karel dengan adanya penambahan inferensi fuzzy dalam mengambil keputusan untuk melakukan pencabangan. FTSP yang dihasilkan dapat menyelesaikan TSP biasa, dengan mengambil tingkat kepentingan sama untuk semua kota. Selain itu FTSP juga dapat menyelesaikan TSP dengan kendala tambahan yang bersifat fuzzy. Metode analisis dan perancangan yang digunakan adalah metode terstruktur (berorientasi aliran data) yang menghasilkan diagram aliran data. Sedangkan implementasi untuk prototipe FTSP dibangun dengan menggimakan bahasa pemrograman Borland Delphi versi 1.0.