Penerapan Graph Coloring Menggunakan Algoritma Greedy Pada Aplikasi Pemesanan Tiket Kapal Penyeberangan

Abstrak— Peningkatan kemajuan teknologi di Indonesia memberikan dampak yang cukup besar di berbagai bidang. Peningkatan kemajuan teknologi ini dimanfaatkan oleh manusia untuk menciptakan sebuah media yang dapat mengelola informasi dengan cepat dan akurat. Mengelola data dan informasi dengan teknologi yang sering disebut website sudah banyak diterapkan berbagai macam perusahaan. Namun banyak juga perusahaan yang masih mengelola data secara manual seperti perusahaan transportasi laut. Perusahaan transportasi laut masih lambat memberikan informasi mengenai jadwal keberangkatan maupun proses pemesanan tiket. Calon penumpang masih harus ke tempat penjualan tiket untuk memesan tiket maupun hanya menanyakan informasi jadwal pelayaran. Aplikasi pemesanan tiket kapal penyeberangan dalam penelitian ini dibuat agar penumpang tidak lagi menghabiskan waktu dan tenaga untuk sekedar mencari informasi jadwal pelayaran maupun memesan tiket. Aplikasi ini menerapkan metode graph coloring dengan algoritma greedyuntuk menampilkan denah kursi penumpang dan mengoptimasinya sehingga calon penumpang tidak hanya bisa memesan tiket tetapi bisa memilih tempat duduk yang diinginkan. Aplikasi pemesanan tiket ini memberikan kenyamanan pada penumpang agar tidak terpisah jauh dari teman seperjalanannya. Selain itu dapat menguntungkan perusahaan dengan mengoptimalkan penjualan kursi dengan maksimum kapasitas penumpang. Pembangunan aplikasi tersebut diawali dengan analisis kebutuhan sistem, desain sistem, dilanjutkan dengan implementasi atau pembuatan sistem dan diakhiri dengan pengujian alphauntuk meminimalisir error dan memastikan aplikasi berjalan dengan baik. Selain itu dilakukan pengujian betadan didapatkan nilai yang sangat baik yaitu 85.94% dari 20 responden.   Kata Kunci— website, graph coloring, greedy, pengujian alpha, pengujian beta.