Laporkan Masalah

Metode Heuristik Untuk Penjadwalan Tur Konser Band

ADELA NANDA JULIA, Dr. Noorma Yulia M., S.Si., M.Sc.

2022 | Skripsi | S1 MATEMATIKA

Tur konser band merupakan sebuah rangkaian konser yang dilakukan di berbagai kota. Penjadwalan tur menjadi salah satu masalah bagi manajemen band. Dalam penjadwalan konser perlu diperhatikan beberapa aspek seperti ketersediaan tempat konser, lama perjalanan dan waktu istirahat para personel band. Dalam skripsi ini dibahas mengenai penjadwalan tur konser band yang merupakan masalah Traveling Salesman Problem dengan memperhatikan beberapa kendala. Jadwal konser dicari menggunakan metode heuristik yang dibagi dalam dua tahap yaitu tahap konstruksi dan tahap perbaikan dengan bantuan perangkat lunak Python. Hasil dari perhitungan menggunakan metode heuristik memberikan hasil yang lebih baik dibandingkan jadwal yang dibuat oleh manajemen band.

A band tour concert is a series of concerts which held in different cities. The tour schedule is one of many problems that the band's management faced. A few aspects need to be considered, such as the concert's venue availability, travel time limit, and band personnel's rest time. This undergraduate thesis discusses a band tour concert scheduling which is a Traveling Salesman Problem that considering constraints. The concert's tour is scheduled using a heuristic method which is divided into two phases: the construction phase and the improvement phase with the help of Python software. The result from using heuristic method is better compared to the schedule made by the band's management team.

Kata Kunci : penjadwalan, metode heuristik, traveling salesman problem

  1. S1-2022-412711-abstract.pdf  
  2. S1-2022-412711-bibliography.pdf  
  3. S1-2022-412711-tableofcontent.pdf  
  4. S1-2022-412711-title.pdf