OPTIMISASI URUTAN KUNJUNGAN WAHANA BERBASIS MODEL TIME-DEPENDENT TRAVELING SALESMAN PROBLEM MENGGUNAKAN ALGORITMA GENETIKA ADAPTIF

Abstract

Time-dependent traveling salesman problem (TD-TSP) merupakan pengembangan dari traveling salesman problem (TSP) yang mempertimbangkan kondisi perjalanan yang bergantung pada waktu. Penelitian ini membahas optimisasi urutan kunjungan wahana pada sebuah taman hiburan di Jakarta dengan mempertimbangkan waktu tempuh antarwahana dan waktu tunggu antrean yang bergantung pada waktu kedatangan pengunjung. Model TD-TSP berbasis waktu tunggu antrean diintegrasikan dengan Algoritma Genetika Adaptif (AGA) yang menyesuaikan probabilitas crossover dan mutasi berdasarkan nilai fitness populasi. Integrasi tersebut diterapkan untuk meminimumkan total waktu kunjungan sekaligus mengevaluasi pengaruh mekanisme adaptif terhadap kualitas dan kestabilan solusi. Kinerja AGA dibandingkan dengan Algoritma Genetika (AG) berparameter tetap. Hasil penelitian menunjukkan bahwa AGA menghasilkan solusi terbaik dengan total waktu kunjungan sebesar 193,53 menit, rata-rata 194,98 menit, dan standar deviasi 0,93 menit. Sementara itu, AG menghasilkan rata-rata total waktu 195,43 menit dengan standar deviasi 1,01 menit. Meskipun AGA menghasilkan rata-rata total waktu dan standar deviasi yang lebih rendah, perbedaan rata-rata kedua algoritma tidak signifikan secara statistik berdasarkan Welch's t-test. Analisis sensitivitas menunjukkan bahwa perubahan waktu mulai kunjungan memengaruhi total waktu kunjungan melalui perubahan waktu tunggu antrean

Keywords:  Time-dependent traveling salesman problem, Adaptive Genetic Algorithm, route optimization, waiting time, amusement park