Abstract:
Majlis Perbandaran Kota Bharu (MPKB), Bahagian Pelesenan menjalankan aktiviti
memeriksa lesen premis-premis perniagaan di sekitar kawasan Kota Bharu sejak lama
dahulu. Aktiviti ini telah melalui pelbagai sistem pelaksanaan tetapi masih terdapat
sedikit kekurangan. Buat masa sekarang, pembahagian tugas kepada kakitangan adalah
secara manual dan tidak berapa sistematik. Satu sistem telah dikaji dan ianya bersesuaian
untuk membantu pihak MPKB menentukan jalan-jalan yang perlu dilalui oleh penguasa
penguasa lesen dalam menjalankan tugasan mereka. Kaedah yang telah diterokai
bersesuai dengan masalah ini adalah Permasalahan Perjalanan Jurujual ataupun Traveling
Salesman Problem. lanya adalah satu permasalahan yang terbit dari masalah untuk
mencari laluan yang boleh menghasilkan jumlah jarak yang paling pendek yang boleh
dilalui oleh seorang jurujual dan beliau perlu melalui kesemua titik bandar tanpa melalui
jalan yang sama dua kali. Kaedah ini akan diaplikasikan di dalam aktiviti perlesenan
pihak MPKB dan jalan-jalan yang perlu dilalui akan diketahui seterusnya akan
menghasilkan satu sistem perlaksanaan yang sistematik. Kejayaan kepada kajian ini telah
menambahkan bilangan kes Permasalahan Perjalanan Jurujual yang berjaya diselesaikan
memandangkan permasalahan ini sentiasa berlaku dan penyelesaiannya jarang ditemui.
