Abstract:
Katering adalah istilah umum untuk sebuah usaha yang melayani pemesanan berbagai macam masakan, baik untuk individu, keluarga, ataupun organisasi. Pada umumnya cara kerja usaha katering dimulai ketika pembeli memesan masakan, lalu pengusaha katering akan menyiapkan pesanan tersebut, dan pada akhirnya pesanan akan diantarkan ke tempat yang diminta oleh pembeli. Penelitian ini akan berfokus pada katering jenis nasi kotak. Perbedaan katering jenis nasi kotak dengan jenis katering lainnya adalah masakan diantarkan pada pembeli dalam bentuk kotak-kotak nasi yang rapi dan pihak pengusaha katering tidak perlu menghidangkan masakan kepada pembeli. Salah satu masalah dari usaha katering adalah pengantaran pesanannya. Usaha katering pada umumnya diminta untuk melakukan pengantaran pesanan ke sejumlah lokasi yang berbeda dalam kurun waktu tertentu. Sebagai pengusaha katering, tentu jumlah pegawai dan biaya yang dikeluarkan dalam pengantaran pesanan seminimal mungkin. Permasalahan ini pada umumnya dikenal sebagai Traveling Salesman Problem di dunia komputer, dimana terdapat seorang salesman yang diharuskan mengunjungi seluruh kota dari permasalahan yang diberikan sebanyak satu kali (tidak boleh lebih) dan dengan total jarak tempuh seminimal mungkin. Dalam usaha katering, karena jumlah pegawai yang dimiliki biasanya lebih dari 1 maka permasalahannya dapat dimodelkan sebagai Multiple Traveling Salesman Problem. Pada penelitian ini, aplikasi yang dibangun memiliki tujuan untuk membantu menyelesaikan masalah pengantaran pesanan pada usaha katering nasi kotak dalam hal penugasan pegawai pengantaran pesanan. Untuk mencapai tujuan tersebut, aplikasi dibangun dengan mengimplementasikan program penyelesaian MTSP yang telah dikembangkan pada penelitian sebelumnya oleh Adithia Theo Buditama untuk membantu dalam pembagian tugas para pegawai dimana kriteria optimasinya adalah jarak yang ditempuh oleh semua pegawai. Selain itu juga, aplikasi mengimplementasikan Google Maps API untuk menampilkan visualisasi rute yang ditempuh oleh setiap pegawai. Hasil dari pengujian yang dilakukan menyatakan bahwa aplikasi berhasil dibangun. Aplikasi berhasil dihubungkan dengan program penyelesaian MTSP menggunakan fungsi shell_exec() dari bahasa pemrograman PHP. Selain itu juga aplikasi berhasil menampilkan visualisasi rute yang ditempuh oleh setiap pegawai.